A fast heuristic method for minimizing traffic congestion on reconfigurable ring topologies

Journal of the Operational Research Society

Volumn 59, Issue 4, 2008, Pages 521-539

  Shim, Y ^a   Gabriel, S A ^a,b   Desai, A ^a   Sahakij, P ^a   Milner, S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Heuristics; Optimization; Telecommunications

Indexed keywords

CLIMATE CHANGE; LINEAR PROGRAMMING; PROBLEM SOLVING; TOPOLOGY; TRAFFIC CONGESTION; WIRELESS NETWORKS;

NETWORK LAYER TOPOLOGY CONTROL PROBLEM (NLTCP); NODE-SWAPPING HEURISTICS; RECONFIGURABLE RING TOPOLOGIES;

HEURISTIC METHODS;

EID: 41149117105     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602360     Document Type: Conference Paper

References (27)

1. Banerjee D and Mukherjee B (1997). Wavelength routed optical networks: Linear formulation. Resource Budgeting Tradeoffs and Reconfiguration Study, IEEE INFOCOM 1997, Kobe, Japan, pp 269-276.
2. Conejo AJ, Castillo E, Minquez R and Garcia-Bertrand R (2006). Decomposition Techniques in Mathematical Programming. Engineering and Science Applications. Springer: Berlin.
3. Cosares S and Saniee I (1992). An optimization problem related to balancing loads on SONET rings. Technical Memorandum, Bellcore, Morristown, NJ, USA.
4. Costa AM (2005). A survey on Benders decomposition applied to fixed-charge network design problems. Comput Oper Res 32: 1429-1450.
5. Davis CC, Smolyaninov II and Milner SD (2003). Flexible optical wireless links and networks. IEEE Commun Magazine 41(3): 51-57.
6. Desai A and Milner S (2005). Autonomous reconfiguration in free space optical sensor networks. IEEE J Select Areas Commun 23: 1556-1563.
7. Desai A, Llorca J and Milner SD (2004). Autonomous reconfiguration of backbones in free space optical networks. Presented at the Military Communication Conference 2004, Monterey, CA.
8. Goldschmidt O, Laugier A and Olinick EV (2003). SONET/SDH ring assignment with capacity constraints. Disc Appl Math 129: 99-128.
9. Gutierrez GJ, Kouvelis P and Kurawarwala AA (1996). A robustness approach to uncapacitated network design problems. Eur J Oper Res 94: 362-376.
10. Ho TH, Trisno S, Smolyaninov II, Milner SD and Davis CC (2004). Studies of pointing, acquisition, and tracking of agile optical wireless transceivers for free-space optical communication networks. In: Gonglewski JD and Stein K (eds). in: Optics Atmospheric Propagation and Adaptive Systems VI, Proceedings of the SPIE, Vol. 5237. SPIE Digital Library, pp 147-158.
11. Ho TH, Milner SD and Davis CC (2005). Fully optical real-time pointing, tracking and acquisition system for optical wireless link. In: Mecherle GS (ed). Photonics West, Proceedings of SPIE, Vol. 5712. SPIE Digital Library, pp 81-92.
12. Hoang HH (1982). Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition. IEEE Trans Automat Control 27: 164-169.
13. Karunanithi N and Carpenter T (1994). A ring loading application of genetic algorithms. In: Proceedings of the 1994 ACM Symposium on Applied Computing, ACM: pp 227-231.
14. Kashyap A, Lee K and Shayman M (2003). Rollout algorithms for integrated topology control and routing in wireless optical backbone networks. Technical Report, TR 2003-51, Institute for Systems Research, University of Maryland.
15. Lee CY and Chang SG (1997). Balancing loads on SONET rings with integer demand splitting. Comput Oper Res 24: 221-229.
16. Lee K-I and Shayman M (2003). A local optimization algorithm for logical topology design and traffic grooming in IP over WDM Networks. Technical Research Report, TR 2003-3, Institute of Systems Research, University of Maryland, College Park.
17. Leonardi E, Mellia M and Marsan MA (2000). Algorithms for the logical topology design in WDM all-optical networks. Opt Network Mag 1: 35-46.
18. Llorca J, Desai A, Vishkin U, Davis CC and Milner SD (2004). Reconfigurable optical wireless sensor networks, In: Gonglewski JD and Stein K (eds). Optics in Atmospheric Propagation and Adaptive Systems VI, Proceedings of the SPIE, Vol. 5237. SPIE Digital Library, pp 136-146.
19. Magnanti T, Mireault P and Wong RT (1986). Tailoring Benders decomposition for uncapacitated network design. Math Program Study 26: 112-154.
20. Milner SD, Desai A, Ho TH, Llorca J, Trisno S and Davis CC (2005). Sell-organizing broadband hybrid wireless networks. J Opt Networks 4: 446-459.
21. Myung YS and Kim HG (2004). On the ring loading problem with demand splitting. Oper Res Lett 32: 167-173.
22. Myung YS, Kim HG and Tcha DW (1997). Optimal load balancing on SONET bidirectional rings. Oper Res 45: 148-152.
23. Papadimitriou CH and Steiglitz K (1982). Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall Inc: Englewood Cliffs, New Jersey.
24. Ramaswamy R and Sivarajan K (1996). Design of logical topologies for wavelength routed optical networks. IEEE J Select Areas Commun 14: 840-851.
25. Schrijver A, Seymour P and Winkler P (1998). The ring loading problem. SIAM J Disc Math 11: 1-14.
26. van Hoesel SPM (2005). Optimization in telecommunication networks. Stat Neerl 59: 180-205.
27. Wang B-F (2005). Linear time algorithms for the ring loading problem with demand splitting. J Algorithms 54: 45-57.