小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2014年
1期
12-18
,共7页
云计算%SaaS服务%Bag-of-tasks%资源分配
雲計算%SaaS服務%Bag-of-tasks%資源分配
운계산%SaaS복무%Bag-of-tasks%자원분배
cloud%SaaS%Bag-of-tasks%resource allocation
云计算环境为用户提供了大量弹性可扩展的基础设施资源,用户可以按需购买和支付服务.如果云平台能够自动分配给一批任务合理规模的计算资源,将会方便用户使用并且较大节省用户服务成本.本文在瀚海星云云计算平台上构建了一个软件应用服务层,提供Bag-of-tasks (BoT)应用公共服务.根据历史信息通过回归方法和BP神经网络方法对BoT中的子任务进行执行时间预测.然后使用最大并发度概念,在虚拟机内存是否满足任务情况下,提出了VMA,NP-IO和NP-DP三种算法.最后,使用图片分割软件作为BoT应用,从资源分配情况、任务完成率和算法时间复杂度方面验证了算法的有效性.
雲計算環境為用戶提供瞭大量彈性可擴展的基礎設施資源,用戶可以按需購買和支付服務.如果雲平檯能夠自動分配給一批任務閤理規模的計算資源,將會方便用戶使用併且較大節省用戶服務成本.本文在瀚海星雲雲計算平檯上構建瞭一箇軟件應用服務層,提供Bag-of-tasks (BoT)應用公共服務.根據歷史信息通過迴歸方法和BP神經網絡方法對BoT中的子任務進行執行時間預測.然後使用最大併髮度概唸,在虛擬機內存是否滿足任務情況下,提齣瞭VMA,NP-IO和NP-DP三種算法.最後,使用圖片分割軟件作為BoT應用,從資源分配情況、任務完成率和算法時間複雜度方麵驗證瞭算法的有效性.
운계산배경위용호제공료대량탄성가확전적기출설시자원,용호가이안수구매화지부복무.여과운평태능구자동분배급일비임무합리규모적계산자원,장회방편용호사용병차교대절성용호복무성본.본문재한해성운운계산평태상구건료일개연건응용복무층,제공Bag-of-tasks (BoT)응용공공복무.근거역사신식통과회귀방법화BP신경망락방법대BoT중적자임무진행집행시간예측.연후사용최대병발도개념,재허의궤내존시부만족임무정황하,제출료VMA,NP-IO화NP-DP삼충산법.최후,사용도편분할연건작위BoT응용,종자원분배정황、임무완성솔화산법시간복잡도방면험증료산법적유효성.