Capacitated cloudlet placements in Wireless Metropolitan Area Networks

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

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

    77 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
    EditorsSalil Kanhere, Jens Tolle, Soumaya Cherkaoui
    PublisherIEEE Computer Society
    Pages570-578
    Number of pages9
    ISBN (Electronic)9781467367707
    DOIs
    Publication statusPublished - 24 Dec 2015
    Event2015 IEEE 40th Conference on Local Computer Networks, LCN 2015 - Clearwater Beach, United States
    Duration: 26 Oct 201529 Oct 2015

    Publication series

    NameProceedings - Conference on Local Computer Networks, LCN
    Volume26-29-October-2015

    Conference

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

    Fingerprint

    Dive into the research topics of 'Capacitated cloudlet placements in Wireless Metropolitan Area Networks'. Together they form a unique fingerprint.

    Cite this