OPT-AG-VMTE: Integer Linear Programming-Optimized Augmented Graph Approach for Virtual Multicast Tree Embedding in Software Defined Networks

dc.contributor.authorAyaz, Furkan
dc.contributor.authorAlizadeh, Hadi
dc.contributor.authorGuler, Evrim
dc.contributor.authorKarakus, Murat
dc.contributor.authorHanbay, Davut
dc.date.accessioned2026-04-04T13:18:58Z
dc.date.available2026-04-04T13:18:58Z
dc.date.issued2025
dc.departmentİnönü Üniversitesi
dc.description2025 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2025 -- 23 June 2025 through 26 June 2025 -- Chisinau -- 213945
dc.description.abstractNetwork virtualization enables multiple Virtual Networks (VNs) to share the same physical infrastructure, improving resource utilization. A key challenge is efficiently mapping these VNs onto the Substrate Network (SN), a process known as Virtual Network Embedding (VNE). Traditional VNE focuses on one-to-one (unicast) communication. This research addresses the efficient mapping of VNs with one-to-many (multicast) interactions, represented as Virtual Multicast Trees (VMTs), onto a shared SN. We introduce a Virtual Multicast Tree Embedding (VMTE) approach that leverages Integer Linear Programming (ILP) and employs IBM CPLEX and Gurobi solvers. This VMTE-ILP method aims to minimize substrate network resource consumption (i.e., bandwidth) while meeting virtual node computing requirements and reducing redun-dant link usage. We evaluate the performance of the proposed VMTE-ILP approach across various network topologies, comparing CPLEX and Gurobi solver performance and analyzing the impact of different topologies on bandwidth consumption and redundant multicast transmission. This work provides a comparative analysis of ILP-based VMTE solutions using different solvers, focusing on minimizing resource consumption and optimizing multicast communication in virtualized networks. © 2025 IEEE.
dc.identifier.doi10.1109/BlackSeaCom65655.2025.11193936
dc.identifier.isbn979-833153719-7
dc.identifier.scopus2-s2.0-105021000555
dc.identifier.scopusqualityN/A
dc.identifier.urihttps://doi.org/10.1109/BlackSeaCom65655.2025.11193936
dc.identifier.urihttps://hdl.handle.net/11616/108037
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.relation.ispartof2025 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2025
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_Scopus_20250329
dc.subjectEmbedding
dc.subjectInteger Linear Programming (ILP)
dc.subjectMulti-cast
dc.subjectNetwork Function Virtualization (NFV)
dc.subjectSoftware-Defined Networking (SDN)
dc.titleOPT-AG-VMTE: Integer Linear Programming-Optimized Augmented Graph Approach for Virtual Multicast Tree Embedding in Software Defined Networks
dc.typeConference Object

Dosyalar