On finding minimum cost tree for multi-resource manycast in mesh networks

Optical Switching and Networking

Volumn 6, Issue 1, 2009, Pages 29-36

  She, Qingya ^a   Kannasoot, Nipatjakorn ^a   Jue, Jason P ^a   Kim, Young Chon ^b  

^a The University of Texas at Dallas   (United States)

^b Chonbuk National University   (South Korea)

Author keywords

Grid Computing; k Steiner tree; Manycast; Quorumcast

Indexed keywords

HEURISTIC ALGORITHMS; NUCLEAR PROPULSION; POLYNOMIAL APPROXIMATION;

COMPUTING CAPABILITIES; COMPUTING RESOURCES; DISCRETE UNITS; ILP FORMULATIONS; K-STEINER TREE; MANYCAST; MESH NETWORKS; MINIMUM COSTS; MULTI RESOURCES; QUORUMCAST; STEINER TREE PROBLEMS;

GRID COMPUTING;

EID: 56249094477     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2008.05.004     Document Type: Article

References (17)

1. Foster I., and Kesselman C. The Grid: Blueprint for a New Computing Infrastructure (1998), Morgan Kaufmann Publishers
2. Clark T. Designing Storage Area Networks: A Practical Reference for Implementing Fibre Channel and IP SANs (2003), Addison-Wesley
3. Johnson K.L., Carr J.F., Day M.S., and Kaashoek M.F. The measured performance of content distribution networks. Computer Communications 24 2 (2001) 202-206
4. Deering S.E., and Cheriton D.R. Multicast routing in datagram internetworks and extended LANs. ACM Transactions on Computer Systems 8 2 (1990) 85-110
5. B. Haberman, D. Thaler, Unicast-Prefix-based IPv6 Multicast Addresses, RFC 3306, August 2002
6. C. Partridge, T. Mendez, W. Milliken, Host Anycasting Service, RFC 1546, 1993
7. Weber S., and Cheng L. A survey of anycast in IPv6 networks. IEEE Communications Magazine 42 1 (2004) 127-132
8. R. Ravi, R. Sundaram, M.V. Marathe, D.J. Rosenkrantz, S.S. Ravi, Spanning trees short or small, in: Proceedings of the Fifth Annual ACMSIAM Symposium on Discrete Algorithms, 1994, pp. 546-555
9. S.Y. Cheung, A. Kumar, Efficient quorumcast routing algorithms, in: Proc. of IEEE INFOCOM, Toronto, Ontario, Canada, June 1994, pp. 840-847
10. Din D.R. A hybrid method for solving ARWA problem on WDM network. Computer Communications 30 2 (2007) 385-395
11. M. De Leenheer, et al. An OBS-based grid architecture, in: Proc. of the Globecom Workshop on High-Performance Global Grid Networks, Nov 2004
12. Du B., Gu J., Tsang D.H.K., and Wang W. Quorumcast routing by multispace search. Globecom96. IEEE 2 (1996) 1069-1073
13. Low C.P. Optimal quorumcast routing. Globecom 98. IEEE 5 (1998) 3013-3016
14. B. Wang, J.C. Hou, An efficient QoS routing algorithm for quorumcast communication, Network Protocols, 2001, in: Ninth International Conference on, IEEE, Nov. 2001, pp. 110-118
15. N. Garg, Saving an epsilon: A 2-approximation for the k-mst problem in graphs, in: ACM Symposium on Theory of Computing, 2005, pp. 396-402
16. X. Huang, Q. She, V.M. Vokkarane, J.P. Jue, Manycasting over optical burst-switched networks, in: Proc. of ICC'07, June 2007, pp. 2353-2358
17. Q. She, X. Huang, N. Kannasoot, Q. Zhang, J.P. Jue, Multi-resource manycast over optical burst switched networks, in: Proc. of ICCCN'07, August 2007