Abstract
A typical multimedia presentation involves an integration of a variety of data types represented in different media forms such as text, graphics, audio, video, etc. Audio and video in particular impose certain temporal constraints in their presentation in order to convey the desired message. When some of the multimedia objects needed in the presentation are to be retrieved from distributed multiple sources over a network, issues such as bandwidth limitation, network delays, low quality of service, user interaction, etc. become problems that may lead to synchronization difficulties.
We present some predictive mechanisms that can be used to ensure synchronization in network-based multimedia presentations in the presence of distributed multiple sources of data, limited network bandwidth, statistical network delays, and asynchronous user interaction. The various network problems are modelled as bounded probabilistic delays. Using an interval based presentation schedule, the mechanisms predict the optimal time to initiate the request for the multimedia objects. This guarantees that the required objects will be available at the time of their presentation, regardless of network problems. Using the notion of global presentation graph, the concept of hypermedia linking, and the hierarchical modelling power of the Petri net representation, we describe how asynchronous user modification of the presentation sequence can be supported. We also provide algorithms that capture special effects based on the presentation graph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J. F., “Maintaining Knowledge about Temporal Intervals,” Communications of the ACM, 26, 11, 832–843, 1983.
Blakowski, G., Hubel, J., Lanhrehr, U. and Muhlhauser, M., “Tools Support for the Synchronization and Presentation of Distributed Multimedia,” Computer Communications, 15, 10, 611–619, 1992.
Bulterman, D. C. A., “Synchronization of Multiple-Sourced Multimedia data for Heterogeneous Target Systems,” Proceedings, 3 rd International Workshop on Network and Operating System Support for Digital Audio and Video, La Jolla, California, 119–130, 1992.
Coolahan, J. E. and Roussopoulos, N., “Timing Requirements for Time-Driven Systems Using Augmented Petri Nets,” IEEE Transactions on Software Engineering, SE-9, 603–616, 1983.
Cruz, R.L., “A Calculus for Network Delay, Part I: Network Elements in Isolation,” IEEE Transactions on Information Theory, 37: 114–131, 1991.
Cruz, R.L., “A Calculus for Network Delay, Part II: Network Analysis,” IEEE Transactions on Information Theory, 37: 133–141, 1991.
Danenberg R. B. and Rubine, D., ‘A Comparison of Stream and Time Advance as Paradigms for Multimedia Systems,” Internal Report (CMU-CS-94-124), School of Computer Science, Carnegie Mellon University, Pittsburgh, Philadelphia, 1994.
Diaz, M. and Senac, P., “Time Stream Petri Nets: A Model for Multimedia Streams Synchronization,” in, T-S. Chua and T. L. Kunii, (eds.) Multimedia Modeling: Proceedings, 1st International Conference on Multi-Media Modeling, Singapore, 257–273, 1993.
Feiner, S. K., Litman, D. J., McKeown, K. R. and Passonneau, R. J., “Towards Co-ordinated Temporal Multimedia Presentations,” in, M. T. Maybury, (ed.) Intelligent Multimedia Interfaces, AAAI Press/MIT Press, Cambridge Massachusetts, 137–147, 1993.
Ferrari, D., “Delay Jitter Control Scheme for Packet-Switching Internetworking,” Computer Communications 15, 6, 367–373, 1992.
Ferarri, D. and Verma, D.C., “A Scheme for Real-Time Channel Establishment in Wide-Area Networks,” IEEE Journal on Selected Areas in Communications, 8, 3, 368–379, 1990.
Gibbs, S., Dami, L. and Tsichritzis, D., “An Object-Oriented Framework for Multimedia Composition and Synchronization,” in, L. Kjelldahl, (ed.) Multimedia: Principles, Systems and Applications, Springer-Verlag, 101–111, 1991.
Goyal P., Lam, S.S. amd Vin, H.M., “Determining End-to-End Delay Bounds in Heterogeneous Networks”, Proceedings, 5th International Workshop on Network and Operating Systems Support for Digital Audio and Video, 287–298, 1995.
Hehmann, D. B., Salmony, M. G. and Stuttgen, H. J., “Transport Services for Multimedia Applications on Broadband Networks,” Computer Communications, 13, 4, 197–203, 1990.
Horn, F. and Stefani, J.B., “On Programming and Supporting Multimedia Object Synchronization,” The Computer Journal, 36, 1, 4–18, 1992.
Lam, S.S. and Xie, G.G., “Burst Scheduling: Architecture and Algorithm for Switching Packet Video,” Technical Report, TR-94-20, Department of Computer Science, The University of Texas at Austin, Texas, 1995.
Li, L. Karmouch A. and Georganas, N.D., “Multimedia Teleorchestra with Independent Sources: Part 2-Synchronization Algorithms,” Multimedia Systems, 1:154–165, 1993.
Little, T. D. C. and Ghafoor, A., “Multimedia Synchronization Protocols for Broadband Integrated Services,” IEEE Journal on Selected Areas in Communications, 9, 1368–1382, 1991.
Little, T. D. C. and Ghafoor, A., “Interval-Based Conceptual Models for Time Dependent Data,” IEEE Transactions on Knowledge and Data Engineering, 5, 4, 551–563, 1993.
Murata, T., “Petri Nets: Properties, Analysis and Applications,” Proceedings of the IEEE, 77, 4, 541–581, 1979.
Nicolaou, C., “An Architecture for Real-Time Multimedia Communication Systems,” IEEE Journal on Selected Areas in Communications, 8, 3, 391–400, 1990.
Prabhakaran, B. and Raghavan, S. V., “Synchronization Models for Multimedia Presentation with User Participation,” Multimedia Systems, 2, 53–62, 1994.
Peterson, J. L., “Petri Nets,” Computer Surveys, 9, 3, 221–252, 1977.
Ravindran, K. and Bansal, V., “Delay Compensation Protocols for Synchronization of Multimedia Data Streams,” IEEE Transactions on Knowledge and Data Engineering, 5, 4, 574–589, 1993.
Ramanathan, S. and Rangan, V. P., “Feedback Techniques for Intra-Media Continuity and Inter-Media Synchronization in Distributed Multimedia Systems,” The Computer Journal, 36, 1, 19–31, 1993.
Rosenberg, J., Cruz G. and Judd, T., “Presenting Multimedia Documents Over a Digital Network,” Computer Communications, 15, 6, 375–381, 1992.
Sreenan J. C. “Synchronization Services for Digital Continuous Media,” PhD Thesis, Computing Lab., University of Cambridge, London, 1992.
Steinmetz, R., “Synchronization Properties in Multimedia Systems,” IEEE Journal on Selected Areas in Communications, 8, 3, 401–412, 1990.
Stotts, P. D. and Futura, R., “Petri-Net-Based Hypertext: Document Structure with Browsing Semantics,” ACM Transactions on Information Systems, 7, 1, 3–29, 1989.
Yang, Z. and Marshal, T. A., (eds.) Global States and Time in Distributed Systems, IEEE Computer Society Press, Los Alamitos, California, 1994.
Yavatkar, R. and Lakshman, K., “Communication Support for Distributed Collaborative Applications,” Multimedia Systems, 2, 74–88, 1994.
Zafiroviz-Vukotic, M. and Niemegeers, I., “Multimedia Communication Systems: Upper Layers in The OSI Reference Model,” IEEE Journal on Selected Areas in Communications, 10, 9, 1396–1402, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Adjeroh, D.A., Lee, M.C. (1996). Synchronization and User Interaction in Distributed Multimedia Presentation Systems. In: Nwosu, K.C., Thuraisingham, B., Berra, P.B. (eds) Multimedia Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0463-0_9
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0463-0_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8060-3
Online ISBN: 978-1-4613-0463-0
eBook Packages: Springer Book Archive