计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
10期
2371-2374
,共4页
网格%网格服务工作流%虚拟网格服务%服务调度%调度算法
網格%網格服務工作流%虛擬網格服務%服務調度%調度算法
망격%망격복무공작류%허의망격복무%복무조도%조도산법
对虚拟网格服务工作流的调度算法进行了研究,提出了最小计算时间(MCT)、最小传输时间(MTT)、最小执行时间(MET)3种虚拟网格服务工作流的调度算法.在满足给定假设的情况下,MCT、MTT、MET的调度分别能保证目标工作流获得最小计算时间、最小传输时间、最小执行时间.在描述了调度算法之后,证明了算法调度的正确性.对几种算法的调度性能进行实验模拟,并分析和比较了它们的实现代价和时间、空间复杂度,从而给出各算法的适用情况.
對虛擬網格服務工作流的調度算法進行瞭研究,提齣瞭最小計算時間(MCT)、最小傳輸時間(MTT)、最小執行時間(MET)3種虛擬網格服務工作流的調度算法.在滿足給定假設的情況下,MCT、MTT、MET的調度分彆能保證目標工作流穫得最小計算時間、最小傳輸時間、最小執行時間.在描述瞭調度算法之後,證明瞭算法調度的正確性.對幾種算法的調度性能進行實驗模擬,併分析和比較瞭它們的實現代價和時間、空間複雜度,從而給齣各算法的適用情況.
대허의망격복무공작류적조도산법진행료연구,제출료최소계산시간(MCT)、최소전수시간(MTT)、최소집행시간(MET)3충허의망격복무공작류적조도산법.재만족급정가설적정황하,MCT、MTT、MET적조도분별능보증목표공작류획득최소계산시간、최소전수시간、최소집행시간.재묘술료조도산법지후,증명료산법조도적정학성.대궤충산법적조도성능진행실험모의,병분석화비교료타문적실현대개화시간、공간복잡도,종이급출각산법적괄용정황.