Abstract
Highly interactive multimedia applications, like browsing in video databases, generate strongly varying loads on the media server during the presentation of media data. Existing admission control approaches for limiting the number of concurrent users and thus guaranteeing acceptable service quality are only suited for applications with uniform load characteristics like videoon-demand. We propose a session-oriented approach to admission control that is based on the stochastical model of Continuous Time Markov Chains, which allows to describe the different presentation states occurring in the interactive access to the multimedia database. The model is derived from semantic information on the forthcoming browsing session. In particular, it considers the relevance of the videos to the user. In this way a more precise prediction on resource usage can be given for achieving the two goals of Quality of Service (QoS) and good server utilization. The admission control mechanism is part of a multimedia database architecture for supporting efficient browsing in large video collections.
Chapter PDF
References
Huang-Jen Chen, Anand Krishnamurthy, Thomas D. C. Little, and Di-flesh Venkatesch. A scalable video-on-demand service for the provision of VCR-like functions. InProc. 2nd Intl. Conf. on Multimedia Computing and Systems, pages 65–72, May 1995.
Ming-Syan Chen, Dilip D. Kandlur, and Philip S. Yu. Support for fully interactive playout in a disk-array-based video server. InACM Multimedia, 1994.
Stavros Christodoulakis and Peter Triantafillou. Research and development issues for large-scale multimedia information systems.ACM Computing Surveys, December 1995.
Jayanta K. Dey-Sircar, James D. Salehi, James F. Kurose, and Don Towsley. Providing VCR capabilities in large-scale video servers. InACM Multimedia, pages 25–32, 1994.
André Everts, Silvia Hollfelder, and Ulrich Thiel. Browsing descriptors and content-based presentation support for videos. InGI-Workshop Multimedia Systeme,in conjunction with Informatik’98,(GI-Jahrestagung Informatik zwischen Bild und Sprache), September 1998. To be published.
Sreenivas Gollapudi and Aidong Zhang. Netmedia: A client-server distributed multimedia environment. InProc. of Third Intl. Workshop on Multimedia Database Management Systems, pages 352-363, August 1996.
Silvia Hollfelder and Karl Aberer. An admission control framework for applications with variable consumption rates in client-pull architectures. InProceedings of Multimedia Information Systems (MIS’98), Istanbul, September 1998. To be published, also appeared as GMD Technical Report, Sankt Augustin, Nr. 8, April 1998.
Silvia Hollfelder, Achim Kraiss, and Thomas C. Rakow. A client-controlled adaptation framework for multimedia database systems In: Proc. of European Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services (IDMS’97), Darmstadt, Germany, Sept 1997.
Silvia Hollfelder, Florian Schmidt, Matthias Hemmje, and Karl Aberer. Transparent integration of continuous media support into a multimedia DBMS. InProceedings of IADT’98, Berlin, 1998. Enlarged version published as GMD Technical Report, Nr. 1104, Sankt Augustin, Germany, December. 1997.
Informix.Video Foundation DataBlade Module User’s Guide, Version 1.1. INFORMIX Press, June 1997. Version 1.1.
Achim Kraiss and Gerhard Weikum. Vertical data migration in large near-line document archives based on markov-chain predictions. InVLDB, pages 246–255, 1997.
Adrian Müller and André Everts. Interactive image retrieval by means of abductive inference. In RIA0 97 Conference Proceedings - Computer-Assisted Information Searching on Internet, pages 450–466, June 1997.
Guido Nerjes, Peter Muth, and Gerhard Weikum. Stochastic performance guarantees for mixed workloads in a multimedia information system. InProc. of the IEEE International Workshop on Research Issues in Data Engineering (RIDE’97), Birmingham, UK, April 1997.
Banu Ozden, Rajeev Rastogi, Avi Silberschatz, and P. S. Narayanan. The Fellini multimedia storage server. In S. M. Chung, editor,Multimedia Information Storage and Management. Kluwer Academic Publishers, 1996.
Narasimha Reddy. Improving latency in interactive video server. InProc. of SPIE Multimedia Computing and Networking Conference, pages 108-112, February 1997.
Siram S. Roa, Harrick M. Vin, and Asis Tarafdar. Comparative evaluation of server-push and client-pull architectures for multimedia servers. InProc. of Nossdav 96, pages 45-48, 1996.
Prashant J. Shenoy and Harrick M. Vin. Efficient support for scan operations in video servers. In Proc. of the Third ACM Conference on Multimedia, 1995.
Ralf Steinmetz and Klara Nahrstedt. Multimedia: Computing, Communications and Applications. Prentice Hall Series in innovative technology. Prentice Hall, 1995.
Ulrich Thiel, Silvia Hollfelder, and Andre Everts. Multimedia management and query processing issues in distributed digital libraries: A HERMES perspective. In Roland R. Wagner, editor,Proc. of the 9th Int. Workshop on Database and Expert Systems DEXA’98, pages 84-89, August 1998.
Heiko Thimm and Wolfgang Klas. Delta-sets for optimized reactive adaptive playout management. InProc. 12th Int. Conf. On Data Engineering (ICDE), pages 584–592, 1996.
Heiko Thimm, Wolfgang Klas, Crispin Cowan, Jonathan Walpole, and Calton Pu. Optimization of adaptive data-flows for competing multimedia presentational database sessions. InIEEE International Conference on Multimedia Computing and Systems, pages 584-592, June 1997.
Henk C. Tijms.Stochastic Models. An Algorithmic Approach. Wiley series in probability and mathematical statistics. Wiley, 1994.
Harrick M. Vin, Alok Goyal, and Pawan Goyal. Algorithms for designing large-scale multimedia servers.Computer Communications, March 1995.
Harrick M. Vin, Pawan Goyal, Alok Goyal, and Anshuman Goyal. A statistical admission control algorithm for multimedia servers. InProc. of the ACM Multimedia, pages 33–40, October 1994.
M. M. Yeung, B.-L. Yeo, W. Wolf, and B. Liu. Video browsing using clustering and scene transitions on compressed sequences. InIS &+T SPIE Multimedia Computing and Networking, 1995.
Wei Zhao and Satish K. Tripathi. A resource reservation scheme for synchronized distributed multimedia sessions. Multimedia Tools and Applications, (7): 133 – 146, July 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Aberer, K., Hollfelder, S. (1999). Resource Prediction and Admission Control for Interactive Video. In: Meersman, R., Tari, Z., Stevens, S. (eds) Database Semantics. IFIP — The International Federation for Information Processing, vol 11. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35561-0_4
Download citation
DOI: https://doi.org/10.1007/978-0-387-35561-0_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4916-8
Online ISBN: 978-0-387-35561-0
eBook Packages: Springer Book Archive