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 language | English |
|---|---|
| Title of host publication | 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS) |
| Subtitle of host publication | [Proceedings] |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 420-430 |
| Number of pages | 11 |
| ISBN (Electronic) | 9781728125190 |
| ISBN (Print) | 9781728125206 |
| DOIs | |
| Publication status | Published - 2019 |
| Event | 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019 - Richardson, United States Duration: 7 Jul 2019 → 9 Jul 2019 |
Publication series
| Name | Proceedings - International Conference on Distributed Computing Systems |
|---|---|
| Number | July |
| Volume | 2019 |
Conference
| Conference | 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019 |
|---|---|
| Country/Territory | United States |
| City | Richardson |
| Period | 7/07/19 → 9/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