Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Electrical and Electronic Engineering
  4. Electrical and Electronic Engineering
  5. Let's share: a game-theoretic framework for resource sharing in mobile edge clouds
 
  • Details
Let's share: a game-theoretic framework for resource sharing in mobile edge clouds
File(s)
2001.00567v1.pdf (1.54 MB)
Accepted version
Author(s)
Zafari, Faheem
Leung, Kin K
Towsley, Don
Basu, Prithwish
Swami, Ananthram
more
Type
Journal Article
Abstract
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.
Date Issued
2021-06-01
Date Acceptance
2020-12-02
Citation
IEEE Transactions on Network and Service Management, 2021, 18 (2), pp.2107-2122
URI
http://hdl.handle.net/10044/1/90278
URL
https://ieeexplore.ieee.org/document/9295377
DOI
https://www.dx.doi.org/10.1109/TNSM.2020.3044870
ISSN
1932-4537
Publisher
Institute of Electrical and Electronics Engineers
Start Page
2107
End Page
2122
Journal / Book Title
IEEE Transactions on Network and Service Management
Volume
18
Issue
2
Copyright Statement
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
IBM United Kingdom Ltd
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000660636700070&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Grant Number
PO 4603 458 249
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Computer Science
Games
Resource management
Optimization
Cloud computing
Pareto optimization
Game theory
Linear programming
Cooperative game theory
core
edge cloud
resource allocation
OPTIMIZATION
ALLOCATION
NETWORKS
Publication Status
Published
Date Publish Online
2020-12-15
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback