Algorithms for virtual topology reconfiguration under multi-hour traffic using Lagrangian relaxation and Tabu search approaches

2010 12th International Conference on Transparent Optical Networks, ICTON 2010

Volumn , Issue , 2010, Pages

  Aparicio Pardo, R ^a   Pavon Marino, P ^a   Skorin Kapov, N ^b   Garcia Manrubia, B ^a   Garcia Haro, J ^a  

^a TECHNICAL UNIVERSITY OF CARTAGENA   (Spain)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Lagrangian relaxation; Multi hour traffic; Network planning; Tabu search; Virtual topology design

Indexed keywords

LAGRANGIAN RELAXATION; MULTI-HOUR TRAFFIC; NETWORK COSTS; NETWORK PLANNING; PERIODIC TRAFFIC; PLANNING PROBLEM; TABU SEARCH META-HEURISTIC; TRAFFIC DISRUPTION; VIRTUAL TOPOLOGIES; VIRTUAL TOPOLOGY DESIGN; VIRTUAL TOPOLOGY RECONFIGURATION;

ALGORITHMS; FIBER OPTIC NETWORKS; LAGRANGE MULTIPLIERS; TABU SEARCH; TOPOLOGY;

TRANSPARENT OPTICAL NETWORKS;

EID: 77957285768     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTON.2010.5549143     Document Type: Conference Paper

References (11)

1. J. Berthold, A. A. M. Saleh, L. Blair, and J. M. Simmons: Optical networking: Past, present, and future, IEEE Journal of Lightwave Technology, vol. 26, no. 9, pp.1104-1118, May 2008.
2. H. Zang, J. P. Jue, and B. Mukherjee: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, Optical Network Magazine., pp. 47-59, Jan. 2000.
3. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand, " Photonic Network Communications, vol. 19, no. 1, pp. 42-54, Feb. 2010.
4. M. Pioro and D. Medhi: Routing, Flow and Capacity Design in Communication and Computer Networks. San Francisco, CA: Morgan Kaufmann, 2004, pp. 455-474.
5. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville: Routing and wavelength assignment of scheduled lightpath demands, IEEE Journal on Selected Areas in Communications, vol. 21, pp. 1231-1240, Oct. 2003.
6. F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti: Off-line configuration of a MPLS over WDM network under time-varying offered traffic, IEEE Infocom, pp. 57-65, 2002.
7. N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo: Scheduled Virtual topology design under periodic traffic in transparent optical networks, in Proc. 6th ICST International Conference on Broadband Communications, Networks and Systems, BroadNets 2009, Madrid, Spain, Sept. 2009.
8. D. Medhi and D. Tipper: Some approaches to solving a multi-hour broadband network capacity design problem with single-path routing, Telecommunication Systems, vol. 13, no. 2-4, pp. 269-291, Jul. 2000.
9. TOTEM Project: Toolbox for Traffic Engineering Methods [Online]. Available: http://totem.run.montefiore.ulg.ac.be/datatools.html.
10. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and J. Garcia-Haro, WDM networks planning under multi-hour traffic demand with the MatPlanWDM tool, in Proc. Industry Track "Simulation Works" collocated with 1st International ICST Conference on Simulation Tools and Techniques for Communications, Networks and System, Marseille, France, Mar. 2008.
11. J. Milbrandt, M. Menth, S. Kopf: Adaptive bandwidth allocation: Impact of traffic demand models for wide area networks, in 19th International Teletraffic Congress (ITC19), Beijing, China, 2005.