Abstract
This paper studies the design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies. The regular virtual topology problem is intractable, hence heuristics must be employed to find (near) optimal solutions expeditiously. Numerous optimisation heuristics are compared in this paper in terms of the quality of the final solution yielded and the efficiency associated with obtaining these solutions. The comparison is conducted for numerous unique randomly generated physical topologies, allowing generic conclusions to be drawn. The heuristics are meritocratically ordered and suggestions made regarding the choice of optimisation heuristic.
Chapter PDF
Similar content being viewed by others
Key words
References
M. G. Hluchyj and M. J. Karol, “Shufflenet: an application of generalized perfect shuffles to multihop lightwave networks,” IEEE/OSA J. Lightwave Technol., vol. 9, pp 1386–1397, Oct. 1991.
B. Mukherjee, “WDM-based lightwave networks part II: multihop systems,” IEEE Network, pp 20–31, July 1992.
K.N. Sivarajan and R. Ramaswami, “Lightwave networks based on de Bruijn graphs,” IEEE/ACM Trans. Networking, vol. 2, pp. 70–79, Feb. 1994.
B. Mukherjee, S. Ramamurthy, D. Banerjee and A. Mukherjee, “Some principles for designing a wide-area optical network,” in Proc. IEEE Infocom, pp. 110–119, 1994.
N. F. Maxemchuk, “The Manhattan street network,” in Proc. IEEE Globecom, 1985.
N. F. Maxemchuk, “Routing in the Manhattan street network,” IEEE Trans. Commun., vol. com-35, pp. 503–512, May 1987.
C.P. Ravikumar, T. Rai, and V. Verma, “Kautz graphs as attractive logical topologies in multihop lightwave networks,” Computer Commun., vol. 20, pp. 1259–1269, 1997.
I. Chlamtac, A. Ganz and G. Karmi, “Lightnets: topologies for high-speed optical networks,” IEEE/OSA J. of Lightwave Technol., vol. 11, pp. 951–961, May/June 1993.
O. Komolafe, D. Harle and D. Cotter “Ultrafast optical packet switching over arbitrary physical topologies using the Manhattan street network,” in Proc. IEEE Int. Conf. Commun., June 2001.
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 Modelling, Feb. 2001.
Kornolafe, D. Harle and D. Cotter, “Designing a multi-hop regular virtual topology for ultrafast optical packet switching: node placement optimisation and/or dilation minimisation?,” in Proc. 6th European Conf. on Networks & Optical Commun., June 2001.
F. Chevalier, D. Cotter and D. Harle, “A new packet routing strategy for ultra-fast photonic networks,” in Proc. IEEE Globecom, 1998.
F. Chevalier, D. Cotter and D. Harle, “Routing and fairness issues associated with a self routing control strategy in regular mesh photonic networks,” in Proc. hit, Teletraffic Conf., pp. 1301–1310, June 1999.
A. Rosenberg, “Data encodings and their costs,” Acta Informatica, vol. 9, pp. 273–292, 1978.
S. Kirkpatrick, C. D. Gerlat and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, 1983.
J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
Komolafe, “High-speed optical packet switching over arbitrary physical topologies using the Manhattan street network,” Ph.D Thesis, Dept. of Electronic & Electrical Engineering, University of Strathclyde, Nov. 2001.
R. Duttra, G. N. Roukas, “A survey of virtual topology design algorithms for wavelength-routed optical networks,” Optical Networks Mag., vol. 1, pp. 73–89, Jan/Feb. 2000.
R. W. Eglese, “Simulated annealing: a tool for operational research,” European J. of Operational Research, vol. 46, pp. 271–281, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Komolafe, O., Harle, D., Cotter, D. (2003). A Study on the Efficacy of Regular Virtual Topology Design Heuristics for Optical Packet Switching. In: Bianco, A., Neri, F. (eds) Next Generation Optical Network Design and Modelling. ONDM 2002. IFIP Advances in Information and Communication Technology, vol 114. Springer, New York, NY. https://doi.org/10.1007/978-0-387-35670-9_22
Download citation
DOI: https://doi.org/10.1007/978-0-387-35670-9_22
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-6000-2
Online ISBN: 978-0-387-35670-9
eBook Packages: Springer Book Archive