Some studies on the logical topology design of large multi-hop optical networks

Anwar Haque; Yash P. Aneja; Subir Bandyopadhyay; Arunita Jaekel; Abhijit Sengupta

doi:10.1117/12.436062

9 August 2001 Some studies on the logical topology design of large multi-hop optical networks

Anwar Haque, Yash P. Aneja, Subir Bandyopadhyay, Arunita Jaekel, Abhijit Sengupta

Proceedings Volume 4599, OptiComm 2001: Optical Networking and Communications; (2001) https://doi.org/10.1117/12.436062
Event: OptiComm 2001: Optical Networking and Communications Conference, 2001, Denver, CO, United States

Abstract

Existing approaches for logical topology design and routing for multi-hop optical networks become intractable for large networks. One approach is to treat the logical topology design problem separately from the routing problem which can be solved as a LP problem. The straightforward formulation of the LP problem has been reported but this is also feasible only for relatively smaller networks since the basis size for the simplex method is O(n(superscript 3)) where n is the number of nodes in the network. In this paper, by exploiting the special structure of the routing problem, we present an efficient column generation scheme embedded into the revised simplex method. This approach makes it feasible to handle networks with relatively large number of nodes. To study the approach experimentally we have used a number of traffic based heuristics for generating the logical topologies. These include a variation of the well known HLDA heuristic and two simple traffic based heuristics to generate logical topologies based on regular graphs. Many researchers feel that regular graphs are not well suited for wide area optical networks. The interesting result is that logical topologies based on regular graphs perform quite well compared to others. This suggests that it is useful to consider regular graphs as possible topologies for wide area networks and should be included as potential candidates for large wide area networks.

Citation Download Citation

Anwar Haque, Yash P. Aneja, Subir Bandyopadhyay, Arunita Jaekel, and Abhijit Sengupta "Some studies on the logical topology design of large multi-hop optical networks", Proc. SPIE 4599, OptiComm 2001: Optical Networking and Communications, (9 August 2001); https://doi.org/10.1117/12.436062

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available