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

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


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

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