research-article

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

Authors:

KLARA NAHRSTEDT,

DUANGDAO WICHADAKUL,

DONGYAN XUAuthors Info & Claims

Journal of Visual Languages and Computing, Volume 13, Issue 1

Pages 61 - 95

https://doi.org/10.1006/jvlc.2001.0227

Published: 01 February 2002 Publication History

Abstract

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.

References

[1]

M Weiser, Some computer science issues in ubiquitous computing, Communication of the ACM, 36 (1993) 74-84.

Digital Library

[2]

G. Banavar, J. Beck, E. Gluzberg, J. Munson, J. Sussman, D. Zukowski, 2000, An application model for pervasive computing, Proceedings of MobiCOM 2000: the 6th Annual International Conference on Mobile Computing and Networking

[3]

T Kindberg, J Barton, A web-based nomadic computing system, Computer Networks, Special Edition on Pervasive Computing, 35 (2001) 443-456.

[4]

S.K Chang, Klumer Academic Publishers, Boston, Dordrecht, 2000.

[5]

World Wide Web Consortium, http://www.w3c.org/TR/REC-smil/

[6]

S Servetto, K Ramchandran, V Vaishampayan, K Nahrstedt, Multiple description wavelet based image coding, IEEE Transactions on Image Processing, 9 (2000) 813-826.

Digital Library

[7]

Z Chen, S.M Tan, R.H Campbell, Y Li, Real time video and audio in the World Wide Web, World Wide Web Journal, 1 (1996).

[8]

C. Lee, J. Lehoczky, R. Rajkumar, D. Siewiorek, 1999, On quality of service optimization with discrete QoS options, Proceedings of the IEEE Real-time Technology and Applications Symposium

Digital Library

[9]

K Nahrstedt, H Chu, S Narayan, QoS-aware resource management for distributed multi-media applications, Journal on High-Speed Networking. Special Issue on Multimedia Networking, 8 (1998) 227-255.

[10]

A. Campbell, G. Coulson, 1996, A QoS adaptive transport system: design, implementation and experience, 4th ACM International Conference on Multimedia (ACM Multimedia 96)

[11]

G. S. Blair, G. Coulson, N. Davies, P. Robin, T. Fitzpatrick, 1997, Adaptive middleware for mobile multimedia applications, Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV)

[12]

B Li, K Nahrstedt, A control-based middleware framework for quality of service adaptation, IEEE Journal on Selected Areas in Communication, 17 (1999) 1632-1650.

Digital Library

[13]

R. Koster, T. Kramp, 2000, Structuring QoS-support services with smart proxies, Middleware 2000: IFI/ACM International Conference on Distributed Systems Platforms

[14]

K. Nahrstedt, D. Wichadakul, D. Xu, 2000, Distributed QoS compilation and runtime instantiation, Proceedings of IEE/IFIP International Workshop on QoS 2000 (IWQoS2000), June 2000

[15]

A Hafid, G Bochmann, Quality of service adaptation in distributed multimedia applications, ACM Springer-Verlag Multimedia Systems Journal, 6 (1998).

[16]

R Vanegas, J Zinky, J Loyall, D Karr, R Schantz, D Bakken, QuO's runtime support for quality of service in distributed objects, Springer, Berlin, 1998.

[17]

World Wide Web Consortium, eXtensible Markup Language, http://www.w3c.org/XML/

[18]

A. Deutsch, M. Fernandez, D. Florescu, A. Levy, D. Suciu, 1998, XML-QL: A Query Language for XML, http:www.w3c.org/TR/1998/NOTE-xml-ql-199980819/

[19]

X. Gu, K. Nahrstedt, 2001, An event-driven, user-centric, QoS-aware middleware framework for ubiquitous multimedia applications, Proceedings of 9th ACM Multimedia (Multimedia Middleware Workshop)

[20]

A. Fox, S. D. Gribble, Y. Chawathe, 1998, Adapting to network and client variation using infrastructural proxies: lessons and perspectives, IEEE Personal Communications, http://swig.stanford.edu/public/publications

[21]

D. Xu, D. Wichadakul, K. Nahrstedt, 2000, Multimedia service configuration and reservation in heterogeneous environments, Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS 2000)

[22]

X. Gu, D. Wichadakul, K. Nahrstedt, 2001, Visual QoS programming environment for ubiquitous multimedia services, Proceedings of the IEEE International Conference on Multimedia and Expo 2001 (ICME2001)

[23]

D. Wichadakul, K. Nahrstedt, 2001, Distributed QoS compiler, UIUC DCS-R-2000-2201, Computer Science Department, University of Illinois at Urbana-Champaign

[24]

F Ferrucci, G Pacini, G Satta, Symbol-relation grammars: a formalism for graphical languages, Information and Computation, 131 (1996) 1-46.

Digital Library

[25]

F.J Brandenburg, On polynomial time graph grammars, Springer, Berlin, 1998.

[26]

X. Gu, 2001, Visual quality of service programming environment for distributed heterogeneous systems M.S. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign

[27]

K. Kim, K. Nahrstedt, 1997, QoS translation and admission control for MPEG video, Proceedings of IEEÊIFIP International Workshop on QoS 1997 (IWQoS 97)

[28]

B Li, W Kalter, K Nahrstedt, A Hierarchical Quality of Service Control Architecture for Configurable Multimedia Applications, Journal of High Speed Networks. Special Issue on Management of Multimedia Networking, 9 (2001) 153-174.

[29]

D. Wichadakul, K. Nahrstedt, X. Gu, D. Xu, 2001, 2KQ+: an integrated approach of QoS compilation and component-based, runtime middleware for the unified QoS management framework, Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001)

[30]

K. Fujikawa, S. Shimojo, 1995, Application level QoS modeling for a distributed multimedia system, Proceedings of 1995 Pacific Workshop on Distributed Multimedia Systems

[31]

D Maier, R Staehli, J Walpole, Quality of service specification for multimedia presentations, Multimedia Systems, 3 (1995) 251-263.

Digital Library

[32]

E. Madja, A. Hafid, R. Dssouli, G. V. Bochmann, J. Gecsei, 1998, Meta-data modeling for quality of service (QoS) management in the World Wide Web (WWW), Proceedings of International Conference on Multimedia Modeling

[33]

Mozilla.org. Introduction to a XUL (XML-based User Interface Language), http://www.mozilla.org/xpfe/xptoolkit/xulintro.html

[34]

Todd, D. Hodes, R. H. Katz, 1999, A document-based framework for internet application control, 2nd USENIX Symposium on Internet Technologies and Systems

[35]

K Eustice, T Lehman, A Morales, M.C Muson, S Edlund, M Guillen, A universal information appliance, IBM Systems Journal, 38 (1999) 575-601.

Digital Library

[36]

J. Altmann, P. Varaiya, 1998, INDEX: user support for buying QoS with regard to user's Upreferences, 6th International Workshop on Quality of Service (IWQOS 98), May 1998

[37]

K. Czajkowski, I. Foster, C. Kesselman, S. Martin, W. Smith, S. Tuecke, 1998, A resource management architecture for metacomputing systems, Proceedings of IPPS/SPDP98 Workshop on Job Scheduling Strategies for Parallel Processing

[38]

I. Foster, C. Kesselman, 1998, The Globus Project: a status report, Proceedings of IPPS/SPDP98 Heterogeneous Computing Workshop

[39]

T. Roscoe, G. Bowen, 2000, Script-driven packet marking for quality of service support in legacy applications, Proceedings of SPIE Conference on Multimedia Computing and Networking 2000, January 2000

[40]

A. T. Campbell, A quality of service architecture, Computing Department, Lancaster University

[41]

P. Florissi, 1996, QoSME: QoS management environment, Department of Computer Science, Columbia University, 1996

[42]

J. P. Loyall, R. E. Schantz, J. A. Zinky, D. E. Bakken, 1998, Specifying and measuring quality of service in distributed object systems, Proceedings of ISORC98

[43]

J.A Zinky, D.E Bakken, R.D Schantz, Architectural support for quality of service for CORBA objects, Theory and Practice of Object Systems, 3 (1997).

[44]

J.P Loyall, D.E Bakken, R.E Schantz, J.A Zinky, D.A Karr, R Vanegas, K.R Anderson, QoS aspect languages and their runtime integration, Springer, Berlin, 1998.

[45]

S. Frolund, J. Koistinen, 1998, QML: a language for quality of service specification, HPL-98-10

Cited By

Im YRahimzadeh PShouse BPark SJoe-Wong CLee KHa S(2019)I Sent ItProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303961(1-15)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303961
Medjahed BAtif Y(2018)Context-based matching for Web service compositionDistributed and Parallel Databases10.1007/s10619-006-7003-721:1(5-37)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s10619-006-7003-7
Al-Oqily IKarmouch A(2011)A Decentralized Self-Organizing Service Composition for Autonomic EntitiesACM Transactions on Autonomous and Adaptive Systems10.1145/1921641.19216486:1(1-18)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1145/1921641.1921648
Show More Cited By

An XML-based Quality of Service Enabling Language for the Web
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Dynamic management of quality of service with priority for multimedia multicasting

We propose a receiver-oriented resource reservation mechanism, called dynamic management of QoS with priority (DMQP), for multimedia multicasting over the internet that provides quality of service (QoS) guarantees with service differentiation for ...
An XML-based Quality of Service Enabling Language for the Web
Perceptive admission control for wireless network quality of service

As wireless networks become more widely used, there is a growing need to support advanced services, such as multimedia streaming and voice over IP. Traditional approaches to guarantee quality of service (QoS) work well only with predictable channel and ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Visual Languages and Computing

Journal of Visual Languages and Computing Volume 13, Issue 1

February 2002

114 pages

ISSN:1045-926X

Issue’s Table of Contents

Copyright © Elsevier Science Ltd.

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 February 2002

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Im YRahimzadeh PShouse BPark SJoe-Wong CLee KHa S(2019)I Sent ItProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303961(1-15)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303961
Medjahed BAtif Y(2018)Context-based matching for Web service compositionDistributed and Parallel Databases10.1007/s10619-006-7003-721:1(5-37)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s10619-006-7003-7
Al-Oqily IKarmouch A(2011)A Decentralized Self-Organizing Service Composition for Autonomic EntitiesACM Transactions on Autonomous and Adaptive Systems10.1145/1921641.19216486:1(1-18)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1145/1921641.1921648
Hristidis VHwang HPapakonstantinou Y(2008)Authority-based keyword search in databasesACM Transactions on Database Systems (TODS)10.1145/1331904.133190533:1(1-40)Online publication date: 21-Mar-2008
https://dl.acm.org/doi/10.1145/1331904.1331905
Balmin AHristidis VPapakonstantinou Y(2004)ObjectrankProceedings of the Thirtieth international conference on Very large data bases - Volume 3010.5555/1316689.1316739(564-575)Online publication date: 31-Aug-2004
https://dl.acm.org/doi/10.5555/1316689.1316739
Gu XMesser AGreenberg IMilojicic DNahrstedt K(2004)Adaptive Offloading for Pervasive ComputingIEEE Pervasive Computing10.1109/MPRV.2004.13210313:3(66-73)Online publication date: 1-Jul-2004
https://dl.acm.org/doi/10.1109/MPRV.2004.1321031
Jin JNahrstedt K(2004)QoS Specification Languages for Distributed Multimedia ApplicationsIEEE MultiMedia10.1109/MMUL.2004.1611:3(74-87)Online publication date: 1-Jul-2004
https://dl.acm.org/doi/10.1109/MMUL.2004.16
Ensink BStanley JAdve V(2003)Program control languageJournal of Parallel and Distributed Computing10.1016/S0743-7315(03)00117-563:11(1082-1104)Online publication date: 1-Nov-2003
https://dl.acm.org/doi/10.1016/S0743-7315%2803%2900117-5

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents