Optimal Resource Allocation for Cost Minimization in Service-oriented Virtualization-based Heterogeneous Mobile Networks

摘要

Due to the explosive increase in mobile traffic recent years, the heterogeneous mobile networks have been widely developed to meet this demands. Mobile network virtualization is a promising technology to better guarantee the service quality and provide more multiplexing diversity across such networks. This paper addresses the resource allocation problem when applying network virtualization into the heterogeneous mobile networks to minimize the operating cost while satisfying the requirements of services. We construct a flow network graph based on the considered scenario. To minimize the total cost while satisfying the requirements of services, we formulate the resource allocation as a minimum cost flow problem and design a polynomial time algorithm to solve it.