Node placement optimization in ShuffleNets

IEEE/ACM Transactions on Networking

Volumn 6, Issue 3, 1998, Pages 319-324

  Yeung, Kwan Lawrence ^a,b   Yum, Tak Shing Peter ^a,c  

^a IEEE   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Gradient algorithm; Node placement problem; ShuffleNet; Topological design

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; ELECTRIC NETWORK SYNTHESIS; ELECTRIC NETWORK TOPOLOGY; OPTIMIZATION; TELECOMMUNICATION TRAFFIC;

NODE PLACEMENT PROBLEM;

TELECOMMUNICATION NETWORKS;

EID: 0032097104     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.700895     Document Type: Article

References (18)

1. A. S. Acampora and M. J. Karol, "An overview of lightwave packet networks," IEEE Network Mag., vol. 3, pp. 29-41, Jan. 1989.
2. M. Gerla, M. Kovacevic, and J. Bannister, "Multilevel optical networks," Proc. IEEE ICC'92, Nov. 1992, pp. 1168-1172.
3. P. P. To, T. S. Yum, and Y. W. Leung, "Multistar implementation of expandable shufflenets," IEEE/ACM Trans. Networking, vol. 2, pp. 345-351, Aug. 1994.
4. N. F. Maxemchuk, "Regular mesh topologies in local and metropolitan area networks," AT&T Tech. J., vol. 64, no. 7, pp. 1659-1685, Sept. 1985.
5. S. Banerjee, B. Mukherjee, and D. Sarkar, "Heuristic algorithms for constructiong optimized structures of linear multihop lightwave," IEEE Trans. Commun., vol. 42, pp. 1811-1826, Feb./Mar./Apr. 1994.
6. S. Banerjee and B. Mukherjee, "The photonic ring - Algorithms for near-optimal node arrangements," presented at the Fifth MAN Workshop, Taormina, Italy, May 1992.
7. _, "Algorithms for optimized node placement in shufflenet based multihop lightwave networks," in Proc. IEEE INFOCOM'93, 1993, pp. 557-564.
8. K. C. Lee and V. O. K. Li, "Routing for all-optical networks using wavelengths outside erbium-doped fiber amplifier bandwidth," Proc. IEEE INFOCOM'94, vol. 2, Toronto, Ont., Canada, 1994, pp. 946-953.
9. K. N. Sivarajan and R. Ramaswami, "Lightwave networks based on de bruijin graphs," IEEE/ACM Trans. Networking, vol. 2, pp. 70-79, Feb. 1994.
10. T. Y. Feng, "Data manipulating functions in parallel processors and their implementations," IEEE Trans. Comput., vol. C-23, pp. 309-318, Mar. 1974.
11. D. H. Lawrie, "Access and alignment of data in an array processor," IEEE Trans. Comput., vol. C-30, pp. 1145-1155, Dec. 1975.
12. M. Kumar and J. R. Jump, "Performance of unbuffered shuffle-exchange networks," IEEE Trans. Comput., vol. C-35, pp. 573-578, June 1986.
13. S. C. Liew and T. T. Lee, ";nlogn dual shuffle-exchange network with error-correcting routing," IEEE Trans. Commun., vol. 42, pp. 754-765, Feb./Mar./Apr. 1994.
14. A. S. Acampora, "A multichannel multihop local lightwave networks," Proc. IEEE GLOBECOM'87, Tokyo, Japan, 1987, pp. 1459-1467.
15. E. Ayanoglu, "Signal flow graphs for path enumeration and deflection routing analysis in multihop networks," in Proc. IEEE GLOBECOM'89, Dallas, TX, Nov. 1989, pp. 1022-1029.
16. K. Sivarajan and R. Ramaswami, "Multihop lightwave networks based on de bruijn graphs," in Proc. IEEE INFOCOM'91, Bal Harbour, FL, Apr. 1991, pp. 1001-1011.
17. M. G. Hluchyj and M. J. Karol, "Shufflenet: An application of generalized perfect shuffles to multihop lightwave networks," in Proc. IEEE INFOCOM'88, 1988, pp. 379-390.
18. A. M. Tenenbaum, Y. Langsam, and M. J. Augenstein, Data Structures Using C. Englewood Cliffs, NJ: Prentice-Hall, 1990, p. 330.