Dynamic Reliability-Aware Virtual Network Embedding for Airborne Tactical Networks

Abstract

Airborne tactical networks (ATNs) built on network virtualization (NV) can enable efficient information sharing for network-centric warfare by breaking the tight coupling between applications and network infrastructure and thus solving the network ossification problem. With dynamic changes during military missions, the application of virtualization is challenged by the changing demands on network resources when instantiating multiple virtual networks (VNs) on a shared substrate network (SN), known as virtual network embedding (VNE). However, existing dynamic VNE algorithms, mostly designed for wired networks, focus on the dynamic changes of single VN and do not consider the dynamic changes of different VNs. The proper processing of changes of different VNs is beneficial to improve the embedding profits of VNs. On these backgrounds, we investigate the dynamic wireless VNE that processes the dynamic changes of different VNs in the wireless environment of ATNs. A relationship matrix-based dynamic wireless VNE (DWVNE-RM) algorithm is proposed in order to maximize the acceptance ratio of VN requests. The dynamic changes of different VNs are classified into negative changes (requiring resource) and positive changes (releasing resource). Then, the relationship matrix between negative and positive changes is constructed to properly process the resource relationship among different changes in order to improve the acceptance ratio. In addition, the complex interference of ATNs is considered in the mapping or remapping of virtual nodes and links to improve the reliability. Through extensive simulation, DWVNE-RM is compared with multiple existing dynamic algorithms and outperforms over others.