An online dynamic pricing framework for resource allocation in edge computing

Sheng Chen,Baochao Chen,Xiaoyi Tao,Xin Xie,Keqiu Li

DOI: https://doi.org/10.1016/j.sysarc.2022.102759

IF: 5.836

2022-01-01

Journal of Systems Architecture

Abstract:As more and more Internet of Things (IoT) applications move to the edge clouds, the scarce resource cannot satisfy the users' ever-growing demands. Usually, users are charged by Edge Service Providers (ESPs) and access the service according to their preference and budget. The usual non-interactive transactions aggravate the imbalance and inefficiency of the edge resource. Moreover, the network dynamics and uncertain user demands pose a considerable challenge to the operator. To achieve the load balancing and satisfy the users' satisfaction simultaneously, we put forward an online congestion-aware dynamic pricing based resource allocation method. We aim at maximizing the operator's profit and leverage the two-timescale Lyapunov optimization technique to jointly balance the utility maximization and system stability. More briefly, it allows the ESP operator to make the online decisions on how much the computing units should be charged at a coarse-grained timescale, when and where to serve the users' demands at a fine-grained timescale. We conduct rigorous theoretical analysis and verify the performance guarantee of our online control algorithm. The simulation results show that the proposed method can effectively improve the total utility and control the deadline miss rate within a relatively low range. Meanwhile, it turns out to be robust to the uncertain request estimation errors.