Scalable Service Models for Quantifying Quality of Service A Research Project Funded by the Department of Energy, Next Generation Internet Program
Principal Investigator: R. L. Cruz
Summary of Results
- R. L. Cruz and Saleh Al-Harthi, "Packet Scheduling with Switch Configuration Delays," Proceedings of the 39th Annual Allerton Conference on Communication, Control, and Computing, Monticello IL, October 2001. Paper (pdf)
In modern packet switches, technology limitations may introduce switch configuration delays that are non-negligible compared with the time required to transmit a single packet. In this paper, we propose a methodology for scheduling of packets, in the context of these technology limitations. If the total tolerable delay through a packet switch is at least on the order of the switch configuration delay, we show that a near 100% utilization of the communication links is possible, while providing strict quality of service guarantees. The main idea is to increase the quantum with which data is scheduled and switched to beyond that of a single packet. The quality of service guarantees we consider are in terms of a service curve. Specifically, we present a methodology for the provision of service curves while coping with non-neglible switch configuration delays.
Keywords: Convoy, convoy buffer, ballast packet, scheduling, quality-of-service, network calculus, optical packet switching, MEMS.