Scheduling of multimedia traffic for continuous media in packet-switched networks

Ara Khil; Seungryoul Maeng

doi:10.1117/12.264305

24 January 1997 Scheduling of multimedia traffic for continuous media in packet-switched networks

Ara Khil, Seungryoul Maeng

Proceedings Volume 3020, Multimedia Computing and Networking 1997; (1997) https://doi.org/10.1117/12.264305
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

Many of multimedia applications in distributed systems should transmit continuous audio/video across networks when clients request. Typically, messages for continuous media in packet-switched networks are split into periodic, different sized packets with deadlines. Since clients request different types services, traffic streams are heterogeneous. Furthermore, since the continuity of continuous media should be preserved, non-preemptive scheduling is preferred in multimedia communications. In this paper, we present a new non-preemptive scheduling algorithm which guarantees the timely delivery of more sets of messages for continuous media on a communication link connected to packet-switched networks. It schedules messages by using a heuristic based on the earliest deadline first (EDF) policy. It can always find a feasible schedule for messages which are schedulable by the EDF algorithm. We also present admission control given as sufficient conditions for a set of messages to be schedulable by our scheduling algorithm for controlling the traffic load on a link. If a new request and the previous messages satisfy these conditions, it accepts the new request. The accepted message transmission is done like the circuit-switched transmission non-preemptively. Finally, we show the improvements in performance of our scheduling algorithm by simulation results.

Citation Download Citation

Ara Khil and Seungryoul Maeng "Scheduling of multimedia traffic for continuous media in packet-switched networks", Proc. SPIE 3020, Multimedia Computing and Networking 1997, (24 January 1997); https://doi.org/10.1117/12.264305

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