By Topic

An evaluation of scheduling mechanisms for providing best-effort real-time communications in wide-area networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
H. Schulzrinne ; GMD-Fokus, Berlin, Germany ; J. Kurose ; D. Towsley

The authors distinguish between four types of service that may be provided to real-time traffic by packet-switched networks, ranging from “need-blind” and “need-based best-effort” to “guaranteed throughput” and “bounded delay jitter” services. They evaluate a number of scheduling policies that offer need-based, best-effort service. They introduce hop-laxity (HL) scheduling which is based on the time remaining until the packet must reach its destination as well as the number of hops separating it from the destination. HL scheduling is evaluated through simulation and has been implemented within a BSD-based kernel and tested on the DARTnet network. The results indicate that HL scheduling tends to equalize delays between calls with large and small number of hops as compared to a FIFO discipline, reducing the 99.9% percentile of delay and the fraction of late packets. They compare HL scheduling to the FIFO+ discipline suggested by Clark et al., (see SIGCOMM Symposium on Communications Architectures and Protocols, p.14-26, 1992, and Computer Communication Review, vol.22, no.4) and find that their delay properties are similar. Other disciplines, such as minimum laxity or transit priority, may actually do more harm than good

Published in:

INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE

Date of Conference:

12-16 Jun 1994