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

有效

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

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

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

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

3)判斷vi的可靠等級，根據vi的可靠等級Li，計算與Li相對應的傳輸能耗Eitre，計算節點的傳輸時間Titre；

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

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

所述任務拓撲圖為帶可靠性等級標記的粗粒度任務規約圖，針對移動應用程序的細粒度任務拓撲圖進行規約得到；

為保證任務之間的合作關系不發生變化，任務標注等級(L1，L2，…)，并定義強合作關系和弱合作關系；

其中，L1可靠性的任務是應用程序最主要的任務，級別提供用戶最基本的服務；L2可靠性級別以及更低級別的任務是應用程序的補充任務，目的是為用戶提供內容豐富多樣化的附加服務；

強合作關系：強合作關系是相同級別任務之間的連接關系；如果兩個任務之間是強連接關系，那么父節點任務數據傳輸完成后子節點任務才能執行；

弱合作關系：弱合作關系是不同級別任務之間的連接關系；如果兩個任務之間是弱連接關系，那么子節點的任務不必等待父節點傳輸數據也能執行基本功能。

2.如權利要求1所述的一種基于可靠性服務組合的任務遷移方法，其特征在于，所述方法用于對任務是否進行遷移進行判斷，同時如果當前任務決定遷移到云中計算，則根據任務可靠等級分配相應的傳輸信道給它，以便充分利用通信資源。