Ant-based survivable routing in dynamic WDM networks with shared backup paths

Journal of Supercomputing

Volumn 36, Issue 3, 2006, Pages 297-307

  Ngo, Son Hong ^a   Jiang, Xiaohong ^b   Le, Vinh Trong ^a   Horiguchi, Susumu ^b  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b TOHOKU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; HEURISTIC METHODS; OPTIMIZATION; ROUTERS; TOPOLOGY;

BACKUP PATHS SHARING; BLOCKING PROBABILITY; OPTIMAL SOLUTION; PROTECTION CYCLE;

COMPUTER NETWORKS;

EID: 33744907732     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-006-8299-9     Document Type: Conference Paper

References (19)

1. Ramaswami R et al. (2002) Optical networks: A practical perspective. Morgan Kaufmann Publishers Inc., San Francisco, CA
2. Zang H et al. (2000) A review of routing and wavelength assignment approaches for wavelength-routed optical WDM Networks. Optical Networks Magazine 1:47-63
3. Michael RG, Johnson DS (1979) Computers and intractability: A guide to the theory of NP completeness. W. H. Freeman and Company, San Francisco, CA
4. Harai H, Murata M, Miyahara H (1997) Performance of alternate routing methods in all-optical switching networks. In Proceeding of the INFOCOM, p 516
5. Ramamurthy R, Mukherjee B (2002) Fixed alternate routing and wavelength conversion in wavelength-routed optical networks. IEEE/ACM Trans, on Networking, pp 351-367
6. Mokhtar HT, Azizoglu M (1998) Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Networking 6:197-206
7. Pin-Han Ho (2004) State-of-the-Art Progresses in developing survivable routing strategies in the optical internet. IEEE Communications Surveys and Tutorials 6(4), the fourth quarter
8. Ramamurthy S, Mukherjee B (1999) Survivable WDM mesh networks, part I - protection. In Proceeding IEEE INFOCOM. vol. 2, pp. 744-751
9. Ramamurthy S, Mukherjee B (1999) Survivable WDM mesh networks, part II - restoration. In Proceeding IEEE ICC, vol. 3, pp. 2023-2030
10. Mohan G, Murthy CSR, Somani AK (2001) Efficient algorithms for routing dependable connections in WDM optical networks. IEEE/ACM Trans, on Networking 9(5):533-566
11. Yuan S. Jue JP (2004) Dynamic path protection in WDM mesh networks under wavelength continuity constraint. In: Proceeding IEEE Globecom Dallas, TX, vol. 3, pp. 2019-2023
12. Pin-Han Ho, Tapolcai J, Mouftah HT (2004) On optimal diverse routing for shared protection in mesh WDM networks. IEEE Transactions on Reliability 53(6):216-225
13. Dorigo M, Maniezzo V (1996) Ant system: Optimisation by a colony of cooperating agents. IEEE Trans. Systems, Man, and Cybernetics - Part B 26(1):29-41
14. Ngo SH, Jiang X, Horiguchi S (2004) Adaptive routing and wavelength assignment using ant-based algorithm. In: Proc. 12th IEEE ICON Singapore, vol. 2, pp. 482-486
15. Kassabalidis, El-Sharkawi MA, Marks II RJ, Arabshahi P Gray A (2001) Swarm intelligence for routing in communication networks. In: Proceeding IEEE Globecom, pp. 25-29
16. Caro MD, Dorigo M (1998) AntNet: Distributed stigmergetic control for communications networks," J. Artificial Intelligence Research, pp 317-365
17. Schoonderwoerd R et al (1997) Ant-like agents for load balancing in telecommunications networks. In: Proceeding 1st Inter. Conf. Autonomous Agents ACM Press, pp. 209-216
18. Garlick RM, Barr RS (2002) Dynamic wavelength routing in WDM networks via ant colony optimization in ant algorithms. Springer-Verlag Publishing, pp. 250-255
19. The VINT project The network simulator, ns-2 http://www.isi.edu/nsnam/ns/ index.html, 2000