哈爾濱工程大學高洪元獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉哈爾濱工程大學申請的專利一種云計算任務調度方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN115794330B 。
龍圖騰網通過國家知識產權局官網在2025-08-12發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202211369833.6,技術領域涉及:G06F9/48;該發明授權一種云計算任務調度方法是由高洪元;狄妍岐;孫溶辰;趙立帥;郭穎;杜亞男;白浩川;馬靜雅;郭瑞晨;杜子怡設計研發完成,并于2022-11-03向國家知識產權局提交的專利申請。
本一種云計算任務調度方法在說明書摘要公布了:本發明公開了一種云計算任務調度方法,包括構建數學模型,初始化被囊群搜索機制和粒子群演化機制量子位置及參數,計算被囊適應度值并排序,計算粒子適應度值,找出全局最優量子位置,更新被囊量子位置,確定新一代被囊群量子位置,更新粒子量子位置,計算與新粒子適應度值,確定新一代粒子量子位置、局部最優量子位置和全局最優量子位置,判斷是否信息交互,若是,對粒子群和被囊群進行信息交互,重新確定粒子群全局最優位置,若否,繼續執行;迭代更新量子位置至最大迭代次數,根據最后一代中最優量子位置映射位置對應任務與虛擬機分配矩陣得到調度策略,本發明在預算和截止時間約束下,達到較小任務總執行時間、總執行成本和負載不平衡度。
本發明授權一種云計算任務調度方法在權利要求書中公布了:1.一種云計算任務調度方法,其特征在于,包括以下步驟: 步驟一,建立任務的總執行時間、任務的總執行成本和負載不平衡度并構建數學模型; 步驟二,初始化被囊群搜索機制和粒子群演化機制的量子位置并設定參數; 步驟三,計算每只被囊的適應度值,將全部被囊進行排序,并計算每個粒子的適應度值,找出粒子的全局最優量子位置; 步驟四,根據被囊群搜索機制產生量子旋轉角,使用模擬的簡化量子旋轉門更新被囊的量子位置; 步驟五,應用貪心策略,根據適應度值將全部被囊進行排序,確定新一代被囊群的量子位置; 步驟六,根據粒子群演化機制產生量子旋轉角,使用模擬的簡化量子旋轉門更新粒子的量子位置; 步驟七,計算每個粒子與新粒子的適應度值,確定新一代粒子的量子位置、局部最優量子位置和全局最優量子位置; 步驟八,判斷是否達到g+1=5k1,若未達到,則直接執行步驟九,若達到,則對粒子群和被囊群進行信息交互,然后將被囊群中的被囊根據適應度值重新進行排序,并重新確定粒子群的全局最優位置; 步驟九,判斷當前迭代次數是否達到最大迭代次數G,若未達到,令g=g+1,返回步驟四;若達到,則終止迭代循環,根據最后一代中所有種群中的最優量子位置的映射位置所對應的任務與虛擬機的分配矩陣得到最終的任務調度策略; 步驟一所述建立任務的總執行時間、任務的總執行成本和負載不平衡度并構建數學模型具體為: 定義任務與虛擬機的分配矩陣為: 其中,U為任務的數量,V為虛擬機的數量,每個任務只能被分配到一個虛擬機上執行,若任務u被分配到虛擬機v上執行,則Zvu=1;若任務u沒有被分配到虛擬機v上執行,則Zvu=0,u=1,2,…,U,v=1,2,…,V。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人哈爾濱工程大學,其通訊地址為:150001 黑龍江省哈爾濱市南崗區南通大街145號哈爾濱工程大學科技處知識產權辦公室;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。