Open Access Open Access  Restricted Access Subscription Access

A Survey of Minimum Wavelength Conversion Routing and Wavelength Assignment in WDM Networks

Rakesh Agarwal, Laxmi Singh


Generally, research on routing and wavelength task over wavelength directed WDM networks is worried about immediate reservation (IR) requests. An IR demand typically does not specify a holding time for data transmission and the start time of the data transmission are assumed to be immediate (i.e. when the connection request arrives). The idea of advance reservation (AR) has as of recently been picking up consideration for optical networks. An AR request commonly determines data about the beginning of the information transmission or a cutoff time, just as the holding time of the transmission. AR has a few significant applications for both wide-region networks and Grid networks. For instance, AR can be utilized for modifying virtual geographies to adjust to predictable peak hour traffic use. It very well may be utilized to give high- bandwidth transmission administrations, for example, video conferencing and in Grid applications requiring the booked circulation of enormous records and for co-allotment of organization and grid assets. AR can likewise be advantageous to the organization by permitting the organization administrator to more readily design asset use and accordingly increment use. Information on the holding time can prompt more ideal choices for asset distribution. This translates to better quality of service for users. In this paper we give a complete study of the past and current work on booking ahead of time for optical organizations. There have been numerous varieties of the advance reservation of time idea proposed, so we will likewise give an expansive grouping. Notwithstanding the review, we will examine what we accept are significant regions of future work and open difficulties for early booking on optical organizations.


Keywords: Advance reservation, scheduled demands, WDM, survey, wavelength-routed, and RWA


Full Text:



Keiser, G. E. (1999). A review of WDM technology and applications. Optical Fiber Technology, 5(1), 3-39.

Ramaswami, R., & Sivarajan, K. N. (1995). Routing and wavelength assignment in all-optical networks. IEEE/ACM Transactions on networking, 3(5), 489-500.

Chlamtac, I., Ganz, A., & Karmi, G. (1992). Lightpath communications: An approach to high bandwidth optical WAN's. IEEE transactions on communications, 40(7), 1171-1182.

Zang, H., Jue, J. P., & Mukherjee, B. (2000). A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical networks magazine, 1(1), 47-60.

Zhu, K., & Mukherjee, B. (2002). Traffic grooming in an optical WDM mesh network. IEEE Journal on selected areas in communications, 20(1), 122-133.

Lee, Y., & Mukherjee, B. (2004). Traffic engineering in next-generation optical networks. IEEE communications surveys & tutorials, 6(3), 16-33.

Azodolmolky, S., Klinkowski, M., Marin, E., Careglio, D., Pareta, J. S., & Tomkos, I. (2009). A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks. Computer networks, 53(7), 926-944.

Saradhi, C. V., & Subramaniam, S. (2009). Physical layer impairment aware routing (PLIAR) in WDM optical networks: Issues and challenges. IEEE Communications Surveys & Tutorials, 11(4), 109-130.

Banerjee, D., & Mukherjee, B. (1996). A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE Journal on selected areas in communications, 14(5), 903-908.

Ozdaglar, A. E., & Bertsekas, D. P. (2003). Routing and wavelength assignment in optical networks. IEEE/ACM transactions on networking, 11(2), 259-272..

Zheng, J., & Mouftah, H. T. (2002, April). Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks. In 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No. 02CH37333) (Vol. 5, pp. 2722-2726). IEEE.

Roberts, J., & Liao, K. (1985). Traffic models for telecommunication services with advance capacity reservation. Computer Networks and ISDN Systems, 10(3-4), 221-229.

Virtamo, J. T. (1992). A model of reservation systems. IEEE Transactions on Communications, 40(1), 109-118.

Wolf, L. C., Delgrossi, L., Steinmetz, R., Schaller, S., & Wittig, H. (1995, April). Issues of reserving resources in advance. In International Workshop on Network and Operating Systems Support for Digital Audio and Video (pp. 28-38). Springer, Berlin, Heidelberg.

Wolf, L. C., & Steinmetz, R. (1998). Concepts for resource reservation in advance. In Multimedia Technologies and Applications for the 21st Century (pp. 217-239). Springer, Boston, MA.

Wischik, D., & Greenberg, A. (1998, March). Admission control for booking ahead shared resources. In Proceedings. IEEE INFOCOM'98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century, Cat. No. 98 (Vol. 2, pp. 873-882). IEEE.

Greenberg, A. G., Srikant, R., & Whitt, W. (1999). Resource sharing for book-ahead and instantaneous-request calls. IEEE/ACM Transactions on Networking, 7(1), 10-22.

Schill, A., Kühn, S., & Breiter, F. (1998, April). Design and evaluation of an advance reservation protocol on top of RSVP. In International Conference on Broadband Communications (pp. 23-40). Springer, Boston, MA.

Guérin, R. A., & Orda, A. (2000, March). Networks with advance reservations: The routing perspective. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064) (Vol. 1, pp. 118-127). IEEE.

Zheng, J., & Mouftah, H. T. (2001, October). Supporting advance reservations in wavelength-routed WDM networks. In Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No. 01EX495) (pp. 594-597). IEEE.

Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., & Douville, R. (2003). Routing and wavelength assignment of scheduled lightpath demands. IEEE Journal on Selected Areas in Communications, 21(8), 1231-1240.

Guok, C. P., Robertson, D. W., Chaniotakis, E., Thompson, M. R., Johnston, W., & Tierney, B. (2008, December). A user driven dynamic circuit network implementation. In 2008 IEEE Globecom Workshops (pp. 1-5). IEEE.

BIRN - biomedical informatics research network

Battestilli, L., Hutanu, A., Karmous-Edwards, G., Katz, D. S., MacLaren, J., Mambretti, J. & Tanwir, S. (2007). EnLIGHTened computing: An architecture for co-scheduling and co-allocating network, compute, and other grid resources for high-end applications. In Proceedings of 4th International Symposium on High Capacity Optical Networks and Enabling Technologies (HONET).

Takefusa, A., Hayashi, M., Nagatsu, N., Nakada, H., Kudoh, T., Miyamoto, T., ... & Imajuku, W. (2006). G-lambda: Coordination of a grid scheduler and lambda path service over GMPLS. Future Generation Computer Systems, 22(8), 868-875.

Figuerola, S., Ciulli, N., De Leenheer, M., Demchenko, Y., Ziegler, W., & Binczewski, A. (2007, November). PHOSPHORUS: Single-step on-demand services across multi-domain networks for e-science. In Network Architectures, Management, and Applications V (Vol. 6784, p. 67842X). International Society for Optics and Photonics.

Interface, U. N. (2001, April). 1.0 Signaling Specification. In Optical Internetworking Forum (OIF).

Escalona, E., Spadaro, S., Comellas, J., & Junyent, G. (2008). Advance reservations for service-aware GMPLS-based optical networks. Computer Networks, 52(10), 1938-1950.

Xie, C., Alazemi, H., & Ghani, N. (2010, December). Routing and scheduling in distributed advance reservation networks. In 2010 IEEE Global Telecommunications Conference GLOBECOM 2010 (pp. 1-6). IEEE.

Barz, C., Bornhauser, U., Martini, P., & Pilz, M. (2008, February). Timeslot-based resource management in grid environments. In IASTED Conference on Parallel and Distributed Computing and Networks, PDCN (pp. 81-86).

Zhu, X., & Veeraraghavan, M. (2008). Analysis and design of book-ahead bandwidth-sharing mechanisms. IEEE Transactions on Communications, 56(12), 2156-2165.

Kuri, J., Puech, N., Gagnaire, M., & Dotaro, E. (2002, November). Routing foreseeable lightpath demands using a tabu search meta-heuristic. In Global Telecommunications Conference, 2002. GLOBECOM'02. IEEE (Vol. 3, pp. 2803-2807). IEEE.

Figueira, S., Kaushik, N., Naiksatam, S., Chiappari, S. A., & Bhatnagar, N. (2004). Advance reservation of lightpaths in optical-network based grids. Proc. ICST/IEEE Gridnets.

Naiksatam, S., Figueira, S., Chiappari, S. A., & Bhatnagar, N. (2005, May). Analyzing the advance reservation of lightpaths in lambda-grids. In CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005. (Vol. 2, pp. 985-992). IEEE.

Wallace, T. D., & Shami, A. (2007, September). Connection management algorithm for advance lightpath reservation in WDM networks. In 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS'07) (pp. 837-844). IEEE.

Wallace, T. D., Shami, A., & Assi, C. (2007). Advance lightpath reservation for WDM networks with dynamic traffic. Journal of Optical Networking, 6(7), 913-924.

Tanwir, S., Battestilli, L., Perros, H., & Karmous‐Edwards, G. (2008). Dynamic scheduling of network resources with advance reservations in optical grids. International Journal of Network Management, 18(2), 79-105.

Jung, E. S., Li, Y., Ranka, S., & Sahni, S. (2008, July). Performance evaluation of routing and wavelength assignment algorithms for optical networks. In 2008 IEEE Symposium on Computers and Communications (pp. 62-67). IEEE.

Yang, X., Shen, L., Todimala, A., Ramamurthy, B., & Lehman, T. (2006, March). An efficient scheduling scheme for on-demand lightpath reservations in reconfigurable WDM optical networks. In Optical Fiber Communication Conference (p. OTuN2). Optical Society of America.

Shen, L., Todimala, A., Ramamurthy, B., & Yang, X. (2006, April). Dynamic lightpath scheduling in next-generation WDM optical networks. In Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications (pp. 1-5). IEEE.

Shen, L., Yang, X., Todimala, A., & Ramamurthy, B. (2007, June). A two-phase approach for dynamic lightpath scheduling in WDM optical networks. In 2007 IEEE International Conference on Communications (pp. 2412-2417). IEEE.

Cavdar, C., Tornatore, M., & Buzluca, F. (2009, March). Availability-guaranteed connection provisioning with delay tolerance in optical WDM mesh networks. In 2009 Conference on Optical Fiber Communication-incudes post deadline papers (pp. 1-3). IEEE.

Stevens, T., De Leenheer, M., Develder, C., Dhoedt, B., Christodoulopoulos, K., Kokkinos, P., & Varvarigos, E. (2009). Multi-cost job routing and scheduling in Grid networks. Future Generation Computer Systems, 25(8), 912-925.

Munir, A., Tanwir, S., & Zaidi, S. H. (2009, December). Holding time aware multicast requests provisioning algorithm for dynamic optical circuit switched (docs) networks. In Proceedings of the 7th International Conference on Frontiers of Information Technology (pp. 1-4).

Munir, A., Tanwir, S., & Zaidi, S. H. (2009, December). Holding time aware dynamic bandwidth allocation algorithm for emerging bandwidth on demand multicast applications. In 2009 6th International Symposium on High Capacity Optical Networks and Enabling Technologies (HONET) (pp. 16-21). IEEE.

Lee, S. S., Chen, A., & Yuang, M. C. (2010). A Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks. Photonic Network Communications, 19(1), 103-109.

Andrei, D., Yen, H. H., Tornatore, M., Martel, C. U., & Mukherjee, B. (2009). Integrated provisioning of sliding scheduled services over WDM optical networks. Journal of Optical Communications and Networking, 1(2), A94-A105.

Koubaa, M., Puech, N., & Gagnaire, M. (2005, April). Routing and spare capacity assignment for scheduled and random lightpath demands in all-optical networks. In Next Generation Internet Networks, 2005 (pp. 39-46). IEEE.

Jaekel, A. (2006, December). Opn09-02: Lightpath scheduling and allocation under a flexible scheduled traffic model. In IEEE Globecom 2006 (pp. 1-5). IEEE.

Jaekel, A., & Chen, Y. (2007, September). Demand allocation without wavelength conversion under a sliding scheduled traffic model. In 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS'07) (pp. 495-503). IEEE.

Zhang, S., & Chan, C. K. (2009, September). Multicast protection in WDM optical networks with scheduled traffic. In 2009 35th European Conference on Optical Communication (pp. 1-2). IEEE.

Jaekel, A., Chen, Y., & Bari, A. (2008, September). Survivable traffic grooming for scheduled demands. In 2008 5th International Conference on Broadband Communications, Networks and Systems (pp. 176-183). IEEE.

Charbonneau, N., Vokkarane, V. M., Guok, C., & Monga, I. (2011). Advance reservation frameworks in hybrid IP-WDM networks. IEEE Communications Magazine, 49(5), 132-139.

Tanwir, S., Battestilli, L., Perros, H. & Edwards, G. K. (2007). Monitoring and Discovery for EnLIGHTened Computing. High-Capacity Optical Networks and Enabling Technologies.


  • There are currently no refbacks.