国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

基于性能驅動的網格工作流實時調度的研究

2012-12-31 00:00:00張艷張志成
電腦知識與技術 2012年14期


  在網格工作流中調度是一個非常重要的課題,它對網格工作流的執(zhí)行成功與否和效率的高低有著很大的影響,同時還受到網格工作流的資源管理情況的限制。它與一般的任務調度不同,在調度時考慮的因素比較多,比如為任務選擇一個最佳的資源;每個任務之間的時序或因果的約束條件,以及為了得到最終的執(zhí)行結果來協調任務的執(zhí)行等等。
  文獻[1]給出了一種優(yōu)化調度模型,建立了資源提供方和用戶之間的“交易”,以滿足用戶用盡可能低的費用進行計算任務的最低要求;文獻[2]采用了一種基于Class Ad匹配的集中式方案,以形成資源調度器;文獻[3]提出了一個高度結構化的可擴展的調度方案。但該方案考慮的不夠周全,比如沒有從網格服務的角度去考慮。文獻[4-6]提出了一種基于遺傳算法的調度算法,改進了傳統(tǒng)的遺傳算法,該算法的收斂性好,同時也提高了資源選擇的效率,由于未考慮到網格的動態(tài)性,從而無法保障工作流的順利執(zhí)行。文獻[7]首先定義了應用程序優(yōu)先級,采用優(yōu)先級調度算法使得優(yōu)先級較高的應用程序能夠被優(yōu)先調度和運行,但它不能實時的獲取資源的信息,不能保證工作流執(zhí)行的健壯性。
  本文提出了一種基于性能驅動的實時調度方法。調度器接收到用戶的請求后,通過實時獲取各資源結點的性能信息,為每個任務選擇一個最佳的服務資源,整體上縮短了工作流的執(zhí)行時間,提高了系統(tǒng)的吞吐量,在一定程度上保證了工作流執(zhí)行的健壯性。
  針對服務網格環(huán)境中資源的動態(tài)性,該文提出了一種基于性能驅動的實時調度方法,經過實驗驗證,該調度方法一方面提高了工作流的執(zhí)行時間,減少了工作流在執(zhí)行時發(fā)生錯誤的次數;另一方面能夠充分發(fā)揮性能好的資源結點的作用,協調性能相對較差的結點來共同完成任務,在一定程度上提高了系統(tǒng)的整體吞吐量。下一步工作的重點和難點:從用戶的Qos以及系統(tǒng)多層次的Qos來考慮網格工作流調度,從而找到一種能夠保障工作流安全執(zhí)行的容錯機制。

忻城县| 长白| 龙岩市| 桑植县| 姜堰市| 时尚| 镇平县| 东港市| 大新县| 民勤县| 南城县| 广元市| 若尔盖县| 日喀则市| 布尔津县| 新干县| 旺苍县| 贵阳市| 台江县| 西乌| 南充市| 来凤县| 台安县| 博客| 千阳县| 浦县| 长治县| 雷波县| 任丘市| 施甸县| 武夷山市| 临江市| 天等县| 乌海市| 麦盖提县| 福建省| 吉隆县| 合作市| 陆丰市| 尼木县| 息烽县|