A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks

IEICE Transactions on Communications

Volumn E88-B, Issue 6, 2005, Pages 2483-2493

  Xu, Sugang ^a   Sezaki, Kaoru ^b,c   Tanaka, Yoshiaki ^a  

^a WASEDA UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

IP over WDM network; Logical topology reconfiguration; Simulated annealing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; OPTIMIZATION; SIMULATED ANNEALING; TOPOLOGY; WIDE AREA NETWORKS;

IP OVER WDM NETWORK; LOGICAL TOPOLOGY RECONFIGURATION; OPTICAL NETWORKS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 25844452814     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e88-b.6.2483     Document Type: Conference Paper

References (17)

1. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical wans," IEEE Trans. Commun., vol.40, no.7, pp.1171-1182, July 1992.
2. R. Ramaswami and K.N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Sel. Areas Commun., vol.14, no.5, pp.840-851, June 1996.
3. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, "Some principles for designing a wide-area wdm optical network," IEEE/ACM Trans. Netw., vol.4, no.5, pp.684-695, Oct. 1996.
4. B. Mukherjee, "Wdm optical communication networks: Progress and challenges," IEEE J. Sel. Areas Commun., vol.18, no.10, pp. 1810-1824, Oct. 2000.
5. 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.
6. B. Ramamurthy and A. Ramakrishnan, "Virtual topology reconfiguration of wavelength routed optical wdm networks," IEEE GLOBECOM 2000, pp. 1269-1275, Nov. 2000.
7. S. Xu, K. Sezaki, and Y. Tanaka, "A heuristic method of logical topology reconfiguration in ip/wdm optical networks," 10th International Conference on Telecommunications (ICT), pp.6-11, Feb. 2003.
8. G.L. Nemhauser, A.H.G. Rinnoy Kan, and M.J. Todd, Optimization - Handbooks in operations research and management science, vol.1, North-Holland, 1989.
9. T. Miyoshi, S. Shimuzu, and Y. Tanaka, "Fast topological design with simulated annealing for multicast networks," 7th IEEE Symposium on Computers and Communications (ISCC 2002), pp.959-966, Italy, July 2002.
10. S. Xu, N. Koyama, and Y. Tanaka, "A logical topology design with simulated annealing in wavelength routed ip networks," International Network Optimization Conference 2003, pp.587-591, France, Oct. 2003.
11. J.F.P. Labourdette and A.S. Acampora, "Logically rearrangeable multihop lightwave networks," IEEE Trans. Commun., vol.39, no.8, pp. 1223-1230, Aug. 1991.
12. J.F.P. Labourdette, G.W. Hart, and A.S. Acampora, "Branch-exchange sequences for reconfiguration of lightwave networks," IEEE Trans. Commun., vol.42, no. 10, pp.2822-2832, Oct. 1994.
13. K. Bala, G. Ellinas, M. Post, C.-C. Shen, J. Wei, and N. Antoniades, "Towards hitless reconfiguration in WDM optical networks for ATM transport," IEEE GLOBECOM 1996, pp.316-320, Nov. 1996.
14. A. Narula-Tam and E. Modiano, "Dynamic load balancing for wdm based packet networks," IEEE INFOCOM 2000, pp. 1010-1019, March 2000.
15. A. Gencata and B. Mukherjee, "Virtual-topology adaptation for wdm mesh networks under dynamic traffic," IEEE INFOCOM 2002, pp.48-56, June 2002.
16. A. Gencata, L. Sahasrabuddhe, and B. Mukherjee, "Virtual-topology adaptation with minimal lightpath change for dynamic traffic in wdm mesh networks," Optical Fiber Communication Conference and Exhibit (OFC2002), pp.783-784, March 2002.
17. http://www.nec.co.jp/press/en/0103/2201.html