一種應(yīng)用于群智計(jì)算的服務(wù)節(jié)點(diǎn)選擇方法
【專利說(shuō)明】-種應(yīng)用于群智計(jì)算的服務(wù)節(jié)點(diǎn)選擇方法 【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于物聯(lián)網(wǎng)領(lǐng)域，特別設(shè)及一種應(yīng)用于群智計(jì)算的服務(wù)節(jié)點(diǎn)選擇方法。 【【背景技術(shù)】】
[0002] 在移動(dòng)互聯(lián)網(wǎng)環(huán)境下，節(jié)點(diǎn)（人）作為新型感知服務(wù)節(jié)點(diǎn)的出現(xiàn)，其具有的移動(dòng) 性、認(rèn)知性、社會(huì)性和時(shí)空復(fù)雜性等區(qū)別于傳統(tǒng)網(wǎng)絡(luò)的新特性將給服務(wù)模式帶來(lái)新的挑戰(zhàn)， 引發(fā)新的變革。與此同時(shí)，伴隨著Web2.0和各種移動(dòng)社交服務(wù)的興起，如何在移動(dòng)、動(dòng)態(tài) 和分布式環(huán)境下，基于社會(huì)網(wǎng)絡(luò)、群智計(jì)算相關(guān)理論，W面向服務(wù)計(jì)算為理念，使用形式化 語(yǔ)言進(jìn)行語(yǔ)義描述，分析移動(dòng)節(jié)點(diǎn)間的行為演化和社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)，構(gòu)建面向移動(dòng)終端的智 能引擎，研究集群服務(wù)協(xié)作模式，服務(wù)的動(dòng)態(tài)組合與智能推送等關(guān)鍵技術(shù)，實(shí)現(xiàn)符合移動(dòng)用 戶偏好的可信服務(wù)交互機(jī)制，為用戶提供高質(zhì)量、多樣性、可定制的移動(dòng)服務(wù)，將是移動(dòng)互 聯(lián)網(wǎng)環(huán)境下智能服務(wù)面臨的新的挑戰(zhàn)，該在過(guò)去的研究中很少設(shè)及，需要W全新的方式來(lái) 開展研究。
[0003] 在集群服務(wù)之中，挑選服務(wù)節(jié)點(diǎn)是一個(gè)非常重要的環(huán)節(jié)，一個(gè)合適的服務(wù)節(jié)點(diǎn)往 往可W提供更加優(yōu)質(zhì)的服務(wù)，也有更大的可能性讓用戶滿意。 【
【發(fā)明內(nèi)容】
】
[0004] 本發(fā)明的目的在于提供一種應(yīng)用于群智計(jì)算的服務(wù)節(jié)點(diǎn)選擇方法，能夠在該服務(wù) 方法所適配的應(yīng)用平臺(tái)上為任務(wù)發(fā)布者挑選出最為合適的服務(wù)節(jié)點(diǎn)，并且通過(guò)引入節(jié)點(diǎn)友 好系數(shù)等參數(shù)，激勵(lì)服務(wù)節(jié)點(diǎn)與任務(wù)節(jié)點(diǎn)創(chuàng)立長(zhǎng)效持久的合作關(guān)系，使得在其所應(yīng)用的網(wǎng) 絡(luò)服務(wù)平臺(tái)中創(chuàng)造牢固的服務(wù)關(guān)系網(wǎng)。
[0005] 為了實(shí)現(xiàn)上述目的，本發(fā)明具體采用如下技術(shù)方案：
[0006] 一種應(yīng)用于群智計(jì)算的服務(wù)節(jié)點(diǎn)選擇方法，包括W下步驟：
[0007] 步驟一、服務(wù)器確定目標(biāo)任務(wù)節(jié)點(diǎn)Pi并獲取任務(wù)節(jié)點(diǎn)所派放任務(wù)Tk的相關(guān)參數(shù)， 包括距離影響因子￡k，時(shí)間影響因子。k;
[000引步驟二、目標(biāo)區(qū)域的服務(wù)節(jié)點(diǎn)活動(dòng)性探測(cè)：服務(wù)器對(duì)于區(qū)域內(nèi)的服務(wù)節(jié)點(diǎn)進(jìn)行活 動(dòng)性感知，對(duì)于不同節(jié)點(diǎn)進(jìn)行分類，采集各個(gè)節(jié)點(diǎn)活動(dòng)情況，得到每個(gè)節(jié)點(diǎn)的活動(dòng)參數(shù)Aq,;
[0009] 步驟S、服務(wù)節(jié)點(diǎn)的距離參數(shù)確定；獲取區(qū)域內(nèi)各個(gè)服務(wù)節(jié)點(diǎn)Qj.與任務(wù)節(jié)點(diǎn)Pi之 間的距離，得到每個(gè)節(jié)點(diǎn)的距離參數(shù)GQj,Pi;
[0010] 步驟四、服務(wù)節(jié)點(diǎn)的服務(wù)預(yù)期滿意度確定；根據(jù)服務(wù)節(jié)點(diǎn)的歷史任務(wù)完成數(shù)量W 及用戶滿意度進(jìn)行服務(wù)預(yù)期滿意度S〇jl的計(jì)算；
[0011] 步驟五、服務(wù)節(jié)點(diǎn)的完成時(shí)間系數(shù)計(jì)算；根據(jù)服務(wù)節(jié)點(diǎn)的歷史任務(wù)完成所消耗的 時(shí)間進(jìn)行服務(wù)節(jié)點(diǎn)的完成時(shí)間系數(shù)T巧進(jìn)行計(jì)算；
[0012] 步驟六、服務(wù)節(jié)點(diǎn)與任務(wù)節(jié)點(diǎn)友好系數(shù)計(jì)算；根據(jù)歷史服務(wù)節(jié)點(diǎn)與任務(wù)節(jié)點(diǎn)的任 務(wù)分發(fā)與完成情況進(jìn)行服務(wù)節(jié)點(diǎn)與任務(wù)節(jié)點(diǎn)友好系數(shù)的計(jì)算；
[0013] 步驟走、服務(wù)節(jié)點(diǎn)的適配系數(shù)進(jìn)行計(jì)算；根據(jù)各個(gè)服務(wù)節(jié)點(diǎn)Pi距離參數(shù)Gq,，Pi、 活動(dòng)參數(shù)A(jj、服務(wù)預(yù)期滿意度?服務(wù)節(jié)點(diǎn)的時(shí)間系數(shù)TQi，服務(wù)節(jié)點(diǎn)與任務(wù)節(jié)點(diǎn)友好度 pQjA，進(jìn)行服務(wù)節(jié)點(diǎn)的適配系數(shù)YQj,Pi計(jì)算；
[0014] 服務(wù)器根據(jù)服務(wù)適配系數(shù)對(duì)服務(wù)節(jié)點(diǎn)進(jìn)行排序，將排序后的服務(wù)節(jié)點(diǎn)并反饋至任 務(wù)節(jié)點(diǎn)。
[0015] 優(yōu)選的，步驟一中距離影響因子ek和時(shí)間影響因子。k的確定的方法如下：
[0016]
[0017] 優(yōu)選的，步驟二中活動(dòng)參數(shù)的計(jì)算方法如下；
[001 引
[0019] 其中，nij.為任務(wù)發(fā)布一個(gè)自然月內(nèi)服務(wù)節(jié)點(diǎn)Qj.完成任務(wù)的數(shù)量，TIy是服務(wù)節(jié)點(diǎn)Qj 第X個(gè)任務(wù)完成距離當(dāng)前任務(wù)發(fā)布天數(shù)，Tly由下式可W得出：
[0020] TIy=NT-TTy，式中NT為當(dāng)前任務(wù)發(fā)布日期，TTy為第X個(gè)任務(wù)完成日期。
[0021] 優(yōu)選的，步驟S中距離參數(shù)Gq,P,的計(jì)算方法如下；
[0022]
[0023] 其中，DQj,Pi為服務(wù)節(jié)點(diǎn)Qj.和任務(wù)節(jié)點(diǎn)Pi之間的物理距離。
[0024] 優(yōu)選的，服務(wù)預(yù)期滿意度的計(jì)算方法如下；
[0025]
[0026] 式中，為服務(wù)節(jié)點(diǎn)Qj.所有歷史任務(wù)完成數(shù)量，為對(duì)于任務(wù)的任務(wù)滿意度 (由用戶的評(píng)分可W直接獲取相對(duì)應(yīng)滿意度），Py為與任務(wù)1\任務(wù)相關(guān)性系數(shù)，化C為平衡 調(diào)整系數(shù)，TxCVQj，VQj為服務(wù)節(jié)點(diǎn)卻歷史任務(wù)集；
[0027]
[002引式中，M,為任務(wù)T,的發(fā)布者P,的評(píng)價(jià)平均滿意度，P為當(dāng)前平臺(tái)上所有任務(wù)的平 均滿意度；
[0029] 其中P,的平均滿意度的計(jì)算方式如下式；
[0030]
[003U其中，n,為任務(wù)節(jié)點(diǎn)P,歷史任務(wù)發(fā)布數(shù)量，U,為對(duì)于任務(wù)T,的任務(wù)滿意度，TzeVpx，Vpx為任務(wù)節(jié)點(diǎn)Py歷史任務(wù)集.
[0032] 平臺(tái)平均滿意度P的計(jì)算方式如下式：
[0033]
[0034] 其中，n為平臺(tái)上歷史任務(wù)數(shù)量，U,為對(duì)于任務(wù)T,的任務(wù)滿意度，T,GV，V為平臺(tái) 的歷史任務(wù)集。
[0035] 優(yōu)選的，步驟五中完成時(shí)間系數(shù)Tj.的計(jì)算公式如下；
[0036]
[0037]其中，。巧時(shí)間影響因子，通過(guò)任務(wù)要求確定，Hj為服務(wù)節(jié)點(diǎn)Qj.歷史完成任務(wù)數(shù) 量，ty為服務(wù)節(jié)點(diǎn)歷史任務(wù)Ty用戶要求完成時(shí)間，t為服務(wù)節(jié)點(diǎn)歷史任務(wù)Ty實(shí)際完成時(shí) 間，TxeVQj，V〇j為服務(wù)節(jié)點(diǎn)A歷史任務(wù)集。
[003引優(yōu)選的，步驟六中節(jié)點(diǎn)友好系數(shù)pQj，Pi的計(jì)算公式如下：
[0039]
[0040] 其中，mQ,.Pi是歷史兩節(jié)點(diǎn)任務(wù)分配完成次數(shù)。
[0041] 優(yōu)選的，步驟走中適配系數(shù)Yqi,Pi的計(jì)算式子如下；
[0042]
[0043] 一種應(yīng)用于群智計(jì)算的服務(wù)節(jié)點(diǎn)選擇方法，包括W下步驟：
[0044] 首先由任務(wù)節(jié)點(diǎn)發(fā)出服務(wù)請(qǐng)求，服務(wù)器接受服務(wù)請(qǐng)求，服務(wù)請(qǐng)求包括服務(wù)內(nèi)容W 及服務(wù)要求；
[0045] 然后，服務(wù)器將服務(wù)請(qǐng)求轉(zhuǎn)化為對(duì)應(yīng)所需參數(shù)，同時(shí)開始調(diào)用服務(wù)器的數(shù)據(jù)庫(kù)，所 調(diào)用的內(nèi)容包括各個(gè)服務(wù)節(jié)點(diǎn)歷史服務(wù)情況，同時(shí)確定服務(wù)節(jié)點(diǎn)與任務(wù)節(jié)點(diǎn)的物理距離。；
[0046] 隨后，服務(wù)器通過(guò)所取的數(shù)據(jù)，包括物理距離、歷史任務(wù)完成情況、歷史任務(wù)完成 時(shí)間、節(jié)點(diǎn)間友好記錄數(shù)據(jù)，計(jì)算距離參數(shù)、預(yù)期滿意度、時(shí)間系數(shù)、節(jié)點(diǎn)友好系數(shù)，最后通 過(guò)加權(quán)計(jì)算出其服務(wù)適配系數(shù)，服務(wù)器根據(jù)服務(wù)適配系數(shù)挑選出最合適的服務(wù)節(jié)點(diǎn)，并反 饋至任務(wù)節(jié)點(diǎn)。
[0047] 相對(duì)于現(xiàn)有技術(shù)，本發(fā)明具有W下有益效果；在本發(fā)明提出了一種服務(wù)節(jié)點(diǎn)的選 擇方法，可W更好的為用戶推薦有效的服務(wù)節(jié)點(diǎn)；通過(guò)實(shí)驗(yàn)發(fā)現(xiàn)，在出現(xiàn)過(guò)任務(wù)完成關(guān)系 的用戶與服務(wù)方之間，尤其是出現(xiàn)過(guò)多次服務(wù)關(guān)系的用戶與服務(wù)方之間，用戶的滿意度普 遍較高，因此在本發(fā)明所包含的服務(wù)節(jié)點(diǎn)選擇方法中引入了預(yù)期滿意度W及友好系數(shù)等參 數(shù)，同時(shí)考慮用戶對(duì)于距離W及時(shí)間方面的任務(wù)要求，通過(guò)多個(gè)參數(shù)進(jìn)行運(yùn)算，計(jì)算得到適 配系數(shù)，通過(guò)適配系數(shù)挑選出合適的服務(wù)節(jié)點(diǎn)推送給用戶；通過(guò)實(shí)驗(yàn)可W發(fā)現(xiàn)，當(dāng)用戶選擇 所推送的前五個(gè)服務(wù)節(jié)點(diǎn)所評(píng)價(jià)的滿意度遠(yuǎn)遠(yuǎn)高于選擇后面節(jié)點(diǎn)的滿意度。同時(shí)可W發(fā) 現(xiàn)，用戶與所推送的服務(wù)節(jié)點(diǎn)會(huì)形成長(zhǎng)期合作的合作關(guān)系概率較大，并維持較高的滿意度。 本發(fā)明可W通過(guò)對(duì)于服務(wù)節(jié)點(diǎn)各個(gè)服務(wù)因素的進(jìn)行測(cè)定并且進(jìn)行計(jì)算，能夠快速的為用戶 篩選出最佳的服務(wù)節(jié)點(diǎn)進(jìn)行服務(wù)請(qǐng)求的發(fā)送。 【【附圖說(shuō)明】】
[0048] 圖1為本發(fā)明應(yīng)用于群智計(jì)算的服務(wù)節(jié)點(diǎn)選擇方法的框架圖。 【【具體實(shí)施方式】】
[0049] 下面結(jié)合框圖對(duì)于本發(fā)明進(jìn)行詳細(xì)說(shuō)明：
[0化0] 請(qǐng)參閱圖1所示，本發(fā)明一種應(yīng)用于群智計(jì)算的服務(wù)節(jié)點(diǎn)選擇方法，主要包括W下步驟：首先由任務(wù)節(jié)點(diǎn)P，即用戶發(fā)出服務(wù)請(qǐng)求，服務(wù)器接受服務(wù)請(qǐng)求，服務(wù)請(qǐng)求包括服 務(wù)內(nèi)容W及服務(wù)要求，服務(wù)器將其請(qǐng)求轉(zhuǎn)化為對(duì)應(yīng)所需參數(shù)，同時(shí)開始調(diào)用服務(wù)器的數(shù)據(jù) 庫(kù)，所調(diào)用的內(nèi)容包括各個(gè)服務(wù)節(jié)點(diǎn)歷史服務(wù)情況，同時(shí)確定服務(wù)節(jié)點(diǎn)與任務(wù)節(jié)點(diǎn)的物理 距離。隨后通過(guò)所取的數(shù)據(jù)，包括物理距離、歷史任務(wù)完成情況、歷史任務(wù)完成時(shí)間、節(jié)點(diǎn)間 友好記錄數(shù)據(jù)，計(jì)算距離參數(shù)、預(yù)期滿意度、時(shí)間系數(shù)、節(jié)點(diǎn)友好系數(shù)，最后通過(guò)加權(quán)計(jì)算出 其服務(wù)適配系數(shù)，并傳回服務(wù)器，服務(wù)器根據(jù)服務(wù)適配系數(shù)挑選出最合適的服務(wù)節(jié)點(diǎn)，并反 饋至任務(wù)節(jié)點(diǎn)。
[0051] 在群智服務(wù)網(wǎng)絡(luò)中，Pi表示任務(wù)節(jié)點(diǎn)，Qj表示服務(wù)節(jié)點(diǎn)，Tk表示當(dāng)前任務(wù)，其中iGN，N為任務(wù)節(jié)點(diǎn)集，jGU，U為服務(wù)節(jié)點(diǎn)集，kGV，V為任務(wù)集，具體的服務(wù)節(jié)點(diǎn)選擇 方法包括W下步驟：
[005引步驟一：服務(wù)器確定目標(biāo)任務(wù)節(jié)點(diǎn)Pi并獲取任務(wù)節(jié)點(diǎn)Pi所派放任務(wù)Tk的相關(guān)參 數(shù)，包括距離影響因子￡k，時(shí)間影響因子。k;
[0053] 由于不同任務(wù)對(duì)于時(shí)間W及距離要求不同，任務(wù)節(jié)點(diǎn)會(huì)在發(fā)放任務(wù)的同時(shí)確定該 些服務(wù)要求參數(shù)，服務(wù)器在接受任務(wù)后通過(guò)任務(wù)要求來(lái)確定該些參數(shù)，確定的方法如下：
[0054]
[0化5] 通過(guò)任務(wù)要求確定該些要求后進(jìn)入步驟二；
[0056] 步驟二：目標(biāo)區(qū)域的服務(wù)節(jié)點(diǎn)活動(dòng)性探測(cè)；服務(wù)器對(duì)于區(qū)域內(nèi)的服務(wù)節(jié)點(diǎn)進(jìn)行 活動(dòng)性感知，對(duì)于不同節(jié)點(diǎn)進(jìn)行分類，采集各個(gè)節(jié)點(diǎn)活動(dòng)情況，得到每個(gè)節(jié)點(diǎn)的活動(dòng)參數(shù) A& '
[0057] 節(jié)點(diǎn)的活動(dòng)參數(shù)由任務(wù)發(fā)布時(shí)一個(gè)自然月內(nèi)服務(wù)節(jié)點(diǎn)的任務(wù)完成數(shù)量來(lái)計(jì)算得 出。離當(dāng)前任務(wù)發(fā)布時(shí)間完成的任務(wù)數(shù)量越多即表示該節(jié)點(diǎn)在當(dāng)前時(shí)間點(diǎn)內(nèi)越活躍，活動(dòng) 參數(shù)越高，活動(dòng)參數(shù)的計(jì)算方法如下；
[005引
[0059] 其中，nij.為任務(wù)發(fā)布一個(gè)自然月內(nèi)服務(wù)節(jié)點(diǎn)Qj.完成任務(wù)的數(shù)量，TI,是服務(wù)節(jié)點(diǎn)Qj 第X個(gè)任務(wù)完成距離當(dāng)前任務(wù)發(fā)布天數(shù)，Tly由下式可W得出：
[0060] TIy=NT-TTy，式中NT為當(dāng)前任務(wù)發(fā)布日期，TTy為第X個(gè)任務(wù)完成日期。
[0061] 步驟服務(wù)節(jié)點(diǎn)的距離參數(shù)確定；獲取區(qū)域內(nèi)各個(gè)服務(wù)節(jié)點(diǎn)Qj與任務(wù)節(jié)點(diǎn)Pi之 間的距離，得到每個(gè)節(jié)點(diǎn)的距離參數(shù)Gq!,Pi;
[0062] 距離參數(shù)的確定由服務(wù)節(jié)點(diǎn)與任務(wù)節(jié)點(diǎn)物理距離決定，通過(guò)GI^S傳感器定位兩節(jié) 點(diǎn)的位置，直接得出兩節(jié)點(diǎn)之間的物理距離D〇j,Pi，結(jié)合任務(wù)所確定的距離影響因子ek，由 下式確定距離參數(shù)GQj，Pi=
[0063]
[0064] 步驟四；服務(wù)節(jié)點(diǎn)的服務(wù)預(yù)期滿意度確定；根據(jù)服務(wù)節(jié)點(diǎn)的歷史任務(wù)完成數(shù)量W 及用戶滿意度進(jìn)行服務(wù)預(yù)期滿意度S〇j的