Modeling and Optimization of Virtual Networks in Multi-AS Environment

Yong Xue, Alexander Brodsky, Daniel Menasce

2023

Abstract

An evolutionary approach to the Internet Ossification problem is to adopt a pluralistic architectural paradigm by leveraging the existing Internet infrastructure and developing multiple virtual service networks on top of it to satisfy diverse and ever-demanding new service and application requirements from end users. However, optimal provisioning or mapping of virtual network requests (VNR) to shared underlay network resources across multiple autonomous network systems (i.e., Multi-AS) is still an open problem. This paper investigates issues related to the multi-domain virtual network embedding (MD-VNE) problems and proposes a novel Multi-AS Virtual Network Synthesis (VNS) paradigm that closely mimics real-world network settings. Proposed in this paper is a model-based approach to optimally solving the VNS problem through formal Multi-AS network modeling and optimization using Integer Linear Programming (ILP) with defined optimal objectives for deriving exact optimal solution. Besides, the paper also proposes a simple greedy-heuristic (GH) approximation algorithm to the optimization solution to address implementation complexity concerns. The experiment and evaluation results of the exact optimization solution and the approximation solution are presented and compared based on a number of defined evaluation metrics.

Paper Citation

in Harvard Style

Xue Y., Brodsky A. and Menasce D. (2023). Modeling and Optimization of Virtual Networks in Multi-AS Environment. In Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-627-9, pages 211-220. DOI: 10.5220/0011799000003396

in Bibtex Style

@conference{icores23,
author={Yong Xue and Alexander Brodsky and Daniel Menasce},
title={Modeling and Optimization of Virtual Networks in Multi-AS Environment},
booktitle={Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2023},
pages={211-220},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011799000003396},
isbn={978-989-758-627-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Modeling and Optimization of Virtual Networks in Multi-AS Environment
SN - 978-989-758-627-9
AU - Xue Y.
AU - Brodsky A.
AU - Menasce D.
PY - 2023
SP - 211
EP - 220
DO - 10.5220/0011799000003396