Fundamental trade-offs in aggregate packet scheduling

Zhi Li Zhang, Zhenhai Duan, Yiwei Thomas Hou

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this paper we investigate the fundamental trade-offs in aggregate packet scheduling for support of guaranteed delay service. In particular, we study the relationships between the worst-case edge-to-edge delay (i.e., the maximum delay experienced by any packet across a network domain), the (maximum) allowable link utilization level of a network and the “sophistication/complexity” of aggregate packet scheduling employed by a network. In our study, besides the simple FIFO packet scheduling algorithm, we consider two classes of aggregate packet scheduling algorithms: the static earliest time first (SETF) and dynamic earliest time first (DETF). In both classes additional control information is encoded in the packet header for scheduling purpose: in the class of SETF, packets are stamped with its entry time at the network edge, and they are scheduled in the order of their (network entry) time stamps at a router; in the class of DETF, the packet time stamps are modified at certain routers as packets traverse them. Through these two classes of aggregate packet scheduling, we show that, with additional time stamp control information encoded in the packet header for scheduling purpose, we can significantly increase the (maximum) allowable link utilization level of a network, and at the same time reduce the worst-case edge-to-edge delay bound. These results illustrate the fundamental trade-offs in aggregate packet scheduling algorithms and shed light on their provisioning power in support of guaranteed delay service.

Original languageEnglish (US)
Pages (from-to)299-308
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume4526
Issue number1
DOIs
StatePublished - Jul 25 2001

Fingerprint Dive into the research topics of 'Fundamental trade-offs in aggregate packet scheduling'. Together they form a unique fingerprint.

Cite this