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 , Grit Denker, Logics for specifying concurrent information systems, Logics for databases and information systems, Kluwer Academic Publishers, Norwell, MA, 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: Roger M. Needham , Akira Nakamura, An Approach to Real-time Scheduling - but is it Really a Problem for Multimedia?, Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, p.32-39, November 12-13, 1992
• 6: Richard Staehli , Jonathan Walpole , David Maier, A quality-of-service specification for multimedia presentations, Multimedia Systems, v.3 n.5-6, p.251-263, Nov. 1995 [doi>10.1007/BF01832141]
• 7: Ralf Steinmetz, Analyzing the Multimedia Operating System, IEEE MultiMedia, v.2 n.1, p.68-84, March 1995 [doi>10.1109/93.368605]
• 8: Jan Wielmaker. SWI-Prolog 3.3, Reference Manual, http://www.swi.psy.uva.nl/projects/SWI-Prolog. 2000.
• 9: Wei Zhao , Krithi Ramamritham, Simple and integrated heuristic algorithms for scheduling tasks with time and resource constraints, Journal of Systems and Software, v.7 n.3, p.195-205, September 1, 1987 [doi>10.1016/0164-1212(87)90041-0]

INDEX TERMS

Keywords:
QoS Mapping, QoS Parameters, QoS Specification, constraint satisfaction, constraint-based query languages, multimedia presentations, quality of service, video databases