电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2012年
23期
47-49
,共3页
云服务%分解算法%分解粒度%树形分解
雲服務%分解算法%分解粒度%樹形分解
운복무%분해산법%분해립도%수형분해
cloud services%decomposition algorithm%decomposition particle size%tree decomposition
云计算中任务分解是提高任务执行并行度的重要手段。针对云计算中任务分解算法在解决复杂任务分解问题时容易陷入分解粒度过大及局部最优的缺陷，提出了一种树形分解问题思想与启发式策略相结合的任务分解算法（Improve Heuristic Algorithm，IHA）。该算法首先对任务进行分解，然后将问题用形式化方法转化成可行操作集，最后使用推理机调度任务给解空间进行处理，此算法在Cloudsim中进行了仿真验证。
雲計算中任務分解是提高任務執行併行度的重要手段。針對雲計算中任務分解算法在解決複雜任務分解問題時容易陷入分解粒度過大及跼部最優的缺陷，提齣瞭一種樹形分解問題思想與啟髮式策略相結閤的任務分解算法（Improve Heuristic Algorithm，IHA）。該算法首先對任務進行分解，然後將問題用形式化方法轉化成可行操作集，最後使用推理機調度任務給解空間進行處理，此算法在Cloudsim中進行瞭倣真驗證。
운계산중임무분해시제고임무집행병행도적중요수단。침대운계산중임무분해산법재해결복잡임무분해문제시용역함입분해립도과대급국부최우적결함，제출료일충수형분해문제사상여계발식책략상결합적임무분해산법（Improve Heuristic Algorithm，IHA）。해산법수선대임무진행분해，연후장문제용형식화방법전화성가행조작집，최후사용추리궤조도임무급해공간진행처리，차산법재Cloudsim중진행료방진험증。
Cloud computing task decomposition of is to improve the task execution parallel important means. For cloud computing tasks in the decomposition Algorithm to solve the complex task decomposition in question easily decomposition particle size too big and local optimal defects, put forward a kind of tree decomposition problem thoughts and Heuristic strategy that combines task decomposition Algorithm (Improve Heuristic Algorithm, IHA). The algorithm firstly to task decomposition, and then problems with formal method into feasible operation set, finally using reasoning machine scheduling solution space missions to process, this algorithm in the Cloudsim simulated.
