Abstract
We are developing a live media service Grid(LMSG) as an extensible middleware architecture for supporting live media applications in a grid computing environment. The LMSG service was provided by the service brokers nodes(SvBs) which are strategically deployed by Internet Service Providers (ISPs). This paper mainly presents a QoS-satisfied interdomain overlay multicast algorithm (QIOM), which is the key to organize the SvBs to build a QoS-aware multicast service tree and the most important part of LMSG middleware. It is an overlay based the multicast connection solution for live media relay in different ASes and can overcome the difficulties of Border Gateway Multicast Protocol. The simulation results show that the QIOM algorithms can effectively find and provide QoS-assured overlay services and balance the overlay traffic burden among the SvBs.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Machnicki, E., Rowe, L.A.: Virtual director: Automating a webcast. In: Proceedings of the SPIE Multimedia Computing and Networking 2002, San Jose, CA, January 2002, vol. 4673 (2002)
Perry, M., Agarwal, D.: Remote control for videoconferencing. In: Proceedings of the 11th International Conference of the Information Resources Management Association, Anchorage, AK (May 2000)
Knightly, E., Shroff, N.B.: Admission Control for Statistical QoS: Theory and Practice. IEEE Network 13(2), 20–29 (1999)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proc. of IFIP/ACM International Conference onDistributed Systems Platforms (Middleware) (November 2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proc. of ACM SIGCOMM 2001, San Diego, California (August 2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proc. of the ACM SIGCOMM 2001, San Diego, CA (August 2001)
Kubiatowicz, D., Zhao, B.Y., Joseph, A.D.: Tapestry: An infrstructure for fault tolerant widearea location and routing. Technical Report UCB/CSD-0101141. U.C. Berkeley (April 2001)
Harvey, N.J., Jones, M.B., Sarioiu, S., Theimer, M., Wolman, A.: SkipNet: A Scalable Overlay Network with Practicaly Locality Properties. In: Proc. of the Fourth USENIX Symposium on Internet Technologies and Systems (USITS 2003), Seattle, WA (March 2003)
Chu, Y., Rao, S.G., Zhang, H.: A Case For End System Multicast. In: Proc. of ACM SIGMETRICS, Santa Clara,CA (June 2000)
Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: SCRIBE: A large-scale and decentralised application-level multicast infrastructure. IEEE Journal on Selected Areas in Communication (JSAC) 20(8) (October 2000)
Andersen, D., Balakrishnan, H., Kaashoek, F., Morris., R.: Resilient Overlay Networks. In: Proc. 18th ACM SOSP 2001, Banff, Canada (October 2001)
Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet Indirection Infrastructure. In: Proc. of ACM SIGCOMM 2002 (August 2002)
Braynard, R., Kostic, D., Rodriguez, A., Chase, J., Vahdat, A.: Opus: an Overlay Peer Utility Service. In: Proc. of International Conference on Open Architectures and NetworkProgramming(OPENARCH) (June 2002)
Thaler, D.: RFC 3913 - Border Gateway Multicast Protocol (BGMP): Protocol Specification (September 2004)
Radoslavov, P., Estrin, D., Govindan, R., Handley, M., Kumar, S., Thaler, D.: RFC 2909 - The Multicast Address-Set Claim (MASC) Protocol (September 2000)
GT-ITM: Modeling Topology of Large Internetworks, Online Available http://www.cc.gatech.edu/projects/gtitm/
Shaikh, A., Rexford, J., Shin, K.: Evaluating the overheads of source directed quality-of-service routing. In: Proc. 6th IEEE ICNP, October 1998, pp. 42–51 (1998)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proc. of ACM SIGCOMM 2002 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, Y., An, Y., Wang, C., Gao, Y. (2005). A QoS-Satisfied Interdomain Overlay Multicast Algorithm for Live Media Service Grid. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_3
Download citation
DOI: https://doi.org/10.1007/11590354_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)