Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Delay Guaranteed Fair Queueing (DGFQ) in Multimedia Wireless Packet Networks

멀티미디어 무선 패킷망에서 지연시간을 보장하는 공정큐잉

  • Yang, Hyunho (Dept.of Computer Information Science, Suncheon Cheongam College)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Fair queueing has been an important issue in the multimedia networks where resources are shared among nodes both wired and wireless. In most fair queuing algorithms, based on the generalized processor sharing(GPS), emphasizes fairness guarantee while overlooking bounded delay guarantee which is critical to support multimedia services in the networks. In this paper, we propose a new fair queueing scheme, delay guaranteed fair queueing (DGFQ), which guaranteeing bounded delay of flows according to their individual delay requirements for multimedia services in the wireless packet networks.

공정큐잉은 자원이 노드들 간에 공유되는 유선 및 무선 멀티미디어망에서 주요한 주제중의 하나이다. 대부분의 공정큐잉 알고리즘은 GPS 알고리즘에 근거하고 있으며 공정성을 강조하는 반면 망에서 멀티미디어를 서비스를 지원하기 위해서는 필수적인 제한된 지연시간 보장 측면은 간과하고 있다. 이 논문에서는 새로운 공정큐잉 방안인 지연 보장 공정큐잉 (DGFQ, Delay Guaranteed Fair Queueing)을 제안한다. 이 방식은 무선 패킷망에서 멀티미디어 서비스를 제공하기 위하여 각 flow 별 지연시간 요구에 맞추어 제한된 지연시간을 보장한다.

Keywords

References

  1. H. Fattah and C. Leung, 'An overview of scheduling algorithms in wireless multimedia networks,' IEEE Wireless Communications, Vol.9 No.5, pp. 76-83, Oct. 2002 https://doi.org/10.1109/MWC.2002.1043857
  2. A. K. Parekh and R. G. Gallager, 'A generalized processor sharing approach to flow control in integrated services networks: the single-node case,' IEEE/ACM Transactions on Networking, Vol.1 No.3 pp. 344-357, Jun. 1993 https://doi.org/10.1109/90.234856
  3. A. Demers, S. Keshav, and S. Shenker, 'Analysis and simulation of a fair queueing algorithm,' Proc. ACM SIGCOMM, pp. 1-12, Sep. 1989
  4. S. J. Golestani, 'A self-clocked fair queueing scheme for high speed applications,' Proc. INFOCOM'94, pp. 636-646, Apr. 1994
  5. P. Goyal, H. M. Vin and H. Cheng, 'Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks,' IEEE/ACM Transactions on Networking, Vol.5 No.5, pp.690-704, Oct. 1997 https://doi.org/10.1109/90.649569
  6. S. Lee, K. Kim, A. Ahmad, 'Delay and data rate decoupled fair queueing for wireless multimedia networks,' Proc. GLOBECOM '02, vol. 1, pp.946-950, 2002
  7. H. Zang, 'Service disciplines for guaranteed performance service in packet switched networks,' Proc. of the IEEE, vol. 83, 924 no. 10, pp. 1374-1399, 1995
  8. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, 'MACAW: A Medium Access Protocol for Indoor Wireless LAN's,' ACM Comput. Commun. Rev., vol. 24, pp. 215-225, Oct. 1995