Capacitated cloudlet placements in Wireless Metropolitan Area Networks

Zichuan Xu, Weifa Liang, Wenzheng Xu, Mike Jia, Song Guo

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

50 Citations (Scopus)

Abstract

In this paper we study the cloudlet placement problem in a large-scale Wireless Metropolitan Area Network (WMAN) that consists of many wireless Access Points (APs). Although most existing studies in mobile cloud computing mainly focus on energy savings of mobile devices by offloading computing-intensive jobs from them to remote clouds, the access delay between mobile users and the clouds usually is large and sometimes unbearable. Cloudlet as a new technology is capable to bridge this gap, and has been demonstrated to enhance the performance of mobile devices significantly while meeting the crisp response time requirements of mobile users. In this paper we consider placing multiple cloudlets with different computing capacities at some strategic local locations in a WMAN to reduce the average cloudlet access delay of mobile users at different APs. We first formulate this problem as a novel capacitated cloudlet placement problem that places K cloudlets to some locations in the WMAN with the objective to minimize the average cloudlet access delay between the mobile users and the cloudlets serving their requests. We then propose a fast yet efficient heuristic. For a special case of the problem where all cloudlets have the identical computing capacity, we devise a novel approximation algorithm with a guaranteed approximation ratio. In addition, We also consider allocating user requests to cloudlets by devising an efficient online algorithm for such an assignment. We finally evaluate the performance of the proposed algorithms through experimental simulations. The simulation results demonstrate that the proposed algorithms are promising and scalable.
Original languageEnglish
Title of host publicationProceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015
PublisherIEEE Computer Society
Pages570-578
Number of pages9
Volume26-29-October-2015
ISBN (Electronic)9781467367707
DOIs
Publication statusPublished - 24 Dec 2015
Externally publishedYes
Event2015 IEEE 40th Conference on Local Computer Networks, LCN 2015 - Clearwater Beach, United States
Duration: 26 Oct 201529 Oct 2015

Conference

Conference2015 IEEE 40th Conference on Local Computer Networks, LCN 2015
Country/TerritoryUnited States
CityClearwater Beach
Period26/10/1529/10/15

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this