基于博弈论的多服务器多用户视频分析任务卸载算法.pdfVIP

软件学报

ISSN

1000-9825,

CODEN

RUXUEWE-mail:

jos@

JournalofSoftware,2023,34(12):5940−5956

[doi:

10.13328/ki.jos.006745]

©中国科学院软件研究所版权所有.Tel:

+86-10

*

基于博弈论的多服务器多用户视频分析任务卸载算法

陈

彧,

张

胜,

金熠波,

钱柱中,

陆桑璐

(计算机软件新技术国家重点实验室

(南京大学),

江苏

南京

210023)

通信作者:

张胜,

E-mail:

sheng@

摘要:

在过去的近10年中,

人工智能相关的服务和应用大规模出现,

它们要求高算力、高带宽和低时延.

边缘计

算目前被认为是这些应用最适合的计算模式,

尤其是视频分析相关应用.

研究多服务器多用户异构视频分析任务

卸载问题,

其中用户选择合适的边缘服务器,

并将他们的原始视频数据上传至服务器进行视频分析.

为了有效处理

众多用户对有限网络资源的竞争和共享,

并且能够获得稳定的网络资源分配局面,

即每个用户不会单方面地改变

自己的任务卸载决策,

该多服务器多用户异构视频分析任务卸载问题被建模为一个多玩家的博弈问题.

基于最小

化整体时延的优化目标,

先后研究非分布式视频分析场景和分布式视频分析场景两种情形,

分别提出基于博弈论

的潜在最优服务器选择算法和视频单元分配算法.

通过严格的数学证明,

两种情形下提出的算法均可以达到纳什

均衡,

同时保证较低的整体时延.

最后,

基于真实数据集的大量实验表明,

所提方法比其他现有算法降低了平均

26.3%的整体时延.

关键词:

博弈论;

纳什均衡;

任务卸载;

视频分析;

边缘计算

中图法分类号:

TP306

中文引用格式:

陈彧,

张胜,

金熠波,

钱柱中,

陆桑璐.

基于博弈论的多服务器多用户视频分析任务卸载算法.

软件学报,

2023,

34(12):

5940–5956.

/1000-9825/6745.htm

英文引用格式:

Chen

Y,

Zhang

S,

Jin

YB,

Qian

ZZ,

Lu

SL.

Game

Theory-based

Algorithm

for

Multi-server

Multi-user

Video

Analysis

Task

Offloading.

Ruan

Jian

Xue

Bao/Journal

of

Software,

2023,

34(12):

5940–5956

(in

Chinese).

/1000-9825/

6745.htm

GameTheory-basedAlgorithmforMulti-serverMulti-userVideoAnalysisTaskOffloading

CHEN

Yu,

ZHANG

Sheng,

JIN

Yi-Bo,

QIAN

Zhu-Zhong,

LU

Sang-Lu

(State

Key

Laboratory

for

Novel

Software

Technology

(Nanjing

University),

Nanjing

210023,

China)

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.