Game Theory-based Algorithm for Multi-server Multi-user Video Analysis Task Offloading
Author:
Affiliation:

Clc Number:

TP306

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In the past decade or so, artificial intelligence-related services and applications have boomed, and they require high computing power, high bandwidth, and low latency. Edge computing is currently regarded as one of the most appropriate solutions for such applications, especially for video analysis-related ones. This study investigates multi-server multi-user heterogeneous video analysis task offloading, where users select appropriate edge servers and then upload their raw video data to the servers for video analysis. It models the issue of multi-server multi-user heterogeneous video analysis task offloading as a multiplayer game issue. The aim is to effectively deal with the competition for and sharing of the limited network resources among the numerous users and achieve a stable network resource allocation situation where each user has no incentive to change their task offloading decision unilaterally. With the optimization goal of minimizing the overall delay, this study successively investigates the non-distributed and distributed video analysis scenarios and proposes the game theory-based algorithms of potential optimal server selection and video unit allocation accordingly. Rigorous mathematical proof reveals that Nash equilibrium can be reached by the proposed algorithms in both of the two cases, and a low overall delay is guaranteed. Finally, extensive experiments on actual datasets show that the proposed methods reduce the overall delay by 26.3% on average, compared with that of other currently available algorithms.

    Reference
    Related
    Cited by
Get Citation

陈彧,张胜,金熠波,钱柱中,陆桑璐.基于博弈论的多服务器多用户视频分析任务卸载算法.软件学报,2023,34(12):5940-5956

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 12,2022
  • Revised:May 11,2022
  • Adopted:
  • Online: June 16,2023
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063