[發明專利]以用戶為中心的分布式多用戶計算任務卸載方法

有效

• 申請號: 201810876655.3
• 申請日: 2018-08-03
• 公開（公告）號: CN108924254B
• 公開（公告）日: 2021-05-11
• 發明（設計）人: 劉澤寧;楊旸
• 申請（專利權）人: 上海科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 上海申匯專利代理有限公司 31001
• 代理人: 翁若瑩;柏子雵

1.一種以用戶為中心的分布式多用戶計算任務卸載方法，其特征在于，包括以下步驟：

將多個霧計算計算節點統一抽象為具有服務器的接入點，接入點兼具計算和通信能力，當任一用戶產生計算任務時，綜合考慮其他用戶的卸載決定，依據當前時隙下的卸載決定選擇在本地計算或者將計算任務卸載到其他計算節點中的一個從而最小化自身開銷；

包括N個用戶及K個計算節點，K個計算節點抽象為K個接入點，則更新當前時隙下的卸載決定具體包括以下步驟：

步驟1、所有用戶選擇在本地計算，并利用開銷函數計算本地計算所產生的開銷；

步驟2、每個用戶并行地向通信范圍內的接入點發送導頻信號，告知接入點用以計算卸載開銷的必要信息；

步驟3、每個接入點利用開銷函數計算并反饋向其發送導頻信號的每個用戶的額外開銷信息，設第k個接入點接收到M個用戶的導頻信號，則第k個接入點向第m個用戶，m＝1,2,…,M，計算并反饋的額外開銷信息為除第m個用戶外所有M-1個用戶對第k個接入點的卸載開銷所造成的額外開銷的信息；

步驟4、每個用戶根據反饋的額外開銷信息，并行地計算在當前時隙下的最優卸載決定；

步驟5、所有最優卸載決定與當前時隙的卸載決定不一致的用戶并行地向其通信范圍內的某個接入點發送更新請求信息，以競爭當前時隙下更新卸載決定的機會；

步驟6、所有收到更新請求信息的接入點將請求信息匯總到一個接入點，將該接入點定義為主節點，由主節點決定可以更新卸載決定的用戶，向允許更新卸載決定的用戶發送允許信息，允許信息通過用戶通信范圍內的接入點發送給該用戶；

步驟7、對于收到允許信息的用戶，將其卸載決定更新為步驟4計算得到的最優卸載決定；對于沒有收到允許信息或根本沒有發送更新請求信息的用戶，其維持當前時隙下的卸載決定不變；

步驟8、重復步驟2至步驟7直至沒有接入點收到任何新的更新請求信息。

2.如權利要求1所述的一種以用戶為中心的分布式多用戶計算任務卸載方法，其特征在于，所述用戶開銷函數的構造方法包括以下步驟：

若用戶開銷函數可以分離為只和該用戶卸載決定相關的部分以及只和除該用戶之外的用戶卸載決定相關的部分，則無需重新構造開銷函數；否則，將用戶的開銷函數以及該用戶對其他用戶造成的開銷影響的整體作為該用戶新的開銷函數。