Abstract.
Slow access to disk-based multimedia data is a major limiting factor in the performance of modern multimedia Web servers connected over broadband networks. The I/O bottleneck becomes even more pronounced for currently evolving systems handling multimedia data, such as audio and video. Retrieval of complex multimedia documents needs to be handled at two levels: I/O bandwidth management for multiple multimedia streams, and interstream and intrastream synchronization for multimedia objects constituting these documents. In this paper, based on the diverse characteristics of multimedia data, we propose efficient techniques for synchronous retrieval and delivery of such data from the storage system to the main memory of the server. We propose methods to quantify user perceived quality via quality-of-presentation (QoP) parameters. We combine QoP and Object Composition Petri Net (OCPN) multimedia data modeling to develop techniques for efficient synchronous retrieval of multimedia data. Since I/O bandwidth is a precious resource, the proposed techniques have low overhead, which is \(O(n\log n + mn)\), where m is the number of logical I/O channels and n is the total number of frames of multimedia data in a scheduling period. We simulate the relative performance of these techniques under diverse I/O conditions and determine the tradeoffs between the system resources, such as memory, bandwidth, and the improvement in QoP for multimedia applications.
Similar content being viewed by others
References
Deng Y, Chang S (1991) A framework for the modeling and prototyping of distributed information systems. Int J Softw Eng Knowl Eng 1(3):203-226
Ferrari D (1990) Client requirements for real-time communication services. IEEE Commun Mag 28(11):65-72
Ferrari D, Verma D (1990) A scheme for real-time channel establishment in wide-area networks. IEEE J Select Areas Commun 8(3):368-379
Garey M, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
Ghafoor A, Ali Z, Woo M, Khan MF (1995) High-speed networking for distributed multimedia communication (invited paper). In: Alnuweiri H, Hamdi M (eds) Proceedings of HiNet ‘95 1st international workshop on high-speed network computing, Los Alamitos, CA, April 1995. IEEE Press, New York, pp 2-10
Huynh K, Khoshgoftaar T (1994) Performance analysis of advanced I/O architectures for PC-based video servers. Multimedia Syst 2(1):36-50
JTC 1 SC 29/WG10 (1992) Digital compression and coding of continuous-tone still images. International Standards Organization
Karmarkar N (1984) A new polynomial time algorithm for linear programming. Combinatorica 4:373-395
Lageweg B, Lenstra J, Lawler E, Kan A (1982) Computer-aided complexity classification of combinatorial problems. Commun ACM 25(11):817-822
Lam S, Chow S, Yau D (1994) An algorithm for lossless smoothing of mpeg video. In: ACM SIGCOMM ‘94, pp 281-292
Lazar A, Pacifici G (1991) Control of resources in broadband networks with quality of service guarantees. IEEE Commun Mag 29:66-73
Little T, Ghafoor A (1990) Synchronization and storage models for multimedia objects. IEEE J Select Areas Commun 8(3):413-427
Little T, Ghafoor A (1991) Synchronization protocols for broadband integrated services. IEEE J Select Areas Commun 9(9):1368-1382
McShane K, Monma C, Shanno D (1988) An implementation of a primal-dual interior point method for linear programming. Rutcor Research Report, Rutgers University, New Brunswick, NJ
Pinedo M (1995) Scheduling: theory, algorithms, and systems. Series in industrial and systems engineering. Prentice Hall, Englewood Cliffs, NJ
Ravindran K, Bansal V (1993) Delay compensation protocols for synchronization of multimedia data streams. IEEE Trans Knowl Data Eng 5(4):574-589
Renegar J (1988) A polynomial-time algorithm based on newton’s method for linear programming. Math Programm 40:59-93
Steinmetz R (1996) Human perception of jitter and media synchronization. IEEE J Select Areas Commun 14(1):61-72
Stotts P, Furuta R (1989) Petri-net-based hypertext : Document structure with browsing semantics. ACM Trans Office Automat Syst 7(1):3-29
Woo M, Ghafoor A (1994) Multichannel scheduling for communication of pre-orchestrated multimedia information (homogeneous channels case). In: Proceedings of IEEE INFOCOM’94, Toronto, ON, Canada, 2:920-927
Author information
Authors and Affiliations
Corresponding author
Additional information
Published online: 9 February 2005
Correspondence to: M. Farrukh Khan
Rights and permissions
About this article
Cite this article
Khan, M.F., Ghafoor, H., Baqai, S. et al. Quality-based I/O resource managementfor multimedia document database servers. Multimedia Systems 10, 199–219 (2005). https://doi.org/10.1007/s00530-004-0151-6
Issue Date:
DOI: https://doi.org/10.1007/s00530-004-0151-6