A database approach to quality of service specification in video databases

Quality of Service (QoS) is defined as a set of perceivable attributes expressed in a user-friendly language with parameters that may be subjective or objective. Objective parameters are those related to a particular service and are measurable and verifiable. Subjective parameters are those based on the opinions of the end-users. We believe that quality of service should become an integral part of multimedia database systems and users should be able to query by requiring a quality of service from the system. The specification and enforcement of QoS presents an interesting challenge in multimedia systems development. A deal of effort has been done on QoS specification and control at the system and the network levels, but less work has been done at the application/user level. In this paper, we propose a language, in the style of constraint database languages, for formal specification of QoS constraints. The satisfaction by the system of the user quality requirements can be viewed as a constraint satisfaction problem. We believe this paper represents a first step towards the development of a database framework for quality of service management in video databases. The contribution of this paper lies in providing a logical framework for specifying and enforcing quality of service in video databases. To our knowledge, this work is the first from a database perspective on quality of service management.

[1]  Akira Nakamura,et al.  An Approach to Real-time Scheduling - but is it Really a Problem for Multimedia? , 1992, NOSSDAV.

[2]  Aidong Zhang,et al.  A framework for supporting quality-based multimedia presentation in educational digital libraries , 1997, Proceedings of ADL '97 Forum on Research and Technology. Advances in Digital Libraries.

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

[4]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[5]  Gultekin Özsoyoglu,et al.  Querying Multimedia Presentations Based on Content , 1999, IEEE Trans. Knowl. Data Eng..

[6]  Jacques Cohen,et al.  Constraint logic programming languages , 1990, CACM.

[7]  Jonathan Walpole,et al.  A quality-of-service specification for multimedia presentations , 1995, Multimedia Systems.

[8]  Gabriel M. Kuper,et al.  Constraint Query Languages , 1995, J. Comput. Syst. Sci..

[9]  Kannan Govindarajan.  Optimization and relaxation in logic languages , 1997 .

[10]  Gordon S. Blair,et al.  A formal approach to the design of QoS parameters in multimedia systems. , 1996 .

[11]  Joxan Jaffar,et al.  Constraint logic programming , 1987, POPL '87.

[12]  Ralf Steinmetz.  Analyzing The Multimedia Operating System , 1995, IEEE Multim..

[13]  Klara Nahrstedt,et al.  QoS Translation and Admission Control for MPEG Video , 1997 .

[14]  Pascal Van Hentenryck,et al.  Strategic directions in constraint programming , 1996, CSUR.

[15]  Kannan Govindarajan,et al.  Optimization and relaxation in constraint logic languages , 1996, POPL '96.

[16]  John M. Gauch,et al.  Vision: a digital video library , 1996, DL '96.

[17]  Renée J. Miller,et al.  Querying multimedia presentations , 1997, Proceedings of International Conference on Protocols for Multimedia Systems - Multimedia Networking.

[18]  R. R. Roy,et al.  Framework and requirements of Quality of Service for multimedia applications , 1997, Proceedings Intelligent Information Systems. IIS'97.

[19]  Ramesh C. Jain,et al.  Video Data Management Systems: Metadata and Architecture , 1998, Multimedia Data Management.

[20]  Toshiro Wakayama,et al.  A Logical Reconstruction of Constraint Relaxation Hierarchies in Logic Programming , 1993, ISMIS.

[21]  Amílcar Sernadas,et al.  Logics for Specifying Concurrent Information Systems , 1998, Logics for Databases and Information Systems.

[22]  Stefan Fischer,et al.  Quality of Service Mapping in Distributed Multimedia Systems , 1995, MMNET.

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

[24]  Aidong Zhang,et al.  Implementation of video presentation in database systems , 1996, Electronic Imaging.

[25]  Kannan Govindarajan,et al.  Preference Logic Programming , 1995, ICLP.

[26]  Hendrik Knoche,et al.  Quantitative qos-mapping: A unifying approach , 1997 .

[27]  Dennis Tsichritzis,et al.  Data modeling of time-based media , 1994, SIGMOD '94.

[28]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[29]  Krithi Ramamritham,et al.  Simple and integrated heuristic algorithms for scheduling tasks with time and resource constraints , 1987, J. Syst. Softw..

[30]  Alan Borning,et al.  Hierarchical Constraint Logic Programming , 1994, J. Log. Program..

[31]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[32]  Nalini Venkatasubramanian,et al.  An integrated metric for video QoS , 1997, MULTIMEDIA '97.

[33]  Jonathan Walpole,et al.  Storage System Architectures for Continuous Media Data , 1993, FODO.

[34]  Karen L. Myers,et al.  Hybrid Reasoning Using Universal Attachment , 1994, Artif. Intell..