An Online Learning Algorithm for Distributed Task Offloading in Multi-Access Edge Computing

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

An Online Learning Algorithm for Distributed Task Offloading in Multi-Access Edge Computing

Zhenfeng Sun; Mohammad Reza Nakhai

This paper addresses the problem of distributed task offloading centred at individual user terminals in a cellular multi-access edge computing (MEC) system. We introduce an online learning-assisted algorithm based on distributed bandit optimization (DBO) to cope with time-varying cost and time-varying constraint functions with unknown statistics on-the-go. The proposed algorithm jointly exploits the projected dual gradient iterations and a greedy method as well as a single broadcast communicating the MEC states to the users at the end of each decision cycle to minimize task computing-communication delay in the long run at user terminals. To track the performance of the proposed online learning algorithm over time, we define a dynamic regret to assess the closeness of the underlying delay cost of the DBO to a clairvoyant dynamic optimum, and an aggregate violation metric to evaluate the asymptotic satisfaction of the constraints. We derive lower and upper bounds for dynamic regret as well as an upper-bound for the aggregate violation and show that the upper-bounds are sub-linear under sub-linear accumulated hindsight variations. The simulation results and comparisons confirm the effectiveness of the proposed algorithm in the long run.

SPS on Twitter

  • DEADLINE EXTENDED: The 2023 IEEE International Workshop on Machine Learning for Signal Processing is now accepting…
  • ONE MONTH OUT! We are celebrating the inaugural SPS Day on 2 June, honoring the date the Society was established in…
  • The new SPS Scholarship Program welcomes applications from students interested in pursuing signal processing educat…
  • CALL FOR PAPERS: The IEEE Journal of Selected Topics in Signal Processing is now seeking submissions for a Special…
  • Test your knowledge of signal processing history with our April trivia! Our 75th anniversary celebration continues:…

IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel