ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Flow Aggregation of Rate Controlled Round-Robin Scheduler

  • Kim, Ki-Cheon (School of Information and Communication, Ajou University)
  • Received : 2003.12.02
  • Published : 2004.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Flow aggregation is a scalable method to provide quality of service (QoS) guarantees to a large number of flows economically. A round-robin scheduler is an efficient scheduling algorithm. We investigate flow aggregation using a round-robin scheduler and propose the use of periodic timer interrupts for rate control of the round-robin scheduler. The proposed flow aggregator is a single-stage scheduler compared to Cobb's two-stage flow aggregator consisting of an aggregator and non-aggregating scheduler. It is possible to implement flow aggregation in the existing routers with only a software upgrade. We also present a simulation study showing the delay behaviors of the proposed algorithm.

Keywords

References

  1. IEEE Trans. on Comm. On Packet Switches with Infinite Storage Nagle, John B.
  2. ACM SIGCOMM VirtualClock: A New Traffic Control Algorithm for Packet Switching Network Zhang, Lixia
  3. IEEE/ACM Trans on Networking v.1 no.3 A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case Parekh, Abhay K.;Gallager, Robert G.
  4. IEEE INFOCOM A Self-Clocked Fair Queuing Scheme for Broadband Applications Golestani, Jamaloddin S.
  5. IEEE/ACM Trans. on Networking v.3 no.4 An Upper Bound on Delay for the VirtualClock Service Discipline Figueira, Norival R.;Pasquale, Joseph
  6. ACM SIGCOMM Efficient Fair Queuing Using Deficit Round Robin Shreedhar, M.;Varghese, G.
  7. IEEE INFOCOM WF2Q: Worst-case Fair Weighted Fair Queuing Bennett, Jon C.R.;Zhang, Hui
  8. IEE Electronics Lett. v.34 no.1 Flowmeter for QoS Provision in Packet Switched Network Kim, Ki-Cheon;Hutchison, David
  9. IEEE Int'l Conf. on Performance, Computing, and Comm. Fair, Efficient and Scalable Scheduling Without Per-Flow State Kanhere, Salil S.;Sethu, Harish
  10. IEEE/ACM Trans. on Networking v.10 no.1 Preserving Quality of Service Guarantees in Spite of Flow Aggregation Cobb, Jorge Arturo
  11. IEEE J. on Selected Areas in Comm. v.6 no.9 Queuing in High- Performance Packet Switching Hluchyj, Michael G.;Karo, Mark J.
  12. IEEE Trans. on Computer v.49 no.11 Scalable Hardware Priority Queue Architectures for High-Speed Packet Switches Moon, S.;Rexford, J.;Shin, K.
  13. Int'l Conf. on Eng. of Reconfigurable Systems and Algorithms (ERSA 03) A Configurable Hardware Scheduler for Real-Time Systems Kuacharoen, P.;Shalan, M.;Mooney, V.
  14. IEEE INFOCOM BSFQ: Bin Sort Fair Queuing Cheung, Shun Y.;Pencea, Comeliu S.
  15. IEEE/ACM Trans. on Networking v.11 no.3 A Simple Model of Real-Time Flow Aggregation Fu, Huirong;Knightly, Edward W.