Genetic algorithm enabled virtual multicast tree embedding in Software-Defined Networks

Basit Öğe Kaydı
dc.authoridAyaz, Furkan/0000-0002-8982-4406
dc.authoridGuler, Evrim/0000-0002-7226-4748
dc.contributor.authorGuler, Evrim
dc.contributor.authorKarakus, Murat
dc.contributor.authorAyaz, Furkan
dc.date.accessioned2024-10-04T18:51:02Z
dc.date.available2024-10-04T18:51:02Z
dc.date.issued2023
dc.departmentBayburt Üniversitesien_US
dc.description.abstractThe recent network virtualization technology enables the multi-tenancy, where various virtual network requests can share the same physical network by decoupling network services from the underlying hardware architecture. The process of virtual node and link mapping onto a shared Substrate Network (SN) by satisfying the requested network resources (i.e., bandwidth, computing capacity, etc.) is referred to as Virtual Network Embedding (VNE), which is known as an NP-Hard problem. The problem of VNE aims to exhibit one-to-one (unicast) communication. However, the motivation of this research is to explore how to efficiently map virtual networks with one-to-many (multicast) communications, which are in the form of Virtual Multicast Trees (VMTs), onto an SN. This problem differs from the traditional VNE problem and has not been well-studied by the research community. To this end, we propose a novel algorithm, Modified Genetic Algorithm for Virtual Multicast Tree Embedding (MGA-VMTE), to embed VMTs onto a shared SN in this research. The proposed MGA-VMTE algorithm focuses on minimizing the network resource consumption (i.e., bandwidth) under end-to-end delay constraint in the SN while satisfying the computing request of virtual nodes. Our extensive simulations demonstrate that the MGA-VMTE algorithm outperforms the dynamic impact factor and traditional greedy-based virtual multicast tree embedding approaches regarding bandwidth consumption, acceptance ratio, and resource depletion ratio metrics on NSFNET, USNET, Random-60 node, and Random-120 node network topologies.en_US
dc.identifier.doi10.1016/j.jnca.2022.103538
dc.identifier.issn1084-8045
dc.identifier.issn1095-8592
dc.identifier.scopus2-s2.0-85141892595en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.urihttps://doi.org/10.1016/j.jnca.2022.103538
dc.identifier.urihttp://hdl.handle.net/20.500.12403/3349
dc.identifier.volume209en_US
dc.identifier.wosWOS:000912938400001en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherAcademic Press Ltd- Elsevier Science Ltden_US
dc.relation.ispartofJournal of Network and Computer Applicationsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectEmbeddingen_US
dc.subjectVirtualizationen_US
dc.subjectMulticasten_US
dc.subjectGeneticen_US
dc.subjectSDNen_US
dc.titleGenetic algorithm enabled virtual multicast tree embedding in Software-Defined Networksen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu