大規(guī)模網(wǎng)絡服務系統(tǒng)在線演化相關問題的研究.pdf

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

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

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