參與感知系統(tǒng)及其任務(wù)分配方法
【專利摘要】本發(fā)明提供一種參與感知系統(tǒng)及其任務(wù)分配方法，是一種在線的感知任務(wù)分配系統(tǒng)及方法，即一旦任務(wù)到達(dá)，系統(tǒng)立即將新任務(wù)分配給當(dāng)前已分配任務(wù)總完成時間最短的成員設(shè)備去完成，使得成員設(shè)備間總的工作時間的最大值與最小值的差距最小，可部署和實施性更強，適用于大規(guī)模參與感知系統(tǒng)的部署和運行。
【專利說明】參與感知系統(tǒng)及其任務(wù)分配方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)感知【技術(shù)領(lǐng)域】，尤其涉及一種參與感知系統(tǒng)及其任務(wù)分配方法?！颈尘凹夹g(shù)】
[0002]隨著移動設(shè)備的廣泛流行，利用智能手機(jī)進(jìn)行數(shù)據(jù)感知已經(jīng)成為一種新的、重要的數(shù)據(jù)收集和共享模式。許多基于智能手機(jī)數(shù)據(jù)感知技術(shù)的應(yīng)用大量涌現(xiàn)。例如智能交通、定位、環(huán)境監(jiān)控和人群統(tǒng)計，等等。典型的參與感知系統(tǒng)結(jié)構(gòu)如圖1所示，系統(tǒng)有一個中心平臺和一組智能手機(jī)組成。中心平臺位于云端，它接收來著系統(tǒng)用戶(user)的感知服務(wù)請求(sensing requests),并將這些請求分配給成員手機(jī)。成員手機(jī)接收到任務(wù)后,按照任務(wù)要求的時間完成感知任務(wù)(sensing tasks),然后將感知到的數(shù)據(jù)(sensing data)返回給中心平臺，最終，中心平臺將數(shù)據(jù)(data)轉(zhuǎn)回給系統(tǒng)用戶。
[0003]現(xiàn)有技術(shù)中，任務(wù)分配問題的研究多在眾包市場(crowdsourcing market)領(lǐng)域，比如亞馬遜土耳其機(jī)器人(Amazon Mechanical Turk),它是一個Web服務(wù)應(yīng)用程序接口(API)，開發(fā)商通過它可以將人的智能整合到遠(yuǎn)程過程調(diào)用(RPC)。亞馬遜土耳其機(jī)器人調(diào)用那些計算機(jī)很難完成但“人工的人工智能”卻能很容易執(zhí)行的任務(wù)。執(zhí)行人工智能任務(wù)(HIT)的人可能會被要求寫產(chǎn)品描述，對移動語音搜索查詢作出回應(yīng)或選擇某一主題的最佳照片等等。它的工作過程包括:當(dāng)請求者提出一個要求，應(yīng)用程序就會將這一請求發(fā)送到執(zhí)行任務(wù)的人；執(zhí)行任務(wù)的人就會對此作出應(yīng)答，然后服務(wù)器將回應(yīng)傳給請求者。土耳其工人的工資是按成功完成人工智能任務(wù)來計算的。亞馬遜(Amazon)通過收取成功完成請求者人工智能任務(wù)的百分之十的價格來獲利。
[0004]還有，發(fā)表在AAAI, 2012 年的文獻(xiàn) Online task assignment in crowdsourcingmarkets中記載的任務(wù)分配原理如下:假設(shè)任務(wù)是現(xiàn)有存在的，而任務(wù)完成者(worker)的到來則是動態(tài)的，并且每個完成者對完成的任務(wù)具有不同的技能，動態(tài)把任務(wù)完成者分配給每個任務(wù)，并最大化任務(wù)發(fā)布者的利益。
[0005]顯然，現(xiàn)有技術(shù)中的感知系統(tǒng)在考慮任務(wù)分配的同時并未考慮最大化節(jié)省總的能耗并且使得分配公平的問題。找到節(jié)能、公平的感知任務(wù)分配方案面臨著很多挑戰(zhàn)。首先，如何在智能手機(jī)的節(jié)能和公平性保證這兩個目標(biāo)之間取得權(quán)衡。其次，一旦智能手機(jī)的個數(shù)或者需要調(diào)度分配的任務(wù)個數(shù)變大，那么采用暴力窮舉法帶來的時間復(fù)雜度將會非常大。最后，在真實環(huán)境中，任務(wù)的到來可以是任意時間，因此，在任務(wù)調(diào)度中任務(wù)到來的不確定性又增加了調(diào)度的難度。
[0006]由此可見，如何解決任務(wù)分配過程中的節(jié)能，并且同時保證各個成員手機(jī)之間的能耗公平性是一個亟待解決的問題。

【發(fā)明內(nèi)容】

[0007]本發(fā)明的目的在于提供一種參與感知系統(tǒng)的任務(wù)分配系統(tǒng)及方法和數(shù)據(jù)感知系統(tǒng)，能夠任務(wù)分配過程中實現(xiàn)節(jié)能，并且保證任務(wù)執(zhí)行端的各個成員設(shè)備之間的能耗公平性。
[0008]為解決上述問題，本發(fā)明提出一種參與感知系統(tǒng)的任務(wù)分配方法，包括以下步驟:
[0009](a)初始化，清空任務(wù)執(zhí)行端的每個成員設(shè)備的已分配任務(wù)列表；
[0010](b)接收到一新任務(wù)時，查詢?nèi)蝿?wù)執(zhí)行端每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，從中確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備；
[0011](C)將所述新任務(wù)分配到所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備來執(zhí)行；
[0012](d)將所述新任務(wù)插入所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的已分配任務(wù)列表，并更新其當(dāng)前已分配任務(wù)的總完成時間；
[0013](e)接收另一新任務(wù)，重復(fù)步驟(b)至(d)，直到不再接收新任務(wù)為止。
[0014]進(jìn)一步的，所述任務(wù)執(zhí)行端的每個成員設(shè)備能夠同時執(zhí)行多個任務(wù)。
[0015]進(jìn)一步的，在步驟(b)中，所述確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的過程包括:
[0016]保存任務(wù)執(zhí)行端的各個成員設(shè)備分別執(zhí)行完各自當(dāng)前每一項已分配任務(wù)的完成時間；
[0017]計算任務(wù)執(zhí)行端每個成員設(shè)備執(zhí)行完各自當(dāng)前所有已分配任務(wù)的總完成時間；
[0018]比較任務(wù)執(zhí)行端所有成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，找出當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備。
[0019]進(jìn)一步的，在步驟(b)中，當(dāng)任務(wù)執(zhí)行端的多個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間相同且最小時，則比較假定將所述新任務(wù)分配給每個成員設(shè)備后每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間的增量，確定增量最小的成員設(shè)備；在步驟(C)中，將所述新任務(wù)分配給增量最小的成員設(shè)備，所述增量為成員設(shè)備已分配所述新任務(wù)后的當(dāng)前已分配任務(wù)的總完成時間與其未分配所述新任務(wù)時的當(dāng)前已分配任務(wù)的總完成時間的差。
[0020]進(jìn)一步的，所述成員設(shè)備為智能移動設(shè)備。
[0021]本發(fā)明還提供一種參與感知系統(tǒng)，包括請求端、服務(wù)器端和任務(wù)執(zhí)行端，所述請求端包括至少一個請求設(shè)備，用于向所述服務(wù)器端發(fā)送任務(wù)以及從服務(wù)器端接收任務(wù)執(zhí)行端返回的執(zhí)行結(jié)果；所述服務(wù)器端接收所述請求端的任務(wù)，向所述任務(wù)執(zhí)行端分配任務(wù)以及接收任務(wù)執(zhí)行端返回的執(zhí)行結(jié)果；所述任務(wù)執(zhí)行端包括多個成員設(shè)備，用于并行執(zhí)行所述服務(wù)器端分配來的任務(wù)，其中，所述服務(wù)器端包括:
[0022]初始化模塊，用于清空任務(wù)執(zhí)行端的每個成員設(shè)備的已分配任務(wù)列表，實現(xiàn)系統(tǒng)初始化；
[0023]查詢模塊，用于在服務(wù)器端接收到一新任務(wù)時，查詢?nèi)蝿?wù)執(zhí)行端每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，從中確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備；
[0024]分配模塊，用于將所述新任務(wù)分配到所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備來執(zhí)行；
[0025]更新模塊，用于將所述新任務(wù)插入所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的已分配任務(wù)列表，并更新其當(dāng)前已分配任務(wù)的總完成時間。
[0026]進(jìn)一步的，所述查詢模塊包括:[0027]存儲單元，用于保存任務(wù)執(zhí)行端的各個成員設(shè)備分別執(zhí)行完各自當(dāng)前每一項已分配任務(wù)的完成時間；
[0028]計算單元，用于計算任務(wù)執(zhí)行端每個成員設(shè)備執(zhí)行完各自當(dāng)前所有已分配任務(wù)的總完成時間；
[0029]比較單元，用于比較任務(wù)執(zhí)行端所有成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，找出當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備。
[0030]進(jìn)一步的，所述計算單元還用于當(dāng)任務(wù)執(zhí)行端的多個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間相同且最小時，比較假定將所述新任務(wù)分配給每個成員設(shè)備后每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間的增量，所述分配模塊將所述新任務(wù)分配給增量最小的成員設(shè)備，所述增量為成員設(shè)備已分配所述新任務(wù)后的當(dāng)前已分配任務(wù)的總完成時間與其未分配所述新任務(wù)時的當(dāng)前已分配任務(wù)的總完成時間的差。
[0031]進(jìn)一步的，所述成員設(shè)備為智能移動設(shè)備。
[0032]與現(xiàn)有技術(shù)相比，本發(fā)明提供的參與感知系統(tǒng)及其任務(wù)分配方法，具有以下有益效果:
[0033]1、實現(xiàn)一種在線參與感知方式，可部署和實施性更強，適用于規(guī)模大的參與感知系統(tǒng)；
[0034]2、本發(fā)明通過合理分配到來的新任務(wù)，在保證智能手機(jī)等智能成員設(shè)備節(jié)能的前提下，使得任務(wù)執(zhí)行端的成員設(shè)備總的工作時間的最大值與最小值的差距最小；
[0035]3、本發(fā)明適用于感知任務(wù)分配問題，執(zhí)行任務(wù)時滿足同時段的任務(wù)在同一成員設(shè)備上可并行執(zhí)行，提高了執(zhí)行任務(wù)的有效性和優(yōu)越性。
【專利附圖】

【附圖說明】
[0036]圖1是現(xiàn)有技術(shù)中一種參與感知系統(tǒng)結(jié)構(gòu)的示意圖；
[0037]圖2是本發(fā)明具體實施例的參與感知系統(tǒng)的任務(wù)分配方法流程圖；
[0038]圖3本發(fā)明具體實施例的參與感知系統(tǒng)的任務(wù)分配方法流程圖；
[0039]圖4本發(fā)明具體實施例的參與感知系統(tǒng)的框架圖。
【具體實施方式】
[0040]為使本發(fā)明的目的、特征更明顯易懂，下面結(jié)合附圖對本發(fā)明的【具體實施方式】作進(jìn)一步的說明，然而，本發(fā)明可以用不同的形式實現(xiàn)，不應(yīng)認(rèn)為只是局限在所述的實施例。
[0041]本發(fā)明提出一種基于數(shù)據(jù)感知系統(tǒng)中節(jié)能的、公平的感知任務(wù)的分配方法。本發(fā)明設(shè)計的是在線的感知任務(wù)分配方法，即任務(wù)可以在任何時間到達(dá)任務(wù)感知系統(tǒng)，一旦任務(wù)到達(dá)，則系統(tǒng)必須立即將任務(wù)分配給某個成員設(shè)備(如智能手機(jī)等)去完成。任務(wù)的規(guī)格要求任務(wù)完成者完成具體某段時間內(nèi)的數(shù)據(jù)感知。來自不同用戶的同類任務(wù)如果時間重疊則可以在同一成員設(shè)備上并行完成。
[0042]為了更好的刻畫分配過程中節(jié)能和公平性這兩個相對的目標(biāo)，本發(fā)明提出一種新的目標(biāo):最小化成員設(shè)備(如智能手機(jī))中總工作時間的最大值。我們假設(shè)任務(wù)對成員設(shè)備無區(qū)分，即成員設(shè)備能完成任何一種任務(wù)。
[0043]請參考圖2，本發(fā)明提出一種參與感知系統(tǒng)的任務(wù)分配方法，包括以下步驟:[0044](a)初始化，清空任務(wù)執(zhí)行端的每個成員設(shè)備的已分配任務(wù)列表；
[0045](b)接收到一新任務(wù)時，查詢?nèi)蝿?wù)執(zhí)行端每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，從中確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備；
[0046](C)將所述新任務(wù)分配到所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備來執(zhí)行；
[0047](d)將所述新任務(wù)插入所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的已分配任務(wù)列表，并更新其當(dāng)前已分配任務(wù)的總完成時間；
[0048](e)接收另一新任務(wù)，重復(fù)步驟(b)至(d)，直到不再接收新任務(wù)為止。
[0049]其中，在步驟(b)中，所述確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的過程包括:
[0050]保存任務(wù)執(zhí)行端的各個成員設(shè)備分別執(zhí)行完各自當(dāng)前每一項已分配任務(wù)的完成時間；
[0051]計算任務(wù)執(zhí)行端每個成員設(shè)備執(zhí)行完各自當(dāng)前所有已分配任務(wù)的總完成時間；
[0052]比較任務(wù)執(zhí)行端所有成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，找出當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備。
[0053]進(jìn)一步的，在步驟(b)中，當(dāng)任務(wù)執(zhí)行端的多個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間相同且最小時，則比較假定將所述新任務(wù)分配給每個成員設(shè)備后每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間的增量，確定增量最小的成員設(shè)備；在步驟(C)中，將所述新任務(wù)分配給增量最小的成員設(shè)備，所述增量為成員設(shè)備已分配所述新任務(wù)后的當(dāng)前已分配任務(wù)的總完成時間與其未分配所述新任務(wù)時的當(dāng)前已分配任務(wù)的總完成時間的差，即成員設(shè)備分配所述新任務(wù)前后的當(dāng)前已分配任務(wù)的總完成時間之差。
[0054]請參考圖3，下面以成員設(shè)備為智能手機(jī)為例，詳細(xì)說明本發(fā)明的任務(wù)分配方法，具體包括:
[0055]首先，系統(tǒng)初始化，清空每個成員智能手機(jī)的任務(wù)列表；
[0056]接著，系統(tǒng)感知新任務(wù)并分配新任務(wù)，每個智能手機(jī)執(zhí)行已分配任務(wù)，當(dāng)?shù)趖個新任務(wù)P到來時，執(zhí)行以下步驟:
[0057]步驟一:計算每個智能手機(jī)當(dāng)前已分配任務(wù)的總完成時間，記為廣1 ；
[0058]步驟二:判斷是否存在多個智能手機(jī)的當(dāng)前已分配任務(wù)的總完成時間相同且最小，若無，則執(zhí)行步驟五；若有，則執(zhí)行步驟三；
[0059]步驟三:計算將任務(wù)f分配給每個智能手機(jī)后，各智能手機(jī)的新的當(dāng)前已分配任務(wù)的總完成時間It,進(jìn)一步計算每部智能手機(jī)被分配任務(wù)rt前后的當(dāng)前已分配任務(wù)的總完成時間的增量D，即D=It-1t-1;
[0060]步驟四:將任務(wù)f分配給增量D最小的智能手機(jī)；
[0061]步驟五:將任務(wù)P分配給當(dāng)前已分配任務(wù)的總完成時間廣1最小的智能手機(jī)；
[0062]步驟六:將任務(wù)P插入分配到的智能手機(jī)的已分配任務(wù)列表中，并更新智能手機(jī)的當(dāng)前已分配任務(wù)的總完成時間；
[0063]步驟七:判斷系統(tǒng)接收的任務(wù)均分配完畢，若是，結(jié)束；若否，重復(fù)步驟一至七，直到分配結(jié)束。
[0064]在實際應(yīng)用中，感知任務(wù)通常需要感知某段時間的數(shù)據(jù)，比如收集上海虹橋區(qū)下午3點到5點的空氣質(zhì)量數(shù)據(jù)。不同的感知任務(wù)可以同時被同一部智能手機(jī)一起執(zhí)行，即分配到同一部智能手機(jī)上的任務(wù)可以并行執(zhí)行。系統(tǒng)感知到該收集任務(wù)，此時系統(tǒng)計算每個智能手機(jī)當(dāng)前已分配任務(wù)的總完成時間，將該收集任務(wù)分配給當(dāng)前已分配任務(wù)的總完成時間最小的智能手機(jī)來執(zhí)行，當(dāng)存在多個智能手機(jī)的當(dāng)前已分配任務(wù)的總完成時間相同且最小時，計算將該收集任務(wù)分配給每個智能手機(jī)前后，各智能手機(jī)的當(dāng)前已分配任務(wù)的總完成時間的增量，將該收集任務(wù)分配給增量最小的智能手機(jī)來執(zhí)行，將該收集任務(wù)插入該智能手機(jī)的已分配任務(wù)列表中，并更新該智能手機(jī)的當(dāng)前已分配任務(wù)的總完成時間。
[0065]由此可見，本發(fā)明提供的一種參與感知系統(tǒng)的任務(wù)分配方法，是一種在線的感知任務(wù)分配方法，即一旦任務(wù)到達(dá)，系統(tǒng)立即將新任務(wù)分配給當(dāng)前已分配任務(wù)總完成時間最短的成員設(shè)備去完成，進(jìn)而使得成員設(shè)備總的工作時間的最大值與最小值的差距最小，可部署和實施性更強，適用于大規(guī)模參與感知系統(tǒng)的部署和運行。
[0066]請參考圖4，本發(fā)明還提供一種參與感知系統(tǒng)，包括請求端、服務(wù)器端和任務(wù)執(zhí)行端，所述請求端包括至少一個請求設(shè)備，用于向所述服務(wù)器端發(fā)送任務(wù)以及從服務(wù)器端接收任務(wù)執(zhí)行端返回的執(zhí)行結(jié)果；所述服務(wù)器端接收所述請求端的任務(wù)，向所述任務(wù)執(zhí)行端分配任務(wù)以及接收任務(wù)執(zhí)行端返回的執(zhí)行結(jié)果；所述任務(wù)執(zhí)行端包括多個成員設(shè)備，用于并行執(zhí)行所述服務(wù)器端分配來的任務(wù)，其中，所述服務(wù)器端包括:
[0067]初始化模塊，用于清空任務(wù)執(zhí)行端的每個成員設(shè)備的已分配任務(wù)列表，實現(xiàn)系統(tǒng)初始化；
[0068]查詢模塊，用于在服務(wù)器端接收到一新任務(wù)時，查詢?nèi)蝿?wù)執(zhí)行端每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，從中確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備；
[0069]分配模塊，用于將所述新任務(wù)分配到所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備來執(zhí)行；
[0070]更新模塊，用于將所述新任務(wù)插入所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的已分配任務(wù)列表，并更新其當(dāng)前已分配任務(wù)的總完成時間。
[0071]其中，所述查詢模塊包括:
[0072]存儲單元，用于保存任務(wù)執(zhí)行端的各個成員設(shè)備分別執(zhí)行完各自當(dāng)前每一項已分配任務(wù)的完成時間；
[0073]計算單元，用于計算任務(wù)執(zhí)行端每個成員設(shè)備執(zhí)行完各自當(dāng)前所有已分配任務(wù)的總完成時間；
[0074]比較單元，用于比較任務(wù)執(zhí)行端所有成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，找出當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備。
[0075]進(jìn)一步的，所述計算單元還用于當(dāng)任務(wù)執(zhí)行端的多個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間相同且最小時，比較假定將所述新任務(wù)分配給每個成員設(shè)備后每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間的增量，所述分配模塊將所述新任務(wù)分配給增量最小的成員設(shè)備，所述增量為成員設(shè)備已分配所述新任務(wù)后的當(dāng)前已分配任務(wù)的總完成時間與其未分配所述新任務(wù)時的當(dāng)前已分配任務(wù)的總完成時間的差。
[0076]綜上所述，本發(fā)明提供一種參與感知系統(tǒng)及其任務(wù)分配方法，是一種在線的感知任務(wù)分配系統(tǒng)及方法，即一旦任務(wù)到達(dá)，系統(tǒng)立即將新任務(wù)分配給當(dāng)前已分配任務(wù)總完成時間最短的成員設(shè)備去完成，使得成員設(shè)備總的工作時間的最大值與最小值的差距最小，可部署和實施性更強，適用于大規(guī)模參與感知系統(tǒng)的部署和運行。
[0077]顯然，本領(lǐng)域的技術(shù)人員可以對發(fā)明進(jìn)行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
【權(quán)利要求】
1.一種參與感知系統(tǒng)的任務(wù)分配方法，其特征在于，包括以下步驟: Ca)初始化，清空任務(wù)執(zhí)行端的每個成員設(shè)備的已分配任務(wù)列表； (b)接收到一新任務(wù)時，查詢?nèi)蝿?wù)執(zhí)行端每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，從中確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備； (C)將所述新任務(wù)分配到所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備來執(zhí)行； (d)將所述新任務(wù)插入所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的已分配任務(wù)列表，并更新其當(dāng)前已分配任務(wù)的總完成時間； (e)接收另一新任務(wù)，重復(fù)步驟(b)至(d)，直到不再接收新任務(wù)為止。
2.如權(quán)利要求1所述的參與感知系統(tǒng)的任務(wù)分配方法，其特征在于，所述任務(wù)執(zhí)行端的每個成員設(shè)備能夠同時執(zhí)行多個任務(wù)。
3.如權(quán)利要求2所述的參與感知系統(tǒng)的任務(wù)分配方法，其特征在于，在步驟(b)中，所述確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的過程包括: 保存任務(wù)執(zhí)行端的各個成員設(shè)備分別執(zhí)行完各自當(dāng)前每一項已分配任務(wù)的完成時間； 計算任務(wù)執(zhí)行端每個成員設(shè)備執(zhí)行完各自當(dāng)前所有已分配任務(wù)的總完成時間； 比較任務(wù)執(zhí)行端所有成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，找出當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備。
4.如權(quán)利要求3所述的參 與感知系統(tǒng)的任務(wù)分配方法，其特征在于，在步驟(b)中，當(dāng)任務(wù)執(zhí)行端的多個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間相同且最小時，則比較假定將所述新任務(wù)分配給每個成員設(shè)備后每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間的增量，確定增量最小的成員設(shè)備；在步驟(c)中，將所述新任務(wù)分配給增量最小的成員設(shè)備，所述增量為成員設(shè)備已分配所述新任務(wù)后的當(dāng)前已分配任務(wù)的總完成時間與其未分配所述新任務(wù)時的當(dāng)前已分配任務(wù)的總完成時間的差。
5.如權(quán)利要求1所述的參與感知系統(tǒng)的任務(wù)分配方法，其特征在于，所述成員設(shè)備為智能移動設(shè)備。
6.一種參與感知系統(tǒng)，包括請求端、服務(wù)器端和任務(wù)執(zhí)行端，所述請求端包括至少一個請求設(shè)備，用于向所述服務(wù)器端發(fā)送任務(wù)以及從服務(wù)器端接收任務(wù)執(zhí)行端返回的執(zhí)行結(jié)果；所述服務(wù)器端接收所述請求端的任務(wù)，向所述任務(wù)執(zhí)行端分配任務(wù)以及接收任務(wù)執(zhí)行端返回的執(zhí)行結(jié)果；所述任務(wù)執(zhí)行端包括多個成員設(shè)備，用于并行執(zhí)行所述服務(wù)器端分配來的任務(wù)，其特征在于，所述服務(wù)器端包括: 初始化模塊，用于清空任務(wù)執(zhí)行端的每個成員設(shè)備的已分配任務(wù)列表，實現(xiàn)系統(tǒng)初始化； 查詢模塊，用于在服務(wù)器端接收到一新任務(wù)時，查詢?nèi)蝿?wù)執(zhí)行端每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，從中確定當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備； 分配模塊，用于將所述新任務(wù)分配到所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備來執(zhí)行； 更新模塊，用于將所述新任務(wù)插入所述當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備的已分配任務(wù)列表，并更新其當(dāng)前已分配任務(wù)的總完成時間。
7.如權(quán)利要求6所述的參與感知系統(tǒng)，其特征在于，所述查詢模塊包括:存儲單元，用于保存任務(wù)執(zhí)行端的各個成員設(shè)備分別執(zhí)行完各自當(dāng)前每一項已分配任務(wù)的完成時間； 計算單元，用于計算任務(wù)執(zhí)行端每個成員設(shè)備執(zhí)行完各自當(dāng)前所有已分配任務(wù)的總完成時間； 比較單元，用于比較任務(wù)執(zhí)行端所有成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間，找出當(dāng)前已分配任務(wù)的總完成時間最小的成員設(shè)備。
8.如權(quán)利要求7所述的參與感知系統(tǒng)，其特征在于，所述計算單元還用于當(dāng)任務(wù)執(zhí)行端的多個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間相同且最小時，比較假定將所述新任務(wù)分配給每個成員設(shè)備后每個成員設(shè)備的當(dāng)前已分配任務(wù)的總完成時間的增量，所述分配模塊將所述新任務(wù)分配給增量最小的成員設(shè)備，所述增量為成員設(shè)備已分配所述新任務(wù)后的當(dāng)前已分配任務(wù)的總完成時間與其未分配所述新任務(wù)時的當(dāng)前已分配任務(wù)的總完成時間的差。
9.如權(quán)利要求6所述 的參與感知系統(tǒng)，其特征在于，所述成員設(shè)備為智能移動設(shè)備。
【文檔編號】G06F9/50GK103514048SQ201310483266
【公開日】2014年1月15日 申請日期:2013年10月15日 優(yōu)先權(quán)日:2013年10月15日
【發(fā)明者】趙晴雯, 朱燕民 申請人:上海交通大學(xué)