Cyclic Three-Sided Matching Game Inspired Wireless Network Virtualization

Wireless network virtualization is basically the abstraction, isolation, and sharing of wireless resources among different entities. Consequently, virtualization provides great flexibility and higher network efficiency, and enables easier migration to new technologies in wireless networks. Traditionally, a wireless network virtualization controller manages the virtual resources (including radio resources and infrastructure resources) known as slices which are available to the Service Providers (SPs). The SPs then allocate their purchased resources to serve their subscribed mobile users. Such a centralized allocation decouples the Quality-of-Service (QoS) management by the SPs from the virtual resource management by the controller. In this paper, we propose a matching based wireless network virtualization resource allocation mechanism: a distributed three-sided (3D) matching between radio resources, physical infrastructure and mobile users. The Restricted Three-sided Matching with Size and Cyclic preference model (R-TMSC) is implemented to obtain a stable solution. Simulation results show that our proposed spectrum-oriented and user-oriented algorithms outperform the traditional resource allocation schemes. The spectrum-oriented algorithm enhances the user throughput and the system performance, within a lesser run time. Furthermore, for an increasing number of users, the proposed algorithms serve more users than traditional methods.