Lookahead algorithm for node placement optimization in ShuffleNets

IEICE Transactions on Communications

Volumn E83-B, Issue 7, 2000, Pages 1527-1533

  Wong, Ho Lun T ^a   Yeung, Kwan L ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Multihop WDM network; Node placement problem; ShuffleNet

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); FREQUENCY HOPPING; OPTIMIZATION; PACKET SWITCHING; SWITCHING NETWORKS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

MULTIHOP WAVELENGTH DIVISION MULTIPLEXING NETWORK; NODE PLACEMENT OPTIMIZATION; SHUFFLENETS;

TELECOMMUNICATION NETWORKS;

EID: 0034224838     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. K.L. Yeung and T.-S.P. Yum, "Node placement optimization in ShuffleNets," IEEE/ACM Trans. Networking, vol.6, no.3, pp.319-324, June 1998.
2. C.A. Brackett, "Dense wavelength division multiplexing networks: Principles and applications," IEEE J. Select. Areas Comm., vol.SAC-8, no.6, pp.947-964, Aug. 1990.
3. Spec. Issue on dense wavelength division multiplexing techniques for high capacity and multiple access communication systems, IEEE J. Select. Areas Comm., vol.SAC-8, no.6, Aug. 1990.
4. B. Mukherjee, "WDM-based local lightwave networks - Part I: Single-hop systems," IEEE Network, vol.6, no.3, pp.12-27, May 1992.
5. B. Mukherjee, "WDM-based local lightwave networks - Part II: Multihop systems," IEEE Network, vol.6, no.4, July 1992.
6. N.F. Maxemchuk, "Regular mesh topologies in local and metropolitan area networks," AT&T Technical Journal, vol.64, no.7, pp.1659-1685, Sept. 1985.
7. 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.
8. S. Banerjee, B. Mukherjee, and D. Sarkar, "Heuristic algorithm for constructing optimized structure of linear multihop lightwave," IEEE Trans. Commun., vol.42, no.2/3/4, pp.1811-1826, Feb./March/April 1994.
9. S. Banerjee and B. Mukherjee, "The photonic ring - algorithm for near-optimal node arrangements," Fifth MAN Workshop, Taormina, Italy, May 1992.
10. S. Banerjee and B. Mukherjee, "Algorithms for optimized node placement in ShuffleNet based multihop lightwave networks," Proc. IEEE INFOCOM '93, pp.557-564, 1993.
11. S. Banerjee and B. Mukherjee, "Algorithms for optimized node arrangements in ShuffleNet," Journal of High Speed Networks, vol.4, pp.361-383, 1995.
12. 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, pp.946-953, 1994.
13. K.N. Sivarajan and R. Ramaswami, "Lightwave networks based on debruijin graphs," IEEE/ACM Trans. Networking, vol.2, pp.70-79, Feb. 1994.
14. G. Broomell and J.R. Heath, "Classification categories and historical development of circuit switching topologies," Computing Surveys, vol.15, no.2, pp.95-133, June 1983.
15. T. Lang and H.S. Stone, "A shuffle-exchange network with simplified control," IEEE Trans. Comp., vol.C-25, no.1, pp.55-65, Jan. 1976.
16. H.S. Stone, "Parallel processing with the perfect shuffle," IEEE Trans. Comp., vol.C-20, no.2, pp.153-161, Feb. 1971.
17. S. Acampora, "A multichannel multihop local lightwave networks," Proc. IEEE GLOBECOM'87 Tokyo, Japan, pp.1459-1467, 1987.
18. M.G. Hluchyj and M.J. Karol, "Shufflenet: An Application of Generalized Perfect Shuffles to Multihop Lightwave Networks," Proc. IEEE INFOCOM'88, pp.379-390, 1988.
19. M. Tenenbaum, Y. Langsam, and M.J. Augenstein, Data Structures Using C, p.330, Prentice-Hall, 1990.