Budget-Constrained Optimal Deployment of Redundant Services in Edge Computing Environment

Pengwei Wang, Jin Xu, Mengchu Zhou, Aiiad Albeshri

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


With the development of multiaccess edge computing (also called mobile-edge computing, MEC), more and more service-based applications are deployed to edge servers in order to ensure desired Quality of Service (QoS). In edge environment, how to reasonably deploy application services emerges as a challenging problem due to limited resources, heterogeneous servers, and different geographical locations of users. Benefiting from its reusability, a single service can be used by multiple applications. Yet only a few studies of the deployment problem in edge environment consider such property. This work considers the redundant deployment of reused services by different applications, so as to achieve high QoS. Due to the importance of cost for providers, it aims to minimize transmission cost and network latency under the constraint of deployment budget. This work first builds a redundant service deployment model under a heterogeneous edge environment and defines it as a multiobjective optimization problem under a given budget constraint. Then, service priority is calculated to determine redundancy, and the K-medoids clustering algorithm based on request frequency filtering is used to conduct edge server selection. It next proposes a genetic algorithm based on priority to obtain an optimized plan. Finally, this work conducts experiments on real-world datasets to prove the superiority of the proposed method over existing ones.

Original languageEnglish (US)
Pages (from-to)9453-9464
Number of pages12
JournalIEEE Internet of Things Journal
Issue number11
StatePublished - Jun 1 2023

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications


  • Budget constraint
  • multiaccess edge computing (MEC)
  • service deployment
  • service-based application


Dive into the research topics of 'Budget-Constrained Optimal Deployment of Redundant Services in Edge Computing Environment'. Together they form a unique fingerprint.

Cite this