Distributed algorithm for dynamic logical topology reconfiguration in IP over WDM networks

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2009, Pages 748-756

  Tran, Phuong Nga ^a   Killat, Ulrich ^a  

^a HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Distributed algorithm; Integer linear programming (ILP; IP over WDM; Lagrangian relaxation; Lightpaths; Logical topology; Reconfiguration; Traffic engineering

Indexed keywords

DISTRIBUTED ALGORITHM; INTEGER LINEAR PROGRAMMING (ILP; IP OVER WDM; LAGRANGIAN RELAXATION; LIGHTPATHS; LOGICAL TOPOLOGY; RECONFIGURATION; TRAFFIC ENGINEERING;

CONSTRAINED OPTIMIZATION; CONTROL THEORY; DYNAMIC PROGRAMMING; FIBER OPTIC NETWORKS; INTEGER PROGRAMMING; INTERNET PROTOCOLS; LAGRANGE MULTIPLIERS; LINEARIZATION; OPTIMIZATION; PARALLEL ALGORITHMS; TELECOMMUNICATION TRAFFIC; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

HEURISTIC ALGORITHMS;

EID: 70449515295     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2009.5202289     Document Type: Conference Paper

References (15)

1. P. N. Tran and U. Killat, "Dynamic reconfiguration of logical topology for WDM networks under traffic changes", in Proc. of the 11th IEEE/IFIP NOMS'08, Salvador de Bahia, Brazil, April 2008.
2. A. Gencata and B. Mukherjee, "Virtual adaptation for WDM mesh networks under dynamic traffic", IEEE/ACM Trans. Networking, vol 11, no. 2, pp. 236-247, April 2003.
3. S. Sinha and C. S. Ram Murthy, "Information theoretic approach to traffic adaptive WDM networks", IEEE/ACM Trans. Networking, vol 13, no. 4, pp. 881-894, Aug. 2005.
4. D. Banerjee and B. Mukherjee, "Wavelength routed optical networks: Linear formulations, resource budgeting tradeoffs and a reconfiguration study", IEEE/ACM Trans. Networking, vol.8, no.5, pp598-607, Oct 2000.
5. K. Bala et al, "Toward hitless reconfiguration in WDM optical networks for ATM transport", in Proc. IEEE GLOBECOM, London, UK, Nov. 1996.
6. M. Saad and Z. Luo, "Reconfiguration with no service disruption in multifiber WDM networks", IEEE/OSA Journal of Lightwave Technology, vol. 23, no. 10, pp. 3092-3104, Oct. 2005.
7. W. Golab and R. Boutaba, "Policy-driven automated reconfiguraton for performance management in WDM optical networks" , IEEE Commun. Mag., vol. 42, no. 1, pp. 44-51, Jan. 2004.
8. A. Narula-Tam and E. Modiano, "Dynamic load balancing in WDM packet networks with and without wavelength constraints", IEEE J1.Sel. Areas Commun., vol. 18, no.10, pp. 1972-1979, Oct.2000.
9. G. Agrawal and D. Medhi, "Lightpath topology configuration for wavelength-Routed IP/MPLS network for time-dependent traffic", Proc. of IEEE Globecom 2006, San Francisco, Nov-Dec 2006.
10. S.F. Gieselman, N.K. Singhal and B. Mukherjee, "Minimum-cost virtual topology adaptation for optical WDM mesh networks", in Proc. IEEE ICC, Seoul, Korea, May 2005.
11. A. Brzezinski and E. Modiano, "Dynamic reconfiguration and routing algorithms for IP-over-WDM networks with stochastic traffic", IEEE/OSA Journal of Lightwave Technology, vol. 23, no. 10, pp. 3188- 3205, Oct. 2005.
12. Y. Zhang, M. Murata and H. Takagi, "Traffic-based reconfiguration for logical topologies in large-sclae WDM optical networks", IEEE/OSA Journal of Lightwave Technology, vol. 23, no. 10, pp. 2854-2867, Oct. 2005.
13. S. Ramamurthy, L. Sahasrabuddhe, "Survivable WDM Mesh Networks", IEEE/OSA Journal of Lightwave Technology, vol. 21, No.4, pp. 870-883, April 2003.
14. S. Uhlig, B. Quoitin, S. Balon and J. Lepropre. "Providing public intradomain traffic matrices to the research community", ACM SIGCOMM Computer Communication Review, 36(1), Jannuary 2006.
15. http://www.ilog.com/products/cplex/