Incentivizing microservices for online resource sharing in edge clouds

Amit Samanta, Lei Jiao, Max Muhlhauser, Lin Wang

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

The microservice architecture provides high agility, making it a suitable choice for implementing edge cloud services. Provisioning microservices at the network edge requires the dynamic allocation of resources. However, due to the resource limitation in the edge cloud environment, there is no guarantee that enough resources are always available upon a microservice's requests. In this paper, we design an online auction-based mechanism to incentivize microservices to spare their occupied resources so that the edge cloud platform can reclaim them and reallocate them to other microservices that need resources. We firstly design a single-stage auction that determines the winning bids to satisfy the resource demands in polynomial time, while calculating the payments. Then, we design an online framework to tie a series of such single-stage auctions into a multi-stage online mechanism without requiring the knowledge of future bids and demands. Via rigorous analysis, we exhibit that our mechanism design achieves truthful bidding and individual rationality, with a constant competitive ratio regarding the social cost of the system in the long run. Finally, we verify the practical performance of our mechanism through extensive simulations.

Original languageEnglish
Title of host publication2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)
Subtitle of host publication[Proceedings]
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages420-430
Number of pages11
ISBN (Electronic)9781728125190
ISBN (Print)9781728125206
DOIs
Publication statusPublished - 2019
Event39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019 - Richardson, United States
Duration: 7 Jul 20199 Jul 2019

Publication series

NameProceedings - International Conference on Distributed Computing Systems
NumberJuly
Volume2019

Conference

Conference39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019
Country/TerritoryUnited States
CityRichardson
Period7/07/199/07/19

Funding

ACKNOWLEDGEMENT This work was funded by the German Research Foundation (DFG) as part of the project C7 within the Collaborative Research Center (CRC) 1053 – MAKI and by the DFG and the National Natural Science Foundation of China (NSFC) joint Sino-German research project under Grant No. 392049569 (DFG) and No. 61761136014 (NSFC).

Keywords

  • Edge computing
  • Microservice
  • Online algorithm
  • Resource sharing

Fingerprint

Dive into the research topics of 'Incentivizing microservices for online resource sharing in edge clouds'. Together they form a unique fingerprint.

Cite this