具有批量租赁特性的最优离线虚拟网络嵌入
网络与互联网体系结构
2015-02-02 v1
摘要
网络虚拟化技术允许多个虚拟网络 (VN) 共存并共享底层物理网络的资源。当寻求将最有利可图的虚拟网络集合嵌入到物理网络时，便产生了虚拟网络嵌入问题 (VNE)。本文针对该问题的离线版本进行研究。我们提出了一种混合整数线性规划 (Mixed-Integer Linear Programming) 公式以求得最优解，该公式考虑了虚拟网络请求的接受与拒绝，并支持可分割和不可分割（单路径）路由方案。我们的公式还考虑了适用于规模经济的物理容量批量租赁 (Rent-at-Bulk, RaB) 模型。为了更好地强调 RaB 的重要性，我们将我们的方法与一种基线方法进行了比较，后者仅在找到 oblivious to RaB 的 VNE 解之后，才事后考虑 RaB。计算实验展示了我们方法的可行性，并强调了通过精确公式直接处理 RaB 的相关性。
引用
@article{arxiv.1501.07887,
title = {Optimal offline virtual network embedding with rent-at-bulk aspects},
author = {Stefano Coniglio and Boris Grimm and Arie M. C. A. Koster and Martin Tieves and Axel Werner},
journal= {arXiv preprint arXiv:1501.07887},
year = {2015}
}