[發(fā)明專利]一種對(duì)等網(wǎng)絡(luò)中的任務(wù)分配方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711406747.7
• 申請(qǐng)日: 2017-12-22
• 公開（公告）號(hào): CN109962947B
• 公開（公告）日: 2022-05-27
• 發(fā)明（設(shè)計(jì)）人: 石杰
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): H04L67/1074
• 分類號(hào): H04L67/1074;H04L67/06;H04L67/60;H04L67/61
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 栗若木;龍洪

1.一種對(duì)等網(wǎng)絡(luò)中的任務(wù)分配方法，包括：

分別根據(jù)待分享資源對(duì)應(yīng)的各節(jié)點(diǎn)在開始處理上傳任務(wù)后處理上傳任務(wù)的情況，更新各節(jié)點(diǎn)的服務(wù)能力；其中，所述待分享資源劃分到多個(gè)所述上傳任務(wù)中進(jìn)行上傳；

分別根據(jù)所述各節(jié)點(diǎn)的服務(wù)能力，為節(jié)點(diǎn)分配上傳任務(wù)；

其中，所述分別根據(jù)待分享資源對(duì)應(yīng)的各節(jié)點(diǎn)在開始處理上傳任務(wù)后處理上傳任務(wù)的情況，更新各節(jié)點(diǎn)的服務(wù)能力，包括：

分別根據(jù)待分享資源對(duì)應(yīng)的各節(jié)點(diǎn)的屬性數(shù)據(jù)，計(jì)算所述各節(jié)點(diǎn)初始的分?jǐn)?shù)，將節(jié)點(diǎn)初始的分?jǐn)?shù)作為表示該節(jié)點(diǎn)的服務(wù)能力的分?jǐn)?shù)；

當(dāng)節(jié)點(diǎn)完成至少一個(gè)上傳任務(wù)后，根據(jù)該節(jié)點(diǎn)處理上傳任務(wù)的情況，更新表示該節(jié)點(diǎn)的服務(wù)能力的分?jǐn)?shù)；

所述分別根據(jù)各節(jié)點(diǎn)的服務(wù)能力，為節(jié)點(diǎn)分配上傳任務(wù)包括：

在需要分配上傳任務(wù)時(shí)，按照當(dāng)前表示節(jié)點(diǎn)服務(wù)能力的分?jǐn)?shù)從大到小的順序，依次為節(jié)點(diǎn)分配上傳任務(wù)；

所述根據(jù)該節(jié)點(diǎn)處理上傳任務(wù)的情況，計(jì)算表示該節(jié)點(diǎn)的服務(wù)能力的分?jǐn)?shù)包括：

將該節(jié)點(diǎn)對(duì)上傳任務(wù)的完成速度通過反正切函數(shù)，映射到預(yù)定的取值區(qū)間內(nèi)，得到表示該節(jié)點(diǎn)的服務(wù)能力的分?jǐn)?shù)。

2.如權(quán)利要求1所述的任務(wù)分配方法，其特征在于，所述節(jié)點(diǎn)的服務(wù)能力包括：該節(jié)點(diǎn)完成上傳任務(wù)的速度。

3.如權(quán)利要求1所述的任務(wù)分配方法，其特征在于，所述節(jié)點(diǎn)的屬性數(shù)據(jù)包括以下一種或多種：

終端類型、區(qū)域信息、運(yùn)營商信息、網(wǎng)絡(luò)類型。

4.如權(quán)利要求3所述的任務(wù)分配方法，其特征在于：

一個(gè)節(jié)點(diǎn)初始的分?jǐn)?shù)，等于該節(jié)點(diǎn)各項(xiàng)屬性數(shù)據(jù)的分值加權(quán)求和的結(jié)果。

5.如權(quán)利要求1所述的任務(wù)分配方法，其特征在于，所述分別根據(jù)各節(jié)點(diǎn)的服務(wù)能力，為節(jié)點(diǎn)分配上傳任務(wù)包括：

分別根據(jù)各節(jié)點(diǎn)的服務(wù)能力，計(jì)算各節(jié)點(diǎn)在任務(wù)周期中能完成的上傳任務(wù)的大小；

分別根據(jù)各節(jié)點(diǎn)在任務(wù)周期中能完成的上傳任務(wù)的大小，為節(jié)點(diǎn)分配上傳任務(wù)。

6.如權(quán)利要求5所述的任務(wù)分配方法，其特征在于，所述分別根據(jù)各節(jié)點(diǎn)在任務(wù)周期中能完成的上傳任務(wù)的大小，為節(jié)點(diǎn)分配上傳任務(wù)包括：

對(duì)于各節(jié)點(diǎn)，分別分配N個(gè)單位大小的上傳任務(wù)；對(duì)于一個(gè)節(jié)點(diǎn)，N是最大的、能使N與單位大小的乘積不大于該節(jié)點(diǎn)在任務(wù)周期中能完成的上傳任務(wù)的大小的整數(shù)。

7.如權(quán)利要求5所述的任務(wù)分配方法，其特征在于，所述分別根據(jù)各節(jié)點(diǎn)在任務(wù)周期中能完成的上傳任務(wù)的大小，為節(jié)點(diǎn)分配上傳任務(wù)包括：

對(duì)于各節(jié)點(diǎn)分別進(jìn)行如下操作：

當(dāng)待分配的上傳任務(wù)的大小A不大于該節(jié)點(diǎn)能分配的上傳任務(wù)的大小B時(shí)，將所述待分配的上傳任務(wù)分配給該節(jié)點(diǎn)；其中，該節(jié)點(diǎn)能分配的上傳任務(wù)的大小不大于該節(jié)點(diǎn)在任務(wù)周期中能完成的上傳任務(wù)的大小；

當(dāng)所述待分配的上傳任務(wù)的大小A大于該節(jié)點(diǎn)能分配的上傳任務(wù)的大小B時(shí)，從所述待分配的上傳任務(wù)中分割出大小為B的上傳任務(wù)分配給該節(jié)點(diǎn)。

8.如權(quán)利要求5所述的任務(wù)分配方法，其特征在于，所述分別根據(jù)待分享資源對(duì)應(yīng)的各節(jié)點(diǎn)處理上傳任務(wù)的情況，確定各節(jié)點(diǎn)的服務(wù)能力前還包括：

為待分享資源對(duì)應(yīng)的各節(jié)點(diǎn)分別分配一個(gè)預(yù)定大小的上傳任務(wù)。

9.一種對(duì)等網(wǎng)絡(luò)中的任務(wù)分配方法，包括：

分別根據(jù)待分享資源對(duì)應(yīng)的各節(jié)點(diǎn)的屬性數(shù)據(jù)，計(jì)算所述各節(jié)點(diǎn)初始的分?jǐn)?shù)，將節(jié)點(diǎn)初始的分?jǐn)?shù)作為表示所述節(jié)點(diǎn)的服務(wù)能力的分?jǐn)?shù)；

當(dāng)所述節(jié)點(diǎn)完成至少一個(gè)上傳任務(wù)后，根據(jù)所述節(jié)點(diǎn)處理上傳任務(wù)的情況，更新表示該節(jié)點(diǎn)的服務(wù)能力的分?jǐn)?shù)；

按照分?jǐn)?shù)從大到小的順序，依次為節(jié)點(diǎn)分配上傳任務(wù)；其中，所述待分享資源劃分到多個(gè)所述上傳任務(wù)中進(jìn)行上傳；

其中，所述根據(jù)所述節(jié)點(diǎn)處理上傳任務(wù)的情況，更新表示該節(jié)點(diǎn)的服務(wù)能力的分?jǐn)?shù)包括：

將該節(jié)點(diǎn)對(duì)上傳任務(wù)的完成速度通過反正切函數(shù)，映射到預(yù)定的取值區(qū)間內(nèi)，得到表示該節(jié)點(diǎn)的服務(wù)能力的分?jǐn)?shù)。