skip to main content
10.1145/1099423.1099429acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

A distributed scheme for autonomous service composition

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.
[2]
E. Amir, S. McCanne, R. Katz, "An active service framework and its application to real-time multimedia transcoding", In Proc. ACM SIGCOMM, 1998.
[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.
[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.
[8]
W. T. Ooi, R. van Renesse, "Distributing media transformation over multiple media gateways", In Proc. ACM Multimedia, 2001.
[9]
H.O. Rafaelsen, F. Eliassen, "Design and Performance of a Media Gateway Trader", LCNS, Volume 2519, Jan 2002.
[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.
[14]
K. Nahrstedt, W. Balke, "A taxonomy for multimedia service composition", In Proc. ACM Multimedia, 2004.
[15]
H. Chu, K. Nahrstedt, "Multi-path communication for video traffic", HICSS-30, 1997.
[16]
X. Gu, K. Nahrstedt, "Distributed multimedia service composition with statistical QoS assurances", to appear IEEE Transactions. on Multimedia.
[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.
[19]
D. Xu, K. Nahrstedt, Wichadakul, "MeGaDiP: A wide-area media gateway discovery protocol", Inf. Sci. 2002.
[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.
[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.
[24]
W.T. Ooi and R. van Renesee, "An adaptive protocol for locating media gateways", In Proc. ACM Multimedia, 2000.
[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.
[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.
[29]
D. Clark, D. Tennenhouse, "Architectural Considerations for a New Generation of Protocols", In Proceedings of ACM SIGCOMM 1990.
[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.
[33]
Planet-Lab, http://www.planet-lab.org

Cited By

View all
  • (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
  • (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
  • (2017)Workflow-Net Based Service Composition Using Mobile Edge NodesIEEE Access10.1109/ACCESS.2017.27660685(23719-23735)Online publication date: 2017
  • Show More Cited By

Recommendations

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
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.

Check for updates

Author Tags

  1. context awareness
  2. media routing
  3. service composition

Qualifiers

  • Article

Conference

MM&Sec '05
MM&Sec '05: Multimedia and Security Workshop 2005
November 11, 2005
Hilton, Singapore

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (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
  • (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
  • (2017)Workflow-Net Based Service Composition Using Mobile Edge NodesIEEE Access10.1109/ACCESS.2017.27660685(23719-23735)Online publication date: 2017
  • (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
  • (2015)QoS-Based Composition of Service Specific Overlay NetworksIEEE Transactions on Computers10.1109/TC.2013.229730664:3(832-846)Online publication date: Mar-2015
  • (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
  • (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
  • (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
  • (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
  • (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
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media