国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

基于依賴(lài)型任務(wù)和Sarsa(λ)算法的云計算任務(wù)調度
DOI:
CSTR:
作者:
作者單位:

(河南師范大學(xué)圖書(shū)館 網(wǎng)絡(luò )信息部,河南 新鄉 453007)

作者簡(jiǎn)介:

李新磊(1978-),男,河南新鄉人,碩士,工程師,主要從事計算機應用方向的研究。

通訊作者:

中圖分類(lèi)號:

基金項目:


Task Scheduling in Cloud Computing Based on Dependent Task and Sarsa
Author:
Affiliation:

(Department of Network Information,Henan Normal University Library,Xinxiang 453007,China)

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    針對現有的云計算任務(wù)調度算法具有的任務(wù)調度時(shí)間長(cháng)和系統負載不均衡的缺點(diǎn),提出了一種基于依賴(lài)型任務(wù)和Sarsa(λ)算法結合的依賴(lài)型任務(wù)調度方法;首先對調度目標模型進(jìn)行了定義,以最小化調度策略的最晚完成時(shí)間作為調度目標,然后將任務(wù)調度模型建模為馬爾科夫決策過(guò)程MDP,在此基礎上,基于MDP采用Sarsa算法實(shí)現對狀態(tài)動(dòng)作值的更新,為了加快算法的收斂速度,在狀態(tài)動(dòng)作值更新的過(guò)程中加入資格跡,給出了資格跡的更新方式;最后,定義了基于依賴(lài)型任務(wù)DAG圖和Sarsa(λ)的云計算任務(wù)調度算法;在Cloudsim環(huán)境下進(jìn)行仿真試驗,結果表明文中方法能有效地實(shí)現依賴(lài)型任務(wù)調度,且較其它方法相比,具有任務(wù)調度時(shí)間短和負載均衡的優(yōu)點(diǎn),是一種適合云計算環(huán)境的可行任務(wù)調度方法。

    Abstract:

    Aiming at conquering the defects of long task scheduling time and unbalance of system load in the existing task scheduling method, a task scheduling method based on dependence task and Sarsa(λ) is proposed. Firstly, the scheduling model is defined and minimizing the finishing time of scheduling strategy as the scheduling goal. The task scheduling model is modeled as the Markov decision process (MDP), then the state action value is renewed by combing MDP and Sarsa algorithm. In order to accelerate the convergence rate, the eligibility is added to the updating for state action value, and the updating for eligibility is given. Finally, the task scheduling algorithm in cloud computing by combing dependence task DAG graph and Sarsa(λ) is specified. The experiment is operated in the Cloudsim environment, the result shows the method in this paper can realize dependent task cluster scheduling, and compared with the other methods, it has the less task scheduling time and higher load balance, therefore, it is a feasible scheduling method suitable for cloud environment.

    參考文獻
    相似文獻
    引證文獻
引用本文

李新磊.基于依賴(lài)型任務(wù)和Sarsa(λ)算法的云計算任務(wù)調度計算機測量與控制[J].,2015,23(8):2809-2812.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2014-12-08
  • 最后修改日期:2015-01-12
  • 錄用日期:
  • 在線(xiàn)發(fā)布日期: 2015-10-08
  • 出版日期:
文章二維碼
宿迁市| 台前县| 阿拉善盟| 高淳县| 雅安市| 梨树县| 砚山县| 内乡县| 万山特区| 尚义县| 鞍山市| 奇台县| 称多县| 阆中市| 枝江市| 寿阳县| 谢通门县| 顺昌县| 宜兰县| 牟定县| 安吉县| 开封市| 子长县| 涪陵区| 文昌市| 丹江口市| 汤原县| 运城市| 彭州市| 金门县| 扶风县| 乌兰县| 龙南县| 通江县| 陕西省| 易门县| 澄迈县| 全州县| 响水县| 黄梅县| 东城区|