ETRI Journal

  • 제22권3호
  • /
  • Pages.1-9
  • /
  • 2000
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지

Rate Proportional SCFQ Algorithm for High-Speed Packet-Switched Networks

  • 투고 : 2000.01.27
  • 발행 : 2000.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Self-Clocked Fair Queueing (SCFQ) algorithm has been considered as an attractive packet scheduling algorithm because of its implementation simplicity, but it has unbounded delay property in some input traffic conditions. In this paper, we propose a Rate Proportional SCFQ (RP-SCFQ) algorithm which is a rate proportional version of SCFQ. If any fair queueing algorithm can be categorized into the rate proportional class and input is constrained by a leaky bucket, its delay is bounded and the same as that of Weighted Fair Queueing (WFQ) which is known as an optimal fair queueing algorithm. RP-SCFQ calculates the timestamps of packets arriving during the transmission of a packet using the current value of system potential updated at every packet departing instant and uses a starting potential when it updates the system potential. By doing so, RP-SCFQ can have the rate proportional property. RP-SCFQ is appropriate for high-speed packet-switched networks since its implementation complexity is low while it guarantees the bounded delay even in the worst-case input traffic conditions.

키워드

참고문헌

  1. Proceedings of IEEE INFOCOM '92 A generalized processor sharing approach to flow control in integrated services networks: The single-node case Parekh, A.K.;Gallager, R.G.
  2. Proceedings of SIGCOMM '89 Analysis and simulation of a fair queueing algorithm Demers, A.;Keshav, S.;Shenker, S.
  3. Proceedings of IEEE INFOCOM '94 A self-clocked fair queueing scheme for broadband applications Golestani, S.J.
  4. Rate-Proportional Servers: A design methodology for fair queueing algorithms, Technical report, UCSC-CRL-95-58 Stiliadis, D.;Varma, A.
  5. ACM Transactions on Computer Systems v.9 no.2 Virtual clock: A new traffic control algorithm for packet switching Zhang, L.
  6. Efficient fair-queueing algorithms for ATM and packet networks, Technical Reports, UCSC-CRL-95-59 Stiliadis, D.;Varma, A.
  7. Proceedings of the IEEE v.83 no.10 Service disciplines for guaranteed performance service in packet switching networks Zhang, H.
  8. Latency-Rate Servers; A general model for analysis of traffic scheduling algorithms, Technical Reports, UCSC-CRL-95-38 Stiliadis, D.;Varma, A.
  9. An engineering approach to computer networking Keshav, S.
  10. BONeS designer user's guide for Release 3.6 ALTA Group of Cadence Design System Inc.
  11. BONeS designer core library reference for Release 3.6 ALTA Group of Cadence Design System Inc.
  12. BONeS designer application library reference for Release 3.6 ALTA Group of Cadence Design System Inc.