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

  • 제7권5호
  • /
  • Pages.916-924
  • /
  • 2003
  • /
  • 2234-4772(pISSN)
  • /
  • 2288-4165(eISSN)
한국정보통신학회 (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)
  • 발행 : 2003.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  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