QuaSAQ: A Database-Centric Approach to Enabling End-to-End Qos Control for Multimedia Repositories

The paper disclls.~es the dr"sign and prototype implementation of a QoS aware multimedia databa<;e system. Recent research in multimedia databases has devoted little attention to the aspect of the integration of QoS support at the user level. One common scenario which we are concerned with connects a user through a visual interface to a multitude of media object stores. The 11~er demands satisfiability of a set of quality parameter bounds specified at query time or before (via user profile mappings). The Ilser is not aware of detailed low-level QoS parameters but rather specifies highlevel, qualitative attributes on the media query. Our proposed architectme to enable end-ta-end QoS control, the QoS-Aware Query Processor (QllaSAQ), is motivated by query proce.o;.~ing and optimization techniques in traditional ,d'atahase management systems. The proposed solution relie... on mediation through several components (two of which are the QoP Browser and Quality Manager) that enable searching, locating, composing and presenting of multimedia objects with associated QoS constraints. In addition to an overview of key research issues, tItis paper also prese·nts some of the proposed design solutions. One focus problem is how to evaluate the alternative plans for serving QoS-enhanced queries. \Ve propose a novel cost modd that e.'\":plicitly takes the resource utilization of plans and tIte current system contention level into account. Experiments run on the QuaSAQ prototype show significantly improved QoS and throughput in media query processing.

[1]  ChuHao-hua,et al.  QoS-aware resource management for distributed multimedia applications , 1998 .

[2]  Venkata N. Padmanabhan,et al.  The Case for Cooperative Networking , 2002, IPTPS.

[3]  Praveen Seshadri,et al.  Enhanced abstract data types in object-relational databases , 1998, The VLDB Journal.

[4]  Carsten Griwodz,et al.  Multimedia Communication , 2022 .

[5]  Ramesh C. Jain,et al.  Metadata in video databases , 1994, SGMD.

[6]  Jianping Fan,et al.  A distributed database server for continuous media , 2002, Proceedings 18th International Conference on Data Engineering.

[7]  John C. S. Lui,et al.  Threshold-based dynamic replication in large-scale video-on-demand systems , 1998, Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications.

[8]  John C. S. Lui,et al.  Threshold-Based Dynamic Replication in Large-Scale Video-on-Demand Systems , 2004, Multimedia Tools and Applications.

[9]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[10]  Sang Hyuk Son,et al.  BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications , 1997, ARTDB.

[11]  Calton Pu,et al.  Quality of Service Semantics for Multimedia Database Systems , 1999, DS-8.

[12]  Elisa Bertino,et al.  A database approach to quality of service specification in video databases , 2003, SGMD.

[13]  Klara Nahrstedt,et al.  QoS-aware middleware for ubiquitous and heterogeneous environments , 2001, IEEE Commun. Mag..

[14]  Abdelhakim Hafid,et al.  An Approach to Quality of Service Management in Distributed Multimedia Application: Design and an Implementation , 2004, Multimedia Tools and Applications.

[15]  Ian Foster,et al.  A quality of service architecture that combines resource reservation and application adaptation , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[16]  David K. Y. Yau,et al.  Operating System Techniques for Distributed Multimedia , 1996 .

[17]  Richard R. Muntz,et al.  Dynamic query re-optimization , 1999, Proceedings. Eleventh International Conference on Scientific and Statistical Database Management.

[18]  KabraNavin,et al.  Efficient mid-query re-optimization of sub-optimal query execution plans , 1998 .

[19]  Klara Nahrstedt,et al.  Cpu service classes: a soft real-time framework for multimedia applications (quality of service, operating systems) , 1999 .

[20]  David J. DeWitt,et al.  Efficient mid-query re-optimization of sub-optimal query execution plans , 1998, SIGMOD '98.

[21]  Qiang Zhu,et al.  Cost Estimation for Queries Experiencing Multiple Contention States in Dynamic Multidatabase Environments , 2003, Knowledge and Information Systems.

[22]  Günter Menges,et al.  Economic decision making: Basic concepts and models , 1976 .

[23]  David J. DeWitt,et al.  Shoring up persistent applications , 1994, SIGMOD '94.

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

[25]  Klara Nahrstedt,et al.  A Soft Real Time Scheduling Server in UNIX Operating System , 1997, IDMS.