공정한 스케줄링을 위한 가변 전송 길이 분산 알고리즘

이 논문은 IEEE 802.11 무선 네트워크에서 발생하는 공정성 문제를 해결하기 위해 VLS(Variable-Length Scheduling)라는 새로운 분산 스케줄링 알고리즘을 제안한다. 이 알고리즘의 주요 목표는 MAC 채널의 동적 변화와 물리 채널의 비대칭성으로 인한 불공정을 해결하고, 이를 통해 실시간 응용 프로그램(예: 비디오 및 음성)에 적합한 평활화된 통신량을 보장하는 것이다. VLS 알고리즘은 가상 슬롯이라는 개념을 사용하여 모든 기지국이 동일한 시간 단위를 공유하도록 설계되어, 이로 인해 네트워크 전체에서의 대역폭 할당이 공정하게 이루어진다. 각 기지국은 자신의 가중치와 함께 가상 슬롯을 관찰하고, 이를 통해 전송 길이를 조절한다. 만약 기지국이 패킷을 성공적으로 전송하면, 그 기지국은 SIFS 간격으로 Wj 개의 패킷을 추가로 전송한 후 m_j 값을 1로 초기화한다. 반면에, 패킷 전송 실패 시에는 가상 슬롯이 발생할 때마다 m_j 값을 증가시킨다. 논문은 또한 VLS 알고리즘의 두 가지 버전을 제시한다: 액세스 포인트(AP)가 있는 경우와 없는 경우이다. AP가 있는 경우에는 AP가 가상 슬롯을 카운팅하고 이를 클라이언트 기지국에 전달하여 알고리즘이 간소화된다. 또한, VLS는 시스템 전체의 파라미터인 "시계 속도"를 사용하여 버스트 길이를 조절할 수 있으며, 이로 인해 네트워크 내에서 발생하는 임의적인 지연을 줄일 수 있다. VLS 알고리즘은 802.11 프로토콜에 대한 가정을 기반으로 하지만, CSMA(Carrier Sensing Multiple Access)를 사용하는 모든 무선 네트워크에 적용할 수 있는 일반적인 아이디어를 제공한다. 이 논문의 주요 발견은 VLS가 MAC 층과 물리 채널의 불완전함에도 불구하고 공정성을 유지하며, 이를 통해 실시간 응용 프로그램에서 요구되는 고도의 평활화된 통신량을 보장할 수 있다는 점이다.