Translator Disclaimer
24 January 1997 Scheduling of multimedia traffic for continuous media in packet-switched networks
Author Affiliations +
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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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);


Internet stream synchronization using Concord
Proceedings of SPIE (March 24 1996)
Supporting real-time multimedia traffic in a wireless LAN
Proceedings of SPIE (January 23 1997)
Image clustering using fuzzy graph theory
Proceedings of SPIE (December 22 1999)
Perceptual convexity
Proceedings of SPIE (August 10 1995)

Back to Top