Efficient Performance Monitoring for Ubiquitous Virtual Networks Based on Matrix Completion

Inspired by the concept of software-defined network and network function virtualization, vast virtual networks are generated to isolate and share wireless resources for different network operators. To achieve fine-grained resource control and scheduling among virtual networks (VNs), network performance monitoring is essential. However, due to limitation of hardware, real-time performance monitoring is impossible for a complete virtual network. In this paper, taking advantage of the low-rank characteristic of 90 virtual access points (VAPs) measurement data, we propose an intelligent measurement scheme, namely, adaptive and sequential sampling based on matrix completion (MC), which exploits from the MC to construct the complete data of VN performance from a partial direct monitoring data. First, to construct the initial measurement matrix, we propose a sampling correction model based on dispersion and coverage. Second, a stopping condition for the sequential sampling is introduced, based on the stopping condition, the sampling process for a period can stop without waiting for the matrix reconstruction to reach certain of accuracy level. Finally, the sampled VAPs are determined by referring the backforth completed matrixes' normalized mean absolute error. The experiments show that our approach can achieve a constant network perception and maintain a relatively low error rate with a small sampling rate.