Impact of non-uniform traffic on the design of multi-hop regular virtual topologies for optical packet switching over arbitrary physical topologies

Journal of Lightwave Technology

Volumn 20, Issue 8, 2002, Pages 1248-1263

  Komolafe, Olufemi ^a   Harle, David ^a   Cotter, David ^b  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b Science and Technology Division   (United Kingdom)

Author keywords

Artificial intelligence (AI); Graph theory; Multi processor interconnection networks; Optical fiber networks; Packet switching; Wavelength division multiplexing (WDM)

Indexed keywords

ARTIFICIAL INTELLIGENCE; FIBER OPTIC NETWORKS; GLOBAL OPTIMIZATION; GRAPH THEORY; HEURISTIC METHODS; INTERCONNECTION NETWORKS; MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS; PACKET SWITCHING; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

TRAFFIC MATRIX; VIRTUAL TOPOLOGY;

OPTICAL SWITCHES;

EID: 0036705336     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2002.800258     Document Type: Article

References (20)

1. M. G. Hluchyj and M. J. Karol, "Shufflenet: An application of generalized perfect shuffles to multihop lightwave networks," J. Lightwave Technol., vol. 9, pp. 1386-1397, Oct. 1991.
2. B. Mukherjee, "WDM-based lightwave networks--Part II: Multihop systems," IEEE Network, pp. 20-31, July 1992.
3. K. N. Sivarajan and R. Ramaswami, "Lightwave networks based on de Bruijn graphs," IEEE/ACM Trans. Networking, vol. 2, pp. 70-79, Feb. 1994.
4. B. Mukherjee, S. Ramamurthy, D. Banerjee, and A. Mukherjee, "Some principles for designing a wide-area optical network," in Proc. IEEE Infocom, 1994, pp. 110-119.
5. I. Chlamtac, A. Ganz, and G. Karmi, "Lightnets: Topologies for high-speed optical networks," J. Lightwave Technol., vol. 11, pp. 951-961, May/June 1993.
6. N. F. Maxemchuk, "The Manhattan Street Network," in Proc. IEEE Globecom, 1985.
7. ____, "Routing in the Manhattan Street Network," IEEE Trans. Commun., vol. Com-35, pp. 503-512, May 1987.
8. C. P. Ravikumar, T. Rai, and V. Verma, "Kautz graphs as attractive logical topologies in multihop lightwave networks," Comput. Commun., vol. 20, pp. 1259-1269, 1997.
9. F. Chevalier, D. Cotter, and D. Harle, "A new packet routing strategy for ultra-fast photonic networks," in Proc. IEEE Globecom, 1998.
10. ____, "Routing and fairness issues associated with a self routing control strategy in regular mesh photonic networks," in Proc. Int. Teletraffic Conf., June 1999, pp. 1301-1310.
11. D. Cotter et al., "Nonlinear optics for high-speed digital information processing," Science, vol. 286, pp. 1523-1528, Nov. 1999.
12. O. Komolafe, D. Harle, and D. Cotter, "Optical packet switching over arbitrary physical topologies using the Manhattan Street Network: An evolutionary approach," in Proc. IFIP Conf. Optical Network Design Modeling, Feb. 2001.
13. ____, "Ultrafast optical packet switching over arbitrary physical topologies using the Manhattan Street Network," in Proc. IEEE Int. Conf. Commun., June 2001.
14. A. Rosenberg, "Data encodings and their costs," Acta Informatica, vol. 9, pp. 273-292, 1978.
15. K. Yeung and T. Yum, "Node placement optimization in shufflenets," IEEE/ACM Trans. Networking, vol. 8, pp. 319-324, June 1998.
16. R. Duttra and G. N. Rouskas, "A Survey Of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks," Dept. of Computer Science, N.C. State University, TR-99-06, 1999.
17. D. Cotter, J. K. Lucek, and D. D. Mercenac, "Ultra-high-bit-rate networking: From the transcontinental backbone to the desktop," IEEE Commun. Mag., pp. 90-95, Apr. 1997.
18. J. H. Holland, Adaptation in Natural and Artificial Systems: University of Michigan Press, 1975.
19. O. Komolafe, D. Harle, and D. Cotter, "Designing a multi-hop regular virtual topology for ultrafast optical packet switching: Node placement optimization and/or dilation minimization?," in Proc. 6th Euro. Conf. Networks Optical Commun., June 2001.
20. S. Kirkpatrick, C. D. Gerlat, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.