On Approximating a Multicast Routing Tree with Multiple Quality-of-Service Constraints-Reference-Cited by-同舟云学术

On Approximating a Multicast Routing Tree with Multiple Quality-of-Service Constraints

Published:2012 Issue:6 Volume:E95.B Page:2005-2012
ISSN:0916-8516
Container-title:IEICE Transactions on Communications
language:en
Short-container-title:IEICE Trans. Commun.

Author:

HUANG Jun¹²,TANAKA Yoshiaki²,MA Yan¹³

Affiliation:

1. Institute of Network Technology, Beijing University of Posts and Telecommunications

2. Global Information and Telecommunication Institute, Waseda University

3. Beijing Key Lab of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Electrical and Electronic Engineering,Computer Networks and Communications,Software

Link

https://www.jstage.jst.go.jp/article/transcom/E95.B/6/E95.B_2005/_pdf

Reference18 articles.

1. [1] J. Huang and Y. Liu, “MOEAQ: A QoS-aware multicast routing algorithm for MANET,” Expert Systems with Application, vol.37, no.2, pp.1391-1399, March 2010.

2. [2] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, 1979.

3. [3] H. Takahashi and A. Matsuyama, “An approximate solution for the Steiner problem in graphs,” Math. Japonica, vol.24, no.6, pp.573-577, Nov. 1980.

4. [4] A. Zelikovsky, “An 11/6-approximation algorithm for the network steiner problem,” Algorithmica, vol.9, no.5, pp.463-470, May 1993.

5. [5] G. Robins and A. Zelikovsky, “Improved Steiner tree approximation in graphs,” Proc. 11th Annu. ACM-SIAM SODA, pp.770-779, San Francisco, California, Jan. 2000.

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Constructing multicast routing tree for inter-cloud data transmission: an approximation algorithmic perspective;IEEE/CAA Journal of Automatica Sinica;2018-03

2. Multicast Routing for Multimedia Communications in the Internet of Things;IEEE Internet of Things Journal;2017-02

3. Modeling and Algorithms for QoS-Aware Service Composition in Virtualization-Based Cloud Computing;IEICE Transactions on Communications;2013