QoS-Aware Cloudlet Load Balancing in Wireless Metropolitan Area Networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

9 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number8244365
Pages (from-to)623-634
Journal / PublicationIEEE Transactions on Cloud Computing
Volume8
Issue number2
Online published2 Jan 2018
Publication statusPublished - Apr 2020
Externally publishedYes

Abstract

With advances in wireless communication technology, more and more people depend heavily on portable mobile devices for business, entertainments and social interactions. This poses a great challenge of building a seamless application experience across different computing platforms. A key issue is the resource limitations of mobile devices due to their portable size, however this can be overcome by offloading computation-intensive tasks from the mobile devices to clusters of nearby computers called cloudlets through wireless access points. As increasing numbers of people access the Internet via mobile devices, it is reasonable to envision in the near future that cloudlet services will be available for the public through easily accessible public wireless metropolitan area networks (WMANs). However, the outdated notion of treating cloudlets as isolated data-centers-in-boxes must be discarded as there are clear benefits to connecting multiple cloudlets together to form a network. In this paper we investigate how to balance the workload among cloudlets in an WMAN to optimize mobile application performance. We first introduce a novel system model to capture the response time delays of offloaded tasks and formulate an optimization problem with the aim to minimize the maximum response time of all offloaded tasks. We then propose two algorithms for the problem: one is a fast heuristic, and another is a distributed genetic algorithm that is capable of delivering a more accurate solution compared with the first algorithm, but at the expense of a much longer running time. We finally evaluate the performance of the proposed algorithms in realistic simulation environments. The experimental results demonstrate the significant potential of the proposed algorithms in reducing the user task response time, maximizing user experience.

Research Area(s)

  • Cloudlet placements, Mobile cloud computing, Mobile task offloading, Mobile user allocation, Task response time minimization

Citation Format(s)

QoS-Aware Cloudlet Load Balancing in Wireless Metropolitan Area Networks. / Jia, Mike; Liang, Weifa; Xu, Zichuan; Huang, Meitian; Ma, Yu.

In: IEEE Transactions on Cloud Computing, Vol. 8, No. 2, 8244365, 04.2020, p. 623-634.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review