1、大規(guī)模網(wǎng)絡(luò)服務(wù)系統(tǒng)在線(xiàn)演化是為了系統(tǒng)能更好的適應(yīng)多元化動(dòng)態(tài)環(huán)境和客戶(hù)需求，是目前信息服務(wù)領(lǐng)域一個(gè)重要的研究方向。如何有效的指導(dǎo)系統(tǒng)在線(xiàn)演化，降低演化代價(jià)是本文的主要工作。本文主要分為兩個(gè)步驟，首先在動(dòng)態(tài)工作流網(wǎng)的基礎(chǔ)上根據(jù)某一特定節(jié)點(diǎn)生成一個(gè)最小工作流網(wǎng)，在此最小工作流網(wǎng)中所有節(jié)點(diǎn)都與這一特定節(jié)點(diǎn)有數(shù)據(jù)關(guān)聯(lián)，其中這里的所有節(jié)點(diǎn)與特定此特定節(jié)點(diǎn)組成的范圍即為此特定節(jié)點(diǎn)的演化域。然后在此工作的基礎(chǔ)上針對(duì)系統(tǒng)故障提出了一個(gè)問(wèn)題域的確定算法。這

2、兩部分工作的主要目的是為縮小大規(guī)模網(wǎng)絡(luò)服務(wù)系統(tǒng)在線(xiàn)演化范圍。這兩部分內(nèi)容具體如下：
　　1.系統(tǒng)的在線(xiàn)演化范圍直接影響演化代價(jià)，針對(duì)大規(guī)模網(wǎng)絡(luò)服務(wù)系統(tǒng)對(duì)系統(tǒng)中的任意節(jié)點(diǎn)時(shí)如何確定最小演化域，提出了一種在線(xiàn)演化域的最小生成工作流網(wǎng)模型及算法。該方法首先將軟件系統(tǒng)抽象為一個(gè)動(dòng)態(tài)工作流網(wǎng)，然后根據(jù)變遷節(jié)點(diǎn)間的引發(fā)相關(guān)性，生成出需要變動(dòng)節(jié)點(diǎn)所對(duì)應(yīng)的最小生成工作流網(wǎng)，當(dāng)此節(jié)點(diǎn)是故障節(jié)點(diǎn)是此最小生成工作流網(wǎng)即服務(wù)的在線(xiàn)演化域。該方法能有效縮小

3、服務(wù)在線(xiàn)演化的范圍，保證系統(tǒng)在不停機(jī)的情況下減小演化代價(jià)?；诰W(wǎng)上購(gòu)物的演化域確定案例也說(shuō)明該方法的有效性。
　　2.針對(duì)大規(guī)模網(wǎng)絡(luò)服務(wù)系統(tǒng)在發(fā)生故障的情況下如何確定問(wèn)題域，提出了一種基于最小工作流網(wǎng)的問(wèn)題域的確定算法。該方法首先將軟件系統(tǒng)抽象為一個(gè)動(dòng)態(tài)工作流網(wǎng)，然后基于最小生成工作流網(wǎng)尋找到導(dǎo)致故障發(fā)生的問(wèn)題域。找出系統(tǒng)發(fā)生故障時(shí)的問(wèn)題域有助于降低系統(tǒng)演化代價(jià)，提升在線(xiàn)演化的效率，保證系統(tǒng)在不停機(jī)的情況下降低演化代價(jià)。最后文章以