An XML-based Quality of Service Enabling Language for the Web

In this paper, we introduce an XML-based hierarchical QoS markup language, called HQML, to enhance distributed multimedia applications on the World Wide Web (WWW) with quality of service (QoS) capability. The design ofHQML is based on two observations: (1) the absence of a systematic QoS specification language, that can be used by distributed multimedia applications on the WWW to utilize the state-of-the-art QoS management technology and (2) the power and popularity of XML to deliver richly structured contents over the Web. HQML allows distributed multimedia applications to specify all kinds of application-specific QoS policies and requirements. During runtime, the HQML Executor translates the HQML file into desired data structures and cooperates with the QoS proxies that assist applications in end-to-end QoS negotiation, setup and enforcement. In order to make QoS services tailored toward user preferences and meet the challenges of uncertainty in the distributed heterogeneous environments, the design of HQML is featured as interactive andflexible . In order to allow application developers to create HQML specifications correctly and easily, we have designed and developed a unified visual QoS programming environment, called QoSTalk. In QoSTalk, we adopt a grammatical approach to perform consistency check on the visual QoS specifications and generate HQML files automatically. Finally, we introduce the distributed QoS compiler, which performs the automatic mappings between application- and resource-level QoS parameters to relieve the application developer of the burden of dealing with low-level QoS specifications.

[1]  Klara Nahrstedt,et al.  A hierarchical Quality of Service control architecture for configurable multimedia applications , 2000, J. High Speed Networks.

[2]  Alin Deutsch,et al.  XML-QL: A Query Language for XML , 1998 .

[3]  P. ed Hoschka,et al.  synchronized Multimedia Integration Language (SMIL) 1.0 Specification , 1998 .

[4]  Klara Nahrstedt,et al.  An event-driven, user-centric, QoS-aware middleware framework for ubiquitous multimedia applications , 2001, M3W.

[5]  Pravin Varaiya,et al.  INDEX project: user support for buying QoS with regard to user's preferences , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[6]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[7]  Gordon S. Blair,et al.  Adaptive middleware for mobile multimedia applications , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[8]  James Beck,et al.  Challenges: an application model for pervasive computing , 2000, MobiCom '00.

[9]  Andrew T. Campbell,et al.  A QoS adaptive transport system: design, implementation and experience , 1997, MULTIMEDIA '96.

[10]  Timothy Roscoe,et al.  Script-driven Packet Marking for Quality of Service Support in Legacy Applications , 1999 .

[11]  Abdelhakim Hafid,et al.  Meta-data modelling for quality of service (QoS) management in the World Wide Web (WWW) , 1998, Proceedings 1998 MultiMedia Modeling. MMM'98 (Cat. No.98EX200).

[12]  Kannan Ramchandran,et al.  Multiple description wavelet based image coding , 2000, IEEE Trans. Image Process..

[13]  Yongcheng Li,et al.  Real-Time Video and Audio in the World Wide Web , 1995, World Wide Web J..

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

[15]  Andrew T. Campbell,et al.  A quality of service architecture , 1994, CCRV.

[16]  Patrícia Gomes Soares Florissi,et al.  QOSME: QOS management environment , 1996 .

[17]  Klara Nahrstedt,et al.  QoS-aware resource management for distributed multimedia applications^{1} , 1998, J. High Speed Networks.

[18]  Rainer Koster,et al.  Structuring QoS-Supporting Services with Smart Proxies , 2000, Middleware.

[19]  Ian T. Foster,et al.  The Globus project: a status report , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[20]  Timothy Roscoe,et al.  Script-driven packet marking for quality-of-service support in legacy applications , 1999, Electronic Imaging.

[21]  Abdelhakim Hafid,et al.  Quality-of-service adaptation in distributed multimedia applications , 1998, Multimedia Systems.

[22]  John A. Zinky,et al.  Specifying and measuring quality of service in distributed object systems , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[23]  Franz-Josef Brandenburg,et al.  On Polynomial Time Graph Grammars , 1988, STACS.

[24]  Klara Nahrstedt,et al.  Multimedia service configuration and reservation in heterogeneous environments , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[25]  Allan Collins,et al.  Assessment and technology , 1993, CACM.

[26]  Daniel P. Siewiorek,et al.  On quality of service optimization with discrete QoS options , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[27]  Randy H. Katz,et al.  A Document-based Framework for Internet Application Control , 1999, USENIX Symposium on Internet Technologies and Systems.

[28]  Klara Nahrstedt,et al.  2K: An Integrated Approach of QoS Compilation and Reconfigurable, Component-Based Run-Time Middleware for the Unified QoS Management Framework , 2001, Middleware.

[29]  Shi-Kuo Chang,et al.  Multimedia Software Engineering , 2000, International Series in Software Engineering.

[30]  Tim Kindberg,et al.  A Web-based nomadic computing system , 2001, Comput. Networks.

[31]  Eric A. Brewer,et al.  Adapting to network and client variation using infrastructural proxies: lessons and perspectives , 1998, IEEE Wirel. Commun..

[32]  John A. Zinky,et al.  QoS Aspect Languages and Their Runtime Integration , 1998, LCR.

[33]  Stefan Edlund,et al.  A Universal Information Appliance , 1999, IBM Syst. J..

[34]  Warren Smith,et al.  A Resource Management Architecture for Metacomputing Systems , 1998, JSSPP.

[35]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[36]  Klara Nahrstedt,et al.  Distributed QoS Compiler , 2001 .

[37]  Klara Nahrstedt,et al.  A control-based middleware framework for quality-of-service adaptations , 1999, IEEE J. Sel. Areas Commun..

[38]  Xiaohui Gu.  Visual Quality Of Service Programming Environment For Distributed Heterogeneous Systems , 2001 .

[39]  Klara Nahrstedt,et al.  Distributed QoS compilation and runtime instantiation , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[40]  Klara Nahrstedt,et al.  Visual QoS programming environment for ubiquitous multimedia services , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

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

[42]  Hideo Miyahara,et al.  Application Level QoS Modeling for A Distributed Multimedia System , 1995 .

[43]  Giorgio Satta,et al.  Symbol-Relation Grammars: A Formalism for Graphical Languages , 1996, Inf. Comput..