專(zhuān)利名稱(chēng)：：服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種服務(wù)組合環(huán)境下選取質(zhì)量最優(yōu)的候選服務(wù)的方法，尤其適用于大型計(jì)算機(jī)網(wǎng)絡(luò)商務(wù)平臺(tái)下選取業(yè)務(wù)邏輯描述中參與實(shí)施商務(wù)業(yè)務(wù)過(guò)程的服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法。技術(shù)背景在服務(wù)組合環(huán)境下，不同的邏輯上描述的服務(wù)、組織相互進(jìn)行信息、資源的交互完成某一業(yè)務(wù)目標(biāo)。在執(zhí)行這一業(yè)務(wù)邏輯時(shí)就需要將邏輯上的服務(wù)、組織實(shí)例化一從能提供與需求相同的候選的服務(wù)、組織中選取最合適的參與到業(yè)務(wù)邏輯的執(zhí)行中來(lái)。目前，已經(jīng)提出的基于服務(wù)質(zhì)量(QoS)進(jìn)行服務(wù)、組織選擇的方法中，很少有方法考慮到某一服務(wù)、組織的質(zhì)量判定應(yīng)由哪些與之相關(guān)的服務(wù)、組織執(zhí)行；并且現(xiàn)階段由于用于描述服務(wù)質(zhì)量的大多數(shù)質(zhì)量判定規(guī)則(QualityCriteria)都是依據(jù)人的主觀判斷，LiangzhaoZeng，BoualemBenatallah,MarlonDumas,JayantKalagnanm,andHenryChang,的論文就給出了一些服務(wù)質(zhì)量判定參數(shù)。[QoS-^vvoreMr'必/ewweserv/ceco/npo礎(chǔ)owinIEEETransactionOnSoftwareEngineering(LiangzhaoZeng，BoualemBenatallah,MarlonDumas,JayantKalagnanm,andHenryChang，IEEETransactionsOnSoftwareEngineering,VOL.30,No.5，May2004)]。但是，在利用計(jì)算機(jī)處理服務(wù)組合環(huán)境下的最優(yōu)服務(wù)時(shí)，以及進(jìn)行系統(tǒng)服務(wù)運(yùn)算時(shí)，對(duì)服務(wù)依賴(lài)的判定是主觀的，仍需要在某些特定步驟中，由使用者根據(jù)主觀判斷輸入或選擇相應(yīng)的數(shù)據(jù)，因此如何在此基礎(chǔ)上建立相對(duì)客觀的評(píng)判標(biāo)準(zhǔn)進(jìn)行判定，也是服務(wù)選取的一個(gè)問(wèn)題所在。現(xiàn)有的工作絕大多數(shù)都關(guān)注于服務(wù)質(zhì)量的定義、范圍以及描述、定量化方式，以上兩個(gè)問(wèn)題中只有第二個(gè)問(wèn)題有少量相關(guān)工作關(guān)注。
發(fā)明內(nèi)容發(fā)明目的本發(fā)明針對(duì)現(xiàn)有技術(shù)的不足，提供了一種服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法。技術(shù)方案本發(fā)明公開(kāi)了一種服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法，在將業(yè)務(wù)邏輯描述數(shù)據(jù)存入計(jì)算機(jī)存儲(chǔ)器后，包括以下步驟CPU讀取存入計(jì)算機(jī)存儲(chǔ)器的業(yè)務(wù)過(guò)程中的業(yè)務(wù)邏輯描述，業(yè)務(wù)邏輯描述是業(yè)務(wù)角色間"服務(wù)、被服務(wù)"關(guān)系描述的集合。分析業(yè)務(wù)邏輯描述，得到各個(gè)業(yè)務(wù)角色；分析業(yè)務(wù)角色之間"服務(wù)——被服務(wù)"關(guān)系，確定被服務(wù)方對(duì)服務(wù)提供方的質(zhì)量要求，確立業(yè)務(wù)角色之間的質(zhì)量判定依賴(lài)關(guān)系；依據(jù)建立的質(zhì)量判定依賴(lài)關(guān)系建立質(zhì)量依賴(lài)圖，利用拓?fù)渑判蚍治鲑|(zhì)量依賴(lài)圖得到對(duì)每一個(gè)業(yè)務(wù)角色進(jìn)行分析時(shí)依據(jù)的質(zhì)量判定規(guī)則；對(duì)于每一個(gè)業(yè)務(wù)角色，依據(jù)質(zhì)量判定規(guī)則確定其質(zhì)量判定方；每個(gè)業(yè)務(wù)角色有若干能夠提供與該業(yè)務(wù)角色相同邏輯功能的業(yè)務(wù)角色候選對(duì)象，以供在業(yè)務(wù)邏輯真正執(zhí)行時(shí)被選?。桓鶕?jù)拓?fù)渑判虻玫降耐負(fù)溆行蛐蛄写_定各個(gè)業(yè)務(wù)角色選取的具體執(zhí)行的順序；對(duì)于每一個(gè)待選取的業(yè)務(wù)角色，量化其質(zhì)量判定方對(duì)其的質(zhì)量要求，建立成對(duì)比較矩陣；利用最大特征根迭代法計(jì)算各個(gè)業(yè)務(wù)角色候選對(duì)象對(duì)質(zhì)量判定方的質(zhì)量要求的滿(mǎn)足程度；CPU對(duì)每個(gè)業(yè)務(wù)角色候選對(duì)象對(duì)質(zhì)量判定方的質(zhì)量要求的滿(mǎn)足程度排序，選擇合適的候選對(duì)象。所述業(yè)務(wù)邏輯描述、業(yè)務(wù)角色之間的質(zhì)量判定依賴(lài)關(guān)系通過(guò)建立了標(biāo)簽的XML(全稱(chēng)，extensibleMarkupLanguage)文件形式提供。所述依據(jù)建立的質(zhì)量判定依賴(lài)關(guān)系建立質(zhì)量依賴(lài)圖包括以下步驟(301)取得所有包含在業(yè)務(wù)邏輯內(nèi)描述質(zhì)量判定依賴(lài)關(guān)系的文件；(302)讀取XML文件的標(biāo)簽取得服務(wù)方、被服務(wù)方；(303)對(duì)于每一次分析得到的服務(wù)方、被服務(wù)方，判斷服務(wù)方或被服務(wù)方是否已經(jīng)在圖中建立，是則跳至步驟(305)，否則進(jìn)行下一步；(304)建立節(jié)點(diǎn)，用以在圖中形式化的表示各業(yè)務(wù)角色間的質(zhì)量依賴(lài)關(guān)系；(305)從服務(wù)使用方向服務(wù)提供方建立一個(gè)有向連接；(306)判斷業(yè)務(wù)邏輯描述內(nèi)質(zhì)量判定依賴(lài)關(guān)系的描述文件是否讀盡，是則結(jié)束，否則跳至步驟(302)。有益效果本發(fā)明公開(kāi)的服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法，從建立對(duì)服務(wù)的描述開(kāi)始，整個(gè)選取過(guò)程是由計(jì)算機(jī)實(shí)現(xiàn)自動(dòng)化計(jì)算的，無(wú)須人為因素的加入，提高了客觀性和運(yùn)行效率，采用AHP模型，使選擇結(jié)果相對(duì)以往方法也更為客觀。同時(shí)全面的考慮了服務(wù)選取情況下的質(zhì)量判定要求以及質(zhì)量依賴(lài)關(guān)系，使得被選取的服務(wù)能更好的滿(mǎn)足業(yè)務(wù)邏輯的需要。圖1為本發(fā)明流程圖。圖2為本發(fā)明中涉及的質(zhì)量依賴(lài)圖示例。圖3為實(shí)施例中服務(wù)組合、服務(wù)選取環(huán)境下的服務(wù)三角模型。圖4為質(zhì)量依賴(lài)關(guān)系分析框架。圖5為每一個(gè)候選業(yè)務(wù)角色質(zhì)量判定的AHP模型。圖6為建立質(zhì)量依賴(lài)圖的步驟。具體實(shí)施方式下面結(jié)合附圖對(duì)本發(fā)明做更進(jìn)一步的解釋。實(shí)施例1如屈1所示，本發(fā)明公開(kāi)了一種服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法，在將業(yè)務(wù)邏輯描述數(shù)據(jù)存入計(jì)算機(jī)存儲(chǔ)器后，開(kāi)始程序運(yùn)行后包括以下步驟步驟l，CPU讀取存入計(jì)算機(jī)存儲(chǔ)器的業(yè)務(wù)過(guò)程中的業(yè)務(wù)邏輯描述；步驟2，分析業(yè)務(wù)邏輯描述，得到各個(gè)業(yè)務(wù)角色；步驟3，分析業(yè)務(wù)角色之間"服務(wù)——被服務(wù)"關(guān)系，確定被服務(wù)方對(duì)服務(wù)提供方的質(zhì)量要求，確立業(yè)務(wù)角色之間的質(zhì)量判定依賴(lài)關(guān)系；步驟4，依據(jù)建立的質(zhì)量判定依賴(lài)關(guān)系建立質(zhì)量依賴(lài)圖；步驟5，利用拓?fù)渑判蚍治鲑|(zhì)量依賴(lài)圖得到對(duì)每一個(gè)業(yè)務(wù)角色進(jìn)行分析時(shí)依據(jù)的質(zhì)量判定規(guī)則；步驟6，對(duì)于每一個(gè)業(yè)務(wù)角色，依據(jù)質(zhì)量判定規(guī)則確定其質(zhì)量判定方；步驟7，對(duì)于每一個(gè)待選取的業(yè)務(wù)角色，量化其質(zhì)量判定方對(duì)其的質(zhì)量要求，建立成對(duì)比較矩陣；步驟8，利用最大特征根迭代法計(jì)算各個(gè)業(yè)務(wù)角色候選對(duì)象對(duì)質(zhì)量判定方的質(zhì)量要求的滿(mǎn)足程度；步驟9，對(duì)每個(gè)業(yè)務(wù)角色候選對(duì)象對(duì)質(zhì)量判定方的質(zhì)量要求的滿(mǎn)足程度排序，選擇合適的候選對(duì)象；步驟10，判斷當(dāng)前是否仍存在業(yè)務(wù)角色未被選取，如果全部業(yè)務(wù)角色選取結(jié)束，本過(guò)程結(jié)束，否則轉(zhuǎn)到步驟6，繼續(xù)取得未選取的業(yè)務(wù)角色進(jìn)行判定過(guò)程；所有所述業(yè)務(wù)邏輯描述、業(yè)務(wù)角色之間的質(zhì)量判定依賴(lài)關(guān)系通過(guò)建立了標(biāo)簽的XML文件形式提供。如圖6所示，所述依據(jù)建立的質(zhì)量判定依賴(lài)關(guān)系建立質(zhì)量依賴(lài)圖包括以下步驟步驟301，取得所有包含在業(yè)務(wù)邏輯內(nèi)描述質(zhì)量判定依賴(lài)關(guān)系的文件；步驟302，運(yùn)用包含的質(zhì)量判定依賴(lài)關(guān)系文件分析器取得建立了標(biāo)簽的XML文件中的服務(wù)方、被服務(wù)方；步驟303，對(duì)于每一次分析得到的服務(wù)方、被服務(wù)方，判斷服務(wù)方或被服務(wù)方是否己經(jīng)在圖中建立，是則跳至步驟305，否則進(jìn)行下一步；步驟304，建立節(jié)點(diǎn)，用以在圖中形式化的表示各業(yè)務(wù)角色間的質(zhì)量依賴(lài)關(guān)系；步驟305，從服務(wù)使用方向服務(wù)提供方建立一個(gè)有向連接；步驟306，判斷業(yè)務(wù)邏輯描述內(nèi)質(zhì)量判定依賴(lài)關(guān)系的描述文件是否讀盡，是則結(jié)束，否則跳至步驟302。所述業(yè)務(wù)角色指參與到整個(gè)業(yè)務(wù)流程中的、獨(dú)立的、提供服務(wù)或接受服務(wù)的主體。在業(yè)務(wù)邏輯描述階段它只是邏輯上的描述，并不是一個(gè)實(shí)體。在服務(wù)組合環(huán)境下需要通過(guò)如附圖3所示的服務(wù)三角模型選擇合適的業(yè)務(wù)角色候選對(duì)象。圖3中包括服務(wù)注冊(cè)中心，服務(wù)請(qǐng)求者以及服務(wù)提供者。服務(wù)請(qǐng)求者可以向服務(wù)提供者發(fā)出服務(wù)請(qǐng)求或向服務(wù)注冊(cè)中心要求服務(wù)査詢(xún)，服務(wù)提供者可以向服務(wù)注冊(cè)中心要求服務(wù)注冊(cè)。在計(jì)算機(jī)服務(wù)器中得到所有可以完成這個(gè)業(yè)務(wù)角色邏輯上的要求的主體，而后通過(guò)本發(fā)明方法在所有的候選者中選取最合適的一個(gè)。當(dāng)一個(gè)服務(wù)提供者提供一個(gè)新的Web服務(wù)供使用時(shí)，服務(wù)提供者向服務(wù)注冊(cè)中心發(fā)布其接口，主要包括輸入/輸出參數(shù)(1/0)，消息類(lèi)型、操作和功能描述等。同時(shí)服務(wù)提供者還需要提供自身的信息，如名稱(chēng)、聯(lián)系等，還需要提供的一個(gè)關(guān)鍵信息是請(qǐng)求該服務(wù)的URL。服務(wù)請(qǐng)求者所期望的是通過(guò)請(qǐng)求符合自身需求的Web服務(wù)，從而可以花較小代價(jià)(不需要自己開(kāi)發(fā)該服務(wù)功能)的情況下完成該需求。為此，服務(wù)請(qǐng)求者需要在注冊(cè)中心羅列的可用服務(wù)中尋找需要的服務(wù)，然后綁定該服務(wù)，根據(jù)服務(wù)描述向服務(wù)提供者請(qǐng)求該服務(wù)。業(yè)務(wù)邏輯描述是業(yè)務(wù)角色間"服務(wù)、被服務(wù)"關(guān)系描述的集合。業(yè)務(wù)邏輯描述，業(yè)務(wù)角色間"服務(wù)、被服務(wù)"的質(zhì)量判定依賴(lài)關(guān)系通過(guò)XML文件以如下形式提供<contract><serviceprovider='Supporter',user='Fabricant，outsourcer=,Null|Outsourcer,><qualitycriteria>〈qualityvariantsname='price5><qualityvariantsname='reputation，><qualityvariantsname='available，><qualityvariantsname='duration，><qualityvariantsname=6successfulrate，></qualitycriteria></contract>以上文件格式是使用本發(fā)明時(shí)必須遵循的格式。service表示"服務(wù)，被服務(wù)"關(guān)系。其中provider表示服務(wù)提供方，user表示關(guān)系中服務(wù)使用方，outsourcer是一個(gè)可選對(duì)象，它主要應(yīng)用于如下場(chǎng)合當(dāng)存在A、B、C三個(gè)業(yè)務(wù)角色，B對(duì)A提供的服務(wù)中有部分服務(wù)項(xiàng)目"外包(outsourcing)"給C完成，就可以得到如下的關(guān)系<serviceprovider='C'，user='A，，outsourcer='B，>質(zhì)量判定要求集合是一個(gè)個(gè)數(shù)可變集合，范例文件中給定的五個(gè)判定參數(shù)來(lái)自于LiangzhaoZeng，BoualemBenatallah,MarlonDumas，JayantKalagnanm，andHenryChang的論文中提出的服務(wù)質(zhì)量判定參數(shù)。在執(zhí)行本方法時(shí)，質(zhì)量判定參數(shù)可以依據(jù)具體服務(wù)使用方要求的不同進(jìn)行增刪以滿(mǎn)足具體應(yīng)用的需要。所—迷質(zhì)量判定依賴(lài)關(guān)系文件分析器工作過(guò)程如下讀入業(yè)務(wù)邏輯描述文件(即"服務(wù)、被服務(wù)"質(zhì)量判定依賴(lài)關(guān)系的描述集合)；讀取每個(gè)contract標(biāo)簽，建立對(duì)其的存儲(chǔ)；讀取該contract內(nèi)的服務(wù)提供方、服務(wù)判定方；讀取contract標(biāo)簽內(nèi)的qualityvariants值集合并保存至contract存儲(chǔ)中去；遍歷每個(gè)contract標(biāo)簽直至讀盡所有contract標(biāo)簽內(nèi)的內(nèi)容。依據(jù)拓?fù)渑判虻玫劫|(zhì)量判定規(guī)則時(shí)，需要遵循以下過(guò)程其中，質(zhì)量判定規(guī)則形式如下所示對(duì)于任意一個(gè)候選業(yè)務(wù)角色P以g"""》(7V表示依據(jù)本方法得到的質(zhì)量判定值；對(duì)于任意一組"服務(wù)、被服務(wù)"質(zhì)量依賴(lài)關(guān)系，以Sato^a/，i^形式化的表示服務(wù)提供方p對(duì)服務(wù)使用方u的滿(mǎn)足程度；對(duì)于任意一個(gè)候選角色P，它的質(zhì)量判定方可能不止一個(gè)。將所有的形式化表示的質(zhì)量依賴(lài)關(guān)系構(gòu)成的一個(gè)集合，作為后續(xù)判定的依據(jù)-即質(zhì)量判定規(guī)則，形如0^!'0<"=〃Satoj^t4"，其中2wa/z'0Y"是一個(gè)在區(qū)間(0，1)內(nèi)變化的值，表示P對(duì)使用其服務(wù)一方來(lái)說(shuō)表現(xiàn)出的質(zhì)量如何；&^'^^14"表示在質(zhì)量判定規(guī)則中的一個(gè)組成元素，C/,是業(yè)務(wù)角色P的服務(wù)使用者之一。依據(jù)如下過(guò)程取得所有候選業(yè)務(wù)角色的質(zhì)量判定規(guī)則讀取質(zhì)量依賴(lài)圖；遍歷質(zhì)量依賴(lài)圖，并將所有入度為0的節(jié)點(diǎn)的位置依遍歷順序保存為一個(gè)序列；依據(jù)上一步中保存的入度為0的節(jié)點(diǎn)順序，第一步從第一個(gè)入度為0的節(jié)點(diǎn)開(kāi)始，而后依據(jù)節(jié)點(diǎn)順序取得處理節(jié)點(diǎn)；在這個(gè)入度為0的節(jié)點(diǎn)所有的出邊指向的節(jié)點(diǎn)中添加這個(gè)入度為0的節(jié)點(diǎn)作為它的質(zhì)量判定方之一，而后將出邊指向的節(jié)點(diǎn)的入度減l。如果減1之后該節(jié)點(diǎn)的入度為0，則將其加入到入度為0的7節(jié)點(diǎn)序列中去；如果已經(jīng)將圖中所有節(jié)點(diǎn)遍歷，退出本步驟，否則重復(fù)執(zhí)行上一步。步驟7到步驟9是典型的層次分析法(AnalyticHierarchyProcess)的應(yīng)用過(guò)程。層次分析法由美國(guó)運(yùn)籌學(xué)家T丄.Saaty于上世紀(jì)70年代提出，是一種簡(jiǎn)單易用、有效、適用性強(qiáng)的決策工具。AHP的最初的應(yīng)用多集中于運(yùn)籌決策領(lǐng)域，本發(fā)明所述服務(wù)組合環(huán)境下的服務(wù)選取是一個(gè)新研究。對(duì)于每一個(gè)業(yè)務(wù)角色的選取，都要進(jìn)行步驟7到步驟9描述的過(guò)程，直至所有的業(yè)務(wù)角色全部選取結(jié)束。在步驟4中建立的有向質(zhì)量依賴(lài)圖在經(jīng)過(guò)步驟5遍歷之后得到的業(yè)務(wù)角色的質(zhì)量判定規(guī)則是拓?fù)溆行虻模虼嗽诓襟E7中要依據(jù)這個(gè)拓?fù)漤樞蜻M(jìn)行業(yè)務(wù)角色選取；步驟7中需要依據(jù)的1-9理論是在Saaty提出AHP模型時(shí)同時(shí)提出理論對(duì)于判定某一目標(biāo)是否滿(mǎn)足要求時(shí)需要一系列的判定標(biāo)準(zhǔn)，這些判定標(biāo)注之間有一個(gè)"相對(duì)"的重要程度比較。本方法中這個(gè)程度比較需要判定者在步驟3中提供的質(zhì)量判定依賴(lài)關(guān)系描述文件中確定。步驟7中通過(guò)所有的質(zhì)量判定方之間對(duì)于選取業(yè)務(wù)角色時(shí)起到作用的重要性建立第一個(gè)成對(duì)比較矩陣，而后根據(jù)每個(gè)質(zhì)量判定方提出的質(zhì)量判定要求以及它們之間對(duì)于上一層的重要程度比較，得到第二個(gè)成對(duì)比較矩陣；最后根據(jù)每個(gè)業(yè)務(wù)角色中所有的候選者對(duì)質(zhì)量判定要求的滿(mǎn)足程度做出第三個(gè)成對(duì)比較矩陣。其結(jié)構(gòu)如附圖5所示經(jīng)典AHP模型分為三個(gè)層次第一層為目標(biāo)層，表示模型需要達(dá)到的目標(biāo)。第二層為準(zhǔn)則層，表示判定第三層的候選者時(shí)使用到的判定準(zhǔn)則。在本發(fā)明中，采用多層AHP模型，即在第二層準(zhǔn)則層，另分為兩個(gè)層次業(yè)務(wù)判定方層和每個(gè)質(zhì)量判定方提出的質(zhì)量判定要求層。所依據(jù)的Saaty的1-9理論可見(jiàn)下表尺度a"123456789比較準(zhǔn)則相同稍強(qiáng)強(qiáng)明顯強(qiáng)絕對(duì)強(qiáng)其中2，4，6，8對(duì)應(yīng)它們左右臨近比較準(zhǔn)則的中間程度。步驟8依據(jù)最大特征根迭代方法依次計(jì)算由步驟7中得到成對(duì)比較矩陣的過(guò)程如下計(jì)算矩陣A的最大特征根/"及其對(duì)應(yīng)的特征向量o/";計(jì)算矩陣的各個(gè)最大特征值義^及對(duì)應(yīng)的特征向量c/，由特征向量構(gòu)成矩陣^f^;計(jì)算矩陣厶的各個(gè)最大特征值,"及對(duì)應(yīng)的特征向量o/，由特征向量構(gòu)成的矩陣#、得到業(yè)務(wù)角色P的所有候選組織對(duì)業(yè)務(wù)目標(biāo)的滿(mǎn)足度向量co=^^W^g/"。co是一個(gè)w維向量(w為候選組織的數(shù)量)，的第/個(gè)分量代表第z'個(gè)候選組織對(duì)業(yè)務(wù)角色質(zhì)量需求的滿(mǎn)足程度;每個(gè)分量的取值范圍為。步驟9對(duì)cy中的分量進(jìn)行排序，其中具有最大值的分量對(duì)應(yīng)的候選者是該次業(yè)務(wù)角色選取中的最優(yōu)候選者。本方法的模型框架可見(jiàn)附圖4。附圖4表示了本發(fā)明提出的模型的基本框架在一個(gè)由服務(wù)組合形成的"虛擬組織"(框架的第一層)中，提供不同功能的成員被成為"業(yè)務(wù)角色"(框架第二層)，業(yè)務(wù)角色是一個(gè)邏輯上的功能描述，它們需要在每個(gè)業(yè)務(wù)角色候選對(duì)象中選擇真正的執(zhí)行者。業(yè)務(wù)角色之間存在著交互和"服務(wù)、被服務(wù)"的質(zhì)量依賴(lài)關(guān)系，這種關(guān)系通過(guò)交互雙方的"協(xié)定"描述(框架第三層)。通過(guò)本發(fā)明對(duì)協(xié)定的定義和自動(dòng)讀取，可以得到選取業(yè)務(wù)角色候選對(duì)象時(shí)所依據(jù)的"質(zhì)量判定規(guī)則"。附圖5主要應(yīng)用于確定了質(zhì)量判定規(guī)則后對(duì)各個(gè)業(yè)務(wù)角色進(jìn)行在候選業(yè)務(wù)角色中進(jìn)行選取的過(guò)程。實(shí)施例2服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的候選服務(wù)選取方法的基本出發(fā)點(diǎn)是基于分析業(yè)務(wù)邏輯描述，建立對(duì)參與業(yè)務(wù)過(guò)程的業(yè)務(wù)角色的依賴(lài)關(guān)系描述文件，并根據(jù)自動(dòng)分析建立的描述文件建立質(zhì)量依賴(lài)圖；對(duì)質(zhì)量依賴(lài)圖進(jìn)行拓?fù)浔闅v得到質(zhì)量判定規(guī)則及判定順序。而后應(yīng)用AHP方法進(jìn)行候選服務(wù)選取。以如下業(yè)務(wù)邏輯的選取過(guò)程為例介紹本發(fā)明方法的具體實(shí)施例。某生產(chǎn)商(Manufacture)希望通過(guò)服務(wù)選取的模式找到一個(gè)合適的原料供應(yīng)商(Supplier)提供其生產(chǎn)所需原料。如附圖2所示，在通過(guò)服務(wù)三角模型中的服務(wù)注冊(cè)中心中可以得到一批能夠提供其所需原料的供應(yīng)商。在目前的市場(chǎng)情況下絕大部分原料供應(yīng)商外包其運(yùn)輸服務(wù)給物流運(yùn)輸公司(Shipment),并且三者之間的貨款交互通過(guò)在線(xiàn)銀行(OnlineBank)完成。在上述業(yè)務(wù)邏輯描述中包含四個(gè)業(yè)務(wù)角色生廠(chǎng)商(Manufactured供應(yīng)商(Supplier)、物流運(yùn)輸公司(Shipment)及在線(xiàn)銀行(OnlineBank)。按如圖1所示步驟進(jìn)行業(yè)務(wù)角色供應(yīng)商、物流公司、在線(xiàn)銀行的選取。初始動(dòng)作之后步驟1讀入包含所有業(yè)務(wù)角色之間"服務(wù)、被服務(wù)"的質(zhì)量判定依賴(lài)關(guān)系的描述文件。本例中的質(zhì)量判定依賴(lài)關(guān)系描述文件(業(yè)務(wù)邏輯)如下<contmct><serviceprovider='Supplier',user=11Manufacture，，outsourcer='NULL，〉〈qualitycriteria><qualityvariantsname='price，><qualityvariantsname='reputation^<qualityvariantsname='afterservice，></qualitycriteria^</contract><eontract>〈serviceprovider='Shipment,,user='Manufacture,，outsourcer='Supplier，>〈qualitycriteria>〈qualityvariantsname='duration，><qualityvariantsname='afterservice，></qualitycriteria></contract><contract>〈serviceprovider='Shipment,,user='Supplier,，outsourcer='NUIX，><qualitycriteria><qualityvariantsname='reputation,><qualityvariantsname='successfulrate，><qualityvariantsname='price，>〈qualityvariantsname二'afterservice，〉</qualitycriteria></contract><contract>〈serviceprovider='OnlineBank，,user='Manufacture',outsourcer='NULL，〉<qualitycriteria><qualityvariantsname='security'><qualityvariantsname='reputation'><qualityvariantsname='available，></qualitycriteria></contract><contmct>〈serviceprovider='OnlineBank,,user='Manufacture,,outsourcer='NULL，><qualitycriteria^〈qualityvariantsname='security，〉〈qualityvariantsname='reputation'><qualityvariantsname='available，></qualitycriteria></contract><contract>^<serviceprovider='OnlineBank，，user='Shipment,,outsourcer='NULL，><qualitycriteria><qualityvariantsname='security'>〈qualityvariantsname='reputation，>〈qualityvariantsname—'available，></qualitycriteria></contract>上述文件中Contract標(biāo)記表示這個(gè)標(biāo)記中描述了業(yè)務(wù)角色之間的服務(wù)依賴(lài)關(guān)系；依據(jù)步驟2分析業(yè)務(wù)邏輯得到業(yè)務(wù)角色Manufacture,Supplier,Shipment,OnlineBank。業(yè)務(wù)邏輯文件中的Serviceprovide"user、outsourcer三者表示本方法中的"服務(wù)、被服務(wù)關(guān)系"中的服務(wù)提供方、服務(wù)使用方、外包者。通過(guò)步驟3可以判定得到的業(yè)務(wù)角色之間的質(zhì)量依賴(lài)關(guān)系，Qualityvariants表示服務(wù)使用方對(duì)服務(wù)提供方的質(zhì)量要求；其中出現(xiàn)的質(zhì)量要求含義依次為價(jià)格(price)、聲譽(yù)(reputation)、售后服務(wù)(afterservice)、服務(wù)執(zhí)行時(shí)間(duration)、服務(wù)成功率(successfulrate)、服務(wù)安全性(security)、服務(wù)的可實(shí)用性(available)。通過(guò)對(duì)上述文件的自動(dòng)分析提取得到質(zhì)量依賴(lài)關(guān)系并依據(jù)步驟4建立一張質(zhì)量依賴(lài)圖如附圖2所示。依據(jù)步驟5對(duì)建立的質(zhì)量依賴(lài)圖進(jìn)行遍歷得到的質(zhì)量判定規(guī)則如下①Q(mào)uality(Supplier)=Satisfy(Manufacture,Supplier);②Quality(Shipment)=Satisfy(Supplier，Shipment)USatisfy(Manufacture,Shipment);(DQuality(OnlineBank)=Satisfy(OnlineBank,Manufacture)USatisfy(OnlineBan陽(yáng)k,Supplier)USatisfy(OnlineBank,Shipment);通過(guò)步驟5得到的質(zhì)量判定規(guī)則以及判定順序，可以得到業(yè)務(wù)角色判定順序Supplier—Shipment—OnlineBank假設(shè)Supplier共有6個(gè)候選者，Shipment共有5個(gè)候選者，OnlineBank共有3個(gè)候選者。步驟7根據(jù)步驟5、6確定的候選業(yè)務(wù)角色的質(zhì)量判定方以及質(zhì)量判定方對(duì)質(zhì)量提供方的質(zhì)量要求建立成對(duì)比較矩陣。在確定業(yè)務(wù)角色Supplier時(shí)，根據(jù)質(zhì)量判定規(guī)則①，它的質(zhì)量判定方只有Manufacture,因此得到的AHP模型只有典型的三層結(jié)構(gòu)。質(zhì)量判定要求作為第二層，所有Supplier的候選者作為第三層。在確定業(yè)務(wù)角色Shipment時(shí)，根據(jù)質(zhì)量判定規(guī)則②，它的質(zhì)量判定方有Manufacture和Shipment,因此需要采用如附圖5所示的多層AHP模型。質(zhì)量判定方作為第二層，每個(gè)質(zhì)量判定方對(duì)Shipment的質(zhì)量判定要求作為第三層。在確定業(yè)務(wù)角色OnlineBank時(shí)，根據(jù)質(zhì)量判定規(guī)則③，它的質(zhì)量判定方有Manufacture、Supplier、Shipment。采用如附圖5所示的多層AHP模型。質(zhì)量判定方作為第二層，每個(gè)質(zhì)量判定方對(duì)OnlineBank的質(zhì)量要求作為第三層。以確定OnlineBank為例說(shuō)明AHP的計(jì)算過(guò)程層次結(jié)構(gòu)如附圖5第一層為目標(biāo)選取最合適的OnlineBank業(yè)務(wù)角色；第二層為選擇OnlineBank時(shí)有權(quán)利發(fā)表意見(jiàn)的質(zhì)量判定方；第三層為每個(gè)質(zhì)量判定方對(duì)其的質(zhì)量要求，具體要求已經(jīng)于步驟3中讀出并保存；第四層為所有(本例中為3個(gè))候選的能夠提供OnlineBank功能的候選者。步驟8根據(jù)特征根迭代方法求各個(gè)業(yè)務(wù)角色候選組織對(duì)各個(gè)質(zhì)量判定者的滿(mǎn)足程度，見(jiàn)表1—表6:第二層元素關(guān)于第一層總目標(biāo)的成對(duì)判斷矩陣:第二層元素關(guān)于第一層總目標(biāo)的成對(duì)判斷矩陣:表l:<table>tableseeoriginaldocumentpage12</column></row><table>表3:<table>tableseeoriginaldocumentpage12</column></row><table>表4:<table>tableseeoriginaldocumentpage12</column></row><table>第四層業(yè)務(wù)角色OnlineBank的候選者對(duì)上層各子標(biāo)準(zhǔn)的成對(duì)比較矩陣(候選OnlineBank對(duì)每個(gè)質(zhì)量判定方提出的質(zhì)量判定要求相對(duì)性的比較矩陣，共9個(gè)，略)。根據(jù)第三層對(duì)第二層各質(zhì)量判定方的成對(duì)比較矩陣的特征向量，可以得到第三層對(duì)各個(gè)質(zhì)量判定方的綜合權(quán)重矩陣表5:<table>tableseeoriginaldocumentpage13</column></row><table>對(duì)比較矩陣，可以得到第四層對(duì)第三層的綜合權(quán)重矩陣^"力:表6:<table>tableseeoriginaldocumentpage13</column></row><table>依據(jù)步驟9，對(duì)ft)內(nèi)的分量進(jìn)行排序，得到的序列候選者2:0.551，候選者l:0.266，候選者3:0.182。因此選定候選者2作為OnlineBank邏輯功能的真正執(zhí)行者。每選擇一個(gè)業(yè)務(wù)角色之后，依據(jù)步驟10判定是否仍有業(yè)務(wù)角色沒(méi)有被選擇，如有，則繼續(xù)取得其對(duì)應(yīng)的質(zhì)量判定規(guī)則繼續(xù)依據(jù)步驟6-9進(jìn)行選取，如已經(jīng)取盡本方法結(jié)束。本發(fā)明提供了一種服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法的思路及方法，具體實(shí)現(xiàn)該技術(shù)方案的方法和途徑很多，以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。本實(shí)施例中未明確的各組成部份均可用現(xiàn)有技術(shù)加以實(shí)現(xiàn)。權(quán)利要求1、一種服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法，其特征在于，在將業(yè)務(wù)邏輯描述數(shù)據(jù)存入計(jì)算機(jī)存儲(chǔ)器后，包括以下步驟CPU讀取存入計(jì)算機(jī)存儲(chǔ)器的業(yè)務(wù)過(guò)程中的業(yè)務(wù)邏輯描述；分析業(yè)務(wù)邏輯描述，得到各個(gè)業(yè)務(wù)角色；分析業(yè)務(wù)角色之間“服務(wù)——被服務(wù)”關(guān)系，確定被服務(wù)方對(duì)服務(wù)提供方的質(zhì)量要求，確立業(yè)務(wù)角色之間的質(zhì)量判定依賴(lài)關(guān)系；依據(jù)建立的質(zhì)量判定依賴(lài)關(guān)系建立質(zhì)量依賴(lài)圖；利用拓?fù)渑判蚍治鲑|(zhì)量依賴(lài)圖得到對(duì)每一個(gè)業(yè)務(wù)角色進(jìn)行分析時(shí)依據(jù)的質(zhì)量判定規(guī)則；對(duì)于每一個(gè)業(yè)務(wù)角色，依據(jù)質(zhì)量判定規(guī)則確定其質(zhì)量判定方；根據(jù)拓?fù)渑判虻玫降耐負(fù)溆行蛐蛄写_定各個(gè)業(yè)務(wù)角色選取的具體執(zhí)行的順序；對(duì)于每一個(gè)待選取的業(yè)務(wù)角色，量化其質(zhì)量判定方對(duì)其的質(zhì)量要求，建立成對(duì)比較矩陣；利用最大特征根迭代法計(jì)算各個(gè)業(yè)務(wù)角色候選對(duì)象對(duì)質(zhì)量判定方的質(zhì)量要求的滿(mǎn)足程度；CPU對(duì)每個(gè)業(yè)務(wù)角色候選對(duì)象對(duì)質(zhì)量判定方的質(zhì)量要求的滿(mǎn)足程度排序，選擇合適的業(yè)務(wù)角色候選對(duì)象。2、根據(jù)權(quán)利要求1所述的服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法，其特征在于，所述業(yè)務(wù)邏輯描述、業(yè)務(wù)角色之間的質(zhì)量判定依賴(lài)關(guān)系通過(guò)建立了標(biāo)簽的XML文件形式提供。3、根據(jù)權(quán)利要求2所述的服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法，其特征在于，所述依據(jù)建立的質(zhì)量判定依賴(lài)關(guān)系建立質(zhì)量依賴(lài)圖包括以下步驟(301)取得所有包含在業(yè)務(wù)邏輯內(nèi)描述質(zhì)量判定依賴(lài)關(guān)系的文件；(302)讀取XML文件的標(biāo)簽取得服務(wù)方、被服務(wù)方；(303)對(duì)于每一次分析得到的服務(wù)方、被服務(wù)方，判斷服務(wù)方或被服務(wù)方是否已經(jīng)在圖中建立，是則跳至步驟(305)，否則進(jìn)行下一步；(304)建立節(jié)點(diǎn)，用以在圖中形式化的表示各業(yè)務(wù)角色間的質(zhì)量依賴(lài)關(guān)系；(305)從服務(wù)使用方向服務(wù)提供方建立一個(gè)有向連接；(306)判斷業(yè)務(wù)邏輯描述內(nèi)質(zhì)量判定依賴(lài)關(guān)系的描述文件是否讀盡，是則結(jié)束，否則跳至步驟(302)。全文摘要本發(fā)明公開(kāi)了一種服務(wù)組合環(huán)境下基于質(zhì)量依賴(lài)關(guān)系的服務(wù)選取方法，在將業(yè)務(wù)邏輯描述數(shù)據(jù)存入計(jì)算機(jī)存儲(chǔ)器后，包括以下步驟CPU讀取存入計(jì)算機(jī)存儲(chǔ)器的業(yè)務(wù)過(guò)程中的業(yè)務(wù)邏輯描述。得到各個(gè)業(yè)務(wù)角色；分析業(yè)務(wù)角色關(guān)系，確定質(zhì)量要求，確立質(zhì)量判定依賴(lài)關(guān)系；建立質(zhì)量依賴(lài)圖；對(duì)每一個(gè)業(yè)務(wù)角色進(jìn)行分析時(shí)依據(jù)的質(zhì)量判定規(guī)則；確定其質(zhì)量判定方；確定各個(gè)業(yè)務(wù)角色選取的具體執(zhí)行的順序；建立成對(duì)比較矩陣；計(jì)算各個(gè)業(yè)務(wù)角色候選對(duì)象對(duì)質(zhì)量判定方的質(zhì)量要求的滿(mǎn)足程度；CPU選擇合適的候選對(duì)象。本發(fā)明從建立對(duì)服務(wù)的描述開(kāi)始，整個(gè)選取過(guò)程是由計(jì)算機(jī)實(shí)現(xiàn)自動(dòng)化計(jì)算的，提高了客觀性和運(yùn)行效率。文檔編號(hào)H04L12/54GK101325601SQ20081002287公開(kāi)日2008年12月17日申請(qǐng)日期2008年7月31日優(yōu)先權(quán)日2008年7月31日發(fā)明者超呂,竇萬(wàn)春申請(qǐng)人:南京大學(xué)