Optimal node placement in an optical packet switching Manhattan street network

Computer Networks

Volumn 42, Issue 2, 2003, Pages 251-260

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

^a UNIVERSITY OF GLASGOW   (United Kingdom)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Combinatorial optimisation; Manhattan street network; Multi processor interconnection architectures; Optical packet switching

Indexed keywords

INTERCONNECTION NETWORKS; OPTIMIZATION; SIMULATED ANNEALING; TELECOMMUNICATION TRAFFIC;

OPTICAL PACKET SWITCHING;

PACKET NETWORKS;

EID: 0038219812     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(03)00192-0     Document Type: Article

References (29)

1. N.F. Maxemchuk, The Manhattan Street Network, in: Proceedings of IEEE Globecom, 1985.
2. Maxemchuk N.F. Routing in the Manhattan street network. IEEE Transactions on Communications. 35(5):1987;503-512.
3. T. Robertazzi, A. Lazar, Deflection strategies for the Manhattan street network, in: Proceedings of IEEE International Conference on Communications (ICC), 1991.
4. Forghieri F., Bononi A., Prucnal P. Analysis and comparison of hot potato and single buffer deflection routing in very high bit rate optical mesh networks. IEEE Transactions on Communications. 43(1):1995;88-98.
5. F. Chevalier, D. Cotter, D. Harle, A new packet routing strategy for ultra fast photonic networks, in: Proceedings of IEEE Globecom, 1998.
6. F. Chevalier, D. Cotter, D. Harle, Routing and fairness issues associated with a self-routing control strategy in regular mesh photonic networks, in: Proceedings of International Teletraffic Congress (ITC), 1999.
7. Cotter D., Lucek J.K. High-speed digital optical processing in future networks. Philosophical Transactions of the Royal Society. 358:2000;2283-2296.
8. Hluchyj M.G., Karol M.J. Shufflenet: an application of generalized perfect shuffles to multihop lightwave networks. IEEE/OSA Journal of Lightwave Technology. 9(10):1991;1386-1397.
9. B. Mukherjee, WDM-based lightwave networks. Part II. Multihop systems, IEEE Network, (July 1992) 20-32.
10. Sivarajan K.N., Ramaswami R. Lightwave networks based on de Bruijn graphs. IEEE/ACM Transactions on Networking. 2(1):1994;70-79.
11. B. Mukherjee, S. Ramamurthy, D. Banerjee, A. Mukherjee, Some principles for designing a wide-area WDM optical network, in: Proceedings of IEEE Infocom, 1994.
12. Chlamtac I., Ganz A., Karmi G. Lightnets: topologies for high-speed optical networks. IEEE/OSA Journal of Lightwave Technology. 11(5/6):1993;951-961.
13. Ravikumar C.P., Rai T., Verma V. Kautz graphs as attractive logical topologies in multihop lightwave networks. Computer Communications. 20:1997;1259-1270.
14. O. Komolafe, D. Harle, D. Cotter, Ultrafast optical packet switching over arbitrary physical topologies using the Manhattan street network, in: Proceedings of IEEE International Conference on Communications (ICC), 2001.
15. O. Komolafe, High-speed optical packet switching over arbitrary physical topologies using the Manhattan street network, Ph.D. Thesis, University of Strathclyde, November 2001.
16. O. Komolafe, D. Harle, D. Cotter, Impact of graph theoretic network parameters on the design of multi-hop regular virtual topologies for optical packet switching, in: Proceedings of IEEE International Conference on Communications (ICC), 2002.
17. Komolafe O., Harle D., Cotter D. Impact of non-uniform traffic on the design of multi-hop regular virtual topologies for optical packet switching over arbitrary physical topologies. IEEE/OSA Journal of Lightwave Technology. 20(8):2002;1248-1263.
18. Labourdette J.P., Acompora A.S. Logically rearrangeable multihop lightwave networks. IEEE Transactions on Communications. 39(8):1991;1223-1230.
19. S. Banerjee, B. Mukherjee, Algorithms for optimized node arrangements in ShuffleNet based multihop lightwave networks, in: Proceedings of IEEE Infocom, 1993.
20. Banerjee S., Mukherjee B., Sarkar D. Heuristic algorithms for constructing optimized structures in linear multihop lightwave networks. IEEE Transactions on Communications. 42(2/3/4):1994;1811-1826.
21. Yeung K.L., Yum T.P. Node placement optimization in shufflenets. IEEE/ACM Transactions on Networking. 6(3):1998;319-324.
22. Narula-Tam A., Modiano E. Dynamic load balancing in WDM packet networks with and without wavelength constraints. IEEE Journal on Selected Areas in Communications. 38(10):2000;1972-1979.
23. Siu F., Chang R.K.C. Effectiveness of optimal node assignments in wavelength division multiplexing networks with fixed regular virtual topologies. Computer Networks. 38:2002;61-74.
24. Kirkpatrick S., Gerlatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 220(4598):1983;671-680.
25. Eglese R.W. Simulated annealing: a tool for operational research. European Journal of Operational Research. 46:1990;271-281.
26. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., Teller E. Equation of state calculations by fast computing machines. Journal of Chemical Physics. 21:1953;1087-1092.
27. Hajek B. Cooling schedules for optimal annealing. Mathematics of Operations Research. 13:1988;311-329.
28. Brooks S.P., Morgan B. Optimization using simulated annealing. The Statistician. 44(2):1995;241-257.
29. Holland J.H. Adaptation in Natural and Artificial Systems. 1975;University of Michigan Press, Ann Arbor, MI.