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

Basit Öğe Kaydı
dc.contributor.authorGuler, Evrim
dc.contributor.authorKarakus, Murat
dc.contributor.authorAyaz, Furkan
dc.date.accessioned2026-02-28T12:08:58Z
dc.date.available2026-02-28T12:08:58Z
dc.date.issued2023
dc.departmentBayburt Üniversitesi
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. © 2022 Elsevier Ltd
dc.identifier.doi10.1016/j.jnca.2022.103538
dc.identifier.issn10848045
dc.identifier.scopus2-s2.0-85141892595
dc.identifier.scopusqualityQ1
dc.identifier.urihttps://doi.org/10.1016/j.jnca.2022.103538
dc.identifier.urihttps://hdl.handle.net/20.500.12403/5758
dc.identifier.volume209
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherAcademic Press
dc.relation.ispartofJournal of Network and Computer Applications
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_Scopus_20260218
dc.subjectEmbedding
dc.subjectGenetic
dc.subjectMulticast
dc.subjectSDN
dc.subjectVirtualization
dc.titleGenetic algorithm enabled virtual multicast tree embedding in Software-Defined Networks
dc.typeArticle

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu