[發(fā)明專(zhuān)利]一種群智感知系統(tǒng)中任務(wù)接入和分配的在線控制方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310482807.9
• 申請(qǐng)日: 2013-10-15
• 公開(kāi)（公告）號(hào): CN103533052A
• 公開(kāi)（公告）日: 2014-01-22
• 發(fā)明（設(shè)計(jì)）人: 劉通;朱燕民;朱弘恣
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海交通大學(xué)
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08;H04L12/24
• 代理公司: 上海思微知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種群智感知系統(tǒng)中任務(wù)接入和分配的在線控制方法，其特征在于，將時(shí)間分為若干個(gè)時(shí)槽，在每一個(gè)時(shí)槽內(nèi)執(zhí)行如下步驟：

步驟一：在任務(wù)接入控制層將用戶(hù)實(shí)時(shí)的請(qǐng)求形成一個(gè)虛擬隊(duì)列；

步驟二：服務(wù)平臺(tái)根據(jù)所述虛擬隊(duì)列的長(zhǎng)度是否超過(guò)系統(tǒng)預(yù)設(shè)的參數(shù)來(lái)決定虛擬隊(duì)列的到達(dá)率；

步驟三：服務(wù)平臺(tái)根據(jù)虛擬隊(duì)列的長(zhǎng)度與同類(lèi)型對(duì)應(yīng)的最短實(shí)際隊(duì)列的長(zhǎng)度接入用戶(hù)實(shí)時(shí)的請(qǐng)求，并將該用戶(hù)實(shí)時(shí)的請(qǐng)求分配給當(dāng)前未完成任務(wù)最少的智能手機(jī)；

步驟四：每部智能手機(jī)各自對(duì)被分配到的用戶(hù)實(shí)時(shí)的請(qǐng)求進(jìn)行調(diào)度；

步驟五：更新虛擬隊(duì)列和實(shí)際隊(duì)列的長(zhǎng)度。

2.如權(quán)利要求1所述的群智感知系統(tǒng)中任務(wù)接入和分配的在線控制方法，其特征在于，所述虛擬隊(duì)列和實(shí)際隊(duì)列的長(zhǎng)度初始化為零。

3.如權(quán)利要求1所述的群智感知系統(tǒng)中任務(wù)接入和分配的在線控制方法，其特征在于，在步驟二中，當(dāng)虛擬隊(duì)列的長(zhǎng)度大于系統(tǒng)預(yù)設(shè)的參數(shù)時(shí)，虛擬隊(duì)列的到達(dá)率為零；否則，虛擬隊(duì)列的到達(dá)率為單個(gè)時(shí)槽內(nèi)用戶(hù)實(shí)時(shí)的請(qǐng)求到達(dá)的最大值。

4.如權(quán)利要求1所述的群智感知系統(tǒng)中任務(wù)接入和分配的在線控制方法，其特征在于，在步驟三中，當(dāng)虛擬隊(duì)列的長(zhǎng)度大于同類(lèi)型對(duì)應(yīng)的最短實(shí)際隊(duì)列的長(zhǎng)度時(shí)，服務(wù)平臺(tái)接入的用戶(hù)實(shí)時(shí)的請(qǐng)求數(shù)為單個(gè)時(shí)槽內(nèi)用戶(hù)實(shí)時(shí)的請(qǐng)求到達(dá)的最大值；否則，服務(wù)平臺(tái)接入的用戶(hù)實(shí)時(shí)的請(qǐng)求數(shù)為零。

5.如權(quán)利要求1所述的群智感知系統(tǒng)中任務(wù)接入和分配的在線控制方法，其特征在于，在步驟四中，采用解0-1整數(shù)規(guī)劃來(lái)實(shí)現(xiàn)每部智能手機(jī)各自對(duì)被分配到的用戶(hù)實(shí)時(shí)的請(qǐng)求進(jìn)行調(diào)度。

6.如權(quán)利要求5所述的群智感知系統(tǒng)中任務(wù)接入和分配的在線控制方法，其特征在于，所述解0-1整數(shù)規(guī)劃采用分支限界法。