[發(fā)明專利]一種P2P任務卸載系統(tǒng)及其組合資源交易方法

有效

• 申請?zhí)枺?/td>: 202110095619.5
• 申請日: 2021-01-25
• 公開（公告）號: CN112954628B
• 公開（公告）日: 2023-03-21
• 發(fā)明（設計）人: 魯蔚鋒;張詩陶;徐佳;徐力杰;蔣凌云
• 申請（專利權(quán)）人: 南京郵電大學
• 主分類號: H04W4/24
• 分類號: H04W4/24;H04W28/02;H04W28/16
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 顏盈靜

1.一種最大化資源交易量的多類型組合資源交易方法，其特征在于：包括以下步驟：

步驟1：根據(jù)移動用戶的地理位置和移動用戶的通信距離，對基站信號覆蓋區(qū)域內(nèi)的移動用戶進行分組，得到分組結(jié)果；

步驟2：對每一分組的每種資源進行定價，得到各分組內(nèi)的資源定價集合；

步驟3：根據(jù)各分組內(nèi)的每個移動用戶對資源的需求量/提供量、各分組的移動用戶集合和各分組的資源集合，各分組分別構(gòu)建最大化組內(nèi)資源交易量的最優(yōu)方程，通過求解各分組的最優(yōu)方程得到各分組的最終的分配方案；

步驟4：位于基站信號覆蓋區(qū)域內(nèi)的移動用戶，根據(jù)各分組的最終的分配方案進行作業(yè)運輸，并根據(jù)各分組內(nèi)的資源定價集合，支付或收取費用；

在步驟2中，對每個分組中的每個資源執(zhí)行以下子步驟：

根據(jù)式(1)計算得到第g個分組中資源k的定價

其中，h表示隨機選取的第h個分組，h≠g，n表示第h個分組中的移動用戶n；表示移動用戶n對每單位資源k的要價，表示移動用戶n對每單位資源k的出價；表示移動用戶n對資源k的提供量，為移動用戶n對資源k的需求量；

最終得到第g個分組的資源定價集合p_g；

在步驟3中，對于每個分組執(zhí)行以下步驟：

根據(jù)每個移動用戶對資源的需求量/提供量、移動用戶集合和資源集合，構(gòu)建最大化組內(nèi)資源交易量的最優(yōu)方程表示為：

上式中，x_i,j代表移動用戶i與移動用戶j是否存在交易，當移動用戶i與移動用戶j之間存在交易時，x_i,j＝1，否則，x_i,j＝0；代表移動用戶i與移動用戶j之間關于資源k的交易量；表示移動用戶j對資源k的提供量，為移動用戶i對資源k的需求量；

通過求解最優(yōu)方程得到代表在分組g中，移動用戶i與移動用戶j之間關于資源k的交易量；對中的每個向量只有當其對應的x_i,j＝1，才被納入分組g的資源分配方案中。

2.根據(jù)權(quán)利要求1所述的一種最大化資源交易量的多類型組合資源交易方法，其特征在于：所述步驟1具體包括以下子步驟：

將基站信號覆蓋區(qū)域劃分為多個邊長為D/2的正六邊形區(qū)域，正六邊形區(qū)域之間不重疊且基站信號覆蓋區(qū)域被正六邊形全覆蓋，位于同一正六邊形區(qū)域內(nèi)的移動用戶為一組，得到移動用戶的分組集合其中，D為移動用戶的通信距離；G為第G個分組。

3.根據(jù)權(quán)利要求1所述的一種最大化資源交易量的多類型組合資源交易方法，其特征在于：在步驟2中，對每個分組中的每個資源執(zhí)行以下子步驟：

步驟2.1：根據(jù)式(1)計算得到第g個分組中資源k的定價

步驟2.2：根據(jù)第g個分組中資源k的定價對第g個分組中的所有移動用戶進行劃分：對于移動用戶n∈g，若移動用戶n對每單位資源k的出價第g個分組中資源k的定價則將移動用戶n加入對于第g個分組中資源k的獲勝買家集合E^k,g,b，若移動用戶n對每單位資源k的要價第g個分組中資源k的定價則將移動用戶n加入對于第g個分組中資源k的獲勝賣家集合E^k,g,s；

步驟2.3：k＝k+1，執(zhí)行步驟2.1；直至得到第g個分組內(nèi)所有資源的資源定價，得到獲勝買家集合E^g,b、獲勝賣家集合E^g,s和分組中各資源定價集合p_g。

4.根據(jù)權(quán)利要求3所述的一種最大化資源交易量的多類型組合資源交易方法，其特征在于：在步驟3中，對于每個分組執(zhí)行以下步驟：

根據(jù)每個移動用戶對資源的需求量/提供量、獲勝買家集合E^g,b、獲勝賣家集合E^g,s、資源集合，構(gòu)建最大化組內(nèi)資源交易量的最優(yōu)方程其中表示為：

求解最優(yōu)方程得到(x_g,M_g′)；對于M_g′中每個向量依次判斷其對應的x_i,j是否為1，僅當其對應的x_i,j＝1時，才被納入分組g的資源分配方案中。