任務(wù)分派服務(wù)器和任務(wù)分派方法
【專利摘要】分派來自不同類型的服務(wù)的任務(wù)，同時(shí)還消除關(guān)于來自某些類型的服務(wù)的任務(wù)的工作延遲，一種任務(wù)分派服務(wù)器，針對(duì)來自每個(gè)不同類型的服務(wù)的任務(wù)從用戶的執(zhí)行歷史計(jì)算用戶興趣的估計(jì)值和估計(jì)值的不確定度；考慮分派給其他用戶的來自每個(gè)不同類型的服務(wù)的任務(wù)將不會(huì)被執(zhí)行的概率，基于登入的用戶的興趣的估計(jì)值和估計(jì)值的不確定度計(jì)算來自服務(wù)的任務(wù)的優(yōu)先級(jí)；以及把具有最高優(yōu)先級(jí)的服務(wù)的任務(wù)提供給用戶。
【專利說明】任務(wù)分派服務(wù)器和任務(wù)分派方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種用于分派來自許多不同服務(wù)的任務(wù)的技術(shù)，更具體地講，涉及一種用于在消除關(guān)于來自某些類型的服務(wù)的任務(wù)的工作延遲的同時(shí)提高工作的總體效率的技術(shù)。
【背景技術(shù)】
[0002]近年來，眾包(crowdsourcing)已作為把工作委托給互聯(lián)網(wǎng)上的未指定數(shù)量的社區(qū)的方式而吸引注意。由Amazon, com, Inc運(yùn)營的Amazon Mechanical Turk和由InnoCentive, Inc運(yùn)營的InnoCentive是世界著名的眾包網(wǎng)站。以眾包當(dāng)前工作的方式,用戶主動(dòng)訪問提供特定服務(wù)的服務(wù)器以接受工作(參見圖1 (a))。然而，使用戶主動(dòng)訪問服務(wù)器限制了勞動(dòng)力的規(guī)模。
[0003]已考慮一種方法，通過該方法，在單一服務(wù)合并來自多個(gè)眾包網(wǎng)站的任務(wù)，并且使用同一界面為用戶提供各種任務(wù)(參見圖1 (b))。然而，當(dāng)任務(wù)被隨機(jī)提供給具有不同興趣和技能集合的用戶時(shí)，不能預(yù)期大規(guī)模使用。
[0004]專利文獻(xiàn)1-4是基于用戶的過去歷史或類似用戶的過去歷史確定最終推薦的現(xiàn)有技術(shù)方法。
[0005]專利文獻(xiàn)I公開一種服務(wù)推薦系統(tǒng),在該系統(tǒng)中，任務(wù)基于用戶的角色而被推薦給用戶，執(zhí)行對(duì)服務(wù)的搜索以支持推薦給用戶的任務(wù)，并且服務(wù)基于用戶任務(wù)而被推薦。專利文獻(xiàn)I還公開一種用于在通過比較用戶的當(dāng)前時(shí)間和位置與分派給任務(wù)的時(shí)間信息和位置信息(使用日志的時(shí)間和地點(diǎn)或者標(biāo)準(zhǔn)時(shí)間和地點(diǎn))更準(zhǔn)確地估計(jì)任務(wù)時(shí)估計(jì)用戶行為的方法。
[0006]專利文獻(xiàn)2公開一種信息檢索系統(tǒng)，在該系統(tǒng)中，從由用戶使用的裝置提取偏好以便能夠推薦更接近用戶的興趣的內(nèi)容。專利文獻(xiàn)2還公開這樣一種方法:檢索存儲(chǔ)在HDD上的用戶的觀看歷史和操作歷史，分析用戶偏好，并且基于獲得的偏好信息產(chǎn)生興趣數(shù)據(jù)。
[0007]專利文獻(xiàn)3公開一種信息提供裝置，在該裝置中，訪問與在設(shè)施的工作相關(guān)的技術(shù)信息、指示每個(gè)設(shè)施的狀態(tài)的設(shè)施信息和指示在終端觀看技術(shù)信息的結(jié)果的觀看結(jié)果信息，獲取與觀看結(jié)果信息對(duì)應(yīng)的第一設(shè)施信息和與目標(biāo)設(shè)施對(duì)應(yīng)的第二設(shè)施信息，計(jì)算包括第一設(shè)施信息的比較信息與包括第二設(shè)施信息的目標(biāo)信息的關(guān)聯(lián)的程度，并且基于關(guān)聯(lián)的程度從與觀看結(jié)果信息對(duì)應(yīng)的技術(shù)信息提取作為輸出目標(biāo)而優(yōu)選的信息。專利文獻(xiàn)3還公開相關(guān)性計(jì)算處理，在該處理中，計(jì)算使用協(xié)同濾波方法的規(guī)范化之后的各種比較數(shù)據(jù)集(第一用戶歷史數(shù)據(jù))和規(guī)范化之后的目標(biāo)數(shù)據(jù)(第二用戶歷史數(shù)據(jù)232)之間的關(guān)聯(lián)的程度(相關(guān)性水平)。
[0008]專利文獻(xiàn)4公開這樣一種方法:個(gè)人計(jì)算機(jī)裝備有數(shù)據(jù)庫，該數(shù)據(jù)庫包括存儲(chǔ)用戶的列表的用戶列舉表、存儲(chǔ)與圖像相關(guān)的任務(wù)的列表的任務(wù)列舉表和存儲(chǔ)使任務(wù)和操作關(guān)聯(lián)在一起的操作歷史的操作歷史列表；并且任務(wù)信息管理服務(wù)器裝備有存儲(chǔ)任務(wù)信息的信息管理數(shù)據(jù)庫。當(dāng)用戶激活文件時(shí)，基于與該文件關(guān)聯(lián)的任務(wù)預(yù)測(cè)并提供最有可能由用戶執(zhí)行的操作。
[0009]專利文獻(xiàn)5被包括在這里作為【背景技術(shù)】，在專利文獻(xiàn)5中，當(dāng)將要使用多個(gè)計(jì)算機(jī)系統(tǒng)執(zhí)行工作時(shí)，預(yù)測(cè)由用戶請(qǐng)求的工作的完成時(shí)間，并且當(dāng)使用計(jì)算機(jī)系統(tǒng)時(shí)，在考慮截止期限的同時(shí)，同時(shí)分派工作。專利文獻(xiàn)5公開一種用于包括多個(gè)計(jì)算機(jī)系統(tǒng)的分布式處理系統(tǒng)的方法，在該方法中，共享每個(gè)計(jì)算機(jī)系統(tǒng)的操作信息，針對(duì)利用計(jì)算機(jī)系統(tǒng)之一處理的工作指示優(yōu)化的執(zhí)行優(yōu)先級(jí)和執(zhí)行截止期限，預(yù)測(cè)處理的工作的執(zhí)行完成時(shí)間，使用響應(yīng)于前一預(yù)測(cè)的結(jié)果而改變的優(yōu)先級(jí)執(zhí)行次序再次預(yù)測(cè)工作的執(zhí)行完成時(shí)間，并且響應(yīng)于隨后的預(yù)測(cè)的結(jié)果向共享操作信息的另一計(jì)算機(jī)系統(tǒng)提出工作執(zhí)行請(qǐng)求。
[0010]非專利文獻(xiàn)I和2被包括在這里作為與通過使用泊松處理對(duì)在眾包網(wǎng)站的工作者的到達(dá)和任務(wù)的執(zhí)行進(jìn)行建模來實(shí)現(xiàn)的成本的優(yōu)化相關(guān)的【背景技術(shù)】。
[0011]非專利文獻(xiàn)I公開這樣一種方法:報(bào)酬被確定為促進(jìn)工作者在預(yù)定時(shí)間段內(nèi)完成工作。
[0012]非專利文獻(xiàn)2公開這樣一種方法:通過使用泊松處理對(duì)在眾包網(wǎng)站的工作者的到達(dá)和任務(wù)的執(zhí)行 進(jìn)行建模來以更低成本實(shí)現(xiàn)實(shí)時(shí)請(qǐng)求的眾包任務(wù)。
[0013]此外，非專利文獻(xiàn)3公開Wikipedia上的一種用于編輯工作的任務(wù)分派方法。更具體地講，非專利文獻(xiàn)3公開一種用于基于已由用戶編輯的文章標(biāo)題和鏈接結(jié)構(gòu)推薦將要編輯的下一文章的方法。
[0014]非專利文獻(xiàn)4和5被包括在這里作為分別與使用矩陣因子分解的協(xié)同濾波和使用張量因子分解的結(jié)合上下文的協(xié)同濾波相關(guān)的【背景技術(shù)】。
[0015]引用列表
[0016]專利文獻(xiàn)
[0017]專利文獻(xiàn)I專利公開N0.2007-179185
[0018]專利文獻(xiàn)2專利公開N0.2004-355070
[0019]專利文獻(xiàn)3專利公開N0.2011-227601
[0020]專利文獻(xiàn)4專利公開N0.2008-262554
[0021]專利文獻(xiàn)5專利公開N0.2008-256222
[0022]非專利文獻(xiàn)
[0023]非專利文獻(xiàn)I
[0024]S.Faridani, B.Hartmann, P.1peirotis, "What’s the Right Price?PricingTasks for Finishing on Time", Proceedings of the Third Human ComputationWorkshop, 2011
[0025]非專利文獻(xiàn)2
[0026]Michael Bernstein, David R.Karger, Robert C.Miller, and JoelR.Brandt, "Analytic Methods for Optimizing Realtime Crowdsourcing", Proceedingsof Collective Intelligence2012
[0027]非專利文獻(xiàn)3
[0028]Dan Cosley, Dan Frankowski, Loren Terveen, John Riedl, "SuggestBot: Us ing Intelligent Task Routing to Help People Find Work inWikipedia〃，IUI' 07Proceedings of the 12th International Conference onIntelligent User Interfaces，2007，Pages32_41
[0029]非專利文獻(xiàn)4
[0030]Gabor TakacsjIstvan Pilaszyj Bottyan Nemeth, "Major Components of theGravity Recommendation System"，ACM SIGKDD Explorations Newsletter-SpecialIssue on Visual Analytics，Volume9，Issue2，December2007，Pages80_83
[0031]非專利文獻(xiàn)5
[0032]Alexandros Karatzoglouj Xavier Amatriainj Linas Baltrunasj^MultiverseRecommendation:N-Dimensional Tensor Factorization for Context-AwareCollaborative Filtering"，RecSysi IOProceedings of the Fourth ACM Conference onRecommender Systems, Pages79~86

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

[0033]技術(shù)問題
[0034]然而，專利文獻(xiàn)1-4和非專利文獻(xiàn)3中的方法是用于基于與特定人或事相關(guān)的過去歷史確定推薦的方法。這些文檔不考慮提高總體工作效率。因此，即使這些方法被用于在眾包網(wǎng)站分派任務(wù)，它們也不能防止對(duì)某些類型的任務(wù)的興趣的集中和關(guān)于其它任務(wù)的工作延遲。
[0035]非專利文獻(xiàn)I和2中公開的方法 從在眾包網(wǎng)站提高總體工作效率的角度分派任務(wù)。然而，非專利文獻(xiàn)I中的方法在某些情況下很昂貴，因?yàn)樵摲椒ㄌ峁﹫?bào)酬以促進(jìn)在給定時(shí)間段內(nèi)的工作的合成。此外，非專利文獻(xiàn)2中的方法基于工作者能夠執(zhí)行的任務(wù)把工作者分組，并且把任務(wù)分派給考慮到任務(wù)和工作者的到達(dá)的具有最佳生產(chǎn)量的組。然而，非專利文獻(xiàn)2中的方法不可避免地經(jīng)歷一些任務(wù)的完成的延遲，因?yàn)樗诜峙扇蝿?wù)時(shí)不考慮實(shí)際任務(wù)執(zhí)行狀態(tài)。
[0036]在專利文獻(xiàn)5中公開的方法中，當(dāng)用戶的部門中的計(jì)算機(jī)系統(tǒng)不能滿足由用戶請(qǐng)求的時(shí)間表時(shí)，考慮由其它部門運(yùn)行的計(jì)算機(jī)系統(tǒng)的可用性以在由用戶請(qǐng)求的截止期限之前完成工作。然而，在專利文獻(xiàn)5中公開的方法中，計(jì)算機(jī)系統(tǒng)完成工作，并且這種方法不能被容易地應(yīng)用于由人執(zhí)行工作的眾包服務(wù)。
[0037]如上所述，非專利文獻(xiàn)4和5僅作為解釋在本發(fā)明的實(shí)施例中使用的協(xié)同濾波方法的文檔而被列舉。
[0038]考慮到現(xiàn)有技術(shù)的技術(shù)問題，本發(fā)明的目的在于提供一種能夠在分派來自不同類型的服務(wù)的任務(wù)的眾包網(wǎng)站消除關(guān)于來自服務(wù)之中的某些類型的服務(wù)的任務(wù)的工作延遲的同時(shí)提高工作的總體效率的任務(wù)分派方法、任務(wù)分派服務(wù)器和任務(wù)分派程序。
[0039]問題的解決方案
[0040]為了解決這些技術(shù)問題，本發(fā)明提供一種具有下面的特性的任務(wù)分派方法。本發(fā)明是一種用于使用計(jì)算機(jī)處理從不同類型的服務(wù)把任務(wù)分派給用戶的方法。計(jì)算機(jī)執(zhí)行這種方法，所述方法包括下述步驟:(a)針對(duì)每個(gè)不同類型的服務(wù)的任務(wù)根據(jù)用戶的執(zhí)行歷史計(jì)算用戶感興趣程度的估計(jì)值和估計(jì)值的不確定度；(b)基于用戶感興趣程度的估計(jì)值和估計(jì)值的不確定度計(jì)算每個(gè)不同類型的服務(wù)的任務(wù)的優(yōu)先級(jí)，任務(wù)的優(yōu)先級(jí)的計(jì)算考慮被分派來自同一服務(wù)的任務(wù)的其他用戶不執(zhí)行來自同一服務(wù)的任務(wù)的概率；以及(C)確定來自具有最高的計(jì)算的任務(wù)優(yōu)先級(jí)的服務(wù)的任務(wù)是將要被提供給用戶的任務(wù)。
[0041]優(yōu)選地，在步驟(b)中，通過其他用戶不執(zhí)行來自同一服務(wù)的任務(wù)的概率對(duì)估計(jì)值的不確定度進(jìn)行加權(quán)。
[0042]此外，優(yōu)選地，在步驟(b)中，計(jì)算優(yōu)先級(jí)作為加權(quán)的估計(jì)值的不確定度和感興趣程度的估計(jì)值之和。
[0043]此外，優(yōu)選地，在步驟(a)中，計(jì)算用戶對(duì)每個(gè)服務(wù)的感興趣程度的估計(jì)值作為用戶執(zhí)行來自該服務(wù)的任務(wù)的概率的估計(jì)值的平均值，并且計(jì)算估計(jì)值的不確定度作為估計(jì)值的標(biāo)準(zhǔn)差。
[0044]此外，優(yōu)選地，在步驟(b)中，通過用I減去其他用戶對(duì)來自同一服務(wù)的任務(wù)的感興趣程度和其他用戶的針對(duì)來自同一服務(wù)的任務(wù)的技能水平的乘積，并且隨后將差值針對(duì)所有其他用戶相乘，來計(jì)算其他用戶不執(zhí)行來自同一服務(wù)的任務(wù)的概率。更具體地講，在步驟(b)中，當(dāng)計(jì)算優(yōu)先級(jí)時(shí)，通過用I減去其他用戶執(zhí)行來自同一服務(wù)的任務(wù)的概率和其他用戶完成來自服務(wù)的任務(wù)的概率的乘積，并且隨后將結(jié)果針對(duì)每個(gè)其他用戶相乘，來計(jì)算其他用戶不執(zhí)行來自同一服務(wù)的任務(wù)的概率。
[0045]此外，優(yōu)選地，在步驟(a)中，使用協(xié)同濾波在沒有來自用戶的執(zhí)行歷史的情況下計(jì)算用戶對(duì)服務(wù)的感興趣程度的估計(jì)值。
[0046]此外，優(yōu)選地，響應(yīng)于把任務(wù)提供給用戶而重復(fù)執(zhí)行步驟(a)，并且所述計(jì)算機(jī)還執(zhí)行保存計(jì)算的用戶感興趣程度的估計(jì)值和估計(jì)值的不確定度以用于下一次優(yōu)先級(jí)計(jì)算的步驟。
[0047]此外，優(yōu)選地，響應(yīng)于用戶登入到計(jì)算機(jī)而執(zhí)行步驟(b)，并且所述計(jì)算機(jī)還執(zhí)行定期重復(fù)步驟(b)和步驟(C)直至用戶登出的步驟。此外，優(yōu)選地，所述計(jì)算機(jī)是網(wǎng)頁(web)服務(wù)器，并且在步驟(C)中，在安裝在用戶的計(jì)算機(jī)上的網(wǎng)頁瀏覽器或客戶端應(yīng)用上以卡片格式顯示任務(wù)的提供。
[0048]此外，優(yōu)選地，所述計(jì)算機(jī)連接到網(wǎng)頁服務(wù)器，響應(yīng)于用戶登入到網(wǎng)頁服務(wù)器而執(zhí)行步驟(b)，并且在步驟(C)中，在安裝在用戶的計(jì)算機(jī)上的網(wǎng)頁瀏覽器或客戶端應(yīng)用上以卡片格式經(jīng)網(wǎng)頁服務(wù)器顯示任務(wù)的提供。此外，優(yōu)選地，所述計(jì)算機(jī)還執(zhí)行定期重復(fù)步驟(b)和步驟(c)直至用戶登出網(wǎng)頁服務(wù)器的步驟。
[0049]此外，優(yōu)選地，在步驟(C)中，所述計(jì)算機(jī)還執(zhí)行在優(yōu)先級(jí)超過預(yù)定閾值的情況下向用戶警告決定的任務(wù)的步驟。
[0050]本發(fā)明在以上被解釋為一種用于分派來自不同類型的服務(wù)的任務(wù)的任務(wù)分派方法。然而，本發(fā)明還能夠被理解為一種在計(jì)算機(jī)中執(zhí)行這種任務(wù)分派方法中的每個(gè)步驟的任務(wù)分派程序，并且被理解為一種通過把這種任務(wù)分派程序安裝在服務(wù)器計(jì)算機(jī)中來實(shí)現(xiàn)的任務(wù)分派服務(wù)器。
[0051]發(fā)明的效果
[0052]在本發(fā)明中，提供一種分派來自不同類型的服務(wù)的任務(wù)的任務(wù)分派服務(wù)。在這種任務(wù)分派服務(wù)中，基于用戶對(duì)服務(wù)的興趣的估計(jì)值和關(guān)于估計(jì)值的不確定度為每個(gè)服務(wù)確定任務(wù)優(yōu)先級(jí)，并且高優(yōu)先級(jí)任務(wù)被選擇為提供給用戶的任務(wù)。優(yōu)先級(jí)計(jì)算考慮這樣的可能性:任務(wù)將不會(huì)由接收來自同一服務(wù)的任務(wù)的另一用戶執(zhí)行。結(jié)果，當(dāng)存在關(guān)于來自特定類型的服務(wù)的任務(wù)的工作將會(huì)被延遲的可能性時(shí)，任務(wù)能夠被主動(dòng)分配給對(duì)特定類型的服務(wù)具有潛在興趣的用戶。結(jié)果，在消除關(guān)于來自某些類型的服務(wù)的任務(wù)的工作延遲的同時(shí)，能夠提高工作的總體效率。在實(shí)施例的描述中，本發(fā)明的其它效果將會(huì)變得清楚。
【專利附圖】

【附圖說明】
[0053]圖1(a)是顯示現(xiàn)有技術(shù)的眾包系統(tǒng)結(jié)構(gòu)的例子的示圖，并且圖1(b)是顯示提出的眾包系統(tǒng)結(jié)構(gòu)的例子的示圖。
[0054]圖2(a)是顯示包括本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器的系統(tǒng)結(jié)構(gòu)的例子的示圖，并且圖2(b)是顯示包括本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器的系統(tǒng)結(jié)構(gòu)的另一例子的示圖。
[0055]圖3是用于實(shí)現(xiàn)本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器200的優(yōu)選的信息處理裝置的硬件結(jié)構(gòu)的例子。
[0056]圖4是本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器200的功能框圖。
[0057]圖5是顯示執(zhí)行歷史信息的表的例子的示圖。
[0058]圖6是顯示網(wǎng)頁瀏覽器上的卡片的例子的示圖。
[0059]圖7是顯示用于把任務(wù)分派給每個(gè)用戶i的任務(wù)分派處理的總體流程的流程圖。
[0060]圖8是顯示圖7中的流程圖的步驟702中的優(yōu)先級(jí)計(jì)算處理的流程的流程圖。
[0061]圖9是顯示在后臺(tái)定期執(zhí)行的任務(wù)分派服務(wù)器的流程的流程圖。
[0062]圖10(a)_(c)是顯示仿真的第一測(cè)試結(jié)果的示圖。
[0063]圖ll(a)_(c)是顯示仿真的第二測(cè)試結(jié)果的示圖。
[0064]圖12(a)和(b)是顯示仿真的第三測(cè)試結(jié)果的示圖。
【具體實(shí)施方式】
[0065]下面是參照附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行的解釋。然而，下面的實(shí)施例并不因?yàn)樗c權(quán)利要求的范圍相關(guān)而限制本發(fā)明。此外，在本發(fā)明的技術(shù)解決方案中并不必然需要在實(shí)施例中解釋的特性的所有組合。在本發(fā)明的實(shí)施例的全部解釋中，相同元件由相同標(biāo)號(hào)表不。
[0066]不管用戶是否請(qǐng)求任務(wù)，本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)持續(xù)把任務(wù)提供給用戶，從而用戶能夠在其空閑時(shí)間執(zhí)行任務(wù)。為了實(shí)現(xiàn)這一點(diǎn)，如圖2(a)中所示的本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器可被實(shí)現(xiàn)為把定期登記的服務(wù)提供給客戶計(jì)算機(jī)的用戶的網(wǎng)頁服務(wù)器202a的功能(諸如，門戶網(wǎng)站或社交聯(lián)網(wǎng)服務(wù))。它還可被實(shí)現(xiàn)為由用戶頻繁使用的客戶端應(yīng)用(諸如，郵件客戶端)的一部分。在用戶登入的同時(shí)，作為網(wǎng)頁服務(wù)器202a的任務(wù)分派服務(wù)器持續(xù)在網(wǎng)頁瀏覽器的屏幕的一部分或客戶應(yīng)用的一部分中顯示供用戶選擇的任務(wù)。
[0067]本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)通過選擇性地提供來自許多類型的已登記服務(wù)之中適合用戶的服務(wù)的任務(wù)而考慮總體工作效率。結(jié)果，如圖2(a)中所示，作為網(wǎng)頁服務(wù)器202a的任務(wù)分派服務(wù)器可把由連接到互聯(lián)網(wǎng)204的幾個(gè)服務(wù)器212a、212b、212c提供的來自眾包網(wǎng)站的任務(wù)合并為單一服務(wù)，或者可直接從個(gè)人和公司接收已登記任務(wù)而不管特定類型的服務(wù)是什么。
[0068]在前者的情況下，任務(wù)分派服務(wù)器定期從提供眾包服務(wù)的各服務(wù)器212a、212b、212c接收關(guān)于已登記服務(wù)的任務(wù)信息。在后者的情況下，任務(wù)分派服務(wù)器像傳統(tǒng)眾包服務(wù)器一樣把預(yù)定登記表格提供給希望登記服務(wù)的個(gè)人和公司并且提示他們輸入關(guān)于將要登記的服務(wù)的任務(wù)信息。在兩種情況下，任務(wù)分派服務(wù)器都存儲(chǔ)獲取的任務(wù)信息并且提供任務(wù)分派服務(wù)。在以下解釋的任務(wù)分派服務(wù)器中使用前者結(jié)構(gòu)。
[0069]在圖2(a)中，網(wǎng)頁服務(wù)器202a經(jīng)互聯(lián)網(wǎng)204連接到幾個(gè)客戶計(jì)算機(jī)206a、206b、…、206z。在圖2(a)中的系統(tǒng)中，客戶計(jì)算機(jī)的用戶使用網(wǎng)頁瀏覽器經(jīng)互聯(lián)網(wǎng)204登入到網(wǎng)頁服務(wù)器202a中。更具體地講，特定URL被輸入到網(wǎng)頁瀏覽器中以顯示特定網(wǎng)頁。這里，除了由網(wǎng)頁服務(wù)器202a實(shí)現(xiàn)的任務(wù)分派服務(wù)之外提供的服務(wù)是社交網(wǎng)絡(luò)服務(wù)(SNS)。
[0070]為了登入，客戶計(jì)算機(jī)的用戶使用提供的用戶ID和關(guān)聯(lián)的密碼。一旦登入到SNS中，客戶計(jì)算機(jī)的用戶寫博客條目，閱讀該用戶被允許訪問的其他人的博客，寫評(píng)論，閱讀新聞，創(chuàng)建與同齡人的相似組，聊天，搜索感興趣的社區(qū)，執(zhí)行提供的任務(wù)和其它活動(dòng)。
[0071]移動(dòng)終端(諸如，智能電話210a、…、210k)也經(jīng)分組通信網(wǎng)絡(luò)108連接到網(wǎng)頁服務(wù)器202a。這些用戶能夠通過輸入提供的用戶ID和關(guān)聯(lián)的密碼經(jīng)安裝在智能電話上的網(wǎng)頁瀏覽器訪問網(wǎng)頁服務(wù)器202a的SNS。
[0072]本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器的實(shí)現(xiàn)方法不限于以上參照?qǐng)D2(a)解釋的方法。例如，任務(wù)分派服務(wù)器可被實(shí)現(xiàn)在除網(wǎng)頁服務(wù)器202b之外的服務(wù)器上，諸如圖2(b)中示出的系統(tǒng)。在這種情況下，任務(wù)分派服務(wù)器從網(wǎng)頁服務(wù)器202接收登入和登出信息，并且經(jīng)網(wǎng)頁服務(wù)器202b把供每個(gè)用戶選擇的任務(wù)信息提供給客戶計(jì)算機(jī)206a、206b、206z和智能電話移動(dòng)終端210a、".、2101?的用戶。在圖2(b)中示出的系統(tǒng)中，任務(wù)分派服務(wù)器203把來自由經(jīng)互聯(lián)網(wǎng)214連接的服務(wù)器212a、212b、212c提供的不同眾包網(wǎng)站的任務(wù)合并為單一服務(wù)。在下面的解釋中，本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器被實(shí)現(xiàn)為網(wǎng)頁服務(wù)器的功能?！?br> [0073]圖3是用作實(shí)現(xiàn)本發(fā)明的網(wǎng)頁服務(wù)器202a的計(jì)算機(jī)300的硬件結(jié)構(gòu)的例子。計(jì)算機(jī)300具有CPU302和主處理器304，并且這些部件連接到總線306。通信接口 326經(jīng)通信控制器324連接到總線306。通信接口 326以物理方式把計(jì)算機(jī)300連接到通信線路328 (用于與客戶計(jì)算機(jī)通信的互聯(lián)網(wǎng)和用于與智能電話通信的分組通信網(wǎng)絡(luò))。這在計(jì)算機(jī)300的操作系統(tǒng)的通信功能中提供用于TCP/IP通信協(xié)議的網(wǎng)絡(luò)接口層。通信線路能夠基于有線LAN環(huán)境或者基于無線LAN環(huán)境，例如W1-Fi標(biāo)準(zhǔn)(諸如，IEEE802.lla/b/g/n)。
[0074]顯示器310 (諸如，液晶顯示器(IXD))可經(jīng)顯示控制器308連接到總線306，并且鍵盤320和鼠標(biāo)322可經(jīng)鍵盤/鼠標(biāo)控制器318或USB總線(未示出)連接。這些部件可被用于管理和維護(hù)用作任務(wù)分派服務(wù)器的網(wǎng)頁服務(wù)器和計(jì)算機(jī)300。
[0075]盤314 (諸如，硅盤或硬盤)可經(jīng)SATA或IDE控制器312連接到總線306。驅(qū)動(dòng)器316 (諸如，CD、DVD或BD驅(qū)動(dòng)器)也可經(jīng)SATA或IDE控制器312連接到總線306。
[0076]盤314存儲(chǔ)操作系統(tǒng)和用于管理客戶計(jì)算機(jī)206a、206b、…、206z的登入的用戶ID和密碼的對(duì)應(yīng)表。盤314還存儲(chǔ)能夠使計(jì)算機(jī)300用作網(wǎng)頁服務(wù)器的軟件，諸如Apache。這在計(jì)算機(jī)300啟動(dòng)時(shí)被加載到主處理器304中并且激活。這使用戶的計(jì)算機(jī)能夠使用TCP/IP協(xié)議訪問計(jì)算機(jī)300。盤314還存儲(chǔ)用于經(jīng)分組通信網(wǎng)絡(luò)與智能電話通信的通信模塊。[0077]驅(qū)動(dòng)器314還存儲(chǔ)SNS的每個(gè)用戶的信息，諸如每個(gè)用戶的消息、博客和公告板。SNS信息優(yōu)選地被以文本格式(諸如，以HTML文件)或多媒體格式(諸如，圖形圖像、視頻文件和音頻文件)存儲(chǔ)。用戶能夠在他們的博客中或在公告板上寫條目，并且其他用戶能夠閱讀這些博客和公告板并且如果被授權(quán)則發(fā)表評(píng)論。
[0078]盤314還存儲(chǔ)以下解釋的信息和模塊，這些信息和模塊與圖4中示出的功能塊相關(guān)并且被加載到主處理器304中。這包括任務(wù)信息、歷史信息、任務(wù)登記和管理模塊、歷史信息管理模塊、登入檢測(cè)模塊、優(yōu)先級(jí)計(jì)算模塊、感感興趣程度計(jì)算模塊、不執(zhí)行概率計(jì)算模塊和任務(wù)決定模塊。這些模塊在CPU302中被激活以使計(jì)算機(jī)300用作任務(wù)登記/管理單元404、任務(wù)信息存儲(chǔ)單元406、歷史信息管理單元408、登入檢測(cè)器409、歷史信息存儲(chǔ)單元410、優(yōu)先級(jí)計(jì)算單元412、感感興趣程度計(jì)算單元414、不執(zhí)行概率計(jì)算單元416和任務(wù)決定單元418。計(jì)算機(jī)程序能夠被壓縮或分割并且存儲(chǔ)在多個(gè)介質(zhì)上。
[0079]替代于把來自各種眾包網(wǎng)站的任務(wù)合并為單一服務(wù)，用于眾包服務(wù)的公知功能的模塊能夠被存儲(chǔ)在盤314中以由計(jì)算機(jī)300執(zhí)行。這些模塊包括:從任務(wù)請(qǐng)求者接受已登記任務(wù)，在任務(wù)的請(qǐng)求者和執(zhí)行者之間簽署協(xié)議，執(zhí)行結(jié)果的檢查和核準(zhǔn)以及付費(fèi)。
[0080]用于網(wǎng)頁服務(wù)器的計(jì)算機(jī)300能夠是任何類型的服務(wù)器，諸如可從International Business Machines Corporation 獲得的 IBM (International BusinessMachines Corporation 的商標(biāo))System X、System i 或 System p 服務(wù)器?？捎玫牟僮飨到y(tǒng)包括:AIX (International Business Machines Corporation 的商標(biāo))、UNIX (Open Group的商標(biāo))、Linux (Linus Torvalds的商標(biāo))和Windows (商標(biāo))2003Server。這個(gè)例子中的操作系統(tǒng)是Linux (Linus Torvalds的商標(biāo))，Java? EE已被引入到Linux。服務(wù)器側(cè)
Java?已被引入，并且作為本發(fā)明的處理程序的模塊優(yōu)選地被安裝為Java?程序或以小服務(wù)程序(Servlet)格式安裝。
[0081]在上述實(shí)施例中使用的計(jì)算機(jī)300可被容易地理解為信息處理裝置，諸如工作站、大型計(jì)算機(jī)或這些的組合。這里解釋的結(jié)構(gòu)元件僅用于說明目的，并且并非所有的結(jié)構(gòu)元件都是本發(fā)明的必要結(jié)構(gòu)元件。當(dāng)本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器被實(shí)現(xiàn)為與網(wǎng)頁服務(wù)器分開的服務(wù)器時(shí)，應(yīng)該理解，用作用于提供上述SNS的網(wǎng)頁服務(wù)器的結(jié)構(gòu)元件不是必要元件。
[0082]下面是參照?qǐng)D4中的功能框圖對(duì)用于實(shí)現(xiàn)本發(fā)明的處理元件進(jìn)行的解釋。如上所述，本發(fā)明的實(shí)施例中的任務(wù)分派服務(wù)器400被實(shí)現(xiàn)為網(wǎng)頁服務(wù)器202a的功能。此外，任務(wù)分派服務(wù)器400把由多個(gè)服務(wù)器提供的來自各種眾包服務(wù)器的任務(wù)合并為單一服務(wù)。
[0083]通信單元402被用于在提供各種眾包服務(wù)的多個(gè)服務(wù)器和執(zhí)行來自這些服務(wù)的任務(wù)執(zhí)行者之間發(fā)送和接收數(shù)據(jù)。
[0084]任務(wù)登記/管理單元404定期地從通信單元402接收與來自在提供眾包服務(wù)的每個(gè)服務(wù)器上登記的服務(wù)的任務(wù)相關(guān)的任務(wù)信息，并且把這種信息存儲(chǔ)在以下描述的任務(wù)信息存儲(chǔ)單元406中。任務(wù)登記/管理單元404還利用存儲(chǔ)在任務(wù)信息存儲(chǔ)單元406中的任務(wù)信息針對(duì)每個(gè)服務(wù)創(chuàng)建呈現(xiàn)來自服務(wù)的任務(wù)的任務(wù)執(zhí)行者的列表，使該列表與來自對(duì)應(yīng)服務(wù)的任務(wù)信息關(guān)聯(lián)，存儲(chǔ)該列表，并且管理該列表。更具體地講，當(dāng)來自服務(wù)的任務(wù)由通信單元402發(fā)送并呈現(xiàn)給任務(wù)執(zhí)行者時(shí)，任務(wù)登記/管理單元404把任務(wù)執(zhí)行者和任務(wù)發(fā)送時(shí)間添加到合適的服務(wù)的任務(wù)執(zhí)行者的列表。此時(shí)，任務(wù)登記/管理單元404把任務(wù)執(zhí)行者識(shí)別信息、任務(wù)識(shí)別信息、與任務(wù)相關(guān)的服務(wù)識(shí)別信息和任務(wù)信息發(fā)送時(shí)間發(fā)送給以下描述的歷史信息管理單元408作為與由任務(wù)執(zhí)行者對(duì)任務(wù)的執(zhí)行相關(guān)的歷史信息。當(dāng)已經(jīng)經(jīng)由通信單元402從執(zhí)行的任務(wù)接收到執(zhí)行的結(jié)果時(shí)，任務(wù)登記/管理單元404還從服務(wù)的任務(wù)執(zhí)行者列表刪除任務(wù)執(zhí)行者。此時(shí)，任務(wù)登記/管理單元404任務(wù)登記/管理單元404把任務(wù)執(zhí)行者識(shí)別信息、任務(wù)識(shí)別信息、與任務(wù)相關(guān)的服務(wù)識(shí)別信息和任務(wù)結(jié)果發(fā)送時(shí)間發(fā)送給以下描述的歷史信息管理單元408作為與由任務(wù)執(zhí)行者對(duì)任務(wù)的執(zhí)行相關(guān)的歷史息。
[0085]任務(wù)信息存儲(chǔ)單元406存儲(chǔ)向多個(gè)眾包網(wǎng)站的服務(wù)器登記的任務(wù)信息。任務(wù)信息根據(jù)任務(wù)所屬于的服務(wù)而被分組，并且包括服務(wù)識(shí)別信息、關(guān)于屬于該服務(wù)的所有任務(wù)的識(shí)別信息、提供給任務(wù)執(zhí)行者的任務(wù)的總結(jié)、執(zhí)行狀況(例如，截止期限、報(bào)酬、基本來源、參與者的數(shù)量等)和任務(wù)請(qǐng)求者信息。如上所述，任務(wù)信息存儲(chǔ)單元406使被提供屬于同一服務(wù)的任務(wù)的任務(wù)執(zhí)行者的列表與對(duì)應(yīng)任務(wù)信息關(guān)聯(lián)，并且存儲(chǔ)該列表。
[0086]歷史信息管理單元408為向網(wǎng)頁服務(wù)器202登記為用戶的每個(gè)用戶創(chuàng)建任務(wù)執(zhí)行的歷史，把這個(gè)歷史存儲(chǔ)在歷史信息存儲(chǔ)單元410中，并且管理這個(gè)歷史。更具體地講，當(dāng)從任務(wù)登記/管理單元404接收到與由任務(wù)執(zhí)行者對(duì)任務(wù)的執(zhí)行相關(guān)的歷史信息時(shí)，歷史信息管理單元408添加關(guān)于任務(wù)執(zhí)行者的歷史信息。
[0087]歷史信息存儲(chǔ)單元410存儲(chǔ)與向網(wǎng)頁服務(wù)器202登記為用戶的每個(gè)用戶的任務(wù)執(zhí)行歷史相關(guān)的歷史信息。與由每個(gè)用戶對(duì)任務(wù)的執(zhí)行相關(guān)的歷史信息包括屬于任務(wù)的服務(wù)識(shí)別信息、任務(wù)識(shí)別信息、任務(wù)執(zhí)行開始時(shí)間(例如，任務(wù)信息發(fā)送時(shí)間)和任務(wù)完成時(shí)間(例如，任務(wù)執(zhí)行結(jié)果的接收時(shí)間)。可按照如圖5中所示的表格式保持歷史信息。圖5中的表包括用戶ID字段、服務(wù)ID字段、任務(wù)ID字段、開始時(shí)間字段和完成時(shí)間字段。在這個(gè)例子中，任務(wù)剛剛被提供，因此在完成時(shí)間字段中沒有值。當(dāng)由用戶發(fā)送任務(wù)執(zhí)行結(jié)果時(shí)，在完成時(shí)間字段中設(shè)置值。
[0088]登入檢測(cè)器409檢測(cè)用戶登入到網(wǎng)頁服務(wù)器202中。不管任務(wù)分派服務(wù)器400是否被作為功能而包括在網(wǎng)頁服務(wù)器中，由網(wǎng)頁服務(wù)器202把包括用戶信息的登入成功通知發(fā)送給任務(wù)分派服務(wù)器400。
[0089]優(yōu)先級(jí)計(jì)算單元412相對(duì)于已由登入檢測(cè)器409檢測(cè)到其登入的用戶針對(duì)存儲(chǔ)在任務(wù)信息存儲(chǔ)單元406中的每個(gè)類型的服務(wù)計(jì)算來自服務(wù)的任務(wù)的優(yōu)先級(jí)。優(yōu)先級(jí)計(jì)算單元412使用由以下描述的感興趣程度計(jì)算單元414和不執(zhí)行概率計(jì)算單元416計(jì)算的值計(jì)算優(yōu)先級(jí)。當(dāng)這些值可用時(shí)，優(yōu)先級(jí)計(jì)算單元412檢索這些值。當(dāng)這些值不可用時(shí)，它請(qǐng)求計(jì)算這些值。以下更詳細(xì)地解釋優(yōu)先級(jí)計(jì)算處理。
[0090]感興趣程度計(jì)算單元414基于與存儲(chǔ)在任務(wù)信息存儲(chǔ)單元406中的每個(gè)類型的服務(wù)的用戶任務(wù)執(zhí)行相關(guān)的歷史信息計(jì)算用戶對(duì)來自服務(wù)的任務(wù)的興趣的估計(jì)值和估計(jì)值的不確定度。優(yōu)選地，感興趣程度計(jì)算單元414計(jì)算用戶對(duì)每個(gè)服務(wù)的興趣的估計(jì)值作為用戶執(zhí)行來自服務(wù)的任務(wù)的概率的估計(jì)值的平均值，并且計(jì)算每個(gè)服務(wù)的估計(jì)值的不確定度作為相對(duì)于估計(jì)值的標(biāo)準(zhǔn)差。以下更詳細(xì)地解釋這一點(diǎn)。
[0091]如上所述，假設(shè)用戶i對(duì)服務(wù)j的興趣由用戶執(zhí)行來自每個(gè)服務(wù)的任務(wù)的概率表示，并且被表示為下面的二項(xiàng)分布中的概率P的平均值Pp(i，j)。[0092]-當(dāng)用戶i已被提供來自服務(wù)j的任務(wù)η次并且執(zhí)行該任務(wù)k次時(shí)的概率-
[0093]此時(shí)，假設(shè)P的先驗(yàn)分布是均勻分布，使用以下的方程(I)和方程(2)確定概率P的貝葉斯估計(jì)、P的平均值Pp (i，j)和P的方差P O (i, j)。
[0094]方程I
【權(quán)利要求】
1.一種用于使用計(jì)算機(jī)處理從不同類型的服務(wù)把任務(wù)分派給用戶的任務(wù)分派方法，所述計(jì)算機(jī)執(zhí)行包括下述步驟的方法: (a)針對(duì)每個(gè)不同類型的服務(wù)的任務(wù)根據(jù)用戶的執(zhí)行歷史計(jì)算用戶感興趣程度的估計(jì)值和估計(jì)值的不確定度； (b)基于用戶感興趣程度的估計(jì)值和估計(jì)值的不確定度計(jì)算每個(gè)不同類型的服務(wù)的任務(wù)的優(yōu)先級(jí)，任務(wù)的優(yōu)先級(jí)的計(jì)算考慮被分派來自同一服務(wù)的任務(wù)的其他用戶不執(zhí)行來自同一服務(wù)的任務(wù)的概率；以及 (C)確定來自具有最高的計(jì)算的任務(wù)優(yōu)先級(jí)的服務(wù)的任務(wù)是將要被提供給用戶的任務(wù)。
2.如權(quán)利要求1所述的任務(wù)分派方法，其中在步驟(b)中，通過其他用戶不執(zhí)行來自同一服務(wù)的任務(wù)的概率對(duì)估計(jì)值的不確定度進(jìn)行加權(quán)。
3.如權(quán)利要求2所述的任務(wù)分派方法，其中在步驟(b)中，計(jì)算優(yōu)先級(jí)作為加權(quán)的估計(jì)值的不確定度和感興趣程度的估計(jì)值之和。
4.如權(quán)利要求3所述的任務(wù)分派方法，其中在步驟(a)中，計(jì)算用戶對(duì)每個(gè)服務(wù)的感興趣程度的估計(jì)值作為用戶執(zhí)行來自該服務(wù)的任務(wù)的概率的估計(jì)值的平均值，并且計(jì)算估計(jì)值的不確定度作為估計(jì)值的標(biāo)準(zhǔn)差。
5.如權(quán)利要求4所述的任務(wù)分派方法，其中在步驟(b)中，通過用I減去其他用戶對(duì)來自同一服務(wù)的任務(wù)的感興趣程度和其他用戶的針對(duì)來自同一服務(wù)的任務(wù)的技能水平的乘積，并且隨后將差值針對(duì)所有其他用戶相乘，來計(jì)算其他用戶不執(zhí)行來自同一服務(wù)的任務(wù)的概率。
6.如權(quán)利要求4所述的任務(wù)分派方`法，其中在步驟(b)中，通過將由其他用戶執(zhí)行來自同一服務(wù)的任務(wù)的概率和由其他用戶完成來自同一服務(wù)的任務(wù)的概率相乘，用值I減去如此獲得的乘積，并且將結(jié)果針對(duì)每個(gè)其他用戶相乘，來計(jì)算其他用戶不執(zhí)行來自同一服務(wù)的任務(wù)的概率。
7.如權(quán)利要求4所述的任務(wù)分派方法，其中在步驟(a)中，使用協(xié)同濾波在沒有來自用戶的執(zhí)行歷史的情況下計(jì)算用戶對(duì)服務(wù)的感興趣程度的估計(jì)值。
8.如權(quán)利要求2所述的任務(wù)分派方法，其中響應(yīng)于把任務(wù)提供給用戶而重復(fù)執(zhí)行步驟(a)，并且所述計(jì)算機(jī)還執(zhí)行保存計(jì)算的用戶感興趣程度的估計(jì)值和估計(jì)值的不確定度以用于下一次優(yōu)先級(jí)計(jì)算的步驟。
9.如權(quán)利要求2所述的任務(wù)分派方法，其中響應(yīng)于用戶登入到計(jì)算機(jī)而執(zhí)行步驟(b)，并且所述計(jì)算機(jī)還執(zhí)行定期重復(fù)步驟(b)和步驟(C)直至用戶登出的步驟。
10.如權(quán)利要求9所述的任務(wù)分派方法，其中所述計(jì)算機(jī)是網(wǎng)頁服務(wù)器，并且在步驟(C)中，在安裝在用戶的計(jì)算機(jī)上的網(wǎng)頁瀏覽器或客戶端應(yīng)用上以卡片格式顯示任務(wù)的提供。
11.如權(quán)利要求2所述的任務(wù)分派方法，其中所述計(jì)算機(jī)連接到網(wǎng)頁服務(wù)器，響應(yīng)于用戶登入到網(wǎng)頁服務(wù)器而執(zhí)行步驟(b)，并且在步驟(C)中，在安裝在用戶的計(jì)算機(jī)上的網(wǎng)頁瀏覽器或客戶端應(yīng)用上以卡片格式經(jīng)網(wǎng)頁服務(wù)器顯示任務(wù)的提供。
12.如權(quán)利要求11所述的任務(wù)分派方法，其中所述計(jì)算機(jī)還執(zhí)行定期重復(fù)步驟(b)和步驟(c)直至用戶登出網(wǎng)頁服務(wù)器的步驟。
13.如權(quán)利要求10或權(quán)利要求11所述的任務(wù)分派方法，其中在步驟(c)中，所述計(jì)算機(jī)還執(zhí)行在優(yōu)先級(jí)超過預(yù)定閾值的情況下向用戶警告決定的任務(wù)的步驟。
14.一種用于分派來自不同類型的服務(wù)的任務(wù)的任務(wù)分派服務(wù)器，所述任務(wù)分派服務(wù)器包括: 檢測(cè)單元，用于檢測(cè)用戶的登入； 歷史存儲(chǔ)單元，用于存儲(chǔ)每個(gè)用戶對(duì)每個(gè)服務(wù)的任務(wù)的執(zhí)行歷史； 感興趣程度計(jì)算單元，用于針對(duì)每個(gè)不同類型的服務(wù)的任務(wù)，根據(jù)已被檢測(cè)到登入的用戶的執(zhí)行歷史，計(jì)算用戶感興趣程度的估計(jì)值和估計(jì)值的不確定度； 不執(zhí)行概率計(jì)算單元，用于計(jì)算不執(zhí)行概率，不執(zhí)行概率是被分派來自每個(gè)不同類型的服務(wù)的任務(wù)的其他用戶不執(zhí)行該任務(wù)的概率； 優(yōu)先級(jí)計(jì)算單元，用于通過考慮來自服務(wù)的任務(wù)的不執(zhí)行概率并且使計(jì)算基于用戶興趣的程度的估計(jì)值和估計(jì)值的不確定度，來計(jì)算來自每個(gè)不同類型的服務(wù)的任務(wù)的優(yōu)先級(jí)；和 任務(wù)確定單元，用于確定具有最高的計(jì)算的任務(wù)優(yōu)先級(jí)的服務(wù)的任務(wù)是將要被分派給用戶的任務(wù)。
15.如權(quán)利要求14所述的任務(wù)分派服務(wù)器，其中所述優(yōu)先級(jí)計(jì)算單元通過由不執(zhí)行概率對(duì)估計(jì)值的不確定度進(jìn)行加權(quán)來計(jì)算優(yōu)先級(jí)。
16.如權(quán)利要求15所述的任務(wù)分派服務(wù)器，其中所述優(yōu)先級(jí)計(jì)算單元計(jì)算優(yōu)先級(jí)作為加權(quán)的估計(jì)值的不確定度和感興趣程度的估計(jì)值之和。
17.如權(quán)利要求14所述`的任務(wù)分派服務(wù)器，其中所述感興趣程度計(jì)算單元計(jì)算對(duì)每個(gè)服務(wù)的用戶的感興趣程度的估計(jì)值作為用戶執(zhí)行來自服務(wù)的任務(wù)的概率的估計(jì)值的平均值，并且計(jì)算估計(jì)值的不確定度作為估計(jì)值的標(biāo)準(zhǔn)差。
18.如權(quán)利要求14所述的任務(wù)分派服務(wù)器，其中所述不執(zhí)行概率計(jì)算單元通過用I減去其他用戶對(duì)來自服務(wù)的任務(wù)的感興趣程度和其他用戶的針對(duì)來自服務(wù)的任務(wù)的技能水平的乘積，并且隨后將差值針對(duì)所有其他用戶相乘，來計(jì)算不執(zhí)行概率。
19.如權(quán)利要求14所述的任務(wù)分派服務(wù)器，其中當(dāng)計(jì)算優(yōu)先級(jí)時(shí)，所述不執(zhí)行概率計(jì)算單元通過用I減去由其他用戶執(zhí)行來自服務(wù)的任務(wù)的概率和由其他用戶完成來自服務(wù)的任務(wù)的概率的乘積,并且隨后將差值針對(duì)所有其他用戶相乘,來計(jì)算不執(zhí)行概率。
【文檔編號(hào)】G06Q10/06GK103870913SQ201310628148
【公開日】2014年6月18日 申請(qǐng)日期:2013年11月29日 優(yōu)先權(quán)日:2012年12月18日
【發(fā)明者】石原辰也 申請(qǐng)人:國際商業(yè)機(jī)器公司