專利名稱：一種網(wǎng)絡服務的可信任務調(diào)度方法
技術領域：
本發(fā)明涉及互聯(lián)網(wǎng)技術中的網(wǎng)絡應用技術，尤其涉及一種網(wǎng)絡服務的可信任務調(diào)
度方法。
背景技術：
隨著服務網(wǎng)絡等技術的迅速發(fā)展，其開放性已使得網(wǎng)絡系統(tǒng)能夠整合越來越多的 網(wǎng)絡資源，除了傳統(tǒng)的集群、存儲和服務器等高性能計算資源，分布于網(wǎng)絡中的其他閑散資 源也逐漸引起重視，將各類分布網(wǎng)絡資源進行聚集和協(xié)同是現(xiàn)有技術的一個發(fā)展趨勢。
作為兩種重要的分布式計算技術，對等(Peer-to-Peer，以下簡稱P2P)計算和網(wǎng) 絡計算在技術的不斷發(fā)展和應用的日益廣泛趨勢下出現(xiàn)了相互融合的現(xiàn)象，形成了 P2P網(wǎng) 絡。這種技術融合的主要目標是充分有效地利用分散在因特網(wǎng)(Internet)中的閑散資源 以構建大規(guī)模的計算基礎設施，為處理各種用戶作業(yè)提供支持。 現(xiàn)有的P2P網(wǎng)絡應用廣泛，以面向服務的P2P網(wǎng)絡技術為例，其又可稱為P2P服 務網(wǎng)絡，可以看作為P2P技術和服務網(wǎng)絡技術的結合。 一般P2P服務網(wǎng)絡的結構如圖l所 示，主要包括三類節(jié)點用戶節(jié)點、服務節(jié)點和資源節(jié)點。其中，用戶節(jié)點相當于服務的消費 者，資源節(jié)點提供資源相當于服務的提供者，而服務節(jié)點上多設置有注冊表，用于在接收到 用戶節(jié)點的服務請求時，利用注冊表定位該服務所需資源所在的資源節(jié)點，而后調(diào)用資源 節(jié)點提供相關服務，例如進行相應的計算服務等，以滿足用戶的服務請求。服務節(jié)點作為紐 帶，分別連接著網(wǎng)絡中的各個用戶節(jié)點和資源節(jié)點，共同形成P2P網(wǎng)絡系統(tǒng)。用戶節(jié)點和資 源節(jié)點的地位并不固定，某一終端即可以作為服務的提供者，也可以作為服務的消費者。
但是，相比于傳統(tǒng)的網(wǎng)絡計算技術，P2P網(wǎng)絡技術也存在著一定的缺陷，即P2P網(wǎng) 絡的不可靠性，例如，當用戶提交一個任務，即提出一個服務請求之后，服務經(jīng)常不能成功 的被提供。造成P2P網(wǎng)絡不可靠性的原因來自于以下幾個方面(l)節(jié)點的動態(tài)性，在P2P 網(wǎng)絡中，資源節(jié)點不受任何服務節(jié)點或稱中心節(jié)點的控制，可以隨意加入和退出P2P服務 網(wǎng)絡，則資源節(jié)點的可用性無法得到保障；(2)節(jié)點故障，當被分配任務的資源節(jié)點出現(xiàn)軟 件或者硬件的錯誤時，可能導致資源節(jié)點的崩潰，使得提交到資源節(jié)點運行的任務無法完 成；(3)惡意節(jié)點行為，在開放的P2P網(wǎng)絡環(huán)境中，潛在地存在惡意的資源節(jié)點，這些惡意資 源節(jié)點可能向用戶節(jié)點返回錯誤的任務執(zhí)行結果。對于節(jié)點的動態(tài)性，是由現(xiàn)在網(wǎng)絡節(jié)點 的性質(zhì)所決定的，在目前的P2P網(wǎng)絡中，主要依靠節(jié)點作為志愿者免費提供計算資源。這 種方式存在很多問題1)因為資源的提供完全依靠志愿者節(jié)點的參與熱情，所以節(jié)點的自 私性會使得資源的可用性難以保障，會影響任務的執(zhí)行；2)P2P網(wǎng)絡系統(tǒng)中常見的搭便車 (free-riding)問題會導致公共資源悲劇(tragedy-of-commons)現(xiàn)象發(fā)生；3)用戶節(jié)點免 費使用資源也會導致資源浪費。 目前，已經(jīng)有很多研究工作在試圖解決分布式系統(tǒng)，特別是P2P網(wǎng)絡系統(tǒng)中的可 靠性問題。其中，冗余調(diào)度是一種被廣泛應用的方法。冗余調(diào)度技術是通過創(chuàng)建任務副本 來提高可靠性的，即將同一個任務同時調(diào)度到多個資源節(jié)點執(zhí)行。當一個資源節(jié)點的可靠
4性很難通過技術手段改變時，冗余調(diào)度技術基于概率論創(chuàng)建多個任務副本，以得到大于單 個資源節(jié)點的可靠性的多個資源節(jié)點的集合可靠性。 在基于冗余調(diào)度技術的方法中，如何確定任務副本的個數(shù)是最受關注的問題。一 方面，如果任務副本數(shù)量很多，會帶來資源浪費等問題；另一方面，如果任務副本的數(shù)量很 少，又難以滿足用戶對任務可靠執(zhí)行的需求。如何有效確定任務副本個數(shù)，既保證足夠的任 務副本個數(shù)以達到任務執(zhí)行的可靠性要求，同時又不因任務副本過多而造成資源浪費是現(xiàn) 有技術有待解決的問題之一。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種網(wǎng)絡服務的可信任務調(diào)度方法，以實現(xiàn)對網(wǎng)絡系統(tǒng)中資 源的有效利用，且實現(xiàn)基于冗余調(diào)度提供網(wǎng)絡服務時有效確定任務副本的個數(shù)，靈活適應 可靠性的不同需求。 為實現(xiàn)上述目的，本發(fā)明提供了一種網(wǎng)絡服務的可信任務調(diào)度方法，包括 步驟10、當服務節(jié)點接收到用戶節(jié)點提交的服務請求時，所述服務節(jié)點根據(jù)所述
服務請求和所述用戶節(jié)點的特征值確定服務所對應的服務可靠性閾值； 步驟20、所述服務節(jié)點根據(jù)所述服務可靠性閾值生成所述服務的冗余組； 步驟30、所述服務節(jié)點根據(jù)所述冗余組向資源節(jié)點部署應用服務，并進行任務調(diào)
度； 步驟40、當所述服務節(jié)點獲取到所述資源節(jié)點返回的服務結果時，將所述服務結 果返回給所述用戶節(jié)點。 由以上技術方案可知，本發(fā)明采用根據(jù)用戶節(jié)點的特征值首先確定服務可靠性閾 值，而后再根據(jù)明確的服務可靠性閾值確定冗余組，即確定任務副本個數(shù)和所需要調(diào)度的 資源節(jié)點的技術手段，克服了現(xiàn)有技術中對任務副本個數(shù)無法準確確定的技術問題，且避 免了盲目追求過高可靠性所導致的資源浪費現(xiàn)象。本發(fā)明實現(xiàn)了對網(wǎng)絡系統(tǒng)中資源的有效 利用，且實現(xiàn)基于冗余調(diào)度提供網(wǎng)絡服務時有效確定任務副本的個數(shù)，靈活適應了用戶對 可靠性的不同需求。 下面通過具體實施例并結合附圖對本發(fā)明做進一步的詳細描述。


圖1為現(xiàn)有技術中一種P2P服務網(wǎng)絡的結構示意圖； 圖2為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例一的流程圖； 圖3為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例一的流程示意圖； 圖4為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例二的流程圖； 圖5為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例三的流程圖； 圖6為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例四的流程圖。
具體實施方式

實施例一 如圖2所示為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例一的流程圖，該方法具體包括如下步驟 步驟11、當服務節(jié)點接收到用戶節(jié)點提交的服務請求時，從服務請求中解析獲取 用戶設置的服務的報價，該報價可以稱為用戶節(jié)點的特征值，是用戶節(jié)點在發(fā)現(xiàn)服務后提 交服務請求時，根據(jù)自身需要以及對以往報價與可靠性之間關系的經(jīng)驗所設置的報價；
為避免用戶報價過高，可以在服務節(jié)點本地為各類服務設定最高報價值，則當服 務節(jié)點獲取到報價時，將報價與設定的最高報價值進行比較，若報價大于最高報價值，則以 最高報價值更新該報價，例如，當用戶報價為15元，而最高報價值為IO元時，則以10元作 為新的報價，此后也據(jù)此收取費用；若報價等于或小于最高報價值，則不進行更新操作，仍 以該報價進行后續(xù)操作。 步驟12、服務節(jié)點根據(jù)報價計算該服務所對應的服務可靠性閾值，計算方式可以 有多種，其中一種較佳的具體實現(xiàn)方式為 步驟121、服務節(jié)點獲取可靠性最小值r^、可靠性最大值r^、報價最小值b^、報 價最大值bmax和可靠性系數(shù)a ，上述數(shù)值可以存儲在服務節(jié)點本地或統(tǒng)一存儲在某數(shù)據(jù)庫 中，且較佳的是上述數(shù)值可以對應各種不同的服務類型進行存儲以供查詢獲取，進一步地 服務節(jié)點還可以根據(jù)網(wǎng)絡中可用資源節(jié)點的數(shù)量等狀態(tài)值按照設定策略進行實時的調(diào)整 更新； 步驟122、服務節(jié)點根據(jù)報價按照如下公式(1)計算該服務所對應的服務可靠性 閾值 <formula>formula see original document page 6</formula> 其中，f (b)代表報價的函數(shù)，r。代表服務可靠性閾值，b代表報價，且 bmin《b《bmax， a >0。可以看出，服務可靠性閾值r。是用戶報價b的增函數(shù)，用戶報價b 越高，服務可靠性閾值r。越高。在具體應用中，可靠性系數(shù)a可以根據(jù)不用的應用需求， 例如根據(jù)網(wǎng)絡中資源節(jié)點的數(shù)量和可靠性值進行調(diào)整。上述公式(1)在計算服務可靠性閾 值時，實際上可以將用戶節(jié)點的報價和網(wǎng)絡狀態(tài)所決定的可靠性系數(shù)a進行了綜合參考。
步驟20、服務節(jié)點根據(jù)服務可靠性閾值生成服務的冗余組，即生成調(diào)度方案，冗余 組中包括任務副本的個數(shù)以及所采用的資源節(jié)點，冗余組的配置生成形式可以有多種，較 佳的具體實現(xiàn)方式之一為執(zhí)行下述步驟 步驟a21、服務節(jié)點任意選擇一個資源節(jié)點，并采集該資源節(jié)點的可靠性值；
步驟a22、服務節(jié)點將選擇的資源節(jié)點添加入冗余組中，并根據(jù)冗余組中的資源節(jié) 點的可靠性值按照下述公式(2)計算總可靠性閾值
<formula>formula see original document page 6</formula> 其中，ri為冗余組中資源節(jié)點的可靠性值；下標i代表冗余組中資源節(jié)點的序號， i > l，初始時，冗余組為空，則第一次計算時僅包括剛剛選擇的一個資源節(jié)點；k為冗余組 中資源節(jié)點的個數(shù)；r(T)為總可靠性閾值，實際上就是各個資源節(jié)點組成的集合可靠性。
步驟a23、服務節(jié)點判斷服務可靠性閾值是否大于或等于計算獲得的總可靠性閾 值，若是，則繼續(xù)執(zhí)行步驟30，若否，則返回執(zhí)行步驟a21，繼續(xù)為冗余組添加其他資源節(jié) 點，直至能夠滿足服務可靠性閾值的要求為止；
上述步驟a21 a23采用的冗余組配置方法具體為隨機調(diào)度法 (RandomScheduling，以下簡稱RS)，每次從可用的資源節(jié)點中任意選取加入到冗余組中，然 后計算冗余組中的資源節(jié)點能夠達到的服務可靠性閾值r(T)，并判斷是否滿足r(T) > r0， 如果滿足則冗余組配置終止，否則重復進行上面的過程。隨機調(diào)度方法的方案易實現(xiàn)，占用 的服務節(jié)點資源最少。 步驟30、服務節(jié)點根據(jù)冗余組向各資源節(jié)點部署應用服務，即分配任務，并進行任 務調(diào)度； 步驟40、當服務節(jié)點獲取到各資源節(jié)點返回的服務結果時，將服務結果返回給該 用戶節(jié)點。 在上述步驟40中，當服務節(jié)點獲取到資源節(jié)點返回的服務結果時，且將服務結果 返回給用戶節(jié)點之后，可以接收用戶節(jié)點按照報價支付的費用，并按照報價或按照設定的 已知的資源節(jié)點費用為上報服務結果的資源節(jié)點支付費用。
或者，步驟40可以具體為執(zhí)行下述步驟 當服務節(jié)點獲取到資源節(jié)點返回的服務結果時，可以首先為各資源節(jié)點支付費 用，而后將服務結果返回給用戶節(jié)點，再接收用戶節(jié)點按照報價支付的費用，具體支付方式 可以采用網(wǎng)上銀行賬戶等形式進行支付，在用戶節(jié)點、服務節(jié)點和資源節(jié)點之間所執(zhí)行的 整個網(wǎng)絡服務的可信任務調(diào)度方法流程可以參見圖3所示。 返回服務結果和支付費用的先后順序可以進行調(diào)整，能夠滿足費用支付的可靠性 即可。例如，在服務節(jié)點獲取到服務結果時，首先要求用戶節(jié)點按照報價進行費用支付，在 接收到費用后向用戶節(jié)點返回服務結果，同時在接收到費用后給資源節(jié)點進行付費。支付 給各資源節(jié)點的具體費用可以進一步在服務節(jié)點進行任務調(diào)度時與資源節(jié)點協(xié)商確定，也 可以積分、虛擬貨幣等形式配合費用的支付。 在本實施例中，為保證用戶節(jié)點為所需的服務可靠性閾值提出合理的報價，可以 進一步在步驟12后執(zhí)行下述步驟 步驟13、服務節(jié)點將確定的服務可靠性閾值返回給用戶節(jié)點。用戶節(jié)點根據(jù)服務 可靠性閾值判斷是否達到自身的可靠性需求，若是，則向服務節(jié)點返回確認命令，若否，則 重新報價； 步驟14、當服務節(jié)點接收到用戶節(jié)點發(fā)送的確認命令后，繼續(xù)執(zhí)行步驟20，當服 務節(jié)點接收到用戶節(jié)點再次提交的報價時，返回執(zhí)行步驟12，重新確定服務可靠性閾值。
本實施例的技術方案在網(wǎng)絡服務的可信任務調(diào)度方法中引入了經(jīng)濟激勵機制作 為手段，能夠根據(jù)用戶節(jié)點的特征值來確定服務可靠性閾值，從而準確、快速的確定冗余 組，即確定冗余任務副本個數(shù)，既能夠滿足用戶對服務可靠性的需求，又能夠避免因過度強 調(diào)可靠性而提供多個副本所造成的資源浪費。
實施例二 如圖4所示為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例二的流程圖， 其可以上述實施例一為基礎，其中步驟20服務節(jié)點根據(jù)服務可靠性閾值生成服務的冗余 組具體可以執(zhí)行如下步驟 步驟b21、服務節(jié)點將本地所有可用的資源節(jié)點按照其各自可靠性值進行排序，例 如從高到低進行排序；
步驟b22、服務節(jié)點在排序的資源節(jié)點中選擇可靠性值最高的資源節(jié)點添加入冗余組中，將選擇的資源節(jié)點從排序中刪除，并根據(jù)冗余組中所有資源節(jié)點的可靠性值ri按照上述公式(2)計算總可靠性閾值r(T): 步驟b23、服務節(jié)點判斷服務可靠性閾值是否大于或等于計算獲得的總可靠性閾值，若是，則繼續(xù)執(zhí)行步驟30，若否，則返回執(zhí)行步驟b22，繼續(xù)將可靠性值最高的資源節(jié)點向冗余組中添加，直至總可靠性閾值滿足服務可靠性閾值的要求。 本實施例中所采用的冗余組配置方法具體采用了最佳可靠性優(yōu)先法(BestReliability First,以下簡稱BRF) ， BRF方法與RS方法不同，BRF方法首先將可用的資源節(jié)點按照可靠性值的大小進行排序，每次在剩余的資源節(jié)點中選擇具有最大可靠性值的資源節(jié)點加入到冗余組中，直到冗余組中資源節(jié)點所能獲得的總可靠性閾值不小于服務可靠性閾值。BRF方法的原理是優(yōu)先選擇可靠性值最高的資源節(jié)點，以便減小實際參與任務執(zhí)行
的資源節(jié)點數(shù)量。
實施例三 如圖5所示為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例三的流程圖，其可以上述實施例一為基礎，其中步驟20服務節(jié)點根據(jù)服務可靠性閾值生成服務的冗余組具體可以執(zhí)行如下步驟 步驟c21、服務節(jié)點將本地所有可用的資源節(jié)點按照其各自可靠性值進行排序，例如從高到低進行排序； 步驟c22、服務節(jié)點在排序的資源節(jié)點中選擇可靠性值最高的資源節(jié)點作為備用資源節(jié)點，并根據(jù)備用資源節(jié)點的可靠性值和冗余組中資源節(jié)點的可靠性值ri按照下述公式(3)計算總可靠性閾值r(T):,(r)-l-]^(1 —rt) (2) 其中，rb為備用資源節(jié)點的可靠性值； 步驟c23、服務節(jié)點判斷服務可靠性閾值是否大于或等于計算獲得的總可靠性閾值，若是，則執(zhí)行步驟c24，若否，則將備用資源節(jié)點添加到冗余組中，并將備用資源節(jié)點從排序中刪除，而后返回執(zhí)行步驟c22，即此時可以確定備用資源節(jié)點需要加入冗余組中且還不能滿足要求，需要重新再添加新的資源節(jié)點； 步驟c24、服務節(jié)點在排序的資源節(jié)點中選擇除備用資源節(jié)點之外可靠性最高的資源節(jié)點作為調(diào)整資源節(jié)點，即選擇可靠性值僅次于備用資源節(jié)點的資源節(jié)點作為調(diào)整資源節(jié)點，并根據(jù)該調(diào)整資源節(jié)點的可靠性值和冗余組中資源節(jié)點的可靠性值ri按照下述公式(4)計算總可靠性閾值r(T): r(r)=i-f[(i-r,)(i-/;) (4) 其中，rt為調(diào)整資源節(jié)點的可靠性值。此時冗余組中并不包括備用資源節(jié)點；
步驟c25、服務節(jié)點判斷服務可靠性閾值是否大于或等于計算獲得的總可靠性閾值，若是，則以調(diào)整資源節(jié)點作為新的備用資源節(jié)點，并繼續(xù)執(zhí)行步驟c24，若否，則將備用資源節(jié)點添加入冗余組中。服務可靠性閾值大于新計算獲得的總可靠性閾值時，說明還可以選擇可靠性值更低一些的資源節(jié)點來降低總可靠性閾值，以避免對高可靠性值資源節(jié)點
8使用的浪費；服務可靠性閾值小于新計算獲得的總可靠性閾值時，說明以調(diào)整資源節(jié)點代替?zhèn)溆觅Y源節(jié)點已不能滿足服務可靠性閾值的要求，所以將備用資源節(jié)點添加到冗余組中并結束冗余組的配置；服務可靠性閾值等于新計算獲得的總可靠性閾值時，再次選擇新的調(diào)整資源節(jié)點會導致無法達到要求，則仍然會選擇現(xiàn)有的備用資源節(jié)點添加到冗余組中，當然，也可以進一步在判斷出服務可靠性閾值等于新計算獲得的總可靠性閾值時，直接將備用資源節(jié)點添加到冗余組中，并將其從排序中刪除，結束冗余組的配置。
本實施例中所采用的冗余組配置方法具體采用了智能最佳可靠性優(yōu)先法(SmartBRF)。對比之下，BRF方法是一種貪婪算法，每次均選擇最可靠的資源節(jié)點，則BRF方法所生成的冗余組所能達到的總可靠性閾值可能會超過服務可靠性閾值，因而會潛在地增加執(zhí)行任務的成本。SmartBRF方法是在BRF的基礎上，盡可能使得總可靠性閾值接近于服務可靠性閾值。SmartBRF算法同樣優(yōu)先選擇可靠性高的資源節(jié)點，但是在生成冗余組的過程中，當發(fā)現(xiàn)總可靠性閾值大于服務可靠性閾值時，SmartBRF算法會選擇可靠性值稍小的資源節(jié)點來代替最后加入冗余組的資源節(jié)點，并重新計算新的冗余組所能達到的總可靠性閾值。該過程一直重復至沒有可用的資源節(jié)點可以替換或者總可靠性閾值小于服務可靠性閾值為止。SmartBRF方法更有利于節(jié)約網(wǎng)絡資源，實現(xiàn)最經(jīng)濟的資源配置。
實施例四 如圖6所示為本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法具體實施例四的流程圖，其與上述實施例一的區(qū)別在于步驟11和步驟12可以為執(zhí)行下述步驟
步驟11'、當服務節(jié)點接收到用戶節(jié)點提交的服務請求時，根據(jù)服務請求中攜帶的用戶節(jié)點標識和/或所請求的服務標識，在本地的數(shù)據(jù)表中查詢獲取該用戶和/或該服務所對應的權限值，該權限值作為該用戶的特征值，該權限值可以為服務節(jié)點根據(jù)用戶節(jié)點的資歷等因素確定的； 步驟12'、服務節(jié)點根據(jù)該權限值確定該服務所對應的服務可靠性閾值，例如，權限值直接可以為服務可靠性閾值，如設定新加入的用戶節(jié)點的權限值為服務可靠性閾值為70%等。 因此，執(zhí)行步驟11、12和步驟11' 、12'即為執(zhí)行步驟10的具體形式，步驟10為當服務節(jié)點接收到用戶節(jié)點提交的服務請求時，服務節(jié)點根據(jù)服務請求和用戶節(jié)點的特征值確定服務所對應的服務可靠性閾值。 用戶節(jié)點的特征值可以采用多種參數(shù)來實現(xiàn)，例如，用戶提交的報價、用戶提交的虛擬幣、服務節(jié)點針對用戶分配的可靠性等。 本發(fā)明一種網(wǎng)絡服務的可信任務調(diào)度方法各實施例技術方案引入了有效的可靠性確定和冗余組的配置手段，尤其是以經(jīng)濟激勵形式鼓勵資源節(jié)點貢獻資源，將經(jīng)濟激勵機制與冗余調(diào)度技術相結合，解決了資源節(jié)點免費供應所產(chǎn)生的自私性問題，防止了 "搭便車"行為，減少了資源節(jié)點任意退出的現(xiàn)象。上述實施例還以報價等形式由用戶節(jié)點控制自身所能獲得的服務可靠性閾值，在確定可靠性的前提下可以便捷的確定任務副本的個數(shù)，以冗余組解決了 P2P服務網(wǎng)絡的不可靠性問題，既能避免過多副本達到過高可靠性所造成的資源浪費，也能夠靈活的滿足各個用戶對服務可靠性的需求，還滿足了資源節(jié)點的經(jīng)濟利益?；谟脩魧θ蝿請?zhí)行的報價計算相應的服務可靠性保障等級，按照啟發(fā)式算法以最小化服務提供節(jié)點的成本為目標，選擇合適的資源節(jié)點完成任務調(diào)度。
本領域普通技術人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過 程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序 在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、 RAM、磁碟或者 光盤等各種可以存儲程序代碼的介質(zhì)。 最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡 管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解其依然 可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替 換；而這些修改或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精 神和范圍。
權利要求
一種網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，包括步驟10、當服務節(jié)點接收到用戶節(jié)點提交的服務請求時，所述服務節(jié)點根據(jù)所述服務請求和所述用戶節(jié)點的特征值確定服務所對應的服務可靠性閾值；步驟20、所述服務節(jié)點根據(jù)所述服務可靠性閾值生成所述服務的冗余組；步驟30、所述服務節(jié)點根據(jù)所述冗余組向資源節(jié)點部署應用服務，并進行任務調(diào)度；步驟40、當所述服務節(jié)點獲取到所述資源節(jié)點返回的服務結果時，將所述服務結果返回給所述用戶節(jié)點。
2. 根據(jù)權利要求1所述的網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，所述步驟10具 體為步驟11、當所述服務節(jié)點接收到用戶節(jié)點提交的服務請求時，從所述服務請求中解析獲取用戶設置的所述服務的報價，所述報價即為所述用戶節(jié)點的特征值；步驟12、所述服務節(jié)點根據(jù)所述報價計算所述服務所對應的服務可靠性閾值。
3. 根據(jù)權利要求2所述的網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，在所述步驟12 之后，還包括步驟13、所述服務節(jié)點將所述服務可靠性閾值返回給所述用戶節(jié)點；步驟14、當所述服務節(jié)點接收到所述用戶節(jié)點發(fā)送的確認命令后，繼續(xù)執(zhí)行步驟20， 當所述服務節(jié)點接收到所述用戶節(jié)點再次提交的報價時，返回執(zhí)行步驟12。
4. 根據(jù)權利要求2所述的網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，在所述步驟12之前還包括所述服務節(jié)點比較所述報價是否大于設定的最高報價值，若是，則以所述最高報價值 更新所述報價。
5. 根據(jù)權利要求2所述的網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，所述步驟12具體為步驟121、所述服務節(jié)點獲取可靠性最小值r^、可靠性最大值r^、報價最小值b^、報價最大值b^和可靠性系數(shù)a ;步驟122、所述服務節(jié)點根據(jù)所述報價b按照如下公式(1)計算所述服務所對應的服務 可靠性閾值r。<formula>formula see original document page 2</formula>其中，f(b)代表報價的函數(shù)。
6. 根據(jù)權利要求5所述的網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，所述步驟40具 體為當所述服務節(jié)點獲取到所述資源節(jié)點返回的服務結果時，將所述服務結果返回給所述 用戶節(jié)點，接收所述用戶節(jié)點按照所述報價支付的費用，并為上報所述服務結果的資源節(jié) 點支付費用。
7. 根據(jù)權利要求1 6所述的任一網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，所述步 驟20具體為步驟a21、所述服務節(jié)點任意選擇一個資源節(jié)點，并采集所述資源節(jié)點的可靠性值； 步驟a22、所述服務節(jié)點將選擇的所述資源節(jié)點添加入冗余組中，并根據(jù)所述冗余組中的資源節(jié)點的可靠性值ri按照下述公式(2)計算總可靠性閾值r(T):<formula>formula see original document page 3</formula>其中，k為冗余組中資源節(jié)點的個數(shù)，下標i代表冗余組中資源節(jié)點的序號，i > 1 ; 步驟a23、所述服務節(jié)點判斷所述服務可靠性閾值是否大于或等于計算獲得的所述總 可靠性閾值，若是，則繼續(xù)執(zhí)行步驟30，若否，則返回執(zhí)行步驟a21 。
8. 根據(jù)權利要求1 6所述的任一網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，所述步 驟20具體為步驟b21、所述服務節(jié)點將本地所有可用的資源節(jié)點按照其各自可靠性值進行排序； 步驟b22、所述服務節(jié)點在排序的資源節(jié)點中選擇可靠性值最高的資源節(jié)點添加入冗余組中，將選擇的所述資源節(jié)點從排序中刪除，并根據(jù)所述冗余組中資源節(jié)點的可靠性值ri按照下述公式(2)計算總可靠性閾值r(T):<formula>formula see original document page 3</formula>其中，k為計算涉及的資源節(jié)點的個數(shù)，下標i為資源節(jié)點的序號，i > 1 ; 步驟b23、所述服務節(jié)點判斷所述服務可靠性閾值是否大于或等于計算獲得的所述總 可靠性閾值，若是，則繼續(xù)執(zhí)行步驟30，若否，則返回執(zhí)行步驟b22。
9. 根據(jù)權利要求1 6所述的任一網(wǎng)絡服務的可信任務調(diào)度方法，其特征在于，所述步 驟20具體為步驟c21、所述服務節(jié)點將本地所有可用的資源節(jié)點按照其各自可靠性值進行排序； 步驟c22、所述服務節(jié)點在排序的資源節(jié)點中選擇可靠性值最高的資源節(jié)點作為備用資源節(jié)點，并根據(jù)所述備用資源節(jié)點的可靠性值rb和冗余組中資源節(jié)點的可靠性值ri按照下述公式(3)計算總可靠性閾值r(T):<formula>formula see original document page 3</formula>其中，k為冗余組中資源節(jié)點的個數(shù)，下標i為冗余組中資源節(jié)點的序號，i > 1 ; 步驟C23、所述服務節(jié)點判斷所述服務可靠性閾值是否大于或等于計算獲得的所述總可靠性閾值，若是，則執(zhí)行步驟c24，若否，則將所述備用資源節(jié)點添加到冗余組中，并將所 述備用資源節(jié)點從所述排序中刪除，而后返回執(zhí)行步驟c22 ;步驟c24、所述服務節(jié)點在排序的資源節(jié)點中選擇除所述備用資源節(jié)點之外可靠性值 最高的資源節(jié)點作為調(diào)整資源節(jié)點，并根據(jù)所述調(diào)整資源節(jié)點的可靠性值rt和冗余組中資 源節(jié)點的可靠性值ri按照下述公式(4)計算總可靠性閾值r(T):<formula>formula see original document page 3</formula>步驟c25、所述服務節(jié)點判斷所述服務可靠性閾值是否大于或等于計算獲得的所述總 可靠性閾值，若是，則以所述調(diào)整資源節(jié)點作為所述備用資源節(jié)點，并繼續(xù)執(zhí)行步驟c24，若 否，則將所述備用資源節(jié)點添加入所述冗余組中。
全文摘要
本發(fā)明涉及一種網(wǎng)絡服務的可信任務調(diào)度方法，該方法包括當服務節(jié)點接收到用戶節(jié)點提交的服務請求時，服務節(jié)點根據(jù)服務請求和用戶節(jié)點的特征值確定服務所對應的服務可靠性閾值；服務節(jié)點根據(jù)服務可靠性閾值生成服務的冗余組；服務節(jié)點根據(jù)冗余組向資源節(jié)點部署應用服務，并進行任務調(diào)度；當服務節(jié)點獲取到資源節(jié)點返回的服務結果時，將服務結果返回給用戶節(jié)點。本發(fā)明避免了盲目追求過高可靠性所導致的資源浪費現(xiàn)象，實現(xiàn)了對網(wǎng)絡系統(tǒng)中資源的有效利用，且實現(xiàn)了基于冗余調(diào)度提供網(wǎng)絡服務時有效確定任務副本的個數(shù)，靈活適應了用戶對可靠性的不同需求。
文檔編號H04L29/08GK101695081SQ20091023561
公開日2010年4月14日 申請日期2009年9月30日 優(yōu)先權日2009年9月30日
發(fā)明者劉旭東, 周超, 孫海龍, 張小飛, 懷進鵬, 李建欣 申請人:北京航空航天大學;