Reliable Design for Stochastic Multicast Virtual Network in Data Centres
Dan Liao, Gang Sun, Vishal Anand, Hongfang Yu · IETE Technical Review · 2014
Network virtualization enables multiple heterogeneous virtual networks (VNs) to coexist on a shared infrastructure. Mapping a VN onto a substrate network is a key issue in building a VN, and has been addressed by intensive research and algorithms. However, current research on designing VNs and VN mapping is suitable both for unicast service-oriented VNs with static or dynamic resource demand and for mapping multicast VNs (MVNs) with deterministic network resource requirement. In this paper, we investigate the online survivable mapping for stochastic MVN (SM-SMVN) requests in cloud-based data centres, in which the bandwidth demand of the MVN request follows a normal distribution, i.e. .In this work, we first model the SM-SMVN problem by using mixed integer linear programming (MILP) with the objective of minimizing mapping cost while considering load balancing. Then, we devise a heuristic algorithm SM-SMVN for tackling this NP-hard problem efficiently. The numerical results obtained from extensive simulation experiments demonstrate the effectiveness and superiority of the proposed approach compared with the traditional over-provisioning solutions.