[發明專利]一種時延確定性任務卸載方法及裝置、計算機存儲介質

有效

• 申請號: 202110359694.8
• 申請日: 2021-04-02
• 公開（公告）號: CN113010321B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 張國威;王茂勵;楊旸;吳連濤
• 申請（專利權）人: 曲阜師范大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 蘇州中合知識產權代理事務所(普通合伙) 32266
• 代理人: 趙路路

1.一種時延確定性任務卸載方法，其特征在于，所述方法包括如下步驟：

S100，向各個服務節點發布服務價格；

S200，接收各服務節點根據自身狀態和服務價格制定的服務能力信息；

S300，根據任務信息和服務節點反饋的服務能力信息選擇滿足時延確定性條件的服務節點，形成服務節點集合，進一步判斷服務節點集合的大小是否為1，若是，則選取相應服務節點進行任務卸載，若否，則調整服務價格，并執行步驟S100～S300，其中，

服務價格通過如下步驟調整：

判斷服務節點集合的大小是否為0，并在是時增加服務價格；

判斷服務節點集合的大小是否大于1，并在是時減小服務價格；

所述服務能力信息通過如下步驟獲得：

服務節點根據如下公式制定服務能力信息：

c_i＝τ×c_total,i，其中，τ為反饋能力比例，其為服務節點根據映射規則f自主制定，且τ＝f(π)，π為終端節點向服務節點發布的服務價格，c_total,i為服務節點的總服務能力；

所述服務節點是否滿足時延確定性條件通過如下步驟判斷：

判斷服務節點反饋的服務能力信息是否滿足如下公式：

其中，l為終端任務大小，d_max為終端任務處理時延閾值，c_T為終端節點本地處理能力，c_i為服務節點反饋的服務能力信息，R_i為終端節點向服務節點i卸載任務的傳輸鏈路速率；

如果滿足上述公式，則該服務節點在當前服務價格下反饋的服務能力滿足時延確定性條件。

2.根據權利要求1所述的時延確定性任務卸載方法，其特征在于，終端節點向各個服務節點發布服務價格并接收各服務節點根據自身狀態和服務價格制定的服務能力信，進一步根據任務信息和服務節點反饋的服務能力信息選擇滿足時延確定性條件的服務節點，形成服務節點集合，并判斷服務節點集合的大小是否為1，若是，則選取相應服務節點進行任務卸載，否則，則調整服務價格。

3.根據權利要求1所述的時延確定性任務卸載方法，其特征在于，調度器向各個服務節點發布服務價格并接收各服務節點根據自身狀態和服務價格制定的服務能力信息，進一步根據任務信息和服務節點反饋的服務能力信息選擇滿足時延確定性條件的服務節點，形成服務節點集合，并判斷服務節點集合的大小是否為1，若是，則選取相應服務節點進行任務卸載，否則，則調整服務價格。

4.一種實現權利要求1～3任意一項所述的時延確定性任務卸載方法的時延確定性任務卸載裝置，其特征在于，包括

發布模塊，用于向各個服務節點發布服務價格；

接收模塊，用于接收各服務節點根據自身狀態和服務價格制定的服務能力信息；

判斷模塊，用于根據任務信息和服務節點反饋的服務能力信息選擇滿足時延確定性條件的服務節點，形成服務節點集合，并判斷服務節點集合的大小是否為1；

任務卸載模塊，用于在判斷模塊判斷服務節點集合的大小為1時選擇相應服務節點進行任務卸載；

調價模塊，用于在判斷模塊判斷服務節點集合的大小不為1時調整服務價格。

5.根據權利要求4所述的時延確定性任務卸載裝置，其特征在于，所述調價模塊判斷服務節點集合的大小是否為0，并在是時增加服務價格；判斷服務節點集合的大小是否大于1，并在是時減小服務價格。

6.根據權利要求4所述的時延確定性任務卸載裝置，其特征在于，所述時延確定性任務卸載裝置設于終端節點或者調度器中。

7.一種計算機存儲介質，其特征在于，所述計算機存儲介質存儲有計算機程序，所述計算機程序包括程序指令，所述程序指令當被處理器執行時使所述處理器執行如權利要求1～3任一項所述的方法。