Abstract
The paper discusses the design and prototype implementation of a QoS-aware multimedia database system. Recent research in multimedia databases has devoted little attention to the aspect of the integration of QoS support at the user level. Our proposed architecture to enable end-to-end QoS control, the QoS-Aware Query Processor (QuaSAQ), satisfies user specified quality requirements. The users need not be aware of detailed low-level QoS parameters, but rather specifies high-level, qualitative attributes. In addition to an overview of key research issues in the design of QoS-aware databases, this paper presents our proposed solutions, and system implementation details. An important issue relates to the enumeration and evaluation of alternative plans for servicing QoS-enhanced queries. This step follows the conventional query execution which results in the identification of objects of interest to the user. We propose a novel cost model for media delivery that explicitly takes the resource utilization of the plan and the current system contention level into account. Experiments run on the QuaSAQ prototype show significantly improved QoS and system throughput.
This is a preview of subscription content, log in via an institution to check access.
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
Wolf, L., Gridwodz, C., Steinmetz, R.: Multimedia Communication. Proceedings of the IEEE 85(12), 1915–1933 (1997)
Jiang, H., Elmagarmid, A.K.: Spatial and Temporal Content-Based Access to Hyper Video Databases. The VLDB Journal 7(4), 226–238 (1998)
Bertino, E., Elmagarmid, A., Hacid, M.-S.: A Database Approach to Quality of Service Specification in Video Databases. SIGMOD Record 32(1), 35–40 (2003)
Aref, W., Catlin, A.C., Elmagarmid, A., Fan, J., Guo, J., Hammad, M., Ilyas, I.F., Marzouk, M.S., Prabhakar, S., Rezgui, A., Terzi, E., Tu, Y., Vakali, A., Zhu, X.Q.: A Distributed Database Server for Continuous Media. In: Proceedings of the 18th ICDE Conference, February 2002, pp. 490–491 (2002)
Nahrstedt, K., Steinmetz, R.: Resource Management in Networked Multimedia Systems. IEEE Computer 28(5), 52–63 (1995)
Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. ch. 9, pp. 228–273. Prentice Hall, Englewood Cliffs (1999)
Tu, Y., Prabhakar, S., Elmagarmid, A.: A Database-centric Approach to Enabling End-to-end QoS in Multimedia Repositories. Technical Report CSD TR 03-031, Purdue University (2003)
Walpole, J., Krasic, C., Liu, L., Maier, D., Pu, C., McNamee, D., Steere, D.: Quality of Service Semantics for Multimedia Database Systems. In: Proceedings of Data Semantics 8: Semantic Issues in Multimedia Systems IFIP TC-2 Working Conference, vol. 138 (1998)
Seshadri, P.: Enhanced Abstract Data Types in Object-Relational Databases. The VLDB Journal 7(3), 130–140 (1998)
Carey, M., DeWitt, D., Franklin, M., Hall, N., McAuliffe, M., Naughton, J., Schuh, D., Solomon, M., Tan, C., Tsatalos, O., White, S., Zwilling, M.: Shoring Up Persistent Applications. In: Proceedings of ACM SIGMOD, pp. 383–394 (1994)
Foster, I., Roy, A., Sander, V.: A Quality of Service Architecture that Combines Resources Reservation and Application Adaptation. In: Proceedings of IWQOS, June 2000, pp. 181–188 (2000)
Chu, H.-H., Nahrstedt, K.: A Soft Real Time Scheduling Server in UNIX Operating System. In: Steinmetz, R. (ed.) IDMS 1997. LNCS, vol. 1309, pp. 153–162. Springer, Heidelberg (1997)
Nahrstedt, K., Chu, H., Narayan, S.: QoS-Aware Resource Management for Distributed Multimedia Applications. Journal on High-Speed Networking, Special Issue on Multimedia Networking 8(3-4), 227–255 (1998)
Yau, D., Lam, S.: Operating System Techniques for Distributed Multimedia. International Journal of Intelligent Systems 13(12), 1175–1200 (1998)
Hafid, A., Bochmann, G.: An Approach to Quality of Service Management in Distributed Multimedia Application: Design and Implementation. Multimedia Tools and Applications 9(2), 167–191 (1999)
Ye, H., Kerhervé, B., van Bochmann, G.: Quality of Service Aware Distributed Query Processing. In: Proceedings of DEXA Workshop on Query Processing in Multimedia Information Systems(QPMIDS) (September 1999)
Kabra, N., DeWitt, D.: Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. In: Proceedings of ACM SIGMOD, pp. 106–117 (1998)
Zhu, Q., Motheramgari, S., Sun, Y.: Cost Estimation for Queries Experiencing Multiple Contention States in Dynamic Multidatabase Environments. Knowledge and Information Systems 5(1), 26–49 (2003)
Stankovic, J., Son, S., Liebeherr, J.: BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications. In: Bestavros, A., Fay- Wolfe, V. (eds.) Real-Time Database and Information Systems: Research Advances. ch. 22, pp. 409–422. Kluwer Academic Publishers, Dordrecht (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tu, YC., Prabhakar, S., Elmagarmid, A.K., Sion, R. (2004). QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases. In: Bertino, E., et al. Advances in Database Technology - EDBT 2004. EDBT 2004. Lecture Notes in Computer Science, vol 2992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24741-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-24741-8_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21200-3
Online ISBN: 978-3-540-24741-8
eBook Packages: Springer Book Archive