On Minimum Cost Multicast Routing Based on Cost Prediction |
Kim, Moon-Seong
(Department of Computer Science and Engineering, Michigan State University)
Mutka, Matt W. (Department of Computer Science and Engineering, Michigan State University) Hwang, Dae-Jun (School of Information and Communication Engineering, Sungkyunkwan University) Choo, Hyun-Seung (School of Information and Communication Engineering, Sungkyunkwan University) |
1 | B. Wang and J. C. Hou, "Multicast routing and its QoS extension: Problems,algorithms, and protocols," IEEE Network, vol. 14, no. 1, pp. 22-36,2000 |
2 | L. Kou, G. Markowsky, and L. Berman, "A fast algorithm for Steinertrees," Acta Informatica, vol 15, pp. 141-145, 1981 DOI |
3 | S. Ramanathan, "Multicast tree generation in networks with asymmetriclinks," IEEE/ACM Trans. Netw. , vol. 4, no. 4, pp. 558-568, 1996 DOI ScienceOn |
4 | C. P. Low and N. Wang, "On finding feasible solutions for the group multicastrouting problem," IEICE Trans. Commun. , vol. E85-B, no. 1, pp268-277, 2002 |
5 | M. Doar and I. Leslie, "How bad is naive multicast routing?" in Proc. IEEE INFOCOM, 1993, pp. 82-89 |
6 | Y.-C. Bang, S. Chung, M. Kim, and S.-S. Joo, "On multicast communication swith minimum resources," Springer- Verlag, LNCS 3726, pp. 4-13,2005 |
7 | B. W. Waxman, "Routing of multipoint connections," IEEE J. Sel. AreasCommun. , vol. 6, no. 9, pp. 1617-1622, Dec. 1988 DOI ScienceOn |
8 | M. Doar, Multicast in the ATM environment, Ph.D. Dissertation, CambridgeUniv., Computer Lab., Sept. 1993 |
9 | M. Doar, "A better mode for generating test networks," in Proc. IEEE GLOBECOM, 1996, pp. 86-93 |
10 | C.-K. Toh, "Performance evaluation of crossover switch discovεry algorithms for wireless ATM LANs," in Proc. IEEE INFOCOM, 1993, pp1380-1387 |
11 | R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, andE. Upfal, "Stochastic models for the web graph," in Proc. 41st AnnualSymposium on Foundations of Computer Science, 2000, pp. 57-65 |
12 | M. Kim, M. Kang, H. Choo, J. S. Yang, and Y.-c. Bang, "On efficiencygroup multicasting algorithm with multiple minimum Steinertrees," Springer- Verlag, LNCS 4489, pp. 432-439, 2007 |
13 | H. Takahashi and A. Matsuyama, "An approximate solution for the Steinerproblem in graphs," Mathematica Japonica , vol. 24, no. 6, pp. 573-577,1980 |
14 | F. Bauer and A. Varma, "Distributed algorithms for multicast path setup indata networks," IEEE/ACM Trans. Netw. , vol. 4, no. 2, pp. 181-191, 1996 DOI ScienceOn |
15 | E.W. Zegura, K. L. Calvert, and S. Bhattacharjee, "How to model anInter network," in Proc. IEEE INFOCOM‘1996, pp.594-602 |
16 | D. Z. Du, B. Lu, H. Ngo, and P. M. Pardalos, "Steiner tree problems," Encyclopedia of Optimization, vol. 5, pp. 227-290, 2001 |
17 | K. L. Calvert, M. Doar, and M.Doar, "Modelling Internet topology," IEEECommun. Mag. , pp. 160-163, June 1997 |
18 | A. S. Rodionov and H. Choo, "On generating random network structures:Connected graphs," Lecture Notes in Computer Sciece, vol. 3090, pp. 483-491, 2004 |