Software Defined Networking, Caching and Computing Resource Allocation with Imperfect NSI

Abstract

We propose a novel framework called Software Defined Networking, Caching and Computing (SD-NCC) which integrates networking, caching and computing in a systematic way to improve the end-to-end system performance. In SDNCC, the more in-network resources it utilizes, the less network usage it costs under the same service demands. However only minimizing the total network usage leads to bottlenecks in the network, making the network fragile to traffic bursts. In this paper, we study the joint networking, caching and computing resource allocation issue and formulate it as an optimization problem to make a trade off between minimizing network usage and balancing servers' load. In addition, taking into consideration the inaccurate measurement of network state information (NSI), we reformulate this problem under imperfect NSI. Because the joint allocation problems with imperfect NSI are large-scale combinational optimization problems, we propose a discrete stochastic approximation(DSA) algorithm to deal with it. Finally, simulations are conducted to demonstrate the effectiveness of proposed framework and algorithms. Simulation results show that SD-NCC can significantly improve the end-to-end performance by sharing the physical infrastructure and information resources. Besides, DSA algorithms can achieve near-optimal performance.