Article

A distributed scheme for autonomous service composition

Authors:

Stephen Herborn,

Aruna SeneviratneAuthors Info & Claims

MSC '05: Proceedings of the first ACM international workshop on Multimedia service composition

Pages 21 - 30

https://doi.org/10.1145/1099423.1099429

Published: 11 November 2005 Publication History

Abstract

Some multimedia content may be divisible into independently routable components, e.g. audio and video flows. As a result media content adaptation services may be linked in serial, parallel and hybrid configurations to form a directed, acyclic graph of composed services. We specify a distributed service path selection scheme for the construction of composed directed service graphs, which integrates a peer-to-peer routing algorithm, a service discovery mechanism, and abstract scheme for content description. Our approach enables the autonomous selection of converging and non-converging service graphs, which enable media content to be separated into sub-components and delivered to separate devices, applications or network interfaces. Our content, client and service description scheme focuses on addressing mobility, multi-device, and multi-homing requirements. We include results of simulation designed to study the performance of several service discovery options, and present initial conclusions based on our findings.

References

[1]

X. Gu, K. Nahrstedt, W. Yuan, D. Wichadukal, D. Xu, "An XML-based quality of service enabling language for the web", tech. report UIUCDCS-R-2001-2212, Uni. Illinois at Urbana-Champaign, 2001.

Digital Library

[2]

E. Amir, S. McCanne, R. Katz, "An active service framework and its application to real-time multimedia transcoding", In Proc. ACM SIGCOMM, 1998.

Digital Library

[3]

D. Xu, K. Nahrstedt, "Finding service paths in a media service proxy network", Proc ACM/SPIE CMCN, pages 171-185, San Jose, 2002.

[4]

Kutcher, Ott, Borman, "Session Description and Capability Negotiation", work in progress, draft-ietf-mmusic-sdpng-08.txt.

[5]

X. Gu, K. Nahrstedt, R. Chang, C. Ward, "QoS-assured service composition in managed service overlay networks", In Proceedings IEEE 23rd ICDCS, page 194, Providence, May 2003.

Digital Library

[6]

VideoLAN, http://www.videolan.org

[7]

E. Exposito, M. Gineste, R. Peyrichou, P. Senac, P. Diaz, S. Fdida, "XML QoS specification language for enhancing communication services", In Proceedings of 15th ICCC, 2002.

Digital Library

[8]

W. T. Ooi, R. van Renesse, "Distributing media transformation over multiple media gateways", In Proc. ACM Multimedia, 2001.

Digital Library

[9]

H.O. Rafaelsen, F. Eliassen, "Design and Performance of a Media Gateway Trader", LCNS, Volume 2519, Jan 2002.

Digital Library

[10]

D. Petrie, "A framework for Session Initiation Protocol User Agent Profile Discovery", work in progress, draft-ietf-sipping-config-framework-07.txt

[11]

Jose Rey et al. "Media aware overlay routing in ambient networks". To Appear, 16th IEEE PIMRC, 2005.

[12]

S. Ardon, P. Gunningberg, B. Landfelt, Y. Ismailov, M. Portmann, A. Seneviratne, "MARCH: A distributed content adaptation architecture", Int'l Journal of Communication Systems 2003, 16.

[13]

W. Balke, K. Nahrstedt, "Multimedia service composition: a brave new topic", In Proc. ACM Multimedia, 2004.

Digital Library

[14]

K. Nahrstedt, W. Balke, "A taxonomy for multimedia service composition", In Proc. ACM Multimedia, 2004.

Digital Library

[15]

H. Chu, K. Nahrstedt, "Multi-path communication for video traffic", HICSS-30, 1997.

Digital Library

[16]

X. Gu, K. Nahrstedt, "Distributed multimedia service composition with statistical QoS assurances", to appear IEEE Transactions. on Multimedia.

Digital Library

[17]

V. Balasubramanian, N. Venkatasubramanian, "Server transcoding of multimedia infromation for cross disability access", ACM MMCN 2003.

[18]

Yu Chen, Xing Xie, "Adapting web pages for small-screen devices", IEEE Internet Computing, Vol 9.

Digital Library

[19]

D. Xu, K. Nahrstedt, Wichadakul, "MeGaDiP: A wide-area media gateway discovery protocol", Inf. Sci. 2002.

Digital Library

[20]

S. Chandrasekaran, S. Madden, and M. Ionescu, "Ninja Paths: An archtecture for composing service over wide area networks", University of California Berkeley technical report, 2000, http://ninja.cs.berkeley.edu/dist/papers/path.ps.gz

[21]

"WSDL Version 2.0 Part 1.0: Core", W3C working draft http://www.w3.org/TR/2005/WD-wsdl20-20050510/

[22]

S. Czerwinski, B. Zhao, T. Hodes, A. Joseph, R. Katz, "An architechture for a secure service dicovery service", In Proceedings ACM MobiCom'99, Seattle, WA, August 1999.

Digital Library

[23]

W. T. Ooi and R. van Renesse, "The design and implementation of programmable media gateways", In Proc.NOSSDAV'00, Chapel Hill, NC, June 2000.

Digital Library

[24]

W.T. Ooi and R. van Renesee, "An adaptive protocol for locating media gateways", In Proc. ACM Multimedia, 2000.

Digital Library

[25]

I. Stoica, R. Morris, D. Karger, M. Kaashoek, H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications", In Proceedings ACM SIGCOMM 2001.

Digital Library

[26]

Mediaplayer, http://www.microsoft.com/windows/windowsmedia/

[27]

RealNetworks RealPlayer, http://www.real.com

[28]

G. Ballantijn, M. van Steen, "Characterising internet performance to support wide-area application development.", Operating Systems Review, 34(4), pages 41-47, August 2000.

Digital Library

[29]

D. Clark, D. Tennenhouse, "Architectural Considerations for a New Generation of Protocols", In Proceedings of ACM SIGCOMM 1990.

Digital Library

[30]

Y. Wang, D. DeWitt, J. Cai, "X-Diff: An effective change detection tool for XML documents", In Proc. ICDE, 2003.

[31]

Inet Topology Generator, http://toplogy.eecs.umich.edu/inet/

[32]

Eskindir Asmare, Stefan Schmid and Marcus Brunner, "Setup and Maintenance of Overlay Networks for Multimedia Services in Mobile Environments." In Proc. of MMNS 2005, Barcelona, Spain October 2005.

Digital Library

[33]

Planet-Lab, http://www.planet-lab.org

Cited By

García KMendoza SDecouchant DBrézillon P(2018)Facilitating resource sharing and selection in ubiquitous multi-user environmentsInformation Systems Frontiers10.1007/s10796-016-9708-020:5(1075-1095)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s10796-016-9708-0
Al Ridhawi IAloqaily MKotb YAl Ridhawi YJararweh Y(2018)A collaborative mobile edge computing and user solution for service composition in 5G systemsTransactions on Emerging Telecommunications Technologies10.1002/ett.344629:11(e3446)Online publication date: 19-Jun-2018
https://doi.org/10.1002/ett.3446
Al Ridhawi IKotb YAl Ridhawi Y(2017)Workflow-Net Based Service Composition Using Mobile Edge NodesIEEE Access10.1109/ACCESS.2017.27660685(23719-23735)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2017.2766068
Show More Cited By

Index Terms

A distributed scheme for autonomous service composition
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Autonomous service level agreement negotiation for service composition provision

Efficient management of service level agreements which specify mutually-agreed understandings and expectations of service provision has been a subject of research for a few years. A critical issue in this area is for service consumers and service ...
QoS-Aware Service Composition: A Survey
ECOWS '10: Proceedings of the 2010 Eighth IEEE European Conference on Web Services

Service compositions build new services by orchestrating a set of existing services. In the Internet of Services there may be many functional similar services, but with different Quality of Service (QoS). Thus a significant research problem in service ...
A Backwards Composition Context Based Service Selection Approach for Service Composition
SCC '09: Proceedings of the 2009 IEEE International Conference on Services Computing

In SOA applications are built from individual services offered by different providers. Typically an application comprises of several such services usually stemming from different providers leading to the question of which services to select and compose. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSC '05: Proceedings of the first ACM international workshop on Multimedia service composition

November 2005

72 pages

ISBN:1595932453

DOI:10.1145/1099423

General Chairs:
Wolf-Tilo Balke
L3S Research Center Hannover, Germany
,
Klara Nahrstedt
University of Illinois at Urbana-Champaign, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM&Sec '05

Sponsor:

MM&Sec '05: Multimedia and Security Workshop 2005

November 11, 2005

Hilton, Singapore

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
588
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

García KMendoza SDecouchant DBrézillon P(2018)Facilitating resource sharing and selection in ubiquitous multi-user environmentsInformation Systems Frontiers10.1007/s10796-016-9708-020:5(1075-1095)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s10796-016-9708-0
Al Ridhawi IAloqaily MKotb YAl Ridhawi YJararweh Y(2018)A collaborative mobile edge computing and user solution for service composition in 5G systemsTransactions on Emerging Telecommunications Technologies10.1002/ett.344629:11(e3446)Online publication date: 19-Jun-2018
https://doi.org/10.1002/ett.3446
Al Ridhawi IKotb YAl Ridhawi Y(2017)Workflow-Net Based Service Composition Using Mobile Edge NodesIEEE Access10.1109/ACCESS.2017.27660685(23719-23735)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2017.2766068
Siebert JJiannong Cao Yi Lai Peng Guo Weiping Zhu (2015)LASEC: A Localized Approach to Service Composition in Pervasive Computing EnvironmentsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.233105226:7(1948-1957)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1109/TPDS.2014.2331052
Al Ridhawi YKarmouch A(2015)QoS-Based Composition of Service Specific Overlay NetworksIEEE Transactions on Computers10.1109/TC.2013.229730664:3(832-846)Online publication date: Mar-2015
https://doi.org/10.1109/TC.2013.2297306
Seneviratne SSeneviratne AMohapatra PManoj BDilmaghani R(2013)Personal cloudlets for privacy and resource efficiency in mobile in-app advertisingProceedings of the first international workshop on Mobile cloud computing & networking10.1145/2492348.2492356(33-40)Online publication date: 29-Jul-2013
https://dl.acm.org/doi/10.1145/2492348.2492356
García KKirsch-Pinheiro MMendoza SDecouchant D(2013)An Ontological Model for Resource Sharing in Pervasive EnvironmentsProceedings of the 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0110.1109/WI-IAT.2013.27(179-184)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1109/WI-IAT.2013.27
García KKirsch-Pinheiro MMendoza SDecouchant D(2013)Ontology-Based Resource Discovery in Pervasive Collaborative EnvironmentsProceedings of the 19th International Conference on Collaboration and Technology - Volume 822410.1007/978-3-642-41347-6_17(233-240)Online publication date: 30-Oct-2013
https://dl.acm.org/doi/10.1007/978-3-642-41347-6_17
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
Ridhawi YAbdeljaouad IKandavanam GKarmouch A(2011)An architecture for autonomie management of overlay networks2011 IEEE GLOBECOM Workshops (GC Wkshps)10.1109/GLOCOMW.2011.6162560(77-82)Online publication date: Dec-2011
https://doi.org/10.1109/GLOCOMW.2011.6162560
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten