Residential College | false |
Status | 已發表Published |
A cyclic game for joint cooperation and competition of edge resource allocation | |
Shiheng Ma1; Song Guo2; Kun Wang3; Weijia Jia1,4; Minyi Guo1 | |
2019-07 | |
Conference Name | 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019 |
Source Publication | Proceedings - International Conference on Distributed Computing Systems |
Volume | 2019-July |
Pages | 503-513 |
Conference Date | 07-10 July 2019 |
Conference Place | Dallas, TX, USA |
Country | USA |
Publisher | IEEE |
Abstract | Managing edge resources is one of key issues in edge computing. Recent works of resource allocation in edge computing focus on service caching and request scheduling on edge nodes by distributing tasks over cloud and edge nodes, so as to achieve high-quality services and low latency. Unfortunately, most schemes do not pay enough attention on service providers which also have their own resources. To serve users, service providers cooperate with edge nodes and are sometimes independent of the edge operators with their own objectives. To deal with the cooperation and conflict among users, service providers and edge nodes, we propose a cyclic selection model to depict the resource allocation among users, edge nodes and service providers where they cooperate for completing user requests and compete for their own interest. Such resource allocation problem can be formulated as a non-linear integer programming which is very difficult to solve. Thus, we propose a three-sided cyclic game (3CG) involving users, edge nodes, and service providers who make their decisions: users select preferred services, service providers select cost-effective edge nodes, edge nodes select high-value users. 3CG is proved to have pure-strategy Nash equilibriums and an approximation ratio. We develop central and distributed approximate algorithms for resource allocation. The evaluation results of 3CG show the effectiveness and efficiency of the proposed algorithms. |
Keyword | Edge Resource Allocation Game Theory |
DOI | 10.1109/ICDCS.2019.00057 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Hardware & architectureComputer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods |
WOS ID | WOS:000565234200048 |
The Source to Article | https://ieeexplore.ieee.org/document/8885115/keywords#keywords |
Scopus ID | 2-s2.0-85074836961 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Corresponding Author | Shiheng Ma |
Affiliation | 1.Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China 2.Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China 3.Department of Electrical and Computer Engineering, University of California, Los Angeles, CA, USA 4.State Key Lab of IoT for Smart City, CIS, University of Macau, Macao, SAR China |
Recommended Citation GB/T 7714 | Shiheng Ma,Song Guo,Kun Wang,et al. A cyclic game for joint cooperation and competition of edge resource allocation[C]:IEEE, 2019, 503-513. |
APA | Shiheng Ma., Song Guo., Kun Wang., Weijia Jia., & Minyi Guo (2019). A cyclic game for joint cooperation and competition of edge resource allocation. Proceedings - International Conference on Distributed Computing Systems, 2019-July, 503-513. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment