Static and dynamic connection establishment in WDM optical networks: A review

IETE Journal of Research

Volumn 51, Issue 3, 2005, Pages 209-222

  Datta, Raja ^a   Sengupta, Indranil ^b  

^a NORTH EASTERN REGIONAL INSTITUTE OF SCIENCE AND TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

LIGHTPATH; MULTIHOP; RWA; VIRTUAL TOPOLOGY;

ALGORITHMS; BANDWIDTH; BIFURCATION (MATHEMATICS); EVOLUTIONARY ALGORITHMS; FIBER OPTICS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL COMMUNICATION;

EID: 22944465427     PISSN: 03772063     EISSN: 0974780X     Source Type: Journal    
DOI: 10.1080/03772063.2005.11416397     Document Type: Article

References (74)

1. E, Karasan & E, Ayanoglu, Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks, IEEE/ACM Transactions on Networking, vol 6, no 2, pp 186–196, April 1998.
2. I, Chlamtac, A, Ganz & G, Karmi, Lightpath communication:a novel approach to high bandwidth optical WAN's, IEEE Transactions on Communications, vol 40, pp 1171–1182, July 1992.
3. I, Chlamtac, A, Ganz, & G, Karmi, Lightnets:Topologies for high speed optical networks, IEEE/OSA Journal of Lightwave Technology, vol 11, no 5, pp 951–961, May 1993.
4. I, Chlamtac, A, Farago & T, Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE Journal of Selected Areas of Communications, vol 14, no 5, pp 909–913, June 1996.
5. R, Ramaswami & K N, Sivarajan. Optical Networks:A practical perspective, Morgan Kaufmann, 1998.
6. R, Ramaswami & K N, Sivarajan. Design of logical topologies for wavelength-routed optical networks, IEEE Journal of Selected areas in Communications, vol 14, no 5, pp 840–851, June 1996.
7. R, Ramaswami & K N, Sivarajan, Routing and wavelength assignment in all optical networks, IEEE/ACM Transactions on Networking, vol 3, no 5, pp 489–500, October 1995.
8. Z, Zhang & A, Acampora, A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use, IEEE/ACM Transactions on Networking, vol 3, no 3, pp 281–288, June 1995.
9. D, Banerjee & B, Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol 14, no 5, pp 903–908, June 1996.
10. DB, West, Introduction to Graph Theory, Prentice-Hall Inc, 1996.
11. W, Liang & X, Shen, Improved lightpath (wavelength) routing in large WDM networks, IEEE Transactions on Communications, vol 48, no 8, pp 1571–1579, September 2000.
12. Y, Qin, C K, Siew & B, Li, Effective wavelength assignment algorithms in a wide-area WDM based networks, In Proc OPTICOMM 2001, 2001.
13. D, Zhemin & M, Hamdi, A simple and intelligent routing and wavelength assignment algorithm for all-optital networks, In Proc OPTICOMM 2001, 2001.
14. A E, Ozdaglar & D P, Bertsekas, Routing and wavelength assignment in optical networks, IEEE Transactions on Networking, vol 11, no 2, pp 259–272, April 2003.
15. Y, Yoo, S, Ahn & C S, Kim, Adaptive routing considering the number of available wavelengths WDM networks, IEEE Journal on Selected Areas in Communications, vol 21, no 8, pp 1263–1273, October 2003.
16. B, Mukherjee, Wdm -based local lightwave networks-Part I:Singlehop systems, IEEE Network Magazine, vol 6, no 3, pp 12–27, May 1992.
17. B, Mukherjee. Wdm-based local lightwave networks-Part II:Multihop systems, IEEE Network Magazine, vol 6, no 4, pp 20–32, July 1992.
18. S, Banerjee, B, Mukherjee & D, Sarkar. Heuristic algorithms for constructing optimized structures of linear multihop lightwave networks, IEEE Transactions on Networking, vol 42, no 2/3/4, pp 1811–1826, Feb/Mar/Apr 1994.
19. AS, Acampora & SIA, Shah, Multihop lightwave networks:A comparison of store-and-forward and hot-potato routing. In Proc IEEE INFOCOM'91, pp 10–19, April 1991.
20. C A, Brackett, A S, Acampora, J, Sweitzer, G, Tangonan, M T, Smith, W, Lennon, K C, Wang & R H, Hobbs. A scalable multihop optical network:A proposal for research on all-optical networks, IEEE/OSA Journal of Lightwave Technology, vol 11, no 5, pp 736–753, May 1993.
21. JA, Bannister, L, Fratta & M, Gerla, Topological design of the wavelength-division optical network, In Proc IEEE INFOCOM'90, pp 1005–1013, June 1990.
22. R, Dutta & G N, Rouskas, A survey of virtual topology design algorithms for wavelength routed optical networks, Optical Networks Magazine, vol 1, no 1, pp 73–89, January 2000.
23. J-F P, Labourdette & A S, Acampora, Logically rearrangeable multihop lightwave networks, IEEE/ACM Transactions on Communications, vol 39, no 8, pp 1223–1230; August 1991.
24. B, Mukherjee, D, Banerjee, S, Ramamurthy & A, Mukheijee, Some principles for designing a wide-area WDM optical network, IEEE/ACM Transactions on Networking, vol 4, no 5, pp 684–695, October 1996.
25. R M, Krishnaswamy & K N, Sivarajan, Design of logical topologies:A linear formulation for wavelength-routed optical networks with no wavelength changers, IEEE/ACM Transactions on Networking, vol 9, no 2, pp 186–198, April 2001.
26. D, Banerjee & B, Mukherjee, Wavelength routed optical networks:Linear formulation, resource budget tradeoffs and a reconfiguration study, IEEE/ACM Transactions on Networking, vol 8, no 9, pp 598–607, October 2000.
27. M Shiva, Kumar & P Sreenivasa, Kumar, Static lightpath establishment in WDM networks-new ILP formulations and heuristic algorithms, ELSEVIER Computer Communications, vol 25, pp 109–114, 2002.
28. J P, Jue & B, Mukherjee, Multiconfiguration multihop protocols:A new class of protocols for packet-switched WDM optical networks, IEEE/ACM Transactions on Networking, vol 8, no 5, pp 631–642, October 2000.
29. A, Narula-Tam, P J, Lin & E, Modiano, Efficient routing and wavelength assignment for reconfigurable WDM networks, IEEE Journal on Selected areas in communications, vol 20, no 1, pp 75–85, January 2002.
30. R, Habash, M D, Baba, M, Ibrahim & R M, Yusoff, Performance evaluation for multihop WDM optical networks, In Proc 4th National Conference on Telecommunication technology, Shah Alam, Malaysia, 2003.
31. H, Zhu, K, Zhu, H, Zang & B, Mukherjee, Cost-effective WDM backbone network design with OXCs of different bandwidth granularities, IEEE Journal on Selected Areas in Communications, vol 21, no 9, pp 1452–1466, November 2003.
32. C S R, Murthy & M, Gurusamy, WDM Optical Networks:Concepts, Design, and Algorithms, Pearson Education Inc, 2002.
33. G N, Rouskas & M H, Ammar, Dynamic reconfiguration in multihop WDM networks, Journal of High Speed Networks, vol 4, no 3, pp 221–238, 1995.
34. A, Narula-Tam & E, Modiano, Dynamic load balancing in WDM packet networks with or without wavelength constraints, IEEE Journal on Selected areas in communications, vol 18, no 10, pp 1972–1979, October 2000.
35. A, Gencata & B, Mukherjee, Virtual topology adaptation for WDM mesh networks under dynamic traffic, IEEE/ACM Transactions on Networking, vol 11, no 2, pp 236–247, April 2003.
36. W, Golab & R, Boutaba, Policy-driven automated reconfiguration for performance management in WDM optical networks, IEEE Communications Magazine, pp 44–51, January 2004.
37. B, Baran & F, Laufer, Topological optimization of reliable networks using a-teams, Technical report, National Computer Center, National University of Asuncion, University Campus of San Lorenzo, Paraguay.
38. F N, Abuali, D A, Schnoenefeld & R L, Wainwright. Designing telecommunication networks using genetic algorithms and probabilistic minimum spanning trees, In Proc ACM Symp, Applied Computing, pp 242–246, 1994.
39. K T, Ko, K S, Tang, C Y, Chan, K F, Man & S, Kwong, Using genetic algorithms to design mesh network, IEEE Computer, vol 30. no 8, pp 56–61, 1997.
40. R, Kumar & N, Banerjee, Multicriteria network design using evolutionary algorithm, In Proc Genetic and Evolutionary Computation Conference, LNCS2724, Springer, pp 2179–2190, Chicago, IL, USA, July 2003.
41. C, Gazen & C, Ersoy, Genetic algorithms for designing multi hop lightwave network topologies, Elsevier Artificial Intelligence in Engineering, vol 13, pp 211–221, 1999.
42. D, Saha, M D, Purkayastha & A, Mukherjee, An approach to wide-area WDM optical network design using genetic algorithm, Elsevier Computer Communication, vol 22, pp 156–172, 1999.
43. Y, Xin, G N, Rouskas & H G, Perros, Design of large-scale optical networks, In Proc 14th IASTED International Conference on Parallel and Distributed Computing and Systems, pp 822–827, Cambridge, MA, November 2002.
44. Y, Xin, G N, Rouskas & H G, Perros, On physical and logical topology design of large-scale optical networks. Journal of Lightwave Technology, vol 21. no 4, pp 904–915, April 2003.
45. M, Ali, B, Ramamurthy & J S, Deogun. Routing and wavelength assignment with power considerations in optical networks, Elsevier Computer Networks, vol 32, no 5, pp 539–555, 2000.
46. H-S, Yang, M, Maier, M, Reisslein & W Matthew, Carlyle. A genetic algorithm based methodology for optimizing multiservice convergence in a metro WDM network, IEEE/OSA Journal of Lightwave Technology, vol 21, no 5, pp 1114–1133, May 2003.
47. M, Kato & Y, Oie, Recofiguration algorithms based on meta-heuristics for multihop WDM lightwave networks, In Proc IEEE International Conference on Communications, ICC 2000, pp 1638–1644, New Orleans, USA, June 2000.
48. H W, Chong & S, Kwong, Optimization of spare capacity in survivable WDM networks, In Proc Genetic and Evolutionary Computation Conference, LNCS2724, Springer, pp 2396–2397, Chicago, IL, USA, July 2003.
49. D, Bisbal, MI, De, G, Fernando, B, Juan, A J, Carlos, F, Patricia, D, Javier, D, Ramon, L M, Ruben, A J, Evaristo & L, Miguel, Dynamic routing and wavelength assignment in optical networks by means of genetic algorithms, Kluwer Photonic Network Communications, vol 7, no 1, pp 43–58, 2004.
50. A, Mokhtar & M, Azizoglu, Adaptive wavelength routing in all-optical networks, IEEE/ACM Transactions on Networking, vol 6. no 2, pp 197–206, April 1998.
51. G, Shen, S K, Bose, T H, Cheng, C, Lu & T Y, Chai, Efficient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads, Elsevier Computer Communications, vol 24, pp 364–373, 2001.
52. R, Ramamurthy, Z, Bogdanowicz, S, Samieian, D, Saha, B, Rajagopalan, S, Sengupta, Sid, Chaudhuri, & K, Bala, Capacity performance of dynamic provisioning in optical networks, Journal of Lightwave Technology, vol 19, no 1, pp 40–48, January 2001.
53. O, Gerstel, G, Sasaki, S, Kutten & R, Ramaswami, Worst case analysis of dynamic wavelength allocation in optical networks, IEEE/A CM Transactions on Networking, vol 7, no 6, pp 833–845, December 1999.
54. K, Taira, Y, Zhang, H, Takagi & S K, Das. Efficient lightpath routing in wavelength- routed optical networks, In Proc ICOIN 2002, Springer LNCS 2343, pp 291–304, Cheju Island, Korea, January 2002.
55. S, Mandai, S, Jana & D, Saha, A heuristic search for dynamic lightpath establishment in wdm optical networks with limited wavelength conversion capability, In Proc ICCT 2003, pp 702–705, Beijing, China, April 2003.
56. J, Kuri, Puech, Gagnaire, Dotaro & Douville, Routing and wavelength assignments of scheduled lightpath demands, IEEE Journal on Selected Areas in Communications, vol 21, no 8, pp 1231–1240, October 2003.
57. K C, Lee & V O K, Li, A wavelength rerouting algorithm in wide-area all-optical networks, IEEE Journal of Lightwave Technology, vol 14, no 6, pp 1218–1229, June 1996.
58. R, Datta, S, Ghose & I, Sengupta, A rerouting technique with minimum traffic disruption for dynamic traffic in WDM networks, In Proc IEEE International Conference on Networks (ICON-2003), Sydney, Australia, September 2003
59. G, Mohan & C S R, Murthy, A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks, IEEE Journal of Lightwave Technology, vol 17, no 3, pp 406–417, March 1999.
60. G, Mohan, C S R, Murthy & A K, Somani, Efficient algorithms for routing depend- able connections in WDM optical networks, IEEE/ACM Transactions on Networking, vol 9, no 5, pp 553–566, October 2001.
61. N, Singhal & B, Mukherjee, Algorithms for provisioning survivable multicast sessions against link failures in mesh networks, In Proc IWDC 2003, LNCS No 2918, Springer, pp 361–371, Kolkata, India, December 2003.
62. S, Mandal, D, Balla, S, Bera, S, Ray & A, Mahanti, An efficient technique for dynamic lightpath establishment in survivable local/metro wdm optical networks, In Proc IWDC 2003, LNCS No 2918, Springer, pp 350–360, Kolkata, India, December 2003.
63. B, Mukherjee, WDM optical communication networks:Progress and challenges, IEEE Journal of Selected areas in communications, vol 18, no 10, pp 1810–1823, October 2000.
64. B, Li & Z, Zhang, Internet protocol-based optical networks control an update, Technical report, Business Briefing:Global Optical Communication, 2002.
65. R, Ramaswami & A, Segall, Distributed network control for optical networks, IEEE/ACM Transactions on networking, vol 5, no 6, pp 936–943, October 1997.
66. H, Zang, L, Sahasrabuddhe, J P, Jue, S, Ramamurthy & B, Mukherjee, Connection management for wavelength-routed WDM networks, In Proc IEEE GLOBECOM'99, pp 1428–1432, Rio de Janeiro, Brazil, December 1999.
67. J P, Jue & G, Xiao, An adaptive routing algorithm for wavelength-routed optical networks with a distributed control scheme, In Proc IEEE ICCCN 2000:Final technical Progmm, Las Vegas, Nevada, USA, October 2000.
68. S, Yuan & J, Jue, A heuristic routing algorithm for shared protection in connection-oriented networks, In Proc OPTICOMM 2001, 2001.
69. D, Balla, An efficient wavelength reservation protocol for lightpath establishment in all-optical networks (AONs), In Proc IEEE Telecommunications Conference, 2000, GLOBECOM'00, vol 2, pp 1264–1268, November 2000.
70. Y, Mei & C, Qiao, Efficient distributed control protocols for WDM all-optical networks, In Proc International Conference on Computer Communication and Networks (IC3N), September 1997.
71. B, Rajagopalan, D, Pendarakis, D, Balla, S, Ramamoorthy & K, Bala, Ip over optical networks:Architectural aspects, IEEE Communications Magazine, pp 94–102, September 2000.
72. S, Ramamurthy & B, Mukherjee, Survivable WDM mesh networks-Part II:Restoration. In Proc IEEE Integrated Circuits Conference, pp 2023–2030, June 1999.
73. R, Ramaswami & G, Sasaki, Multiwavelength optical networks with limited wave-length conversion, IEEE/ADM transactions on networking, vol 6, no 6, pp 744–754, December 1998.
74. G, Xiao & Y-W, Leung, Algorithms for allocating wavelength converters in all-optical networks, IEEE/ADM Transactions on Networking, vol 7, no 4, pp 545–556, August 1999.