CS-534: Packet Switch Architecture
Spring 2003
Department of Computer Science
© University of Crete, Greece

7.1   Conservation Law, Hierarchical Schedulers

[Up: Table of Contents]
[Prev: 6.4 Backpressure in Fabrics]

[Next: 7.2 Strict (Static) Priorities]

Reading (for all sections in this chapter 7 on Scheduling): read Chapter 9, on "Scheduling", from the book: S. Keshav: "An Engineering Approach to Computer Networking", Addison Wesley, 1997, ISBN 0-201-63442-2.

7.1.1   Single Resource Scheduling, Work-Conserving vs. Non-Work-Conserving Disciplines:

Scheduling: introduction

7.1.2   Delay Conservation Law for Work-Conserving Disciplines:

Conservation Law

7.1.3   Scheduler Composition, Hierarchical Schedulers:

Conceptual Stages of Scheduling

Composite Schedulers: Aggregation and Hierarchy


[Up: Table of Contents]
[Prev: 6.4 Backpressure in Fabrics]

[Next: 7.2 Strict (Static) Priorities]

Up to the Home Page of CS-534
 
© copyright University of Crete, Greece.
Last updated: 6 June 2003, by M. Katevenis.