Lightpath reconfiguration in WDM networks

Journal of Optical Communications and Networking

Volumn 2, Issue 12, 2010, Pages 1010-1021

  Solano, Fernando ^a   Pióro, Michał ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Deadlock; Lightpath; Lightpath reconfiguration; Minimum feedback vertex set; Traffic disruption; WDM

Indexed keywords

COMPUTER NETWORKS; OPTICAL COMMUNICATION; WAVELENGTH DIVISION MULTIPLEXING;

DEADLOCK; LIGHTPATH RECONFIGURATIONS; LIGHTPATHS; MINIMUM FEEDBACK VERTEX SET; TRAFFIC DISRUPTION;

INTEGER PROGRAMMING;

EID: 79960563598     PISSN: 19430620     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOCN.2.001010     Document Type: Article

References (21)

1. A. Farrel, J.-P. Vaseur, and J. Ash, "A Path Computation Element (PCE)-Based Architecture," IETF, RFC 4655, Aug. 2006.
2. ITU-T, "Architecture for the Automatically Switched Optical Network (ASON)," ITU-T Recommendation G.8080/Y.1304, 2001.
3. E. Mannie, "Generalized Multi-Protocol Label Switching (GMPLS) Architecture," IETF, RFC 3945, Oct. 2004.
4. Y. Lee, J.-L. Le Roux, D. King, and E. Oki, "Path Computation Element Communication Protocol (PCEP) Requirements and Protocol Extensions in Support of Global Concurrent Optimization," IETF, Internet Draft, July 2008, draft-lee-pce-global-concurrent-optimization-04.
5. M. Saad and Z.-Q. Luo, "Reconfiguration with no service disruption in multifiber WDM networks," J. Lightwave Technol., vol. 23, no. 10, pp. 3092-3104, Oct. 2005. (Pubitemid 41656168)
6. A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 236-247, Apr. 2003.
7. N. Jose and A. Somani, "Connection rerouting/network reconfiguration," in IEEE Design of Reliable Communication Networks (DRCN), Banff, Canada, 2003, pp. 23-30.
8. D. Coudert, S. Pérennes, Q.-C. Pham, and J.-S. Sereni, "Rerouting requests in WDM networks," in AlgoTel'05, Presqu'le de Giens, France, 2005, pp. 17-20.
9. D. Coudert and D. Mazauric, "Network reconfiguration using cops-and-robber games," INRIA, Research Report RR-6694, 2008.
10. N. Cohen, D. Coudert, D. Mazauric, N. Nepomuceno, and N. Nisse, "Tradeoffs in process strategy games with application in the WDM reconfiguration problem," in 5th Int. Conf. on Fun With Algorithms (FUN), Italy, 2010.
11. D. Coudert, F. Huc, D. Mazauric, N. Nisse, and J.-S. Sereni, "Reconfiguration of the routing in WDM networks with two classes of services," in ONDM 2009, Braunschweig, Germany, 2009.
12. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598-607, Oct. 2000. (Pubitemid 32017924)
13. H. Zang, J. Jue, and B. Mukherjeee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Networks Mag., vol. 1, no. 1, pp. 47-60, Jan. 2000.
14. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 122-133, Jan. 2002. (Pubitemid 34133772)
15. E. Modiano and P. J. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag., vol. 39, no. 7, pp. 124-129, July 2001.
16. C. Xin, C. Qiao, and S. Dixit, "Traffic grooming in mesh WDM optical networks-performance analysis," IEEE J. Sel. Areas Commun., vol. 22, no. 9, pp. 1658-1669, Nov. 2004.
17. +: enhanced traffic grooming in WDM mesh networks using lighttours," IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 1034-1047, June 2007.
18. F. Solano, "Analyzing two different objectives of the WDM lightpath reconfiguration problem," in IEEE GLOBECOM 2009, Honolulu, HI, 2009.
19. H.-M. Lin and J.-Y. Jou, "Computing minimum feedback vertex sets by contraction operations and its applications on CAD," in IEEE Int. Conf. on Computer Design (ICCD), Austin, TX, 1999, pp. 364-369.
20. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences). W. H. Freeman, 1979.
21. M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, 2004.