国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
浠水县| 秀山| 锦屏县| 敦化市| 阜城县| 江北区| 凉山| 新闻| 开原市| 新余市| 闽清县| 汨罗市| 保山市| 武鸣县| 滦南县| 黔南| 夏津县| 福海县| 东莞市| 日土县| 高阳县| 颍上县| 泸溪县| 富宁县| 钟山县| 资兴市| 宁德市| 中牟县| 军事| 南昌县| 凤翔县| 黑河市| 阿克陶县| 沾化县| 忻城县| 阿勒泰市| 聂拉木县| 曲靖市| 昌吉市| 德州市| 巴中市|