Scheduling and Optimization of the Delivery of Multimedia Streams Using Query Scripts

New techniques are necessary to satisfy the high bandwidth requirement and temporal relationships of multimedia data streams in a network environment. Clients can experience gaps between the multimedia data streams during presentations as the multimedia server services multiple clients. This variable delay occurs between the end of one multimedia stream and the beginning of the next multimedia stream because client requests are queued awaiting service. This leads to interruptions and discontinuities of the client's presentation. Special techniques are necessary to manage the temporal relationships between multimedia streams in distributed environments. In this paper we propose two scheduling algorithms for delivering multimedia streams by using the query script, which is a multimedia database interface for clients. A client can specify all the multimedia objects that make up the presentation and their temporal relationships in a query script. Once submitted, the information in the query script is used by the multimedia database system to schedule and optimize the delivery. Using simulations we analyzed the performance of the proposed delivery scheduling algorithms and the predelivery optimization method. The simulation results show that delivery scheduling algorithms satisfy the specified temporal relationships between multimedia streams while maintaining better use of system resources.

[1]  Ezhan Karasan,et al.  Client-Server Synchronization and Buffering for Variable Rate Multimedia Retrievals , 1996, IEEE J. Sel. Areas Commun..

[2]  S ReevesDouglas,et al.  A survey of statistical source models for variable-bit-rate compressed video , 1999 .

[3]  David Hung-Chang Du,et al.  Doing FLIPS: Flexible Interactive Presentation Synchronization , 1996, IEEE J. Sel. Areas Commun..

[4]  Jiawei Han,et al.  Multimedia network file servers: Multichannel delay-sensitive data retrieval , 1994, MULTIMEDIA '93.

[5]  Ralf Steinmetz,et al.  A Media Synchronization Survey: Reference Model, Specification, and Case Studies , 1996, IEEE J. Sel. Areas Commun..

[6]  Soon Myoung Chung,et al.  Database Approach for the Management of Multimedia Information , 1996, Multimedia Database Systems.

[7]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[8]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[9]  Philip S. Yu,et al.  Grouped sweeping scheduling for DASD-based multimedia storage management , 1993, Multimedia Systems.

[10]  P. Venkat Rangan,et al.  Designing file systems for digital video and audio , 1991, SOSP '91.

[11]  Edward W. Knightly,et al.  Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs , 1996, TNET.

[12]  Doug Shepherd,et al.  The Design of a Storage Server for Continuous Media , 1993, Comput. J..

[13]  Michael R. Izquierdo,et al.  A survey of statistical source models for variable-bit-rate compressed video , 1999, Multimedia Systems.

[14]  Joan L. Mitchell,et al.  MPEG Video: Compression Standard , 1996 .

[15]  Soon M. Chung.  Multimedia Information Storage and Management , 1996 .

[16]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

[17]  Wolfgang Effelsberg,et al.  MHEG Explained , 1995, IEEE Multim..

[18]  Jim Gemmell,et al.  Multimedia Network File Servers: Multi-Channel Delay Sensitive Data Retrieval , 1993, ACM Multimedia.

[19]  C. J. Date.  An introduction to database systems (7. ed.) , 1999 .

[20]  Polle Zellweger,et al.  Scheduling Multimedia Documents Using Temporal Constraints , 1992, NOSSDAV.

[21]  Frédéric Thiesse,et al.  Constant data length retrieval for video servers with variable bit rate streams , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[22]  Frédéric Thiesse,et al.  Statistical admission control in video servers with variable bit rate streams and constant time length retrieval , 1996, Proceedings of EUROMICRO 96. 22nd Euromicro Conference. Beyond 2000: Hardware and Software Design Strategies.

[23]  Frank Nack,et al.  Everything You Wanted to Know About MPEG-7: Part 1 , 1999, IEEE Multim..

[24]  Edward W. Knightly,et al.  D-BIND: an accurate traffic model for providing QoS guarantees to VBR traffic , 1997, TNET.

[25]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[26]  Edward Y. Chang,et al.  Cost Analyses for VBR Video Servers , 1996, IEEE Multim..

[27]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.