Performance Modeling and Analysis of WDM Optical Networks under Wavelength Continuity Constraint using MILP

Author(s): Swati Bhalaik, Ashutosh Sharma*, Rajiv Kumar, Neeru Sharma

Journal Name: Recent Advances in Electrical & Electronic Engineering
Formerly Recent Patents on Electrical & Electronic Engineering

Volume 13 , Issue 2 , 2020

Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


Objective: Optical networks exploit the Wavelength Division Multiplexing (WDM) to meet the ever-growing bandwidth demands of upcoming communication applications. This is achieved by dividing the enormous transmission bandwidth of fiber into smaller communication channels. The major problem with WDM network design is to find an optimal path between two end users and allocate an available wavelength to the chosen path for the successful data transmission.

Methods: This communication over a WDM network is carried out through lightpaths. The merging of all these lightpaths in an optical network generates a virtual topology which is suitable for the optimal network design to meet the increasing traffic demands. But, this virtual topology design is an NP-hard problem. This paper aims to explore Mixed Integer Linear Programming (MILP) framework to solve this design issue.

Results: The comparative results of the proposed and existing mathematical models show that the proposed algorithm outperforms with the various performance parameters.

Conclusion: Finally, it is concluded that network congestion is reduced marginally in the overall performance of the network.

Keywords: Network design, mixed integer linear programming, quality of service, virtual topology, mixed integer linear programming, constraint mixed integer linear programming.

I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN’s", IEEE Trans. Commun., vol. 40, pp. 1171-1182, 1992.
B. Mukherjee, "WDM optical communication networks: progress and challenges", IEEE J. Sel. Areas Comm., vol. 18, pp. 1810-1824, 2000.
C. Qiao, and M. Yoo, "Optical burst switching (OBS)-a new paradigm for an Optical Internet", J. High Speed Netw., vol. 8, pp. 69-84, 1999.
S. Gupta, "100 Gbps High-speed broadband networks", In: Next Generation Networks,. ed: Springer, 2018, pp. 1-7.
A. Noruzi, T. Banki, O. Abedinia, and N. Ghadimi, "A new method for probabilistic assessments in power systems, combining monte carlo and stochastic-algebraic methods", Complexity, vol. 21, pp. 100-110, 2015.
H. Zang, J.P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks", Optical Netw. Mag., vol. 1, pp. 47-60, 2000.
G. Keiser, Optical fiber communications., Wiley Online Library, 2003.
O. Abedinia, M. Bekravi, and N. Ghadimi, "Intelligent controller based wide-area control in power system", Int. J. Uncertain. Fuzziness Knowl. Based Syst., vol. 25, pp. 1-30, 2017.
Q. Yang, W. Li, J.N. de Souza, and A.Y. Zomaya, "Resilient virtual communication networks using multi-commodity flow based local optimal mapping", J. Netw. Comput. Appl., vol. 110, pp. 43-51, 2018.
K. Zhu, and B. Mukherjee, "Traffic grooming in an optical WDM mesh network", IEEE J. Sel. Areas Comm., vol. 20, pp. 122-133, 2002.
C. Kachris, K. Kanonakis, and I. Tomkos, "Optical interconnection networks in data centers: Recent trends and future challenges", IEEE Commun. Mag., vol. 51, pp. 39-45, 2013.
F. Benedetto, and G. Giunta, On efficient code acquisition of optical orthogonal codes in optical CDMA systems., vol. 58. IEEE Transact. Commun, . 2010
C.S.R. Murthy, and M. Gurusamy, WDM optical networks: Concepts, design and algorithms., Prentice Hall, 2002.
R. Ramaswami, and K.N. Sivarajan, "Routing and wavelength assignment in all-optical networks", IEEE/ACM Trans. Netw., vol. 3, pp. 489-500, 1995.
L.H. Sahasrabuddhe, and B. Mukherjee, "Multicast routing algorithms and protocols: A tutorial", IEEE Netw., vol. 14, pp. 90-102, 2000.
M. Schwartz, Telecommunication networks: Protocols, modeling and analysis., vol. 7. Addison-Wesley Reading: MA, 1987.
A. Fischer, J.F. Botero, M.T. Beck, H. De Meer, and X. Hesselbach, "Virtual network embedding: A survey", IEEE Commun. Surveys Tutor., vol. 15, pp. 1888-1906, 2013.
R. Dutta, and G.N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks", Opt. Netw. Mag., vol. 1, pp. 73-89, 2000.
X. Wang, M.B. Pearce, and S. Subramaniam, "Impact of wavelength and modulation conversion on translucent elastic optical networks using MILP", J. Opt. Commun. Netw., vol. 7, pp. 644-655, 2015.
C. Ma, J. Zhang, Y. Zhao, M.F. Habib, S.S. Savas, and B. Mukherjee, "“Traveling repairman problem for optical network recovery to restore virtual networks after a disaster”, IEEE/OSA", J. Opt. Commun. Netw., vol. 7, pp. B81-B92, 2015.
S. Talebi, F. Alam, I. Katib, M. Khamis, R. Salama, and G.N. Rouskas, "Spectrum management techniques for elastic optical networks: A survey", Opt. Switching Networking, vol. 13, pp. 34-48, 2014.
A. Sharma, and R. Kumar, "Performance comparison and detailed study of AODV, DSDV, DSR, TORA and OLSR routing protocols in ad hoc networks", In: Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC). Waknaghat, India, 2016, pp. 732-736.
A. Sharma, and R. Kumar, “A framework for pre-computated multi-constrained quickest QoS path algorithm,” J. Telecommun., Electronic Comput. Eng.. (JTEC), Vol. 9, pp. 73-77, 2017.
A. Sharma, and R. Kumar, "An optimal routing scheme for critical healthcare HTH services an IOT perspective", In: Fourth International Conference on Image Information Processing (ICIIP). Shimla,India, 2017, pp. 1-5.
J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands", IEEE J. Sel. Areas Comm., vol. 21, pp. 1231-1240, 2003.
S.F. Gieselman, N.K. Singhal, and B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks", IEEE Inter. Conf. on Communications, 2005. ICC 2005. 2005,. 2005, pp.1787-1791.
M. Klinkowski, P. Pedroso, M. Pióro, D. Careglio, and J. Solé-Pareta, "Virtual topology design in OBS networks", in Transparent Optical Networks (ICTON), 2010 12th International Conference on. 2010 1-5
I. Ahmadian, O. Abedinia, and N. Ghadimi, "Fuzzy stochastic long-term model with consideration of uncertainties for deployment of distributed energy resources using interactive honey bee mating optimization", Frontiers in Energy, vol. 8, pp. 412-425, 2014.
O. Abedinia, N. Amjady, and N. Ghadimi, "Solar energy forecasting based on hybrid neural network and improved metaheuristic algorithm", Comput. Intell., vol. 34, pp. 241-260, 2018.
S. Peng, R. Nejabati, and D. Simeonidou, "Impairment-aware optical network virtualization in single-line-rate and mixed-line-rate WDM networks", " Journal of Optical Communications and Networking,., vol. 5, pp. 283-293, . 2013
M. Eskandari Nasab, I. Maleksaeedi, M. Mohammadi, and N. Ghadimi, "A new multiobjective allocator of capacitor banks and distributed generations using a new investigated differential evolution", Complexity, vol. 19, pp. 40-54, 2014.
S. Zhang, L. Shi, C.S. Vadrevu, and B. Mukherjee, "Network virtualization over WDM and flexible-grid optical networks", Opt. Switching and Networking, vol. 10, pp. 291-300, 2013.
M. Musa, T. Elgorashi, and J. Elmirghani, "“Energy efficient survivable IP-over-WDM networks with network coding”, IEEE/OSA", J. Opt. Commun. Netw., vol. 9, pp. 207-217, 2017.
P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. García-Haro, and J. Veiga-Gontán, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks", In: Opt. Netw.Des. Model.,. ed: Springer, 2007, pp. 58-67.
K. Holmström, The TOMLAB optimization environment in Matlab. 1999
S. Pagadrai, M. Yilmaz, and P. Valluri, "A delay based MILP for network planning in optical networks", Procedia Comput. Sci., vol. 20, pp. 427-432, 2013.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2020
Published on: 26 April, 2020
Page: [203 - 211]
Pages: 9
DOI: 10.2174/2352096512666190214105927
Price: $25

Article Metrics

PDF: 7