Scheduling multimedia presentations in educational digital libraries

Abstract. An educational digital library is a specialized digital library containing instructional materials, such as class lectures, seminar presentations, and various training materials. These materials consist of a combination of audio, video, and image data. In such an environment, basic parts of multimedia data are usually stored in databases and sophisticated multimedia presentations may be assembled to generate various presentations. In this paper, we investigate a theory of the scheduling strategies for supporting the synchronized presentations of multimedia streams which is applicable to educational digital libraries. This scheduling theory includes the specification and representation of synchronization on media streams, the realization of appropriate synchronization granularity, and the scheduling principles for the presentations of multimedia streams. This investigation formulates criteria for specifying and scheduling the skipping/pausing of media streams with asynchronous presentations when various delays occur. Adaptability to various quality-of-service requirements is supported in the scheduling strategies. Various synchronization mechanisms at both client and server sides are proposed to implement the scheduling theory. Experimental analysis is conducted using instructional materials.

[1]  Klara Nahrstedt.  End-to-end QoS guarantees in networked multimedia systems , 1995, CSUR.

[2]  Sreenivas Gollapudi,et al.  Buffer management in multimedia database systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[3]  P. Venkat Rangan,et al.  Performance of Inter-Media Synchronization in Distributed and Heterogeneous Multimedia Systems , 1995, Comput. Networks ISDN Syst..

[4]  Wolfgang Klas,et al.  /spl delta/-sets for optimized reactive adaptive playout management in distributed multimedia database systems , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[5]  Taieb Znati,et al.  A Network Level Channel Abstraction for Multimedia Communication in Real-Time Networks , 1993, IEEE Trans. Knowl. Data Eng..

[6]  Arif Ghafoor,et al.  Synchronization and Storage Models for Multimedia Objects , 1990, IEEE J. Sel. Areas Commun..

[7]  K. Selçuk Candan,et al.  CHIMP: a framework for supporting distributed multimedia document authoring and presentation , 1997, MULTIMEDIA '96.

[8]  Gultekin Özsoyoglu,et al.  Automating the organization of presentations for playout management in multimedia databases , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

[9]  Aidong Zhang,et al.  A network manager on Ethernets for distributed multimedia systems , 1997, Proceedings of 22nd Annual Conference on Local Computer Networks.

[10]  Christodoulakis Stavros,et al.  An object oriented architecture for multimedia information systems , 1991 .

[11]  Sreenivas Gollapudi,et al.  NetMedia: A Client-Server Distributed Multimedia Database Environment , 1996 .

[12]  Klara Nahrstedt,et al.  Resource Management in Networked Multimedia Systems , 1995, Computer.

[13]  T.D.C. Little,et al.  Network considerations for distributed multimedia object composition and communication , 1990, IEEE Network.

[14]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[15]  P. David Stotts,et al.  Petri-net-based hypertext: document structure with browsing semantics , 1989, TOIS.

[16]  P. Venkat Rangan,et al.  Towards a theory of collaborative multimedia , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[17]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[18]  Klara Nahrstedt,et al.  New algorithms for admission control and scheduling to support multimedia feedback remote control applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[19]  Tim Morris BSc.  Multimedia Systems , 2000, Applied Computing.

[20]  David P. Anderson,et al.  I/O Server and Its Synchronization Mechanism , 1991 .

[21]  Calton Pu,et al.  Managing adaptive presentation executions in distributed multimedia database systems , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

[22]  Susanne Boll,et al.  Integrated Database Services for Multimedia Presentations , 1996 .

[23]  Shahram Ghandeharizadeh,et al.  Continuous Retrieval of Multimedia Data Using Parallelism , 1993, IEEE Trans. Knowl. Data Eng..

[24]  Ralf Steinmetz,et al.  Synchronization Properties in Multimedia Systems , 1990, IEEE J. Sel. Areas Commun..

[25]  G. Bekey,et al.  Management of Resources to Support Continuous Display of Structured Video Objects , 1994 .

[26]  Borivoje Furht.  Multimedia Systems and Techniques , 1996 .

[27]  Frank Wm. Tompa.  A data model for flexible hypertext database systems , 1989, TOIS.

[28]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial and Survey , 1995 .

[29]  Valentin S. Kisimov,et al.  Video Acceptability and Frame Rate , 1995, IEEE Multim..

[30]  Gregor von Bochmann,et al.  Distributed Multimedia and QOS: A Survey , 1995, IEEE Multim..

[31]  P. Venkat Rangan,et al.  Efficient Storage Techniques for Digital Continuous Multimedia , 1993, IEEE Trans. Knowl. Data Eng..

[32]  Gregory D. Abowd,et al.  Teaching and learning as multimedia authoring: the classroom 2000 project , 1997, MULTIMEDIA '96.

[33]  Dennis Tsichritzis,et al.  Data modeling of time-based media , 1994, SIGMOD '94.

[34]  Yi Deng,et al.  A Framework for the Modeling and Prototyping of Distributed Information Systems , 1991, Int. J. Softw. Eng. Knowl. Eng..

[35]  Aidong Zhang,et al.  A framework for supporting quality-based presentation of continuous multimedia streams , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[36]  Calton Pu,et al.  Optimization of adaptive data-flows for competing multimedia presentational database sessions , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[37]  Yoshifumi Masunaga,et al.  Design issues of OMEGA: an object-oriented multimedia database management system , 1991 .

[38]  David P. Anderson,et al.  A continuous media I/O server and its synchronization mechanism , 1991, Computer.

[39]  D. Maier,et al.  Quality of Service Speci cation for Multimedia Presentations , 1995 .

[40]  Gultekin Özsoyoglu,et al.  Automating the assembly of presentations from multimedia databases , 1996, Proceedings of the Twelfth International Conference on Data Engineering.