The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Fair Queuing Algorithm Minimizing Packet Delay in Enterprise Network

엔터프라이즈 네트워크에서 패킷 지연시간을 최소화하는 공정 큐잉 알고리즘

  • 윤여훈 (고려대학교 대학원 컴퓨터학과) ;
  • 김태윤 (고려대학교 컴퓨터학과)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Nowadays the fair queuing field is studied actively for solving the unfair queuing problem which degrades the service performance of various applications on network. Above all DRR is a scheme that has lower work complexity and can be implemented easily. It guarantees the fair service by serving each queue every round Service Quantum(SQ) that includes the service deficit of the previous round. But it increases the delay by the numbers of unnecessary resetting of SQ or round circulation for the service that have the packet size over maximum several kbyte. In this paper, We propose the method that sets SQ dynamically to minimize this problem and the method that minimizes the work complexity on processing of packet. The proposed scheme minimizes the delay on various applications in enterprise environment by setting SQ dynamically and processing the packet simply.

오늘날 네트워크에서 다양한 애플리케이션의 서비스 성능을 저하시키는 불공정 큐잉 문제를 해결하기 위해 공정 큐잉 분야가 활발히 연구중이다. 그 중에서 DRR(Deficit Round Robin)은 작업 복잡도가 낮고 구현이 간단한 기법으로 매 라운드마다 각 큐에 대해 이전 라운드에서의 서비스 결손량을 포함한 서비스 할당량 SQ(Service Quantum)만큼을 서비스하도록 하여 다양한 트래픽들에 대해 정확한 공정성을 보장하는 기법이다. 그러나 엔터프라이스 네트워크 환경에서 최대 수 kbyte 이상의 패킷 사이즈를 가지는 서비스에 대해 불필요한 SQ 재설정 횟수 및 라운드 순회 횟수로 인한 지연시간 증가를 일으킨다. 본 논문에서는 이러한 DRR의 문제를 최소화하기 위해 SQ를 동적으로 설정하는 기법 및 패킷을 처리하는데 있어서의 작업 복잡도를 최소화하는 기법을 제안한다. 제안한 기법은 SQ의 동적 설정과 보다 단순한 패킷 처리로 인해 엔터프라이즈 네트워크 환경에서 다양한 애플리케이션들에 대한 지연시간을 최소화한다.

Keywords

References

  1. Hemant M. Chaskar, U. Madhow, 'Fair scheduling with tunable latency: a round robin approach,' GIOBECOM (Global Telecommunications Conference), Vol.2, pp.1328-1333, 1999 https://doi.org/10.1109/GLOCOM.1999.829988
  2. Salil S. kanhere, Alpa B. Parekh and Harish Sethu, 'Fair and Efficient Packet Scheduling in Wormhole Networks,' Proc. of IPDPS(International Parallel and Distributed Processing Symposium), pp.623-631, 2000 https://doi.org/10.1109/IPDPS.2000.846044
  3. O. Altintas, Y. Atsumi, T Yoshida, 'Urgency-based round robin: a new scheduling discipline for packet switching networks,' ICC(IEEE International Conference Communication), Vol.2, pp.1179-1184, 1998 https://doi.org/10.1109/ICC.1998.685195
  4. Hakyong Kim, Yongtak Lee and Kiseon Kim, 'Fairness concept in terms of utilisation,' IEEE Electronics Letters, Vol.36, No.4, 17th Feb. 2000 https://doi.org/10.1049/el:20000303
  5. M. H. MacGregor, W. Shi, 'Deficits for bursty latencycritical flows: DRR++,' Proc. of ICON(IEEE International Conference), pp.287-293, 2000 https://doi.org/10.1109/ICON.2000.875803
  6. Onur Altintas, Yukio Atsumi, Teruaki Yoshida, 'A note on fair queueing and best-effort service in the Internet,' IWS(Internet Workshop), pp.145-150, 1999 https://doi.org/10.1109/IWS.1999.811006
  7. G. Hasegawa, T. Murata, H. Miyahara, 'Comparisons of packet scheduling algorithms for fair service among connections on the Internet,' Proc. of INFOCOM( Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies), Vol.3, pp.1253-1262, 2000 https://doi.org/10.1109/INFCOM.2000.832512
  8. M. Shreedhar, G. Varghese, 'Efficient Fair Queuing Using Deficit Round-Robin,' IEEE/ACM Transaction, Vol.4, No. 3, pp.375-385, June, 1996 https://doi.org/10.1109/90.502236
  9. Hui Zhang, 'Service disciplines for guaranteed performance service in packet-switching networks,' Proc. of IEEE, Vol. 83, Issue 10. pp.1374-1396, June, 1996 https://doi.org/10.1109/5.469298
  10. 유항재, 김태윤, '엔터프라이즈 환경에서의 멀티미디어 QoS 프레임춰크', 고려대학교 석사학위논문, 1999
  11. 김병철, 김태윤, '엔터프라이즈 환경에서 서비스 요구 사항을 니원하는 패킷 스케줄링 알고리즘', 정보과학회논문지: 정보통신, 제27권 제3호, 2000
  12. Erik. Nordmark, 'Contribution of packet sizes to packet and byte volumes,' Internet Draft. Jun. 1997
  13. Christian Huitema, 'Routing in the internet,' Prentice Hall PTR, pp.27-61, 1995
  14. G. Fairhurst, 'Maximum Transfer Unit (MTU),' Internet Draft, 1998
  15. Igor B.H. de A. Alves, Jose F. de Rezende, Luis Felipe M. de Moraes, 'Evaluating Fairnes in Aggreagated Traffic Marking,' GLOBECOM'00, IEEE, Vol.1, pp.445-449, 2000 https://doi.org/10.1109/GLOCOM.2000.892044