Imperial College London
Alternate

ProfessorKinLeung

Faculty of Engineering, Department of Electrical and Electronic Engineering

Tanaka Chair in Internet Technology
 
 
 
//

Contact

 

+44 (0)20 7594 6238kin.leung Website

 
 
//

Assistant

 

Miss Vanessa Rodriguez-Gonzalez +44 (0)20 7594 6267

 
//

Location

 

810aElectrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Zafari:2021:10.1109/TNSM.2020.3044870,
author = {Zafari, F and Leung, KK and Towsley, D and Basu, P and Swami, A and Li, J},
doi = {10.1109/TNSM.2020.3044870},
journal = {IEEE Transactions on Network and Service Management},
pages = {2107--2122},
title = {Let's share: a game-theoretic framework for resource sharing in mobile edge clouds},
url = {http://dx.doi.org/10.1109/TNSM.2020.3044870},
volume = {18},
year = {2021}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - Mobile edge computing seeks to provide resources to different delay-sensitive applications. This is a challenging problem as an edge cloud-service provider may not have sufficient resources to satisfy all resource requests. Furthermore, allocating available resources optimally to different applications is also challenging. Resource sharing among different edge cloud-service providers can address the aforementioned limitation as certain service providers may have resources available that can be “rented” by other service providers. However, edge cloud service providers can have different objectives or utilities . Therefore, there is a need for an efficient and effective mechanism to share resources among service providers, while considering the different objectives of various providers. We model resource sharing as a multi-objective optimization problem and present a solution framework based on Cooperative Game Theory (CGT). We consider the strategy where each service provider allocates resources to its native applications first and shares the remaining resources with applications from other service providers. We prove that for a monotonic, non-decreasing utility function, the game is canonical and convex. Hence, the core is not empty and the grand coalition is stable. We propose two algorithms, Game-theoretic Pareto optimal allocation (GPOA) and Polyandrous-Polygamous Matching based Pareto Optimal Allocation (PPMPOA) that provide allocations from the core. Hence the obtained allocations are Pareto optimal and the grand coalition of all the service providers is stable. Experimental results confirm that our proposed resource sharing framework improves utilities of edge cloud-service providers and application request satisfaction.
AU  - Zafari,F
AU  - Leung,KK
AU  - Towsley,D
AU  - Basu,P
AU  - Swami,A
AU  - Li,J
DO  - 10.1109/TNSM.2020.3044870
EP  - 2122
PY  - 2021///
SN  - 1932-4537
SP  - 2107
TI  - Let's share: a game-theoretic framework for resource sharing in mobile edge clouds
T2  - IEEE Transactions on Network and Service Management
UR  - http://dx.doi.org/10.1109/TNSM.2020.3044870
UR  - http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000660636700070&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
UR  - https://ieeexplore.ieee.org/document/9295377
UR  - http://hdl.handle.net/10044/1/90278
VL  - 18
ER  -
Download