Open Access   Article Go Back

Network Blocking Probability Based Evaluation of Spectrum Fragmentation in Elastic Optical Networks

D. Sharma1 , S. Kumar2

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-7 , Page no. 1353-1362, Jul-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i7.13531362

Online published on Jul 31, 2018

Copyright © D. Sharma, S. Kumar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: D. Sharma, S. Kumar, “Network Blocking Probability Based Evaluation of Spectrum Fragmentation in Elastic Optical Networks,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.7, pp.1353-1362, 2018.

MLA Style Citation: D. Sharma, S. Kumar "Network Blocking Probability Based Evaluation of Spectrum Fragmentation in Elastic Optical Networks." International Journal of Computer Sciences and Engineering 6.7 (2018): 1353-1362.

APA Style Citation: D. Sharma, S. Kumar, (2018). Network Blocking Probability Based Evaluation of Spectrum Fragmentation in Elastic Optical Networks. International Journal of Computer Sciences and Engineering, 6(7), 1353-1362.

BibTex Style Citation:
@article{Sharma_2018,
author = {D. Sharma, S. Kumar},
title = {Network Blocking Probability Based Evaluation of Spectrum Fragmentation in Elastic Optical Networks},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {7 2018},
volume = {6},
Issue = {7},
month = {7},
year = {2018},
issn = {2347-2693},
pages = {1353-1362},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=2612},
doi = {https://doi.org/10.26438/ijcse/v6i7.13531362}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i7.13531362}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=2612
TI - Network Blocking Probability Based Evaluation of Spectrum Fragmentation in Elastic Optical Networks
T2 - International Journal of Computer Sciences and Engineering
AU - D. Sharma, S. Kumar
PY - 2018
DA - 2018/07/31
PB - IJCSE, Indore, INDIA
SP - 1353-1362
IS - 7
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
514 340 downloads 253 downloads
  
  
           

Abstract

In Elastic Optical Networks (EONs), overcoming spectrum contiguity and continuity constraints is a challenging task while allocating spectrum slots (SS) to an incoming traffic demand. The frequent setup and release of SS over spectrum paths (SP) lead to unused isolated non- contiguous SSs. These isolated SS becomes unusable for future connections and causes significant fragmentation of spectral resources and degrades the network performance. This paper presents a spectrum assignment (SA) strategy that allocates SS based upon the relative difference between the required SS width and available SS width. The performance of proposed SA technique is evaluated in terms of Network Blocking Probability (NBP) by carrying out simulations under variable load conditions. The comparative analysis shows that the proposed strategy reduces spectrum fragmentation effectively as compared to existing SA strategies.

Key-Words / Index Term

EONs, Routing and Spectrum Assignment (RSA), SS, NBP, Orthogonal Frequency Division Multiplexing (OFDM), SP, National Science Foundation Network Topology (NSFNET)

References

[1] Deepak Sharma, Suresh Kumar, “An Overview of Elastic Optical Networks and its Enabling Technologies”. International Journal of Engineering and Technology (IJET) Vol. 9 No 3 Jun-Jul 2017, pp (1643-1649) ISSN 0975-4024 DOI: 10.21817/ijet/2017/v9i3/170903022.
[2] Deepak Sharma, Suresh Kumar, “Design and Evaluation of OFDM Based Optical Communication Network” Journal of Engineering and Applied Sciences Vol. 12 S. Issue 2 ,(2017)pp:6227-6233 DOI:10.3923/jeasci.2017.6227.6233.
[3] Shakya, Sunny, "Management of Spectral Resources in Elastic Optical Networks." Dissertation, Georgia State University, 2015.
[4] Deepak Sharma, Suresh Kumar, “Evaluation of Network Blocking Probability and Network Utilization Efficiency on Proposed Elastic Optical Network using RSA Algorithms.” Journal of Optical Communications, 0(0),(aop) (2018). doi:10.1515/joc-2017-0204
[5] B. C. Chatterjee, S. Ba and E. Oki, "Fragmentation Problems and Management Approaches in Elastic Optical Networks: A Survey," in IEEE Communications Surveys & Tutorials, vol. 20 pp. 183-210, 2018. doi: 10.1109/COM2017.276102
[6] D. Amar, E. Le Rouzic, N. Brochier, J.-L. Auge, C. Lepers, and N. Perrot, “Spectrum fragmentation issue in flexible optical networks: analysis and good practices,” Photon. Netw. Commun., vol. 29, no. 3, pp. 230–243,
[7] W. Shi, Z. Zhu, M. Zhang, and N. Ansari, “On the effect of bandwidth fragmentation on blocking probability in elastic optical networks,” IEEE Trans. on Commun., vol.61, no.7, pp.2970–2978,(2013). doi:10.1109/TCOMM. 053013.120853.
[8] M. Zhang, W. Shi, L. Gong, W. Lu, and Z. Zhu, “Bandwidth defragmentation in dynamic elastic optical networks with minimum traffic disruptions,” in IEEE International Conference on Communications (ICC), Budapest, 2013, pp. 3894-3898.doi: 10.1109/ICC.2013.6655165.
[9] M. Chino, T. Miyazaki, E. Oki, S. Okamoto, and N. Yamanaka, “Adaptive elastic spectrum allocation based on traffic fluctuation estimate in flexible OFDM-based optical networks.” in IEEE 17th International Conference on High Performance Switching and Routing (HPSR), Yokohama, 2016, pp. 81-86. doi: 10.1109/HPSR.2016.7525643
[10] R. R. Coifman and M. V. Wickerhauser, “Entropy-based algorithms for best basis selection,” IEEE Trans. on Inform. Theory, vol. 38, no. 2, pp. 713–718, (1992) doi: 10.1109/18.119732.
[11] P. Wright, M. C. Parker, and A. Lord, “Simulation results of Shannon entropy based flexgrid routing and spectrum assignment on a real network topology,” 39th European Conference and Exhibition on Optical Communication (ECOC 2013), London, 2013, pp. 1-3. doi: 10.1049/cp.2013.1428 .
[12] Y. Yu, J. Zhang, Y. Zhao, X. Cao, X. Lin, and W. Gu, “The first single-link exact model for performance analysis of flexible grid WDM networks,” Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC), Anaheim, CA, 2013, pp. 1-3.
[13] J. Kim, S. Yan, A. Fumagalli, E. Oki, and N. Yamanaka, “An analytical model of spectrum in a two-service elastic optical link,” IEEE Global Communications Conference (GLOBECOM), San Diego, CA, 2015, pp. 1-6.
doi: 10.1109/GLOCOM..7417243
[14] A. Rosa, C. Cavdar, S. Carvalho, J. Costa, and L. Wosinska, “Spectrum allocation policy modeling for elastic optical networks,” High Capacity Optical Networks and Emerging/Enabling Technologies, Istanbul, 2012, pp. 242-246.
doi: 10.1109/HONET.2012.6421472
[15] B.C. Chatterjee and E. Oki, “Performance evaluation of spectrum allocation policies for elastic optical networks,” in 17th International Conference on Transparent Optical Networks (ICTON), 2015, pp. 1-4.
doi: 10.1109/ICTO/.7193485
[16] W. Fadini, B.C. Chatterjee, and E. Oki, “A subcarrier-slot partition scheme with first-last fit spectrum allocation for elastic optical networks,” Computer Networks, Volume 91, 2015, Pages 700-711, https://doi.org/10.1016/ 2015.08.048.
[17] Y. Yin, H. Zhang, M. Zhang, M. Xia, Z. Zhu, S. Dahlfort, and S. Yoo, “Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited],” IEEE/OSA Journal of Optical Communications and Networking, vol. 5, no. 10, pp. A100-A106, Oct. 2013. doi: 10.1364/JOCN.5.00A100
[18] X. Chen, A. Jukan, and A. Gumaste, “Multipath de-fragmentation: achieving better spectral efficiency in elastic optical path networks,” in Proceedings IEEE INFOCOM, Turin, 2013, pp. 390-394.
doi: 10.1109/INFCOM.2013.6566801
[19] J. Comellas, X. Calzada, and G. Junyent, “Efficient spectrum assignment in elastic optical networks,” in 18th International Conference on Transparent Optical Networks (ICTON), Trento, 2016, pp. 1-4. doi: 10.1109/ICTON.2016.7550506
[20] Y. Qiu, “An efficient spectrum assignment algorithm based on variable ( 2017), Pages 39-46, ISSN 1573-4277, https://doi.org/10.1016/j.osn.2016.11.005.
[21] S. Sugihara, Y. Hirota, S. Fujii, H. Tode, and T. Watanabe, “Dynamic resource allocation for immediate and advance reservation in spacedivision-multiplexing-based elastic optical networks,” IEEE/OSA Journal of Optical Communications and Networking, vol. 9, no. 3, pp. 183-197, March 2017. doi: 10.1364/JOCN.9.000183
[22] S. K. Singh and A. Jukan, “Efficient spectrum defragmentation with holding-time awareness in elastic optical networks,” IEEE/OSA Journal of Optical Communications and Networking, vol. 9, no. 3, pp. B78-B89, March 2017. doi: 10.1364/JOCN.9.000B78
[23] S. K. Singh, W. Bziuk, and A. Jukan, “Analytical performance modeling of spectrum defragmentation in elastic optical link networks,” Opt. Switching Netw., vol. 24, pp. 25–38, 2017 ISSN 1573-4277, https://doi.org/10.1016/j.osn.2016.11.001.
[24] R. Proietti, C. Qin, B. Guan, Y. Yin, R. P. Scott, R. Yu, and S. Yoo, “Rapid and complete hitless defragmentation method using a coherent RX lo with fast wavelength tracking in elastic optical networks,” Opt. Exp., vol. 20, no. 24, pp. 26 958–26 968, 2012. https://doi.org/10.1364/OE.20.026958
[25] X. Wang, I. Kim, Q. Zhang, P. Palacharla, and M. Sekiya, “A hitless defragmentation method for self-optimizing flexible grid optical networks,” in 38th European Conference and Exhibition on Optical Communications, Amsterdam, 2012, pp. 1-3. doi: 10.1364/ECEOC.2012.P5.04
[26] R. Wang and B. Mukherjee, “Provisioning in elastic optical networks with non-disruptive defragmentation,” Journal of Lightwave Technology, vol. 31, no. 15, pp. 2491-2500, Aug.1, 2013. doi: 10.1109/JLT.2013.2268535
[27] F. Cugini, M. Secondini, N. Sambo, G. Bottari, G. Bruno, P. Iovanna, and P. Castoldi, “Push-pull technique for defragmentation in flexible optical networks,” in Proc National Fiber Optic Engineers Conference, OSA Technical Digest (Optical Society of America, 2012), paper JTh2A.40. https://doi.org/10.1364/NFOEC.2012.JTh2A.40
[28] M. Zhang, Y. Yin, R. Proietti, Z. Zhu, and S. J. B. Yoo, "Spectrum Defragmentation Algorithms for Elastic Optical Networks using Hitless Spectrum Retuning Techniques," in Optical Fiber Communication Conference/National Fiber Optic Engineers Conference 2013, OSA Technical Digest (online) (Optical Society of America, 2013), paper OW3A.4. https://doi.org/10.1364/OFC.2013.OW3A.4
[29] R. Zhu, Y. Zhao, H. Yang, X. Yu, J. Zhang, A. Yousefpour, N. Wang, and J. P. Jue, “Dynamic time and spectrum fragmentation-aware service provisioning in elastic optical networks with multi-path routing,” Opt. Fiber Technol., vol. 32, pp. 13–22, 2016. ISSN 1068-5200 https://doi.org/10.1016/j.yofte.2016.08.009
[30] O.Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio. "CAPEX Study for a Multilayer IP/MPLSOver-Flexgrid Optical Network", Journal of Optical Communications and Networking, 2012. Vol 4, Issue: 8, Aug. 2012 pp. 639 - 650 DOI: 10.1364/JOCN.4.000639 .