節(jié)點(diǎn)Pj.傳到目的地的傳輸時間之和。
[0053] 可選的，上述步驟104)之后還包含；步驟105)釋放服務(wù)處理所占用的執(zhí)行節(jié)點(diǎn)的 資源，并更新服務(wù)請求接入節(jié)點(diǎn)和執(zhí)行節(jié)點(diǎn)的當(dāng)前狀態(tài)信息，釋放服務(wù)請求接入節(jié)點(diǎn)的候 選服務(wù)節(jié)點(diǎn)。
[0054] 總之，所述候選服務(wù)節(jié)點(diǎn)選擇采用計(jì)算選擇函數(shù)的方式實(shí)現(xiàn)。選擇函數(shù)是指針對 當(dāng)前服務(wù)請求，計(jì)算網(wǎng)絡(luò)中由其他節(jié)點(diǎn)執(zhí)行該服務(wù)請求的QoS與由服務(wù)接收節(jié)點(diǎn)執(zhí)行該請 求的QoS之間的差異，其差異越小，可有其他節(jié)點(diǎn)代替服務(wù)接收節(jié)點(diǎn)執(zhí)行該請求的可能性 越大。所述選擇函數(shù)可通過但不限于網(wǎng)絡(luò)雙向鏈路帶寬、服務(wù)請求類型、服務(wù)請求的計(jì)算需 求、服務(wù)QoS要求W及網(wǎng)絡(luò)連接相關(guān)信息中的一項(xiàng)或者多項(xiàng)的組合計(jì)算而成；也可根據(jù)定 義或者學(xué)習(xí)相關(guān)規(guī)則實(shí)現(xiàn)。所述服務(wù)調(diào)度指針對當(dāng)前服務(wù)請求，從服務(wù)接收節(jié)點(diǎn)和候選服 務(wù)節(jié)點(diǎn)集合中選出合適的服務(wù)執(zhí)行節(jié)點(diǎn)。選擇過程可W根據(jù)節(jié)點(diǎn)的可用狀態(tài)、歷史任務(wù)執(zhí) 行情況、排隊(duì)任務(wù)特征W及其他網(wǎng)絡(luò)特征的一項(xiàng)或者多項(xiàng)的組合計(jì)算得到；也可W通過定 義或者學(xué)習(xí)規(guī)則實(shí)現(xiàn)。
[00巧]與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點(diǎn)在于：
[0056] 本發(fā)明可W對靠近服務(wù)請求的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)信息進(jìn)行探測和維護(hù)，動態(tài)、彈性的 構(gòu)建計(jì)算服務(wù)網(wǎng)絡(luò)，為網(wǎng)絡(luò)中具有低延時服務(wù)需求的處理請求提供高效現(xiàn)場服務(wù)，從而滿 足不斷提高的網(wǎng)絡(luò)處理要求，提供一個新型分布式網(wǎng)絡(luò)處理系統(tǒng)。本發(fā)明提供的技術(shù)方案 不僅提高了資源利用率，而且可能會對具有低延時要求的網(wǎng)絡(luò)處理需求進(jìn)行高效服務(wù)提 供。
【附圖說明】
[0057] 圖1為本發(fā)明的在彈性可自治現(xiàn)場服務(wù)系統(tǒng)上實(shí)現(xiàn)的彈性可自治現(xiàn)場服務(wù)處理 方法的流程圖。
【具體實(shí)施方式】
[0058] 下面結(jié)合附圖和具體實(shí)施例對本發(fā)明進(jìn)行詳細(xì)的說明。
[00則 實(shí)施例
[0060] 假設(shè)一個包含N個節(jié)點(diǎn)的網(wǎng)絡(luò)，節(jié)點(diǎn)集合P=柄，...，…，化}，對應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)的 屬性集合I： =U1，^ 2,…，y。每個弓i(1《i《腳實(shí)時維護(hù)節(jié)點(diǎn)Pi的相關(guān)信息，與i={w。Sup,s。^，Cup,c。^，V。. . .，Vk, . . .，vj，其中，Wi表示節(jié)點(diǎn)Pi的可用帶寬，Sup和 分別 表示節(jié)點(diǎn)最大存儲容量和當(dāng)前已占用存儲容量，Cup和Ctut分別表示節(jié)點(diǎn)最大計(jì)算能力和當(dāng) 前已占用的計(jì)算能力，Vk表示由節(jié)點(diǎn)Pi處理類型為k的服務(wù)時的能力度量，M為服務(wù)節(jié)點(diǎn) 集合中所有節(jié)點(diǎn)能完成的所有服務(wù)類型總量。T表示節(jié)點(diǎn)Pi是否具備當(dāng)前請求所需服 務(wù)類型k的服務(wù)能力，其中
[0061] 步驟1)、網(wǎng)絡(luò)中的某一節(jié)點(diǎn)Pi接收到一個服務(wù)請求命令信息r，將該節(jié)點(diǎn)Pi稱為 服務(wù)請求接入節(jié)點(diǎn)；
[0062] 其中，所述請求命令信息r包括；請求的服務(wù)類型kf，請求服務(wù)的的處理需求， 請求的數(shù)據(jù)量^^^ '節(jié)點(diǎn)響應(yīng)服務(wù)請求命令的時限^、。
[0063] 步驟2)根據(jù)服務(wù)請求命令r的任務(wù)特征和QoS要求，基于節(jié)點(diǎn)Pi維護(hù)的網(wǎng)絡(luò)中 的鄰域節(jié)點(diǎn)集合和鄰域信息索引表，通過選擇函數(shù)從節(jié)點(diǎn)Pi所有鄰居節(jié)點(diǎn)中選擇候選處理 節(jié)點(diǎn)，進(jìn)而形成一個規(guī)模為的候選服務(wù)節(jié)點(diǎn)集合巧；
[0064] 可選的，上述的節(jié)點(diǎn)集合規(guī)模"Nt."可W通過預(yù)設(shè)的參數(shù)或者自學(xué)習(xí)的方式得 至IJ，鄰域節(jié)點(diǎn)集合是根據(jù)鄰域節(jié)點(diǎn)集合中的點(diǎn)到節(jié)點(diǎn)Pi可用帶寬從大到小排序的有序集。
[0065] 可選的，上述選擇函數(shù)描述如下：
[ocm] 其中，
[007引函數(shù)W，./，巧.）表示節(jié)點(diǎn)Pi接收到的處理量為0、的任務(wù)r后，如果將其在節(jié)點(diǎn)pj上處理該任務(wù)所用的時間，包括排隊(duì)等待時間。
[0073]no'，./，仍.）表示通過利用節(jié)點(diǎn)Pi節(jié)點(diǎn)Pj.之間的可用帶寬進(jìn)行服務(wù)遷移及返回服 務(wù)結(jié)果到服務(wù)結(jié)果輸出目的地所要傳輸數(shù)據(jù)的所需時間，與網(wǎng)絡(luò)雙向帶寬、處理前和處理 后的數(shù)據(jù)總量、服務(wù)提供點(diǎn)、服務(wù)結(jié)果輸出目的地相關(guān)。如果該個時間足夠小，則節(jié)點(diǎn)屬于 候選服務(wù)節(jié)點(diǎn)集合。
[0074] 步驟3)根據(jù)設(shè)定的節(jié)點(diǎn)響應(yīng)服務(wù)請求命令的時限，通過調(diào)度模塊將服務(wù)請求 與候選服務(wù)節(jié)點(diǎn)能夠提供的服務(wù)進(jìn)行匹配，選擇最終服務(wù)執(zhí)行節(jié)點(diǎn)；所述調(diào)度模塊通過計(jì) 算選擇函數(shù)實(shí)現(xiàn)，該處的選擇函數(shù)可W采用；通過隨機(jī)的方法選擇、W某種分布選擇、W某 個或者多個參數(shù)的組合選擇、自定義選擇函數(shù)的形式實(shí)現(xiàn)，具體選擇哪一種選擇函數(shù)屬于 本領(lǐng)域的公知常識在此不做費(fèi)述。
[007引步驟4)、如果步驟如中選擇的服務(wù)節(jié)點(diǎn)是當(dāng)前的服務(wù)請求接入節(jié)點(diǎn)，則直接由該 服務(wù)請求接入節(jié)點(diǎn)提供服務(wù)；如果執(zhí)行節(jié)點(diǎn)是候選服務(wù)節(jié)點(diǎn)列表中的某個節(jié)點(diǎn)時，處理過 程如下：
[0076] 服務(wù)請求接入節(jié)點(diǎn)根據(jù)調(diào)度模塊選擇的執(zhí)行節(jié)點(diǎn)，將服務(wù)處理所需數(shù)據(jù)W及控制 信息傳輸給該執(zhí)行節(jié)點(diǎn)，并由該節(jié)點(diǎn)執(zhí)行所請求的服務(wù)。當(dāng)選擇的執(zhí)行節(jié)點(diǎn)執(zhí)行完成所請 求的任務(wù)后，再根據(jù)服務(wù)請求中的服務(wù)結(jié)果輸出目的地信息，將處理后的結(jié)果W如下方法 之一傳輸至輸出目的地：
[0077] 1)將處理結(jié)果由執(zhí)行節(jié)點(diǎn)返回給服務(wù)結(jié)果輸出目的地；
[007引 2)將處理結(jié)果返回給服務(wù)請求接入節(jié)點(diǎn)，再由服務(wù)請求接入節(jié)點(diǎn)返回給服務(wù)結(jié)果 輸出目的地；
[0079] 3)將處理結(jié)果返回給鄰域節(jié)點(diǎn)集合中某個指定的節(jié)點(diǎn)，再由該節(jié)點(diǎn)將結(jié)果返回給 服務(wù)結(jié)果輸出目的地。
[0080]步驟5)、如果步驟4)中所選擇的節(jié)點(diǎn)執(zhí)行完成所請求的任務(wù)且服務(wù)請求端已實(shí) 現(xiàn)任務(wù)目標(biāo)時，釋放服務(wù)處理所占用資源；更新節(jié)點(diǎn)當(dāng)前狀態(tài)信息，并釋放服務(wù)請求接入節(jié) 點(diǎn)的候選服務(wù)節(jié)點(diǎn)。
[0081] 此外，本發(fā)明還提供一種非易失性計(jì)算機(jī)可讀介質(zhì)，具有存儲在其上的計(jì)算機(jī)可 讀指令，當(dāng)由一個或多個處理器執(zhí)行所述計(jì)算機(jī)可讀指令時，引起所述一個或多個處理 器：
[0082] 步驟101)網(wǎng)絡(luò)中的節(jié)點(diǎn)Pi接收到一個服務(wù)請求命令r，將該節(jié)點(diǎn)Pi稱為服務(wù)請 求接入節(jié)點(diǎn)；
[0083] 其中，所述請求命令r包括；請求的服務(wù)類型kf，請求服務(wù)的的處理需求巧，請求 的數(shù)據(jù)量於.，節(jié)點(diǎn)響應(yīng)服務(wù)請求命令的時限;
[0084] 步驟102)提取服務(wù)請求命令中包含的服務(wù)類型信息和對請求的QoS要求，結(jié)合 節(jié)點(diǎn)Pi維護(hù)的鄰域節(jié)點(diǎn)集合和鄰域信息索引表，通過候選服務(wù)點(diǎn)選擇模塊選擇候選服務(wù)節(jié) 點(diǎn)，進(jìn)而得到一個規(guī)模為的候選服務(wù)節(jié)點(diǎn)集合2;' ;
[0085] 步驟103)根據(jù)設(shè)定的節(jié)點(diǎn)響應(yīng)服務(wù)請求命令的時限，通過調(diào)度模塊將服務(wù)請 求與候選服務(wù)節(jié)點(diǎn)能夠提供的服務(wù)進(jìn)行匹配，選擇最終服務(wù)執(zhí)行節(jié)點(diǎn)；
[0086] 步驟104)如果步驟103)中選擇的服務(wù)節(jié)點(diǎn)是當(dāng)前的服務(wù)請求接入節(jié)點(diǎn)，則直接 由該服務(wù)請求接入節(jié)點(diǎn)提供服務(wù)；
[0087] 如果執(zhí)行節(jié)點(diǎn)是候選服務(wù)節(jié)點(diǎn)列表中的節(jié)點(diǎn)時，將服務(wù)請求命令傳輸給執(zhí)行節(jié) 點(diǎn)，并由該節(jié)點(diǎn)執(zhí)行所請求的服務(wù)。
[0088] 可選的，上述的候選服務(wù)點(diǎn)選擇模塊采用如下選擇函數(shù)進(jìn)行候選服務(wù)節(jié)點(diǎn)的選 擇：
[0092]
[0093]
[0094]
[009引上述？J= {w"Sup,Sew,Cup,Cew，V" . . .，Vk, . . .，vj，其中，Wj表示節(jié)點(diǎn)町的可用帶 寬，Sup和Swt分別表示節(jié)點(diǎn)町最大存儲容量和當(dāng)前已占用存儲容量，Cup和C。^分別表示節(jié) 點(diǎn)Pj.最大計(jì)算能力和當(dāng)前已占用的計(jì)算能力，Vk表示由節(jié)點(diǎn)Pj.處理類型為k的服務(wù)時的能 力度量，M為鄰域節(jié)點(diǎn)集合中所有節(jié)點(diǎn)能完成的所有服務(wù)類型總量；
[009引上述函數(shù)巧J表示節(jié)點(diǎn)Pi接收到的處理量為的服務(wù)請求命令r后，如果 將該請求服務(wù)在節(jié)點(diǎn)Pj.上處理所用的時間；
[0097] 上述表示通過利用服務(wù)請求接入節(jié)點(diǎn)Pi與其鄰域節(jié)點(diǎn)集合中的任意節(jié) 點(diǎn)Pj之間的可用帶寬返回服務(wù)結(jié)果到服務(wù)結(jié)果輸出目的地所要傳輸數(shù)據(jù)的所需時間。
[0098] 進(jìn)一步可選的，上述步驟104)之后還包含：
[0099] 步驟105)，釋放服務(wù)處理所占用的執(zhí)行節(jié)點(diǎn)的資源，并更新服務(wù)請求接入節(jié)點(diǎn)和 執(zhí)行節(jié)點(diǎn)的當(dāng)前狀態(tài)信息，釋放服務(wù)請求接入節(jié)點(diǎn)的候選服務(wù)節(jié)點(diǎn)。
[0100] 總之，本發(fā)明提供的技術(shù)方案的目的在于解決網(wǎng)絡(luò)任務(wù)高效處理和就近服務(wù)的問 題，從而提供一種服務(wù)節(jié)點(diǎn)范圍彈性可調(diào)、服務(wù)資源區(qū)域動態(tài)可自治、服務(wù)提供者靠近請求 發(fā)起源的計(jì)算方法。通過上述發(fā)明，可W對靠近服務(wù)請求的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)信息進(jìn)行探測和 維護(hù)，動態(tài)、彈性的構(gòu)建計(jì)算服務(wù)網(wǎng)絡(luò)，為網(wǎng)絡(luò)中具有低延時服務(wù)需求的處理請求提供高效 現(xiàn)場服務(wù)，從而滿足不斷