Double Auction Mechanism for Resource Allocation in Satellite MEC

Abstract

With the rapid popularity of IoT devices and smart city technologies, mobile edge computing considered as a promising technology appears, which can support real-time applications at the edge of the network. In this paper, we focus on the auction mechanism in mobile edge computing to allocate resources between IoT devices regarded as buyers and edge servers regarded as sellers and establish a two-sided relationship based on network economics to depict the process of resource allocation. Next, two double auction mechanisms named TMF and EMF are proposed, which aim at optimizing the rationality of resource allocation by considering successful trades and social welfare. Both TMF and EMF are applied to the scenario that each seller services to multi-buyers and each buyer also requests for multi-sellers with different sizes of resources requirements. The TMF mechanism we proposed is a truthful mechanism for both buyers and sellers and EMF is an efficient mechanism with high successful trades and social welfare. Then, a theoretical analysis is given and our proposed mechanisms are proved to be computational efficiency, individual rationality and incentive compatibility. Finally, the simulation results indicate that our mechanisms perform better than traditional mechanisms and improve successful trades and social welfare in mobile edge computing.