멀티홉 무선 네트워크에서 큐 결합에 의한 패킷 전송 지연의 영향 (Effect of Queue Aggregation on Packet Transmission Delay in Multi-hop Wireless Networks)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지 / 35권 / 10호 / 978 ~ 987페이지
· 저자명 : 최진구

초록

패킷 스케줄링 기법에 대한 연구는 백프레셔 알고리듬으로부터 시작하여 최근에는 CSMA/CA 기반의 분산 최대수율 스케줄러에까지 이르렀다. 그러나, 지금까지 알려진 스케줄링 기법들은 각 링크에서 세션마다 독립된 큐를 유지하며 이로 인해 네트워크의 확장성이 제한되고 있다. 가상 큐 방식으로 동일 링크에 위치한 세션 큐를 결합하는 아이디어가 제안되었으나 이에 따른 패킷 지연의 영향은 아직 알려지지 않고 있다. 본 논문에서는 간단한 정상 랜덤 스케줄러에 대한 분석을 통해 큐 결합과 패킷 지연의 관계를 정량적으로 살펴본다. 먼저, 기존의 세션 기반 랜덤 스케줄러를 분석하여 정확한 평균 패킷 지연을 구하고, 같은 링크 상의 세션 큐들을 결합하여 링크 기반의 랜덤 스케줄링으로 확장한다. 두 스케줄링 방식의 패킷 지연을 비교함으로써 큐 결합에 의해 네트워크의 패킷 전송 시간이 감소할 수 있음을 보인다.

영어초록

Since the introduction of the back-pressure scheduling policy, tremendous efforts have been devoted to the packet schedulers achieving the optimal throughput in multi-hop wireless networks. Our understanding for the throughput performance has been matured now and the focus is migrating to the delay. Unfortunately, we have witnessed very limited success on the delay analysis of multi-hop networks even in the wireline domain.
Noting that the previous literatures on schedulers commonly assume the separate session queues at each link,we are interested in the effect of queue aggregation on the delay performance of networks. For this purpose,we first analyze the stationary randomized scheduling policy with session queues (SRS-S). Then, the scheduler is modified to manage only a single queue at links, which is called the stationary randomized scheduling with link queues (SRS-L). By comparing the delay performances of SRS-S and SRS-L, we show that the queue aggregation reduces the average delay of packets significantly.

참고자료

· 없음