Parallel and Distributed Resource Allocation With Minimum Traffic Disruption for Network Virtualization
Parallel and Distributed Resource Allocation With Minimum Traffic Disruption for Network Virtualization
复制标题
DOI：
10.1109/tcomm.2017.2650994
复制
发表时间：
2017-01
影响因子：
8.3
通讯作者：
H. Nguyen;Yanru Zhang;Zheng Chang;Zhu Han
中科院分区：
文献类型：
--
作者：
H. Nguyen;Yanru Zhang;Zheng Chang;Zhu Han
无线网络虚拟化被认为是为未来互联网提供多种服务和应用的最有前途的技术之一，它通过使多个隔离的虚拟无线网络共存并共享相同的物理无线资源来实现这一点。基于在共享物理基础设施上运行的多个并发虚拟无线网络，服务提供商可以独立地管理和部署不同的终端用户服务。本文针对在单个底层网络之上运行的多个虚拟无线网络的带宽分配和路由问题提出了一种新的公式，以最小化底层网络的运营成本。我们还为虚拟无线网络提出了一种预防性流量中断模型，通过将$\ell _{1}$ -范数纳入目标函数，在底层链路发生故障时最小化服务提供商必须减少的流量。由于在正常状态和链路故障状态下都存在大量约束，所构建的问题成为一个大规模优化问题，使用集中式计算方法解决极具挑战性。因此，我们提出了使用交替方向乘子法的分解算法，该算法可以以并行和分布式的方式实现。仿真结果证明了我们所提出算法的计算效率，以及所构建模型在确保底层链路故障时流量中断量最小方面的优势。
Wireless network virtualization has been advocated as one of the most promising technologies to provide multifarious services and applications for the future Internet by enabling multiple isolated virtual wireless networks to coexist and share the same physical wireless resources. Based on the multiple concurrent virtual wireless networks running on the shared physical substrate, service providers can independently manage and deploy different end-users services. This paper proposes a new formulation for bandwidth allocation and routing problem for multiple virtual wireless networks that operate on top of a single substrate network to minimize the operation cost of the substrate network. We also propose a preventive traffic disruption model for virtual wireless networks to minimize the amount of traffic that service providers have to reduce when substrate links fail by incorporating $\ell _{1}$ -norm into the objective function. Due to the large number of constraints in both normal state and link failure states, the formulated problem becomes a large-scale optimization problem and is very challenging to solve using the centralized computational method. Therefore, we propose the decomposition algorithms using the alternating direction method of multipliers that can be implemented in a parallel and distributed fashion. The simulation results demonstrate the computational efficiency of our proposed algorithms as well as the advantage of the formulated model in ensuring the minimal amount of traffic disruption when substrate links fail.