日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發明專利]一種云環境下截止期約束的科學工作流調度方法有效

專利信息
申請號: 201910693745.3 申請日: 2019-07-30
公開(公告)號: CN110609736B 公開(公告)日: 2021-04-20
發明(設計)人: 鄧科峰;曹書錦;宋君強;任開軍;李小勇;任小麗;黃浩煒;周翱隆;張家灝 申請(專利權)人: 中國人民解放軍國防科技大學
主分類號: G06F9/48 分類號: G06F9/48;G06F9/455
代理公司: 長沙大珂知識產權代理事務所(普通合伙) 43236 代理人: 伍志祥
地址: 410003 湖*** 國省代碼: 湖南;43
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 一種 環境 截止 約束 科學 工作流 調度 方法
【說明書】:

發明公開了一種云環境下截止期約束的科學工作流調度方法,將任務集合T中的任務按照拓撲結構進行排序得到T′;為T′中的任務計算向上排序值;根據所述的向上排序值為中每個任務分配子截止期;將T′中任務根據子截止期的緊急情況進行排序;根據所述的排序先后次序為任務分配虛擬機;對初始調度方案進行虛擬機升/降級優化。本發明方法實現了云環境下的截止期約束下費用最小化的科學工作流調度,一方面通過虛擬機類型改變、任務回填等策略對虛擬機的占用率進行優化,提高了虛擬機使用率,另一方面通過截止期約束下的費用開銷優化,為整個調度方案節省費用開銷。

技術領域

本發明屬于網絡工作流調度領域,具體涉及一種云環境下截止期約束的科學工作流調度方法。

背景技術

近年來,IaaS(基礎設施即服務)云計算平臺在為松散耦合的科學應用構建靈活,高效和低成本的執行環境方面顯示出巨大潛力。一方面,當IaaS云通過虛擬機(VM)提供資源時,科學家可以根據特定于應用程序的要求定制執行環境。另一方面,與傳統的批處理系統(如高性能集群)相比,科學家可以按需租賃和發布各種類型的云資源。通過這種方式,科學家們無需部署和維護自己的基礎設施。此外,云計算的即付即用計費模式允許科學家使用信用卡訪問無限資源,這大大降低了高性能科學計算的門檻。由于上述優點,越來越多的科學家被吸引來將科學工作流從本地集群遷移到IaaS云。

科學工作流可以表示為有向無環圖DAG,而DAG類型的并行應用作為傳統分布式集群環境下的一類典型應用,其調度問題受到了學術界的廣泛研究。隨著云數據中心逐漸成為科學計算的重要基礎設施,云環境下的截止期約束費用優化成為當前科學計算、并行與分布式系統等領域的研究熱點,許多有價值的調度算法也相繼被提出來。科學工作流調度作為NP難問題,截止期劃分仍存在一定的改進空間,并且如何對全局調度方案進行調整以降低工作流調度費用仍值得研究。目前IaaS云計算新型環境下高效執行科學工作流還面臨著資源利用率較低,以及任務調度效率不高等問題。

發明內容

有鑒于此,本發明的目的在于提出一種云環境下截止期約束的科學工作流調度方法,用于提高科學工作流的資源利用率和任務調度效率。

基于上述目的,本發明提供的一種云環境下截止期約束的科學工作流調度方法,包括以下步驟:

步驟1,將任務集合T中的任務按照拓撲結構進行排序得到T′;

步驟2,為T′中的任務計算向上排序值;

步驟3,根據所述的向上排序值為中每個任務分配子截止期;

步驟4,將T′中任務根據子截止期的緊急情況進行排序;

步驟5,根據所述的排序先后次序為任務分配虛擬機。

進一步地,步驟5中分配虛擬機包括以下步驟:

步驟501,若存在滿足任務ti子截止期的虛擬機集合{VM},則將任務ti分配到開銷最小的虛擬機VMk;

步驟502,若不存在滿足ti子截止期的虛擬機,則選擇最快的虛擬機VMfast執行,并將超出截止期的時間σ算入后繼任務;

由此,獲得工作流初始調度方案S′和租用虛擬機集合R。

進一步地,所述的科學工作流調度方法還包括步驟6,對所述的初始調度方案S′進行優化,所述的優化包括虛擬機升級優化和虛擬機降級優化。

具體地,所述的虛擬機升級優化包括以下步驟:

步驟601,對每個虛擬機VMk∈R,將該虛擬機升級為VMk′,并重新計算該虛擬機上任務的執行時間,節約的時間開銷記為gaink;

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國人民解放軍國防科技大學,未經中國人民解放軍國防科技大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201910693745.3/2.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

3、專利數據每周兩次同步更新,支持Adobe PDF格式;

4、內容包括專利技術的結構示意圖、流程工藝圖技術構造圖;

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 一级黄色片免费网站| 午夜免费网址| 亚洲神马久久| 午夜看片网| 国产清纯白嫩初高生在线播放性色| 狠狠色狠狠色综合日日2019 | 91精品丝袜国产高跟在线| 曰韩av在线| 少妇高潮大叫喷水| 夜夜躁日日躁狠狠久久av| 国产一区影院| 99riav3国产精品视频| 亚洲国产精品网站| 99精品视频一区| 久久久久久久久久国产精品| 精品久久综合1区2区3区激情| 亚洲精品久久久久久久久久久久久久| 国产精品久久久av久久久| 国产一区二区视频播放| 国产日韩欧美一区二区在线播放| 欧美视屏一区| xxxx18日本护士高清hd| 精品国产一级| 91久久久爱一区二区三区| xxxxx色| 日韩精品一区二区三区免费观看视频 | 久久人做人爽一区二区三区小说| 日本xxxxxxxxx68护士| 日韩av在线播| 午夜情所理论片| 国产精品一区二区日韩新区| 97精品国产97久久久久久免费| 国产91免费在线| 91精品一区二区中文字幕| 亚洲一区二区三区加勒比| 性欧美一区二区三区| 日韩一区免费| 亚洲国产精品国自产拍久久| 国产精品高潮呻吟88av| 久久久久久久久久国产精品| 亚洲欧美日韩精品suv| 国产资源一区二区| 99精品国产99久久久久久97| 国产视频一区二区在线| 91av一区二区三区| 国产日产欧美一区二区| 国产精品天堂| 日韩午夜一区| 国产丝袜在线精品丝袜91| 中文字幕一区二区在线播放| 激情久久精品| 99久久夜色精品| 91精品一二区| 日本一区中文字幕| 91九色精品| 91视频国产九色| 91麻豆国产自产在线观看hd| 国产精品理人伦一区二区三区| 国产欧美久久一区二区三区| 国产精品国产三级国产专区53| 欧美日韩国产专区| 狠狠躁狠狠躁视频专区| 日韩精品一区二区中文字幕| 欧美日韩久久精品| 国产91热爆ts人妖在线| 国产在线一区观看| 欧美一区二区三区日本| 狠狠综合久久av一区二区老牛| 国产精品乱综合在线| 99国产精品免费| 欧美乱码精品一区二区三| 国产免费区| 久久久久久亚洲精品中文字幕| 日韩一级视频在线| 欧美一区二区三区在线免费观看 | 亚洲欧美国产日韩综合| 国产高清一区在线观看| 狠狠色狠狠色很很综合很久久| 中文字幕av一区二区三区四区| 国产精品国产三级国产aⅴ下载| 日本一二三不卡| 狠狠色丁香久久婷婷综| 96国产精品| 91制服诱惑| 小萝莉av| 91国偷自产中文字幕婷婷| 欧美日韩国产色综合视频| 国产精品久久亚洲7777| 国产精品自拍在线| 国产91精品高清一区二区三区| 亚洲精品国产精品国自| 玖玖精品国产| 精品国产乱码久久久久久久久| 国产一区二区综合| 精品中文久久| 久99久视频| 欧美日韩中文字幕一区| 激情久久综合| 免费看农村bbwbbw高潮| 日本美女视频一区二区三区| 日韩av免费电影| 高清欧美精品xxxxx在线看| 国产91白嫩清纯初高中在线| 国产91麻豆视频| 久久精品国语| 亚洲午夜精品一区二区三区电影院| 欧美在线播放一区| 国产欧美日韩一级大片| 中文字幕制服狠久久日韩二区 | 色吊丝av中文字幕| 欧美日韩国产一区二区三区在线观看| 日韩精品1区2区3区| 国产在线播放一区二区| 亚洲精欧美一区二区精品| 欧美一区二区三区精品免费| 中文字幕一区一区三区| 在线观看国产91| 国产高清无套内谢免费| 欧美一区二区免费视频| 浪潮av色| 日韩中文字幕久久久97都市激情| 国产黄一区二区毛片免下载| 99精品小视频| 视频一区欧美| 精品国产乱码久久久久久免费| 搡少妇在线视频中文字幕| 欧美日韩一级二级三级| 亚洲精品少妇久久久久| 欧美日韩一区二区三区在线观看视频| 欧美一区免费| 国产精品久久久久久久综合| 国产精品一区二区在线观看 | 久久精品一| 99精品视频一区二区| 欧美在线观看视频一区二区 | 一区二区三区免费高清视频| 国产一区二区三区国产| 国产91丝袜在线| 欧美一区二区三区久久久精品| 国产精品99999999| 亚洲国产精品91| 国产精品久久久久久久久久软件| 99精品区| 国产真实乱偷精品视频免| 日本中文字幕一区| 日本一二三区电影| 午夜wwww| 国产无套精品久久久久久| 久久久精品欧美一区二区免费| 国产麻豆精品一区二区| 午夜精品一区二区三区三上悠亚| 福利片一区二区三区| 国产精品19乱码一区二区三区| 91精品久久久久久| 69久久夜色精品国产69–| 狠狠色噜噜狠狠狠狠米奇777| 中文在线一区二区三区| 亚洲s码欧洲m码在线观看| 97国产精品久久久| 国产在线播放一区二区| 鲁一鲁一鲁一鲁一鲁一av| 岛国精品一区二区| 夜夜嗨av色一区二区不卡| 91超碰caoporm国产香蕉| 亚洲w码欧洲s码免费| 亚洲欧美国产中文字幕| 91久久精品国产91久久性色tv| 国产91电影在线观看| 日本一区二区三区在线视频| 国产在线观看二区| 久久久精品欧美一区二区免费 | 欧美精品久| 亚洲精品久久久久久久久久久久久久| 欧美乱妇高清无乱码| 国产伦理久久精品久久久久| 国产精品日韩一区二区| 亚洲精品乱码久久久久久按摩| 久久精品视频3| 中文字幕一区二区三区又粗| 国产精品视频一二区| 国产精品视频久久久久久 | 国产免费观看一区| 国产在线视频99| 国产69精品久久久| 2020国产精品自拍| av午夜在线| 97精品国产97久久久久久免费| 国产精品国产三级国产专区52 | 强制中出し~大桥未久10| 国产精品视频久久| 中文字幕在线一区二区三区| 国产亚洲精品久久yy50| 日本午夜精品一区二区三区| 国产亚洲精品综合一区 | 日本高清h色视频在线观看| 国产精自产拍久久久久久蜜| 午夜肉伦伦影院九七影网| 久久久人成影片免费观看| 欧美日韩久久一区二区| 国产.高清,露脸,对白| 久久精品国产亚洲一区二区| 亚洲乱强伦| 国产乱子一区二区| 国产一二区在线观看| 国产精品一区二区中文字幕| 91麻豆精品一区二区三区| 欧美网站一区二区三区| 国产午夜精品一区二区理论影院| 日韩av一区二区在线播放| 欧美一区二区三区久久精品视| 狠狠色噜噜狠狠狠狠视频| 亚洲国产一区二区精华液| 国产精品96久久久| 国产一区二区视频在线| 国产一级片自拍| 一色桃子av| av午夜剧场| 激情aⅴ欧美一区二区三区| 欧美精品国产精品| 69久久夜色精品国产69–| 欧美乱大交xxxxx胶衣| 日本精品一区在线| 91午夜精品一区二区三区| 欧美一区二区三区久久久| 国产伦精品一区二区三区照片91| 日韩精品乱码久久久久久| 天干天干天干夜夜爽av| 一本色道久久综合亚洲精品浪潮| 欧美xxxxxhd| 国产精品自产拍在线观看桃花| 国产另类一区| 亚洲精品久久久久中文第一暮| 亚洲欧洲另类精品久久综合| 欧美一区二区三区高清视频| 久久99视频免费| 久久免费视频一区| 欧美精品免费一区二区| 一区二区三区香蕉视频| 欧美日韩中文字幕三区| 国产麻豆精品久久| 91精品视频在线观看免费| 欧美精品久久一区二区| 香港三日三级少妇三级99| 欧美精品综合视频| 国产乱xxxxx国语对白| 久久天堂国产香蕉三区|