Complex Network Analysis for Ultra-Large-Scale MEC Small-Cell Based Peer-Offloading

Peer-offloading of ultra-large-scale mobile edge computing enabled small cell (ULS-MEC-SC) will be highly demanded with optimal quality of service (QoS), and cost efficiency. Modeling and analysis of inter-MEC-SC topology has been foreseen to gain dominant influence to ULS-MEC-SC peer-offloading. Although complex network shows its strength revealing topological information, efforts are still lacked for topological analysis of ULS-MEC-SC. Therefore, in this paper, for the first time, we model and analyze inter-MEC-SC topology for ULS-MEC-SC peer-offloading, by considering complex network. We also propose systemic translation between graph theory based indicators and network-layer performance, for correlating graph theory based topological analysis with service-centric performance in ULS-MEC-SC peer-offloading. Comprehensive scenarios of ULS-MEC-SC peer-offloading are designed, comparing and analyzing performance of complex network modeling, which is referable of revealing unique strengths of typical complex networks (random graph, small world, and scale free network), regarding operation cost, latency, and convergence speed. Therefore, this paper paves the way to complex network based topological modeling, determination, and analysis of future ULS-MEC-SC peer-offloading.