A database approach to quality of service specification in video databases

Abstract

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.

References

1. Hans-Dieter Ehrich, Carlos Caleiro, Amilcar Sernadas, and Grit Denker. Logics for Specifying Concurrent Information Systems. In Logics for Databases and Information Systems, Jan Chomicki and Gunter Saake Eds., pages 167--198. Kluwer Academic Publishers, 1998.
2. D. Ferrari. Real-Time Communication in an Internet-Work. Journal of High Speed Networks, 1(1): 79--103, 1992.
3. S. Fisher and R. Keller. Quality of Service Mapping in Distributed Multimedia Systems. In Proceedings of the IEEE International Conference on Multimedia Networking (MM-Net'95), Aizu, Japan, M. Ikeda, S. Saito, B. Sarikaya (eds.), pages 132--141, 1995.
4. J. Lenstra, A. Rinnooy, and P. Brucker. Complexity of Machine Scheduling Problems. Annals of Discrete Mathematics, 1, 1977.
5. R. Needham and A. Nakamura. Approach to Real-Time Scheduling but is it Really a Problem for Multimedia. In Proceedings of the Conference Network and Operating System Support for Digital Audio and Video (NOSSDAV'92), LNCS 712, pages 32--39, November 1992.
6. Richard Staehli, Jonathan Walpole, and David Maier. Quality of Service Specification for Multimedia Presentations. ACM Multimedia Systems, 3(5/6):251--263, November 1995.
7. R. Steinmetz. Analyzing the Multimedia Operating System. IEEE Multimedia, 2(1):68--84, 1995.
8. Jan Wielmaker. SWI-Prolog 3.3, Reference Manual, http://www.swi.psy.uva.nl/projects/SWI-Prolog. 2000.
9. W. Zhao and K. Ramamritham. Simple and Integrated Heuristic Algorithms for Scheduling Tasks with Time and Resource Constraints. Journal of Systems and Software, 7, 1987.