Price Competition in Multi-Server Edge Computing Networks under SAA and SIQ Models

Ziya Chen,Qian Ma,Lin Gao,Xu Chen
DOI: https://doi.org/10.1109/tmc.2022.3227675
IF: 6.075
2022-01-01
IEEE Transactions on Mobile Computing
Abstract:With the proliferation of edge computing, many business entities deploy their own edge servers to compete for users, which forms multi-server edge computing networks. However, no prior work studies the competition among heterogeneous edge servers and how the competition affects users’ selfish computation offloading behaviors in such a network from an economic perspective. In this paper, we model the interactions between edge servers and users as a two-stage game. In Stage I, edge servers with heterogeneous marginal costs set their service prices to compete for users, and in Stage II, each user selfishly offloads its task to one of the edge servers or the remote cloud. Analyzing the equilibrium of the two-stage game is challenging due to edge servers’ heterogeneity and the congestion effect caused by resource sharing among users. We first investigate the equilibrium when edge servers follow the serve-as-arrive (SAA) model (i.e., serving all offloaded tasks simultaneously), and then extend our analysis to the serve-in-queue (SIQ) model (i.e., serving offloaded tasks one by one following the M/M/1 queue rule). Under the SAA model, we prove that users’ selfish computation offloading game in Stage II is a potential game and admits a unique Nash equilibrium (NE), for which we derive the explicit expressions. Furthermore, for edge servers’ price competition game in Stage I, we characterize the conditions for the uniqueness of the NE and derive its explicit expression. Under the SIQ model, we derive the unique NE of users’ selfish computation offloading game, and show that the NE of edge servers’ price competition game may not always exist. We compare the equilibrium under the two service models and show that at equilibrium, edge servers with low marginal costs can achieve higher profits under the SIQ model when edge servers’ computation capacity is large or the delay incurred on the cloud is moderate; however, edge servers with high marginal costs can obtain higher profits under the SAA model in most cases.
What problem does this paper attempt to address?