R. Jain, "A Survey of Scheduling Methods," Nokia Research Center, Boston, MA, September 17, 1997.

Scheduling methods need to provide bandwidth, loss, and delay guarantees to users. The selected method should also provide isolation so that misbehavior by one user does not affect others. A number of scheduling methods from literature will be compared. These include: FCFS, round robin, priority queueing, priority queueing with windows, virtual clock, weighted fair queueing, self-clocked fair queueing, stop and go, and rate controlled service descipline. The complexity, advantages, and disadvantages of each of these algorithms are compared. Special issues in scheduing design for ATM networks are also discussed.

This talk covers the following topics:

Presentation slides in Adobe Acrobat Format: 1 slide/page

Back to Recent Talks by Raj Jain
Complete List of Audio/Video Lectures by Raj Jain
Back to Raj Jain's Home Page