南宁职业技术学院学报
南寧職業技術學院學報
남저직업기술학원학보
JOURNAL OF NANNING POLYTECHNIC
2013年
6期
97-100
,共4页
任务调度%Min-Min算法%有向无环图(DAG)%依赖型任务
任務調度%Min-Min算法%有嚮無環圖(DAG)%依賴型任務
임무조도%Min-Min산법%유향무배도(DAG)%의뢰형임무
在云计算系统中,任务调度是其中的一个关键问题,它首要决定了整个云计算系统的运行效率.基于min-min算法思想和有向无环图(DAG)的基础上设计出一个解决依赖型的任务调度算法.根据具体例子进行算法演示,结果表明:该算法在完成时间跨度上与最优算法基本一致,有效地提高任务调度效率和云资源利用率.
在雲計算繫統中,任務調度是其中的一箇關鍵問題,它首要決定瞭整箇雲計算繫統的運行效率.基于min-min算法思想和有嚮無環圖(DAG)的基礎上設計齣一箇解決依賴型的任務調度算法.根據具體例子進行算法縯示,結果錶明:該算法在完成時間跨度上與最優算法基本一緻,有效地提高任務調度效率和雲資源利用率.
재운계산계통중,임무조도시기중적일개관건문제,타수요결정료정개운계산계통적운행효솔.기우min-min산법사상화유향무배도(DAG)적기출상설계출일개해결의뢰형적임무조도산법.근거구체례자진행산법연시,결과표명:해산법재완성시간과도상여최우산법기본일치,유효지제고임무조도효솔화운자원이용솔.