Title :
An Reformulation-Linearization Technique-Based Approach to Joint Topology Design and Load Balancing in FSO Networks
Author :
Son, In Keun ; Mao, Shiwen
Author_Institution :
Dept. of Electr. & Comput. Eng., Auburn Univ., Auburn, AL, USA
Abstract :
Free space optical networks have emerged as a viable technology for broadband wireless backbone networks. In this paper, we investigate the challenging problem of joint topology design and load balancing in FSO networks. We consider FSO link characteristics, cost constraints, traffic characteristics, traffic demand, and QoS requirements in the formulation, along with various objective functions including network-wide average load and delay. We apply the Reformulation-Linearization Technique (RLT) to obtain linear programming (LP) relaxations of the original complex problem, and then incorporate the LP relaxations into a branch-and-bound framework. The proposed algorithm can produce highly competitive solutions with performance guarantees in the form of bounded optimality gap. The RLT-based branch-and-bound algorithm is evaluated with extensive simulations and is shown to be highly suitable for jointly optimizing topology and load balancing in FSO networks.
Keywords :
linear programming; optical communication; optical links; FSO networks; QoS; free space optical networks; joint topology design; linear programming relaxations; load balancing; reformulation-linearization technique; Delay; Joints; Load management; Network topology; Reliability; Routing; Topology;
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-5636-9
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2010.5683335