Virtual Time Reference System: A Unifying Scheduling Framework for Scalable Support of Guaranteed Services
2000-04-24
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Virtual Time Reference System: A Unifying Scheduling Framework for Scalable Support of Guaranteed Services
Alternative title
Authors
Published Date
2000-04-24
Publisher
Type
Report
Abstract
We propose and develop a novel virtual time reference system as a unifying scheduling framework to provide scalable support for guaranteed services. This virtual time reference system is designed as a conceptual framework upon which guaranteed services can be implemented in a scalable manner using the DiffServ paradigm. The key construct in the proposed virtual time reference system is the notion of packet virtual time stamps, whose computation is core stateless, i.e., no per-flow states are required for its computation. In this paper, we lay the theoretical foundation for the definition and construction of packet virtual time stamps. We describe how per-hop behavior of a core router (or rather its scheduling mechanism) can be characterized via packet virtual time stamps, and based on this characterization, establish end-to-end per-flow delay bounds. Consequently, we demonstrate that, in terms of its ability to support guaranteed services, the proposed virtual time reference system has the same expressive power and generality as the IntServ model. Furthermore, we show that the notion of packet virtual time stamps leads to the design of new core stateless scheduling algorithms, especially work-conserving ones. In addition, our framework does not exclude the use of existing scheduling algorithms such as stateful fair queuing algorithms to support guaranteed services.
Keywords
Description
Related to
Replaces
License
Series/Report Number
Technical Report; 00-027
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Other identifiers
Suggested citation
Zhang, Zhi-Li; Duan, Zhenhai; Hou, Y. Thomas. (2000). Virtual Time Reference System: A Unifying Scheduling Framework for Scalable Support of Guaranteed Services. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/215415.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.