IEEE/CAA Journal of Automatica Sinica
Citation: | Jun Huang, Shihao Li and Qiang Duan, "Constructing Multicast Routing Tree for Inter-cloud Data Transmission: An Approximation Algorithmic Perspective," IEEE/CAA J. Autom. Sinica, vol. 5, no. 2, pp. 514-522, Mar. 2018. doi: 10.1109/JAS.2017.7510460 |
[1] |
B. Wang and J. C. Hou, "Multicast routing and its QoS extension: problems, algorithms, and protocols, " IEEE Netw. , vol. 14, no. 1, pp. 22-36, Jan. -Feb. 2000. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=819168
|
[2] |
M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman & Co Ltd, 1979. http://dl.acm.org/citation.cfm?id=578533&CFID=684729508&CFTOKEN=88674683
|
[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. http://ci.nii.ac.jp/naid/10006509865
|
[4] |
A. Z. Zelikovsky, "An 11/6-approximation algorithm for the network Steiner problem, " Algorithmica, vol. 9, no. 5, pp. 463-470, May 1993. doi: 10.1007/BF01187035
|
[5] |
G. Robins and A. Zelikovsky, "Improved Steiner tree approximation in graphs, " in Proc. 11th Annu. ACM-SIAM Symp. Discrete Algorithms, San Francisco, California, USA, 2000, pp. 770-779. http://dl.acm.org/citation.cfm?id=338219.338638
|
[6] |
K. Bharath-Kumar and J. M. Jaffe, "Routing to multiple destinations in computer networks, " IEEE Trans. Commun. , vol. 31, no. 3, pp. 343-351, Mar. 1983. http://doi.ieeecomputersociety.org/resolve?ref_id=doi:10.1109/TCOM.1983.1095818&rfr_id=trans/tc/1989/09/ttc1989091330.htm
|
[7] |
S. Khuller, B. Raghavachari, and N. Young, "Balancing minimum spanning and shortest path trees, " in Proc. 4th Annu. ACM/SIAM Symp. Discrete Algorithms, Austin, Texas, USA, 1993, pp. 243-250. http://dl.acm.org/citation.cfm?id=313760
|
[8] |
M. Parsa, Q. Zhu, and J. J. Garcia-Luna-Aceves, "An iterative algorithm for delay-constrained minimum-cost multicasting, " IEEE/ACM Trans. Netw. , vol. 6, no. 4, pp. 461-474, Aug. 1998. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=720901
|
[9] |
G. L. Xue, "Minimum-cost QoS multicast and unicast routing in communication networks, " IEEE Trans. Commun. , vol. 51, no. 5, pp. 817-824, May 2003. http://doi.ieeecomputersociety.org/resolve?ref_id=doi:10.1109/TCOMM.2003.811420&rfr_id=trans/tc/2006/07/ttc2006070815.htm
|
[10] |
F. K. Hwang and D. S. Richards, "Steiner tree problems, " Networks, vol. 22, no. 1, pp. 55-89, Jan. 1992. doi: 10.1002/net.3230220105/full
|
[11] |
J. Huang, Y. Tanaka, and Y. Ma, "On approximating a multicast routing tree with multiple quality-of-service constraints, " IEICE Trans. Commun. , vol. E95. B, no. 6, pp. 2005-2012, Jun. 2012. http://ci.nii.ac.jp/naid/130002118763
|
[12] |
Z. Wang and J. Crowcroft, "Quality-of-service routing for supporting multimedia applications, " IEEE J. Sel. Areas Commun. , vol. 14, no. 7, pp. 1228-1234, Sep. 1996. http://doi.ieeecomputersociety.org/resolve?ref_id=doi:10.1109/49.536364&rfr_id=trans/tc/2007/11/ttc2007111575.htm
|
[13] |
A. Ishizaka and P. Nemery, Multi-Criteria Decision Analysis: Methods and Software. New York: Wiley, 2013. doi: 10.1002/9781118644898
|
[14] |
J. Huang, C. Q. Xu, Q. Duan, Y. Ma, and G. M. Muntean, "Novel end-to-end quality of service provisioning algorithms for multimedia services in virtualization-based future internet, " IEEE Trans. Broadcast. , vol. 58, no. 4, pp. 569-579, Dec. 2012. http://ieeexplore.ieee.org/document/6236238/
|
[15] |
J. Huang and Y. Tanaka, "A deployable E2E quality-of-service routing algorithm, " in Proc. IEICE Gen. Conf. 2011, Tokyo, Japan, No. BS-4-8, 2011, pp. S-23-S-24.
|
[16] |
B. M. Waxman, "Routing of multipoint connections, " IEEE J. Sel. Areas Commun. , vol. 6, no. 9, pp. 1617-1622, Dec. 1988. http://doi.ieeecomputersociety.org/resolve?ref_id=doi:10.1109/49.12889&rfr_id=trans/td/2008/04/ttd2008040476.htm
|