• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

王勇 (王勇.) | 刘美林 (刘美林.) | 李凯 (李凯.) | 任兴田 (任兴田.) | 许荣强 (许荣强.)

Indexed by:

CQVIP PKU CSCD

Abstract:

云计算作为一种新兴的具有商业特性的计算模式,已经受到了广泛的关注.云计算中的关键问题——任务调度问题也成为了社会各界研究的热点.主要以云计算系统中的可靠性需求为优化目标,运用博弈论工具,将云计算的任务调度系统建模为一个合作博弈模型.合作博弈的参与者为计算节点,效用函数为计算节点在稳定状态下的提供能力,博弈策略为任务在计算节点上的速率分配策略.系统中的各计算节点相互合作,选择自己的博弈策略,以期使系统在稳定状态下的提供能力最大.将计算节点看作具有一般重试时间和服务器崩溃的M/G/1排队系统,根据M/G/1排队论,分析了计算节点在稳定状态的提供能力,并根据合作博弈理论知识,证明了纳什讨价还价解的存在性,从而给出了最优博弈策略的求解算法;在此基础上,给出了基于可靠性的均衡任务调度算法.

Keyword:

合作博弈 讨价还价解 云计算 可靠性 任务调度

Author Community:

  • [ 1 ] [王勇]北京工业大学
  • [ 2 ] [刘美林]北京工业大学
  • [ 3 ] [李凯]北京工业大学
  • [ 4 ] [任兴田]北京工业大学
  • [ 5 ] [许荣强]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

计算机科学

ISSN: 1002-137X

Year: 2015

Issue: z1

Volume: 42

Page: 325-331

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: 11

Chinese Cited Count:

30 Days PV: 7

Affiliated Colleges:

Online/Total:563/10503102
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.