Residential Collegefalse
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 Name39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019
Source PublicationProceedings - International Conference on Distributed Computing Systems
Volume2019-July
Pages503-513
Conference Date07-10 July 2019
Conference PlaceDallas, TX, USA
CountryUSA
PublisherIEEE
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.

KeywordEdge Resource Allocation Game Theory
DOI10.1109/ICDCS.2019.00057
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & architectureComputer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS IDWOS:000565234200048
The Source to Articlehttps://ieeexplore.ieee.org/document/8885115/keywords#keywords
Scopus ID2-s2.0-85074836961
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorShiheng Ma
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Shiheng Ma]'s Articles
[Song Guo]'s Articles
[Kun Wang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Shiheng Ma]'s Articles
[Song Guo]'s Articles
[Kun Wang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shiheng Ma]'s Articles
[Song Guo]'s Articles
[Kun Wang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.