[發明專利]一種基于可靠性分級的任務遷移方法

有效

• 申請號: 201710582325.9
• 申請日: 2017-07-17
• 公開（公告）號: CN107360235B
• 公開（公告）日: 2020-10-27
• 發明（設計）人: 武繼剛;羅裕崇;姜文超;王勇
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 廣東廣信君達律師事務所 44329
• 代理人: 楊曉松

本發明涉及一種基于可靠性服務組合的任務遷移方法，具體步驟為：1)輸入任務拓撲圖，并進行初始化；2)從初始節點開始判斷，計算節點v_i在移動設備本地能耗，在云端的計算能耗；3)如果當前節點v_i的本地能耗小于在云端的計算能耗，計算節點的傳輸時間Ti^tre,判斷Ti^tre是否≤C，如果小于等于C，則將任務vi遷移到云端計算，且判斷v_i可靠等級，根據v_i的可靠等級Li，計算與Li相對應的傳輸能耗；其中，C為一個常數。4)重復上述步驟，直到任務拓撲圖的最后一個節點遍歷完為止。

技術領域

本發明涉及移動云計算領域，特別涉及一種基于可靠性分級的任務遷移方法。

背景技術

移動計算的快速發展成為IT技術以及商業和工業領域發展的強大趨勢。但是，由于移動設備物理尺寸的限制，意味著其計算資源(如：電池容量，內存，帶寬)是有限的。這些有限的計算資源，會影響移動用戶的體驗。資源匱乏的應用和資源受限的移動設備之間的緊張，會對未來的移動平臺開發構成了重大挑戰。移動云計算被視為解決這一挑戰一種有前景的方法。通過無線接入，遷移到資源豐富的云基礎設施中計算，移動云計算可以增強移動設備對資源需求應用程序的能力。

在移動云計算環境下，研究人員按照移動應用程序的執行順序，將程序劃分為由若干個任務組成的任務拓撲結構，然后通過任務是否遷移的條件，決定任務在設備本地計算執行還是通過將任務遷移到云中計算執行，以降低移動設備的能耗和工作負載。先前研究人員的研究關注點在于如何調度任務在移動設備本地執行和云端中執行，使移動設備的能耗最小或者是任務總時延最小。而把任務在傳輸通道的選擇上進行了抽象，用傳輸時延代替，但是這是不符合現實的，因為在實際的網絡通信中，網絡信道是有限的，不適當的信道分配會導致信道過載，從而移動設備的傳輸能耗大。

在移動云計算的環境中，有些信息只需要較低的帶寬通信，并且在大多數時間里這些信息是冗余的，或者是不太重要的。但是，在一些重要的事情中的信息是非常重要的，需要非常高的可靠性等級。現有的任務遷移方法中，沒有針對任務的可靠等級，分配相應的傳輸資源，這樣會造成有些信道的過載，有些信道閑置，而影響用戶的服務體驗和資源的分配不均。

發明內容

本發明中提出可靠性服務組合的方法，對不同可靠性等級的任務進行通信資源分級分配。在保證應用程序可靠性的基礎上，通過降低低級別可靠性等級的任務傳輸功率(增大了誤碼率)，減少了能量消耗。

一種基于可靠性服務組合的任務遷移方法，具體步驟為：

1)輸入任務拓撲圖，并進行初始化；

2)從初始節點開始判斷，計算節點v_i在移動設備本地能耗，在云端的計算能耗；

3)判斷v_i的可靠等級，根據v_i的可靠等級Li，計算與Li相對應的傳輸能耗E_i^tre，計算節點的傳輸時間Ti^tre；

4)如果傳輸能耗E_i^tre和云端的計算能耗E_i^C小于本地能耗E_i¹，并且Ti^tre≤C，則將任務vi遷移到云端計算；否則任務vi在移動設備本地計算；

5)跳回步驟2)，重復上述步驟，直到任務拓撲圖的最后一個節點遍歷完為止。

所述方法用于對任務是否進行遷移進行判斷，同時如果當前任務決定遷移到云中計算，則根據任務可靠等級分配相應的傳輸信道給它，以便充分利用通信資源。