KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Match Field based Algorithm Selection Approach in Hybrid SDN and PCE Based Optical Networks

  • Selvaraj, P. (SRM University, School of Computing) ;
  • Nagarajan, V. (SRM University, School of Computing)
  • Received : 2017.05.18
  • Accepted : 2018.08.06
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.

Keywords

References

  1. Borkowski R, Duran RJ, Kachris C, Siracusa D, Caballero A, Fernandez N, Klonidis D, Francescon A, Jimenez T, Aguado JC, de Miguel I., "Cognitive optical network testbed: EU Project CHRON," Journal of Optical Communications and Networking, 7(2), p. 344-355, 2015. https://doi.org/10.1364/JOCN.7.00A344
  2. Alvizu R, Maier G., "Can open flow make transport networks smarter and dynamic? An overview on transport SDN," in Proc. of InSmart Communications in Network Technologies (SaCoNeT), 2014 International Conference, pp. 1-6, IEEE, 2014.
  3. Omnes N, Bouillon M, Fromentoux G, Le Grand O., "A programmable and virtualized network & IT infrastructure for the internet of things: How can NFV & SDN help for facing the upcoming challenges," in Proc. of InIntelligence in Next Generation Networks (ICIN), 2015 18th International Conference, pp. 64-69, IEEE, 2015.
  4. Mu-oz R, Vilalta R, Casellas R, Martinez R, Szyrkowiec T, Autenrieth A, et al., "Integrated SDN/NFV management and orchestration architecture for dynamic deployment of virtual SDN control instances for virtual tenant networks," Journal of Optical Communications and Networking, vol. 7,no. 11, pp. B62-B70, 2015. https://doi.org/10.1364/JOCN.7.000B62
  5. Thyagaturu AS, Mercian A, McGarry MP, Reisslein M, Kellerer W., "Software defined optical networks (SDONs): A comprehensive survey," IEEE Communications Surveys & Tutorials, 18(4), pp.v2738-2786, 2016. https://doi.org/10.1109/COMST.2016.2586999
  6. Oliveira J, Oliveira J, Magalhaes E, Januario J, Siqueira M, Scaraficci R, et al, "Toward terabit autonomic optical networks based on a software defined adaptive/cognitive approach," Journal of Optical Communications and Networking, vol. 7,no. 3, pp. A421-A431 2015. https://doi.org/10.1364/JOCN.7.00A421
  7. Varvarigos EA & Christodoulopoulos K, "Algorithmic aspects in planning fixed and flexible optical networks with emphasis on linear optimization and heuristic techniques," Journal of Lightwave Technology, vol. 32,no. 4, pp. 681-693, 2014. https://doi.org/10.1109/JLT.2013.2290842
  8. Bhatt S & Jhaveri S, "A review of dense wavelength division multiplexing and next generation optical internet," International Journal of Engineering Science and Innovative Technology (IJESIT) Volume, vol. 2, 2013.
  9. Yoshida Y, Maruta A, Kitayama K-i, Nishihara M, Tanaka T, Takahara T, et al, "SDN-based network orchestration of variable-capacity optical packet switching network over programmable flexi-grid elastic optical path network," Journal of Lightwave Technology, vol. 33,no. 3, pp. 609-617, 2015. https://doi.org/10.1109/JLT.2014.2351852
  10. Filer M, Gaudette J, Ghobadi M, Mahajan R, Issenhuth T, Klinkers B, et al, "Elastic optical networking in the Microsoft cloud," Journal of Optical Communications and Networking, vol. 8,no. 7, pp. A45-A54, 2016. https://doi.org/10.1364/JOCN.8.000A45
  11. Aguado A, Lopez V, Marhuenda J, de Dios OG & Fernandez-Palacios JP, "ABNO: A feasible SDN approach for multivendor IP and optical networks," IEEE/OSA Journal of Optical Communications and Networking, vol. 7,no. 2, pp. A356-A362, 2015. https://doi.org/10.1364/JOCN.7.00A356
  12. Buchler N, Marusich LR & Sokoloff S, "The Warfighter Associate: Decision-support software agent for the management of intelligence, surveillance, and reconnaissance (ISR) assets," Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR V, p. 907902, 2014.
  13. Chen C, Chen X, Zhang M, Ma S, Shao Y, Li S, et al, "Demonstrations of efficient online spectrum defragmentation in software-defined elastic optical networks," Journal of Lightwave Technology, vol. 32,no. 24, pp. 4099-4109, 2014.
  14. Lara A, Kolasani A, Ramamurthy B, "Network innovation using OpenFlow: A survey," IEEE communications surveys & tutorials, 16(1), pp. 493-512, 2014. https://doi.org/10.1109/SURV.2013.081313.00105
  15. Chen X & Zhang Y, "Intelligence on optical transport SDN," International Journal of Computer and Communication Engineering, vol. 4,no. 1, p. 5, 2015. https://doi.org/10.7763/IJCCE.2015.V4.372
  16. Cvijetic N, Tanaka A, Kanonakis K & Wang T, "SDN-controlled topology-reconfigurable optical mobile fronthaul architecture for bidirectional CoMP and low latency inter-cell D2D in the 5G mobile era," Optics express, vol. 22,no. 17, pp. 20809-20815, 2014. https://doi.org/10.1364/OE.22.020809
  17. Berde P, Gerola M, Hart J, Higuchi Y, Kobayashi M, Koide T, Lantz B, O'Connor B, Radoslavov P, Snow W, Parulkar G., "ONOS: towards an open, distributed SDN OS," in Proc. of Proceedings of the third workshop on Hot topics in software defined networking, ACM, pp. 1-6, 2014.
  18. Gkamas V, Christodoulopoulos K & Varvarigos E, "A joint multi-layer planning algorithm for IP over flexible optical networks," Journal of Lightwave Technology, vol. 33,no. 14, pp. 2965-2977, 2015. https://doi.org/10.1109/JLT.2015.2424920
  19. Zhou B, Mouftah HT, "Adaptive least loaded routing for multi-fiber WDM networks using approximate congestion information," in Proc. of InCommunications, 2002. ICC 2002. IEEE International Conference on 2002, Vol. 5, pp. 2745-2749, IEEE, 2002.
  20. Jiang D, Xu Z, Li W & Chen Z, "Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks," Journal of Systems and Software, vol. 104, pp. 152-165, 2015. https://doi.org/10.1016/j.jss.2015.03.006

Cited by

  1. Towards programmable on‐demand lightpath services: current state‐of‐the‐art and open research areas vol.8, pp.6, 2019, https://doi.org/10.1049/iet-net.2018.5040