Optimal doublecast path in hexagonal honeycomb mesh

Applied Mathematics and Computation

Volumn 182, Issue 2, 2006, Pages 1267-1279

  Yang, Xiaofan ^a   Tang, Yuan Yan ^a,b   Lu, Qing ^c   He, Zhenyu ^b  

^a CHONGQING UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c Department of Chemistry   (China)

Author keywords

Hexagonal honeycomb mesh; Interconnection network; Multicast routing; Optimal doublecast path

Indexed keywords

ALGORITHMS; INTERCONNECTION NETWORKS; MOTION PLANNING; ROUTERS;

HEXAGONAL HONEYCOMB MESH; MULTICAST ROUTING; OPTIMAL DOUBLECAST PATH;

MULTICASTING;

EID: 33751546596     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.05.012     Document Type: Article

References (25)

1. Bein D., Bein W.W., Brajkovska N., and Latifi S. Optimal embedding of honeycomb networks into hypercubes. Parallel Processing Letters 14 3-4 (2004) 367-375
2. Bettahar H., and Bouabdallah A. A new approach for delay-constrained routing. Computer Communications 25 18 (2002) 1751-1764
3. Cho H.K., and Lee C.Y. Multicast tree rearrangement to recover node failures in overlay multicast networks. Computers & Operations Research 33 3 (2006) 581-594
4. Carle J., Myoupo J.F., and Seme D. All-to-all broadcasting algorithms on honeycomb networks and applications. Parallel Processing Letters 9 3-4 (1999) 539-550
5. Carle J., Myoupo J.F., and Stojmenovic I. Higher dimensional honeycomb networks. Journal of Interconnection Networks 2 4 (2001) 391-420
6. Cho H., and Hsu L. Ring embedding in faulty honeycomb rectangular torus. Information Processing Letters 84 5 (2002) 277-284
7. Cho H., and Hsu L. Generalized honeycomb torus. Information Processing Letters 86 5 (2003) 185-190
8. Duato J., Yalamanchili S., and Ni L.M. Interconnection Networks: An Engineering Approach (1997), IEEE Computer Society Press, Los Alamitos, CA
9. Harary F. Graph Theory (1969), Addison-Wesley, Reading, MA
10. Lan Y., Esfahanian A.H., and Ni L.M. Multicast in hypercube multiprocessors. Journal of Parallel and Distributed Computing 8 1 (1990) 30-41
11. X. Lin, P. McKinley, L.M. Ni, Performance evaluation of multicast wormhole routing in 2D-mesh multicomputers, in: Proceedings of the 1991 International conference on Parallel Processing 1991, pp. 435-442.
12. X. Lin, L.M. Ni, Deadlock-free multicast wormhole routing in multicomputer networks, in: Proceedings of the 18th Annual International Symposium on Computer Architecture, 1991, pp. 116-125.
13. Lin X., and Ni L.M. Multicast communication in multicomputer networks. IEEE Transactions on Parallel and Distributed Systems 4 10 (1993) 1105-1117
14. Megson G.M., Liu X., and Yang X. Fault-tolerant ring embedding in a honeycomb torus with node failures. Parallel Processing Letters 9 4 (1999) 551-561
15. Megson G.M., Yang X., and Liu X. Honeycomb tori are Hamiltonian. Information Processing Letters 72 3-4 (1999) 99-103
16. Oliveira C.A.S., and Pardalos P.M. A survey of combinatorial optimization problems in multicast routing. Computers & Operations Research 32 8 (2005) 1953-1981
17. Parhami B., and Kwai D. A unified formulation of honeycomb and diamond networks. IEEE Transactions on Parallel and Distributed Systems 12 1 (2001) 74-80
18. Sheu S.H., and Yang C.B. Multicast algorithms for hypercube multiprocessors. Journal of Parallel and Distributed Computing 61 1 (2001) 137-149
19. Stojmenovic I. Honeycomb networks: topological properties and communication algorithms. IEEE Transactions on Parallel and Distributed Systems 8 10 (1997) 1036-1042
20. Wittmann R., and Zitterbart M. Multicast Communication - Protocols, Programming & Applications (1999), Morgan Kauffman
21. Yang X. The diameter of honeycomb rhombic tori. Applied Mathematics Letters 17 2 (2004) 167-172
22. Yang X., Evans D.J., Lai H., and Megson G.M. Generalized honeycomb torus is Hamiltonian. Information Processing Letters 92 1 (2004) 31-37
23. Yang X., Megson G.M., Tang Y., and Evans D.J. Diameter of parallelogramic honeycomb torus. Computers and Mathematics with Applications 50 8-9 (2005) 1477-1486
24. Yang X., Megson G.M., Zhang S., and Liu X. A solution to the three disjoint path problem on honeycomb meshes. Parallel Processing Letters 14 3-4 (2004) 399-410
25. Yang X., Megson G.M., Zhang S., and Liu X. A solution to the three disjoint path problem on honeycomb tori. Parallel Processing Letters 14 3-4 (2004) 411-422