More Web Proxy on the site http://driver.im/

Article

Resource-aware service composition for video multicast to heterogeneous mobile users

Authors:

Shuichi Yamaoka,

Morihiko Tamai,

Keiichi Yasumoto,

Naoki Shibatay,

Minoru ItoAuthors Info & Claims

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

Pages 37 - 46

https://doi.org/10.1145/1099423.1099432

Published: 11 November 2005 Publication History

Abstract

In this paper, we propose a method to deliver video for multiple wireless mobile users with different quality requirements. In the proposed method, we assume several proxies and wireless access points in the network. There are overlay links between these nodes, and certain amounts of bandwidths are reserved in advance. Each proxy is capable of executing multiple transcoding services and forwarding services. The original video sent from the server is transcoded into various quality by these services, and delivered to user nodes with the required quality along the service delivery paths. In this paper, we propose an algorithm to construct the service delivery paths which minimize the weighted sum of computation power for transcoding and the bandwidth consumed on physical links on the overlay network. The proposed method can treat user mobility where each user node moves to a range of another access point. Also, users of the proposed system can change quality requirements anytime. Through experiments with simulations, we show the usefulness of our method.

References

[1]

Brett J. Vickers, Celio Albuquerque, and Tatsuya Suda, "Source-Adaptive Multilayered Multicast Algorithms for Real-Time Video Distribution," IEEE/ACM Trans. on Networking, Vol. 8, No. 6, pp. 720--733, 2000.

Digital Library

[2]

Hayder M. Radha, Mihaela van der Schaar, and Yingwei Chen, "The MPEG-4 Fine-Grained-Scalable video coding method for multimedia streaming over IP," IEEE Trans. on Multimedia, Vol. 3, No. 1, pp. 53--68, 2001.

Digital Library

[3]

Yoram Bernet, James Binder, Steven Blake, Mark Carlson, Brian E. Carpenter, Srinivasan Keshav, Elwyn Davies, Borje Ohlman, Dinesh Verma, Zheng Wang, and Walter Weiss, "A framework for differentiated services", IETF working draft draft-ietf-diffservframework-02.txt, 1999.

[4]

Morihiko Tamai, Tao Sun, Keiichi Yasumoto, Naoki Shibata and Minoru Ito, "Energy-aware Video Streaming with QoS Control for Portable Computing Device," Proc. of the 14th ACM Int'l. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2004), pp.68--73, 2004.

Digital Library

[5]

Bhaskaran Raman, Sharad Agarwal, Yan Chen, Matthew Caesar, Weidong Cui, Per Johansson, Kevin Lai, Tal Lavian, Sridhar Machiraju, Z. Morley Mao, George Porter, Timothy Roscoe, Mukund Seshadri, Jimmy Shih, Keith Sklower, Lakshminarayanan Subramanian, Takashi Suzuki, Shelley Zhuang, Anthony D. Joseph, Randy H. Katz, and Ion Stoica, "The SAHARA model for service composition across multiple providers," Proc. of Int'l. Conf. on Pervasive Computing (Pervasive 2002), 2002.

Digital Library

[6]

Bhaskaran Roman, and Randy H. Katz, "An Architecture for Highly Available Wide-Area Service Composition," Computer Communication Journal, 26(15):1727--1740, 2003.

Digital Library

[7]

Mea Wang, Baochun Li, and Zongpeng Li, "sFlow: Towards resource-efficient and agile service federation in service overlay networks," 24th IEEE Int'l. Conf. on Distributed Computing Systems (ICDCS 2004), 2004.

Digital Library

[8]

Xiaohui Gu, Klara Nahrstedt, and Bin Yu, "SpiderNet: An integrated peer to peer service composition framework," 13th IEEE Int'l. Symposium on High-Performance Distributed Computing (HPDC-13), 2004.

Digital Library

[9]

Bhaskaran Raman, and Randy H. Katz, "Load balancing and stability issues in algorithms for service composition," 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), 2003.

[10]

Xiaohui Gu, Klara Nahrstedt, Rong N. Chang, and Christopher Ward, "QoS-assured service composition in managed service overlay networks," 23rd IEEE Int'l. Conf. on Distributed Computing Systems (ICDCS 2003), 2003.

Digital Library

[11]

Jingwen Jin, and Klara Nahrstedt, "QoS service routing in one-to-one and one-to-many scenarios in next-generation service-oriented networks," Proc. of the 23rd IEEE Int'l. Performance Computing and Communications Conf. (IPCCC 2004), 2004.

[12]

Jin Liang, and Klara Nahrstedt, "Service Composition for Advanced Multimedia Applications," 12th Annual Multimedia Computing and Networking (MMCN 2005), 2005.

[13]

Jingwen Jin, Klara Nahrstedt, "On Exploring Performance Optimizations in Web Service Composition," Proc. of ACM/IFIP/USENIX Int'l. Middleware Conf. (Middleware 2004), 2004.

Digital Library

[14]

Ching-Yung Lin, Belle L. Tseng, John R. Smith, "IBM MPEG-7 Annotation Tool," http://www.alphaworks.ibm.com/tech/videoannex

[15]

Sumit Roy, Michele Covell, John Ankcorn, and Susie Wee, "A System Architecture for Managing Mobile Streaming Media Services," Int'l. Workshop on Mobile Distributed Computing (MDC 2003), 2003.

Digital Library

[16]

L. Kou, George Markowsky, and Leonard Berman. "A fast algorithm for Steiner trees," Acta Informatica, 15:141--145, 1981.

Digital Library

Cited By

Ding ZChen YPan MLi XWang P(2016)Network‐aware service composition in mobile environmentConcurrency and Computation: Practice and Experience10.1002/cpe.377729:3Online publication date: 12-Feb-2016
https://doi.org/10.1002/cpe.3777
Ngoc NLin DNakaguchi TIshida T(2014)QoS-Aware Service Composition in Mobile EnvironmentsProceedings of the 2014 IEEE 7th International Conference on Service-Oriented Computing and Applications10.1109/SOCA.2014.51(97-104)Online publication date: 17-Nov-2014
https://dl.acm.org/doi/10.1109/SOCA.2014.51
Urzaiz GVilla DVillanueva FLopez J(2012)Process-in-Network: A Comprehensive Network Processing ApproachSensors10.3390/s12060811212:6(8112-8134)Online publication date: 12-Jun-2012
https://doi.org/10.3390/s120608112
Show More Cited By

Index Terms

Resource-aware service composition for video multicast to heterogeneous mobile users
1. Networks

Recommendations

Adaptive quality of service aware multi‐mobility anchor point registration in hierarchical mobile IPv6 wireless access networks

In hierarchical mobile IPv6 (HMIPv6), mobility anchor points (MAPs) are introduced to reduce the signalling cost by localising the signalling traffic of mobile nodes (MNs). However, the presence of MAPs introduces areas of bottleneck within the network. ...
RFC 4283: Mobile Node Identifier Option for Mobile IPv6 (MIPv6)
SIP Multicast-Based Mobile Quality-of-Service Support over Heterogeneous IP Multimedia Subsystems

The Universal Mobile Telecommunications System (UMTS) all-IP network supports IP multimedia services through the IP Multimedia Subsystem (IMS). This paper proposes a mobile Quality-of-Service (QoS) framework for heterogeneous IMS interworking. To reduce ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

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

14
Total Citations
View Citations
464
Total Downloads

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

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ding ZChen YPan MLi XWang P(2016)Network‐aware service composition in mobile environmentConcurrency and Computation: Practice and Experience10.1002/cpe.377729:3Online publication date: 12-Feb-2016
https://doi.org/10.1002/cpe.3777
Ngoc NLin DNakaguchi TIshida T(2014)QoS-Aware Service Composition in Mobile EnvironmentsProceedings of the 2014 IEEE 7th International Conference on Service-Oriented Computing and Applications10.1109/SOCA.2014.51(97-104)Online publication date: 17-Nov-2014
https://dl.acm.org/doi/10.1109/SOCA.2014.51
Urzaiz GVilla DVillanueva FLopez J(2012)Process-in-Network: A Comprehensive Network Processing ApproachSensors10.3390/s12060811212:6(8112-8134)Online publication date: 12-Jun-2012
https://doi.org/10.3390/s120608112
Wang J(2011)Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc NetworksIEEE Transactions on Services Computing10.1109/TSC.2010.464:1(44-55)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1109/TSC.2010.46
Wang JWang JChen BGu N(2011)Minimum cost service composition in service overlay networksWorld Wide Web10.1007/s11280-010-0098-914:1(75-103)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1007/s11280-010-0098-9
Lee SKo YLee DHyun S(2009)A nondisruptive adaptation scheme for peer-to-peer live video streaming during vertical handoffProceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference10.5555/1700527.1700581(138-139)Online publication date: 11-Jan-2009
https://dl.acm.org/doi/10.5555/1700527.1700581
Deng RYang Y(2009)A study of content authentication in proxy-enabled multimedia delivery systemsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1596990.15969925:4(1-20)Online publication date: 6-Nov-2009
https://dl.acm.org/doi/10.1145/1596990.1596992
Lee SKo YLee DHyun S(2009)A Nondisruptive Adaptation Scheme for Peer-to-Peer Live Video Streaming during Vertical Handoff2009 6th IEEE Consumer Communications and Networking Conference10.1109/CCNC.2009.4784811(1-2)Online publication date: Jan-2009
https://doi.org/10.1109/CCNC.2009.4784811
Lee IPark HPark K(2009)Service Platform and Social Networking Service Based on Peer-to-Peer Networking2009 6th IEEE Consumer Communications and Networking Conference10.1109/CCNC.2009.4784720(1-2)Online publication date: Jan-2009
https://doi.org/10.1109/CCNC.2009.4784720
Wang JChiu DLi QLi M(2008)Service Sharing for Streaming Video MulticastIEEE Transactions on Multimedia10.1109/TMM.2008.200493510:7(1393-1405)Online publication date: 1-Nov-2008
https://dl.acm.org/doi/10.1109/TMM.2008.2004935
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.

Media

Figures

Other

Tables

View Table of Contents