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

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

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

软件学报

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.

文档评论(0)

经管专家 + 关注
实名认证
服务提供商

初级会计持证人

专注于经营管理类文案的拟写、润色等,本人已有10余年相关工作经验,具有扎实的文案功底,尤善于各种框架类PPT文案,并收集有数百万份各层级、各领域规范类文件。欢迎大家咨询!

版权声明书
用户编号:6055234005000000
领域认证该用户于2023年12月17日上传了初级会计

1亿VIP精品文档

相关文档