Service Home Identification of Multiple-Source IoT Applications in Edge Computing

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

View graph of relations


  • Jing Li
  • Wenzheng Xu
  • Zichuan Xu
  • Yuchen Li

Related Research Unit(s)


Original languageEnglish
Journal / PublicationIEEE Transactions on Services Computing
Publication statusOnline published - 24 May 2022


The real-time communication requirement of the Internet of Things (IoT) applications promotes the convergence of IoT and Mobile Edge Computing (MEC). The MEC paradigm greatly shortens the IoT service delay by leveraging cloudlets (edge servers) of MEC in the proximity of IoT devices. Considering limited computing and storage resources in an MEC network, it is challenging to enable efficient IoT-enabled service provisioning in such a network. In this paper, we study the service home identification problem of service provisioning for multi-source IoT applications in an MEC network, by identifying a service home (cloudlet) of each multi-source IoT application for its data processing, querying, and storage. We consider two novel service home identification problems. We first show that both the problems are NP-hard. We then formulate an Integer Linear Programming (ILP) solution, a randomized algorithm, and an efficient heuristic algorithm for the service operational cost minimization problem. We thirdly devise an online algorithm for the online throughput maximization problem, assuming that multi-source IoT application requests arrive one by one without the knowledge of future arrivals. We finally evaluate the performance of the proposed algorithms through experimental simulations. Simulation results demonstrate that the proposed algorithms are promising and outperform their comparison counterparts.

Research Area(s)

  • Approximation algorithms, Cloud computing, Costs, Delays, dynamic IoT application request admissions, Heuristic algorithms, Internet of Things, Internet of Things (IoT), Minimization, Mobile Edge Computing (MEC), network slicing in edge computing, online algorithm, randomized algorithm, resource allocation and optimization, service operational cost minimization, service provisioning for multi-source IoT applications