Multiple granularity online control of cloudlet networks for edge computing

Lei Jiao, Lingjun Pu, Lin Wang, Xiaojun Lin, Jun Li

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

Abstract

Operating distributed cloudlets at optimal cost is nontrivial when facing not only the dynamic and unpredictable resource prices and user requests, but also the low efficiency of today's immature cloudlet infrastructures. We propose to control cloudlet networks at multiple granularities: fine-grained control of servers inside cloudlets and coarse-grained control of cloudlets themselves. We model this problem as a mixed-integer nonlinear program with the switching cost over time. To solve this problem online, we firstly linearize, "regularize", and decouple it into a series of one-shot subproblems that we solve at each corresponding time slot, and afterwards we design an iterative, dependent rounding framework using our proposed randomized pairwise rounding algorithm to convert the fractional control decisions into the integral ones at each time slot. Via rigorous theoretical analysis, we exhibit our approach's performance guarantee in terms of the competitive ratio and the multiplicative integrality gap towards the offline optimal integral decisions. Extensive evaluations with real-world data confirm the empirical superiority of our approach over the single granularity server control and the state-of-the-art algorithms.

Original languageEnglish
Title of host publication2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-9
Number of pages9
ISBN (Electronic)9781538642818
DOIs
Publication statusPublished - 26 Jun 2018
Externally publishedYes
Event15th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2018 - Hung Hom, Kowloon, Hong Kong
Duration: 11 Jun 201813 Jun 2018

Publication series

Name2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2018

Conference

Conference15th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2018
Country/TerritoryHong Kong
CityHung Hom, Kowloon
Period11/06/1813/06/18

Fingerprint

Dive into the research topics of 'Multiple granularity online control of cloudlet networks for edge computing'. Together they form a unique fingerprint.

Cite this