Online Service Request Duplicating for Vehicular Applications

Qing Li, Xiao Ma, Ao Zhou, Changhee Joo, Shangguang Wang

Research output: Contribution to journalArticlepeer-review


Vehicles on roads have increasingly powerful computing capabilities and edge nodes are being widely deployed. They can work together to provide computing services for onboard driving systems, passengers, and pedestrians. Typical applications in vehicular systems have service requirements such as low latency and high reliability. Most studies in vehicular networks concerning latency and reliability focus on vehicular communication at the network level. Based on these fundamental works, an increasing proportion of vehicles boast complex applications that require service-level end-to-end performance guarantees. Several works guarantee service-level latency or reliability while new and innovative applications are demanding a joint optimization of the above two metrics. To address the critical challenges induced by the joint modeling of latency and reliability, system uncertainty, and performance and cost trade-off, we employ service request duplication to ensure both latency and reliability performance at the service level. We propose an online learning-based service request duplication algorithm based on a multi-armed bandit framework and Lyapunov optimization theory. The proposed algorithm achieves an upper-bounded regret compared to the oracle algorithm. Simulations are based on real-world datasets and the results demonstrate that the proposed algorithm outperforms the benchmarks.

Original languageEnglish
JournalIEEE Transactions on Mobile Computing
Publication statusAccepted/In press - 2022

Bibliographical note

Publisher Copyright:


  • Computer network reliability
  • Costs
  • Reliability
  • Reliability theory
  • Task analysis
  • Telecommunication network reliability
  • Uncertainty
  • Vehicular edge computing
  • service request duplication
  • service-level latency
  • service-level reliability

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Online Service Request Duplicating for Vehicular Applications'. Together they form a unique fingerprint.

Cite this