Abstract
In this paper, an algorithm for multipath connection provisioning in elastic optical network (EON) has been proposed. Initially, the algorithm prefers the single-path routing for service provisioning. But when single-path routing is not adequate to serve a dynamic connection, the algorithm switches to the connection request fragmentation. Its computation is based on the parameters such as capacity_constant and capacity_allowed to fragment the connection request on disjoint paths. Simulation results clearly state that the proposed algorithm performs well in service provisioning as compared to the traditional single-path routing algorithms and improves the average network throughput. Thereafter, we have investigated the limitation of Erlang B traffic model in EON for calculation of link blocking probability using routing and spectrum assignment (RSA) algorithm. It is verified by the following two ways: (i) effect on the blocking probability in case of constant load and (ii) effect of slot width on the blocking probability. Our simulation results indicate that in EON due to dynamic RSA, blocking probability is not constant in case of proportionate varying of call arrival and service rate giving constant load and blocking probability depends on the number of slots per link, but in Erlang B traffic model blocking probability is always constant in case of constant load and it considers wavelength per link instead of slots per link. This is attributed to the fact that Erlang B traffic model fails to calculate blocking probability accurately in EON. We have computed the carried traffic on 14 nodes, 21-link National Science Foundation Network (NSFNET) topology.
References
1. Saleh AAM, Simmons JM. Technology and architecture to enable the explosive growth of the internet. IEEE Commun Mag. 2011;49:126–32.10.1109/MCOM.2011.5681026Search in Google Scholar
2. Spectral grids for WDM applications: DWDM frequency grid. ITU-T G.694.1.Search in Google Scholar
3. Gerstel O, Jinno M, Lord A, Yoo S. Elastic optical networking: A new dawn for the optical layer. IEEE Commun Mag. 2012;50:s12–s20.10.1109/MCOM.2012.6146481Search in Google Scholar
4. Jinno M, Takara H, Kozicki B, Tsukishima Y, Sone Y, Matsuoka S. Spectrum efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun Mag. 2009;47:66–73.10.1109/MCOM.2009.5307468Search in Google Scholar
5. Jin Q, Wang L, Wan X, Zheng X, Zhou B. Study of dynamic routing and spectrum assignment schemes in bandwidth flexible optical networks. IEEE/OSA/SPIE ACP. 2011;2011:8310–50.Search in Google Scholar
6. Wei Zheng, Yaohui Jin, Weiqiang Sun, Wei Guo, and Weisheng Hu. On the spectrum efficiency of bandwidth-variable optical OFDM transport networks. OFC. 2010;2010:1–3.10.1364/OFC.2010.OWR5Search in Google Scholar
7. Jinno M, Kozicki B, Takara H, Watanabe A, Sone Y, Tanaka T, et al. Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun Mag. 2010;48:138–45.10.1109/MCOM.2010.5534599Search in Google Scholar
8. Takagi T, Hasegawa H, Sato1 K, Sone Y, Kozicki B, Hirano A, et al. Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation. in IEEE/OSA OFC/NFOEC, Paper OTuI7. 2011.10.1364/OFC.2011.OTuI7Search in Google Scholar
9. Leenheer MD, Develder C, Turck FD, Dhoedt B, Demeester P. Erlang reduced load model for optical burst switched grids. Third International Conference on Networking and Services (ICNS). 2007.Search in Google Scholar
10. Chaiwong K, Wichaidit S, Phromsuphorn P, Wardkein P. Performance analysis of node architecture in WDM mesh network. ICACT. 15th International Conference on Advanced Communications Technology (ICACT), PyeongChang, South Korea: IEEE Conference 2013.Search in Google Scholar
11. Yoo Y, Ahn S, Kim CS. Adaptive routing considering the number of available wavelengths in WDM networks. IEEE JSAC. 2003;21:1263–73.Search in Google Scholar
12. Zhu Z, Lu W, Zhang L, Ansari N. Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J Lightwave Technol. 2013;31:15–22.10.1109/JLT.2012.2227683Search in Google Scholar
13. Paolucci F, Castro A, Cugini F, Velasco L, Castoldi P. Multipath restoration and bitrate squeezing in SDN-based elastic optical networks [Invited]. Photonic Network Commun. 2014;28:45–57X.10.1007/s11107-014-0444-4Search in Google Scholar
14. Dharmaweera MN, Zhao J, Yan L, Karlsson M, Agrell E. Traffic-Grooming and multipath-routing-enabled impairment-aware elastic optical networks. J Opt Commun Networking. 2016;8:58–70A.10.1364/JOCN.8.000058Search in Google Scholar
15. Velasco CL, Comellas J, Junyent G. On the benefits of multi-path recovery in flexgrid optical networks. Photonic Network Commun. 2014;28:251–63.10.1007/s11107-014-0443-5Search in Google Scholar
16. Chen, Xiaoliang, Shilin Zhu, Di Chen, Shuguang Hu, Chang Li, Zuqing Zhu. On efficient protection design for dynamic multipath provisioning in elastic optical networks. in Proceedings of the International Conference on Optical Network Design and Modeling. 2015:251–56.10.1109/ONDM.2015.7127307Search in Google Scholar
17. Lu W, Zhou X, Gong L, Zhang M, Zhu Z. Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks. IEEE Commun Lett. 2016;15:158–61.10.1109/LCOMM.2012.120612.121343Search in Google Scholar
18. Goscien R, Walkowiak K, Tornatore M. Survivable multipath routing of anycast and unicast traffic in elastic optical networks. J Opt Commun Networking. 2016;8:343–55.10.1364/JOCN.8.000343Search in Google Scholar
19. Virtamo J. 38.3143 Queueing theory/priority queues 1 priority queues.Search in Google Scholar
20. Stuber GL. Principles of Mobile Communication. doi:10.1007/978-3-319-55615-4.Search in Google Scholar
21. Ansari S, Ansari A. Comparative analysis of routing and wavelength assignment algorithms used in WDM optical networks, research journal of applied sciences. Eng Technol. 2014;7:2646–54.Search in Google Scholar
22. Wason A, Kaler RS. Wavelength assignment problem in optical WDM networks. IJCSNS Int J Comput Sci Netw Security. 2007;7:27–31.Search in Google Scholar
23. Dhadwal D, Arora A, Singh VR. Enhancement and implementation of dedicated path protection for SONET/SDH Network. Int J Eng Trends Technol (IJETT). 2014;14:105–13.10.14445/22315381/IJETT-V14P222Search in Google Scholar
24. Rajalakshmi P, Jhunjhunwala A. An analytical model for wavelength-convertible optical networks. IEEE Communications Society, ICC proceedings. 2007.10.1109/ICC.2007.389Search in Google Scholar
25. Lu W, Zhu Z. Dynamic service provisioning of advance reservation requests in elastic optical networks. J Lightwave Technol. 2013;31:1621–27.10.1109/JLT.2013.2254468Search in Google Scholar
26. K. Christodoulopoulos, Tomkos I, Varvarigos EA. Elastic bandwidth allocation in flexible OFDM-based optical networks. J Lightwave Technol. 2011;29:1354–66.10.1007/978-3-642-30376-0_36Search in Google Scholar
27. Z. Zhu, Lu W, Zhang L, Ansari N. Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J Lightwave Technol. 2013;31:15–22.10.1109/JLT.2012.2227683Search in Google Scholar
28. Shen G, Yang Q. From Coarse Grid to Mini-Grid to Gridless: How Much Can Gridless Help Contentionless. in Proc. of OFC 2011. Los Angeles, USA, 2011:1–3.10.1364/OFC.2011.OTuI3Search in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston