Fog Computing Service Provision Using Bargaining Solutions
| Autor: | Ai-Chun Pang, Yuan-Yao Shih, Chih-Yu Wang |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Bargaining problem
Queueing theory Information Systems and Management Computer Networks and Communications Computer science business.industry Quality of service Distributed computing Stochastic game 020206 networking & telecommunications Application service provider Cloud computing 02 engineering and technology Computer Science Applications Hardware and Architecture Software deployment 0202 electrical engineering electronic engineering information engineering business Edge computing |
| Zdroj: | IEEE Transactions on Services Computing. 14:1765-1780 |
| ISSN: | 2372-0204 |
| DOI: | 10.1109/tsc.2019.2905203 |
| Popis: | To meet the needs of many IoT applications with low-latency requirement, fog computing has been proposed for next-generation mobile networks to migrate the computing from the cloud to the edge of the network. In this paper, we study the fog computing service deployment problem, where the operator allocates and deploys the required computing and network resources on the edge of the network to accommodate the requests of various applications operated by the application service providers (ASPs). The operator negotiates with the ASPs to determine serving QoS of applications and how much to pay. A queuing-based latency performance model with bulk arrival is proposed for the problem to estimate the resources needed for the fog network to achieve the QoS requirements of applications. We then model and analyze the interactions between the operator and multiple ASPs as sequential one-to-many bargaining using Nash bargaining. Next, to find the optimal bargaining sequence, we propose an improved optimal algorithm, along with fast heuristic algorithms, to find the optimal sequence with low complexity. Through extensive simulations, we show that the fog service can benefit all parties, and the proposed optimal and heuristic algorithms can improve the OP's payoff by averages of 21.24% and 14.16% respectively. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|