Rate-matching packet scheduler for real-rate applications

Kang Li; Jonathan Walpole; Dylan McNamee; Calton Pu; David C. Steere

doi:10.1117/12.410913

22 December 2000 Rate-matching packet scheduler for real-rate applications

Kang Li, Jonathan Walpole, Dylan McNamee, Calton Pu, David C. Steere

Proceedings Volume 4312, Multimedia Computing and Networking 2001; (2000) https://doi.org/10.1117/12.410913
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

A packet scheduler is an operating system component that controls the allocation of network interface bandwidth to outgoing network flows. By deciding which packet to send next, packet schedulers not only determine how bandwidth is shared among flows, but also play a key role in determining the rate and timing behavior of individual flows. The recent explosion of rate and timing-sensitive flows, particularly in the context of multimedia applications, has focused new interest on packet schedulers. Next generation packet schedulers must not only ensure separation among flows and meet real-time performance constraints, they must also support dynamic fine- grain real-location of bandwidth for flows with variable-bit- rate requirements. Unfortunately, today's packet schedulers either do not support rate and timing sensitive flows, or do so with reservation systems that are relatively coarse-grain and inflexible. This paper makes two contributions. First it shows how bandwidth requirements can be inferred directly from real-rate flows, without requiring explicit specifications from the application. Second, it presents the design, implementation and performance evaluation of a rate-matching packet scheduler that uses these inferred requirements to automatically and dynamically control the bandwidth allocation to flows.

Citation Download Citation

Kang Li, Jonathan Walpole, Dylan McNamee, Calton Pu, and David C. Steere "Rate-matching packet scheduler for real-rate applications", Proc. SPIE 4312, Multimedia Computing and Networking 2001, (22 December 2000); https://doi.org/10.1117/12.410913

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available