Static and Dynamic Connection Establishment in WDM Optical Networks: A Review

REFERENCES

• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• R Ramaswami & K N Sivarajan. Optical Networks: A practical perspective, Morgan Kaufmann, 1998.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• DB West, Introduction to Graph Theory, Prentice-Hall Inc, 1996.
   Google Scholar
• 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.
   Google Scholar
• Y Qin, C K Siew & B Li, Effective wavelength assignment algorithms in a wide-area WDM based networks, In Proc OPTICOMM 2001, 2001.
   Google Scholar
• D Zhemin & M Hamdi, A simple and intelligent routing and wavelength assignment algorithm for all-optital networks, In Proc OPTICOMM 2001, 2001.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• B Mukherjee, Wdm -based local lightwave networks-Part I: Singlehop systems, IEEE Network Magazine, vol 6, no 3, pp 12–27, May 1992.
   Google Scholar
• B Mukherjee. Wdm-based local lightwave networks-Part II: Multihop systems, IEEE Network Magazine, vol 6, no 4, pp 20–32, July 1992.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• JA Bannister, L Fratta & M Gerla, Topological design of the wavelength-division optical network, In Proc IEEE INFOCOM'90, pp 1005–1013, June 1990.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• C S R Murthy & M Gurusamy, WDM Optical Networks: Concepts, Design, and Algorithms, Pearson Education Inc, 2002.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• W Golab & R Boutaba, Policy-driven automated reconfiguration for performance management in WDM optical networks, IEEE Communications Magazine, pp 44–51, January 2004.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• C Gazen & C Ersoy, Genetic algorithms for designing multi hop lightwave network topologies, Elsevier Artificial Intelligence in Engineering, vol 13, pp 211–221, 1999.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• B Li & Z Zhang, Internet protocol-based optical networks control an update, Technical report, Business Briefing: Global Optical Communication, 2002.
   Google Scholar
• R Ramaswami & A Segall, Distributed network control for optical networks, IEEE/ACM Transactions on networking, vol 5, no 6, pp 936–943, October 1997.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• S Yuan & J Jue, A heuristic routing algorithm for shared protection in connection-oriented networks, In Proc OPTICOMM 2001, 2001.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• B Rajagopalan, D Pendarakis, D Balla, S Ramamoorthy & K Bala, Ip over optical networks: Architectural aspects, IEEE Communications Magazine, pp 94–102, September 2000.
   Google Scholar
• S Ramamurthy & B Mukherjee, Survivable WDM mesh networks-Part II: Restoration. In Proc IEEE Integrated Circuits Conference, pp 2023–2030, June 1999.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar