Maximizing User Service Satisfaction for Delay-Sensitive IoT Applications in Edge Computing

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

9 Scopus Citations
View graph of relations


  • Jing Li
  • Wenzheng Xu
  • Zichuan Xu
  • Wanlei Zhou
  • Jin Zhao

Related Research Unit(s)


Original languageEnglish
Pages (from-to)1199-1212
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Issue number5
Online published24 Aug 2021
Publication statusPublished - May 2022


The Internet of Things (IoT) technology provisions unprecedented opportunities to evolve the interconnection among human beings. However, the latency brought by unstable wireless networks and computation failures caused by limited resources on IoT devices prevents users from experiencing high efficiency and seamless user experience. To address these shortcomings, the integrated Mobile Edge Computing (MEC) with remote clouds is a promising platform to enable delay-sensitive service provisioning for IoT applications, where edge-clouds (cloudlets) are co-located with wireless access points in the proximity of IoT devices. Thus, computation-intensive and sensing data from IoT devices can be offloaded to the MEC network immediately for processing, and the service response latency can be significantly reduced. In this paper, we first formulate two novel optimization problems for delay-sensitive IoT applications, i.e., the total utility maximization problems under both static and dynamic offloading task request settings, with the aim to maximize the accumulative user satisfaction on the use of the services provided by the MEC, and show the NP-hardness of the defined problems. We then devise efficient approximation and online algorithms with provable performance guarantees for the problems in a special case where the bandwidth capacity constraint is negligible. We also develop efficient heuristic algorithms for the problems with the bandwidth capacity constraint. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are promising in reducing service delays and enhancing user satisfaction, and the proposed algorithms outperform their counterparts by at least 10.8%. 

Research Area(s)

  • approximation algorithms, Bandwidth, Cloud computing, Cost modeling, delay-sensitive IoT applications, Delays, Heuristic algorithms, Internet of Things, maximum profit generalized assignment problems, Mobile Edge Computing (MEC), online algorithms, resource optimization and allocation, service delay, service provisioning, Task analysis, task offloading and scheduling, user satisfaction of using services

Citation Format(s)