TW200820017A - Method, program and apparatus for optimizing configuration parameter set of system - Google Patents

Description

200820017 九、發明說明： 【發明所屬之技術領域】 本發明一般係與系統最佳化技術有關，更特別地，是 與敢佳化一系統的一組態參數(⑺沾职加^ parameter)集 之方法，程式及裝置有關。 【先前技術】 隨著網際網路(Internet)的擴增，近年來網頁系統(Web system)也相當普及，典型的網頁系統包括一町叮伺服 态’其為閘道态(gateway)、應用伺服器、以及資料庫伺服 斋，此一系統透過網際網路與用戶端連接。HTTp祠服器 接收用戶端的瀏覽器透過網際網路所傳來的HTTP要求， 在進行過濾之後將要求傳遞給應用伺服器。應用伺服器傳 送查詢至資料庫伺服器，並適當地使用所獲得的資料。此 外’應用伺服器藉由應用軟體來處理由Ηττρ伺服器所收 到的要求。 網頁系統的效能（比如說處理量，也就是每單位時間 所處理的要求數目）與複數個不同組態參數（在本說明書 中簡稱為參數），像是用戶端連線至HTTP伺服器的最大允 許數目’隶初的堆積大小(heapsize)，最大的記憶體大小、 最大的執行緒大小(thread size)，以及應用伺服器的最大池 大小(pool size)，緩衝器池大小，資料庫伺服器的指數是否 存在等等有關。_顯地，為了要讓網頁系統的效能最大 6 200820017 化，就需要讓指令集最佳化。 在最佳化網頁系統的指令集的方法中，考慮其中一種 方法，其以一工作量(wor]doad)施加於網頁系統，經過固定 的一段時間後針對複數個準備好的參數集量測每一個的傳 輸率(throughput)。接著，選擇具有最大傳輸率的參數集。 然而，這個方法會花大量的時間做最佳化，因為簡單的網 頁系統也可能會有300個可能的參數集。此外，如果拿來 施加工作量的一段固定的時間太短，可能沒辦法正確地量 測效能，而固定時間過長又會量測到過多的效能。 ▲更進一步，為了解決最佳化花費太長的時間，有個可 旎的辦法是設計者根據經驗和直覺，在準備好的複數個參 數集中選itj認敲最麵參數集，而最佳的_則是採用 該些被獅的錄鑛纽H這财歧根據主觀 判斷並缺乏多樣性。為了解決主觀的問題，最佳化參數集 與驗證網頁系統的效能之技術係於底下的文件中揭示。 在McGraw-Hill於2000年出版，由α·μ丄·與 WJD.Kelton所著的模擬模型化與分析（第三版）一書中揭 示了種方法，其藉由實驗的設計選擇一具有最佳量測數 值，組態’在此方法中’並非針對所有敝態量測效能， 但疋在量測效能時，是採用有部分是隨機而非利用量測資 汛所選擇的組態，因此具有某種程度的準確性。 200820017 曰本專利申請公開號2005-222343 —案揭示了下坡簡 化式(downhill Simplex)方法的搜尋演算法，在揭示方法 中，效能是以接近現行最佳組態的組態進行量測，具有一 定程度的準確性。接著，如果量測結果比現行最佳組態還 要好’該搜尋演算法則以該被量測的組態更換最佳組態。 在苐十二屆全球資訊網國際研討會的論文中第287至 〇 296 頁由 B· Xi、Z.Liu、M.Raghavachari、C.H.Xia、以及 L· Zhang所著的「應用伺服器組態的智慧型爬坡演算法(A smarthill_climbingalgorithm)」揭示一種搜尋演算法，用以 更換其中一種$忍為是最佳的組態成另一個配置。在此方法 中，藉由迴歸一已取得的量測數值至二次函數，找出在還 沒有量測過效能的配置中，一個估計較其他為佳的配置。 接著，在所估計的組態下量測效能，達到某一程度的準確 性。如果量測結果比最佳組態要好，那麼就以所估計的組 (J 態取代最佳組態。 . 曰本專利申請公開號2003-131907 —案揭示了 一種技 術用以：虛擬地實現複數個連接至網頁系統之用戶端，網 頁系統包括瓶頸(bottleneck)用以進行效能驗證；對一電腦 增加一工作量以進行效能量測；以及輸出驗證結果，包括 網頁系統的效能的資訊以及避免瓶頸的資訊。 曰本專利申請公開號2004-46734 —案揭示了—種技 200820017 術用以：事先儲存—模别 / ^一變# ~ π、樣式、—糸統特徵、一功能特徵、 以及日應__模 =;:==據做為輸八項 貝抖庫中的資訊，預測-網頁系統的效能。 用來最佳化組態可能不會被包括在 ^ 擇的參數群財，或者是效能量測 由於闕評估的所有參數_必須I經過具有固定準 確性的效能量測，所以可能會做了許多不必要的效能量測。 【發明内容】 在此背景下，本發個目的是提供—種方法 式以及設備(apparatus)，藉由更有效地選擇參 = 系統的參數集，從而讓系統效能達到最大。^杜化 ❹ 為了達到上述目的，本發明提供一種用以最佳化 複數個系驗態參數所組狀參數集之方法，包 步驟··儲存複數個參數集，·選擇複數參數集的其中: 中-個作為要被評估的—測試參數集；僅量測在 ^ 為正整數）構成該測試參數集的整組效能量測之批次工 的其中一個之批次工作效能；根據一差異來計算作 值，該差異為一利用該測試參數集量測過“固（^為1、數 的正整數）批次工作的效能後所取得的量測數值:積 9 200820017 以及使用在效能量測中已經執行過的參數集中之一最佳炎 數集來取得針對該些r個批次工作執行效能量測所得平均 里測數值之-積分之差。在此，r為已經執行過測試參數 集的效能量測之批次工作的數目；決定該評估數值是否脫 離-评估延她圍；以及在該決定步驟巾決定該評估數值 已經脫離該預先決定鱗估延續翻_向效能惡化的條 件下，終止對該測試參數制評估。較佳地，該評估延續 範圍為一寬度，從當r等於〇時為一寬度w，到當^等於n 時為一寬度 W’(0s W’<W)。 ' 本方法利用相關的測試參數集取代現行的最佳參數 集’並且在決定評魏值已纖_預先蚊的評估延續 範_朝向效能提升的條件下’進行整__試參數集 的效能量測。較佳為本發明重複上述步驟，朗決定該評 估數值已麵_預先決定鱗觀續範圍軸向效能惡 化或效能提升的方向進行為止。 ^ 在選擇步驟中可包括從複數個參數集中選出一參數率 作為該測試錄集’在該參數集之下的效能被估計為最 佳。在此情況下，較佳為選擇步驟包括以下的步驟：藉由 迴歸-平方誤差讀最小化該平方誤差來計算一效能曲 線，其中-歡健該些評估結果的正雜細，藉由使 用已被用來#估過效能的該些參數集之評估结果，指定办 該平方誤差；以及利用該效能曲線搜尋一在其底下之效^ 200820017 被估計為最佳之參數集。 、，，上述指定一與該些評估結果的正確性有關之權重給 平方誤差的步驟巾，較佳為其巾的權重係根獅示效能評 估的批次卫作的數目之變異之—指數，以及/或者在個別 的參數集的該效能評估數值巾的—變異之—指數，指定給 該平方誤差。 、、在上文中，本發明是以最佳化一參數集的方法來概 述，然而，本發明可以是 〇用以最佳化參數集的設備、程式或程式產品。程式產 可包括，舉例來說，一個儲存上述程式的記錄媒體，或 者是傳輸該程式的媒體。 〆 要注意的是，上述有關本發明的概要並沒有列出本發 明的所有必雜點，而這些賴元件驗合或子組合也丄 本發明的一部分。 σ 【實施方式】 曰以下的詳細說明將根據圖表提供可用以執行本發明之 最佳模式，然而以下的實施例並非用來限制在申請^利範 圍中所述H而且實施綱述的功能的所有組合並^ 11 200820017 解決問題所必須之手段。 、S外，本發明可為數種不同的型態實施，而不應被認 為僅限於實補⑽說明。料，躲意的是，實施例所 述功能的所有組合並非解決問題所必須之手段。而相同參 考數字在整個實施例說明中係指定給同一元件。 f: 第一圖所不為在本發明的實施例中的參數集最佳化設 備(parameter set optimization apparatus) 100 (之後簡稱為最 佳化設備100)的外觀，以及根據本發明實施例，被最佳 化的網頁系統(web system)120。在本發明的實施例中，最 仏化ΰ又備100與網頁系統12〇透過網路no彼此連接。 最佳化設備100儲存複數個組態參數集，是為了要被 最佳化的網頁系統120所準備。最佳化設備1〇〇使用每一 ❹ 參數集設定網頁系統的組態，並藉由對網頁系統12〇應用 一權重(weight)以執行效能評估。最佳化設備1〇()接著根據 效能評估的結果，選擇一最佳的參數集來最佳化網頁系統 120的效能。 網路110為一通訊路徑，將最佳化設備1〇〇連接至網 頁系統120。舉例來說，網路no可利用網際網路具體實 施，網路110，也就是網際網路，使用知名的Tcp/ip (傳 輸控制協定/網際網路協定）來連接不同的系統。在網路 12 200820017 110中，彼此通訊的系統係由通用位址或本地位址所指示 之IP位址進行標示。 網頁系統120根據來自用戶端(client)的要求（較佳為 一 HTTP要求）提供應用服務。在本發明的實施例中，網 頁系統120採用所謂的三層架構，並包括一 HTTP伺服器 122、一應用伺服器124，以及一資料庫伺服器126。 HTTP伺服器丨22的功能為接收來自用戶端的要求， 然後對要求執行過濾，接著將作為結果的要求傳送至應用 伺服器124。熟悉此技藝者可適當地利用Apache來建立 HTTP伺服器122，其為Apache軟體基金會(Apache Software Foundation)的原始碼開放軟體，以及微軟 (Microsoft Corporation)的網際網路資訊服務。 應用伺服器124的功能為因應用戶端的要求，執行先 前引進的應用軟體，並傳回一結果。應用伺服器124的功 能為產生一查詢（較佳為SQL查詢）來查詢執行應用所需 的資料，以及查詢資料庫伺服器124。熟悉此技藝者可適 當地利用國際商業機器公司(IBM)所提供的WebSphere (R) 以及BEA系統公司(BEA Systems Inc.)所提供的Weblogic (R)來建構應用伺服器124。 資料庫管理軟體(DBMS)係安裝於資料庫伺服器126 13 200820017 並，來管理資料庫，資料庫内儲存讓應用飼服器124可執 订处，的貧料。熟悉此技藝者可適當地利用資料庫管理軟 象^ IBM所&供的DB2⑻、Oracle公司的Oracle資料 庫、還有微軟的SQLServer等來建立資料庫伺服器126。 圖所不為在本發明的實施例中的最佳化設備1〇〇 之，方，圖。再具有如第人圖所示之硬體組態之資訊處 器中第—圖的功能方塊圖所示的每一元件都可藉由： 讓CPU 1來讀取儲存在硬碟裝置13《其類似者之作業系 、先式加以具體實施，將作業系統與電腦程式被載 入主圮憶體4後，使得硬體資源與軟體配合而運作。 在本發明的實施例中，最佳化設備100包括一來數隼 儲存，元210、一輸入單元22〇、一輸出單元23〇、二系統 ，制為240、一工作量產生器250、一資料分析器260，以 Ο 及一量測控制器270。最佳化設備100透過網路u〇連 至目標系統120。 參數集儲存單元210儲存網頁系統12〇的參數集，較 佳^复數個參數集被儲存於參數存單元2ω。此外， ^佳為參數紐齡為延伸標記語言(XML)的格式。要注 意的是，儲存於參數集儲存單元21〇的參數 去 準備，或者是由-電腦根據預紐定的酬 夕’包腦自動產生的參數集可由使用者適當地選擇，而被 14 200820017 選擇的參數集可被儲存。 可以任何形式準備該複數個參數集。，雜4的是，使用者 實施，由輸入⑨置如鍵盤6以及滑鼠7具體 =輸操作最佳化設備-的使用 統控制的資料等。“===桑作’還有資料與系 Ο 11且㈣^ :山， 可由輸出裝置如顯示裝置 史數隼二 '早70 230為使用者顯示需要用來最佳化 數據本發明的實施例所選擇的最佳參 數木，諸如此類的資訊。 系綠ί制盗持有使用者在輪入單元220所輸入的 f、，、充控制貧訊，系統控制器根據來自輸入單元22〇的 使用者輸入與來自量測控制器270的指令，利用應已量測 ，效能的參缝，設定網頁纽120，而參難是由參數 〇 木儲存早70 210所取得。在本發明的實施例中，系統巧制 器240執行像是啟γ停止工作量產生器25〇、啟動^ 止網頁系統120的程式，以及起始化/終止效能 = 制幼能。 工作量產生器250根據系統控制器240的指令，為每 -個參數集產生數個HTTP要求，作為效能評估用的系統 工作量。接著，工作量產生器250連續地傳送Ηττρ要求 給網頁系統120。工作量產生器250可產生足夠的工作量， 15 200820017 用^充分地評估每-參數集的效能（之後稱之為整組的工 作量）。工作量產生器250 4可在量測單元產生工作量，在 每-個量測單元中，整_工作量會被侧（之後稱為「批 次工作(batch)」）。 在本，明的實施例中，將會在一個假設狀況下進行， 其中工作置是持、續3〇分鐘，將每一個由對應的參數集所組 Ο 成的HTTP要求傳送至網頁系、统12〇。同時，對所有的參 數集來說，整組工作量的量不一定都要相同。特別是，為 了要取得每—參數集的量職果，當效能量測的結果的變 異大時，可施加較大虹作量，#魏小時，可施加較小 的工作量。以此方式，每一參數集的整組工作量的量互不 〇 此外’本發明的實施例將會在一個假設狀況下進行， 2-個批次工作的工作量為持續5分鐘傳送要求（在此 列中的工作量等於持續3G分鐘傳送要求的1/6，也就是整 、、紅作量的1/6)。然而，為了決定批次卫作的大小，也$ =一個參數集⑽批拉作具有不_大小，而不是切 二:此外，也可以均勾地變動每 貝料分析器260 4 了每一個要被評估白勺參數隼，透 、稱⑽從網頁系統⑽取得因應工作量產生器25〇傳送 16 200820017 的HTTP要求所產生的效能量測的結果。資料分析器26〇 分析所取得量測結果，並且在有需要的時候，傳送包括每 一批次工作的平均數值的分析結果給量測控制器27〇。 量測控制器270讓資料分析器260監測網頁系統12〇 對工作里產生器250所傳送的HTTP要求之回應^藉以控 制每一參數集的效能量測。此外，量測控制器2“7〇^據^ 資料分析器260所取得的每一量測單元的平均為基礎，計 算樣本平均、樣本變異、決定標準、量測單元的總數，^ 決定要連續地量測效能的參數集，並且決定終止量測。接 著，量測控制器270傳送決定結果給系統控制器24〇。量 測控制器27〇將決絲最佳的參數集的資訊傳送至輸出單 元230，以便將資訊呈現給使用者。 〇 第二圖所示為本發明的實施例的系統的起始化操作之 流程圖，在本發明的實施例中，流程由步驟305開始，在 ^驟3K)，準備複數個參數集，並儲存於參數集儲存單元 ▲10°如已述’參數集可由使用者準備，或者是由一 =Ϊ定:規則自動產生。此外1腦自動產生的參數 適ί地選擇’而被選擇的參數集可被儲存。 個i數ί。心心的是，使用者可以任何形式準備該複數 流程進行至步驟315，根據使用者在輸入單元220的 17 200820017 輸入，選擇儲存於參數集儲存單元210的複數個參數集中 要率先1估的起始參數集(initial parameter set)。在本發明 的實施例中，有可能以一個儘可能最佳的組態來設定起始 參數集’以便有效地最佳化參數集。因此，較佳為使用者 根據經驗和知識，選擇―被認為具有最佳魏的起始參數 集。舉例來說，細者知道，在選馳始參數集時，對應 用伺服器124來說，最大堆積大小(heap size)最好是實體記 () 憶、，的1/4，起始堆積大小為最大堆積大小的-半，而最大 與最小執行緒大小為5〇，最大與最小連結池大小 (connection pool size)為 3〇。 〜流程前進至步驟320，接著量測控制器27〇自動地決 定合適的J1作量㈣容，並產生整組卫作量（也就是要傳 刀^里的HTTP要求）。附帶一提，由於網頁系統的效 ，，隨著工作量變化，因此有必要在對每一參數集進行效 月:畺測’使用同—適當的卫作量，以便比較不同的組態 芩數，並藉此坪估網頁系統12〇的效能。當網頁系統 上的工作1小，就必須給予適量的工作量，因為此時組態 ，數集的差異所造成的效能差異不是那麼_。量測控制 ™ 270考慮到此一特性，決定一適當的工作量 妙 如本發明的實施例產生工作量。 ..... /特別地，量測控制器270對具有起始組態參數集的網 頁系統12G施加-具有少數用戶端的卫作量（舉例來說， 18 200820017 數目可能是2至3 )。接著量測控制器270取得構成網頁系 統120的每一資源的資源使用率，接著，從所取得的資源 使用率的平均數值開始增加工作量，一直到飽和狀態，算 出在飽和狀態的傳輸率(throughput)和用戶端數目。量測控 制器270決定在飽合狀態的用戶端數目的二倍數目為適 δ的工作量。在本發明的實施例中，所決定的用戶端數目 係用來在下一步驟執行組態參數集的效能量測。 Ο 流程前進至步驟325，系統效能係以起始參數集量 測，將步驟320所產生的工作量施加至網頁系統120，其 中起始參數集係由系統控制器240設定。此時，是施加整 組工作量（換句話說，也就是要傳送30分鐘的HTTP要 求）’並監測效能量測的結果。在開始量測後，效能量測的 、=果的資料的每-指數之統計量都會被計算。接著，要決 ，統計量是否落在固定範圍内，以此方式來決定效能數值 Q =否已經達到統計上的穩定狀態。在終止量測的時間之· 月’若效能數值還沒有到達統計上的穩定狀態，則決定參 數集的量測是在統計上的不穩定狀態，接著會有一個錯誤 成息通知使用者在量測過程中有錯誤，而這些都會由量測 控制為270透過輸出單元230顯示。 空6在ί止量測的時間之前，若效能數值已到達統計上的 L疋狀L而正組效能量測是正常地終止，那麼在步驟33〇 會儲存起始參數集與效能量測結果。據此，流程會在步驟 19 200820017 335終止。 第四圖所示為在本發明的實施例中由最佳化設備1〇〇 具體實施的組態參數集最佳化流程之流程圖4〇〇。流程由 步驟4〇5開始’在步驟410 ’從還沒有被評估過效能的參 數集’選擇-估計具有最佳效能的參數集，接著對網頁系 統120進打參數設定。順帶一提，在本發明的實施例中， 〇 在步驟410中的被選擇用來評估的參數集係稱為「測試參 數集」’以下將會參考第六圖說明如何選擇測試參數集。 流程前進至步驟415，在此會產生-個批次單元的工 =量，當批次工作的大小_擇為，每—批次卫作的效能 量測數值的平均數值侧立地接近—f g分佈(_al dlstribu㈣時，就可以在高鱗雜下決定每—參數集的 優劣性。如上所述，在本發a月的實施例中，一個批次工作 Ο 社小係等於傳送5分鐘的要求。流程前進至步驟420， :個批次工作的工作量會被單獨提供給網衫統12〇，接 著會執行效能量測。 旦蘇祕至步驟425 ’在此會決定測試參數集和已經 ::過效J的參數集中達到最佳效能的參數集(在本說明 ^之為最佳參數集），根據步驟42()的效能量測 何者的效錄佳。縣將參考第五圖綱決 20 200820017 第五圖所轉本發_實闕的系統 的過程之圖表 ’圖表_的水平軸為進行特定 數集的效能評估的過程之時間軸，圖表的垂直轴^ 二示在測試參數集與最佳參數集之下的效 此何者婦缺差，魏是姐能冊触程

擷取。特別地，在本發日觸實施财所使用的評估數值是 根據-差異來計算，該差異為―個測試參數集量測過^ 個（r為小於N的正整數）批次工作的效能後 =值之積分，以及使用在效能評估中已經執行過的$ =之-最佳參數絲取得針對r個批次工作的效能的平 三里測數值之-積分之差，r係絲為_參數集中已經 完成效能量_批次工作數目，順帶ϋ小於 正整數。在本發_實施财，制最佳參數集作為^個 t次工作的平均量測數值的積分，是以最佳參數集的平均 量測數值乘以Γ而取得。 #本發明的實施例的圖表5〇〇包括一第一區域Wo、一 第二區域530、以及一第三區域54〇。第一區域52〇被二條 線分開，分別是直線550和56〇。直線55〇表示在其上的 數=著oc線段而線性地遞減’直線56G表示在其上的數 =隨著-OC線段罐舰遞增。上述評估數值的、賴別係 緣不於圖表500。假設在本發明的實施例中，由線圖51〇 =顯示的數值係在第一區域52〇内（也就是在評估持續範 圍内），這是—介於：在終止r條紅作的效能評估時 200820017 所擷取的最佳參數集之量測結果的平均數值乘以r後得到 的數值，以及測試參數集的r個批次工作的量測結果之積 分數值，這兩者之間的差異的絕對值相當小的原因。這時 並無法得知測試參數集與最佳參數集何者較佳。 假設，在本發明的實施例中，線圖510的數值落在第 一區域530内，由於以r乘以最佳參數集之量測結果的平 Ο 均數值所得的數值，比起測試參數集的r個批次工作的量 測結果之積分數值要小很多。在此情況下，測試參數集要 比最佳參數集要佳。另一方面，假設線圖51〇落在第三區 域540，因為以Γ乘以最佳參數集之量測結果的平均數值 所得的數值，比起測試參數集的r個批次工作的量測結果 之積分數值要大很多，在此情況下，最佳參數集要比測試 參數集要佳。 Q 在上述說明中有個值得注意的地方是，評估持續範圍

Cevaluation continuing range)的寬度 W 在 r 等於 0 時為 2α， 而該數值會遞減為W，，當r等於Ν的時候為〇，換句話說， f剛開始評估參數集的時候，量測準確性低，此時，假設： 最佳芩數集之量測結果的平均數值乘以r後得到的數值， 以及測試參數集的r個批次工作的量測結果之積分數值， 适兩者之間的差異的絕對值不會是相當大的數值。在此情 況下，並沒有辦法決定測試參數集與最佳參數集何者較佳。 22 200820017 地逆明巾’有考翻評估持續細的寬度線性 續範圍的寬度。換句話說，料4 θ 估持 图的宫Ah丨、要,⑤的是’只要評估持續範 的營#Γϊ*夕r小於叫大於g，就有可能關本發明 提丨供•設備100。在本發明的實施例 5:〇 w。順帶一提，當W，大於〇，而線圖 r㈣%係位於評估持續範圍，最佳化設備100

=佳元230上顯示錯誤訊息，表示測試參數集 佳，數集何者較佳不得而知，藉此讓使用者了解此一 etL 。 ϋίίί if ί ’ 挪425無法得知測試參數集 /、取仏彡數集何者較佳’則流程由步驟425回到步驟4】5， 並且進一步重複步驟415與420。換句話說，步驟415愈 420會-直重複’直到線圖從評估持續範圍向效能惡 化或效能提升的方向麟為止。在本發_實施例中，每 -次重複步驟仍與42〇的時候，評估持續範圍的宽度會 變窄’最後會魏0。@此，雜意的是，戰參數集與 隶佳參數集的優劣性最終會被決定。 如果在步驟425決定測試參數集較佳（換句話說，線 圖510從評估持續範圍向效能提升的方向脫離），流程由步 驟425前進至步驟430。接著，整組由測試參數集組成的 工作量（30分鐘）會被提供給網頁系統12〇，接= 流程 23 200820017 435 ’而測試參數集與其量測結果會被儲存為 取仏參數集，而流程繼續前進至步驟440。 如果在步驟425決定最佳參數集較佳（換句話說，線 圖510從評估_範_效能惡化的方向麟），流程由+ 直接進至步驟柳。接著，終止對測試參數集的效 月“平估’此—流程省掉了任何制試參數集的進一步 f) 測，並且有助於縮短評估時間。 在步驟440 ’決定是否有參數集還沒有被評估過，如 果在步驟440決定有參數錢沒有被評估過，流程 驟回到步驟·，如第四圖中標示著「是」“ 不，然後從剩下的參數集中選出新的測試參數集 複上述步驟。 、 〇 。如果在步驟440決定沒有參數集還沒有被評估過，流 步驟440前進至步驟445，流程會在現行最佳參數 W提供作為最後的參數集，透過輸出單元咖呈現給 用者以徭级il·。 、° 第六®所示為在本發明的實施射選擇估計為最 多集之流程圖600,透過流程圖_，將更可清楚了解 ^圖的流程圖之步驟。流程由_開始，在步驟 頃取已經被量晰能的參㈣之量測結果。 24 200820017 流程前進至步驟615, 一開始是根據複數個在步驟61〇 中所讀取的量測結果，從還沒有被量測過效能的參數集中 選出一在其底下的效能被估計為最佳之組態參數集，對於 此種資訊處理工作，有個方法可以根據過去的效能量測結 果，估計還沒有被量測過效能的目標參數集之效能。更特 別地’可藉由選擇一迴歸函數(regression function)以便最小 化平方誤差，從而取得一效能曲線，並藉此利用該效能曲 線搜尋一在其底下之效能被估計為最佳之參數集。 參考第七A圖，以下將舉個例子，其中效能曲線近似 於二次曲線。在此例中，有可能藉由選擇一迴歸函數 (regression function)，讓過去的量測結果（710、720、730 與740)代入第一方程式後所得的數值為最小，以計算出 一效能曲線(750)。如此一來，就可以利用計算出來的效能 曲線（參考第七A圖的圖表），識別出估計為最佳的參數 集(760)。順帶一提，可變參數類型的數目會設為1以便簡 化說明。同時，多維度的效能曲線也可利用複數個可變參 數來計算，這點是毋庸置疑的。 / (第一方程式） 兄‘)2 i ' :參數集i所包括的一可變參數 :由參數集i所形成的系統的傳輸率的量測數值 25 200820017 順帶一提，並不是每一次都是如本發明的實施例所說 明，使用整組（30分鐘）效能量測。因此，量測準確性（第 七B圖的715、725、735與745)可能會跟著步驟610中 所讀取的複數個量測結果（710、720、730與740)而變化。 舉例來說，假設在量測一特定參數集的效能時只接收1〇 分鐘的工作量，由此而決定特定參數集要比一現有參數集 的效能要差，在此情況下，對測試參數集的評估就會終止 (如第四圖的步驟425 )。對於有進行過效能評估的參數集 來說’不用說，儲存於最佳化設備100中的效能數值之準 確性會低於以整組（30分鐘）效能評估所作的效能數值之 準確性。 在本發明的實施例中，因為量測組態參數集的效能 時，與利用整組效能量測來比較，其準確性會有差異，所 以可能會計算出具有相當低準確性的效能曲線。為此，在 ^發，的實施例中，較佳為對於具有高準確性的效能曲線 提供高評價，具有低準確性的效能曲線提供低評價。特別 地’在本發明的實施例中，較佳為藉由迴歸一平方誤差以 便最小化該平方誤差來取得一效能曲線，其中平方誤差使 用L(l)每一參數集所執行過的效能評估的數目Ni，以及(2) 在每一參數集中指示效能評估數值的變化之取樣變異 (sample variance)%，作為與準確度相關的權重。 因此，當近似於二次曲線的效能曲線是以加上權重的 26 200820017 平方誤差計算而得，其計謂域擇—迴歸 (regress^ toction)，讓量·果代入第二方程式後所得的 數值為最小而求得。 (第二方程式） — 乃)2 ' :參數集i所包括的一可變參數 兄：由參數集i所形成的系統的傳輸率的量測數值 1 :參數細執行過的效能評估的批紅作數目 # :參數集i的取樣變異 可經 C) (第三方程式） # :參數集i的取樣變異 參數集所執行過的效能評估的批次工作數目 N, Χι 之量測數用Γ參數集1的效能評估的第—批缸作的傳輸率 數值 :用於參數集！的整組效能評估的傳輪率的平均量測 27 200820017 線，：=:，驟620 ’其中利用計算好的效能曲 線仗還次有被1測過效能的參數 能被估計為最佳之參數隼’在其底下的效 定在牛驟πη &日#進至步驟625，在此決 疋在乂驟62时疋否有找到參數集。在步驟纪 經找到參數集，則流程由步驟& 、 示荽「日j進至步驟525,如標 估ΐ且;由該參數集所量測到的效能會被 Γ 後會被選擇。流程前進至步驟副， 而k擇參數集的動做會被级2 、长 步驟415繼續下去。 接者，流程從第四圖中的 在步驟625右決定沒有找到參數集，則流程前進至步 驟63%並利用不同的已知方法（舉例來說，一搜尋演算 法）搜尋在其底下的效能被估計為最佳的參數集。接著， 流程前進至步驟625，由另一方法所搜尋的參數集若經估 計會讓祕表躲佳，就會被。流賴續至步驟_， 終止選擇參數集的工作’接下來，流程徒第四圖中驟 415繼嬙下去。 第八圖所示為在本發明的實施例中適合用來具體實現 隶佳化0又備100的資訊處理器(inf〇rmati〇n pr〇cess〇r)之硬 體配置的範例。資訊處理H包括巾央處理單元(cpu) i與 主記憶體4,兩者皆連接至匯流排2。可卸除的儲存裝置（可 更換記憶媒體的外接儲存系統），像是硬碟裝置13與3〇、 CD-ROM裝置26與29、軟碟裝置20、MO裝置28、以及 28 200820017 DVD裝置31 ’係透過軟碟機控制器1S)、翻控制器25、 以及SCSI控制器27連接至匯流排2。 記憶媒體像是軟碟片、M〇、CD-ROM、或DVD-ROM 光碟會被置人可卸除_存裝置。電難式的程式碼可被 ，存於記錄媒體中，像是硬碟裝置13與30以及R〇M 14， 藉由對CPU或其類似打指令，並與作㈣統配合 ，用以 t本發明。電腦程式先被載人主記㈣4然後執行，電 腦程式可健縮’或者蝴為魏健式，相個別地儲 存在複數個媒體内。 貧訊處理器透過鍵盤/滑鼠控制器5從輸入裝置像是 鍵盤6或滑鼠7接收輸入，資訊處理器透過Dac/lcdc 〇 ΐ接顯稀置u ’用以對使时呈現視覺資料。資訊處理 二透過網路配接卡18 (如乙太網路卡或記號環卡）或盆 連接至網路’藉此可與其他電腦或其類似者通訊。' 中未顯示，資訊處理器可透過平行埠連接至印表 成，或者透過串列埠連接至數據機。 =上述的朗，可㈣地了解可用來具體實施本發 例中的資料處理系統i⑻，是— 、貝讯處理器的組合具體實施，然而這些元 9 ’而所有的域元件都並非本發明所需的必要元件:& 29 200820017 斤毋庸置疑的是，熟悉此技藝者可輕易地對資訊處理器 的每一硬體組態元件進行更動，在本發明的實施例中，舉 ，來說，其中-種更動可以是結合複數個機器，並且將功 能分配給這些機ϋ。這些更動雜囑地被包括在本發明 的原則中。 χ 最佳化設備100可採用支援圖形使用者介面(GUI)多 〇 視窗工作環境的作業系統，像是由微軟所提供的Windows ⑧作業系統、蘋果電腦所提供的MacOS ®、具有x Wind〇w System的UNIX⑧類型系統（舉例來說，由ffiM提供的 AIX⑧作業系統，或者是Linux⑧）。 要庄思的疋，在本發明的實施例中的資料處理系統並 艮二特定的多視窗作業祕，換句話說，任何能夠提供 • 麟管理魏’讓應脉式雜或細似者㈣使用資料 〇 4理系統的資源的作業系統’都可以作為作業系統。順帶 一，，資源管理功能可包括硬體資源管理、檔案操作、工 作管理、記憶體保護、虛擬儲存管理、以及其類似者。熟 悉此技藝者應可了解，在此並不贅述。 此外’本發明可以硬體、軟體、或硬體與軟體的組合 具體實施，若以硬體與軟體搭配的方式執行，可以用資料 處理系統加上贱決定的程式作為典型的範例，在此例 中’預先決定的程式會控制資料處理系統，使得本發明的 30 200820017 ，程可被欽、然後在熟處_統巾執行，如此得 ==程Γ由指令集組成，指令集可由任意語言、程 :一 表示。這一類的指令集可以讓系統直接執行 在].縣至其他語言、程式碼或標 ίι 集複製至另一媒體的任—或所有步驟之 後執行。 毋庸置疑’本發明不僅包括上述程式本身，同時也包 括儲存程式的媒體’執行本發_魏的程式可以儲存在 任意的電腦可讀記錄媒體’像是軟碟4、MO、CD-ROM、 DVD光碟、硬碟機、R〇M、MRAM或者之中。為 了將程式儲存在記錄媒體中，程式由另—資料處理系統可 透過通訊連線下載，或者是㈣—記錄舰減，使得程 式:被儲存於-記錄舰。此外，程式可被壓縮以便儲存 =單-記錄媒體’或者是分縣複數個程式，以便儲存於 複數個記錄舰。還有，雜意的是，提做各種模式執 行本發明的程式產品也是可行的。 、如上所述，根據本發明的實施例，本發明可有效率地 為包括複數個組態參數的網頁系統最佳化一參數集。因 此’很谷易能夠了解本發明可有效率地建構具有高效能的 網頁系統。 沾悉此技蟄者可在上述實施例中加入各種變化與改 31 Ο Ο 200820017 進，舉例來說，在本發明的實施例中可對所有準備好的參 數集執行效能評估。同時，在滿足一預設條件下，可終止 對參數集的評估，舉例來說，⑴當系統的效能評估已經起 始化經過-預先決定的時間後；以及(2)#有預先決定數目 的參數集已經執行過效能評估時。應注意的是，加入此等 變化或改進的實施例’很明顯地係於本發日月的技術範缚内。 【圖式簡單說明】 為了更完整地了解本發明，以狀優點，以下將參考 實把方式並配合所附的圖表加以說明，其中·· 第一圖所示為在本發明的實施例中的 備以及連接至够數絲佳化絲又 第二圖所示為在本發明的實施例中 備之功能方塊圖； 术取隹化5又 =圖所示為本發_實施_系_起始化操作之 第四圖所示為本翻的實施_系統的操作之流程 的過爾明的實施例的系統在進行伽 第七A圖與第七6圖所示的示意圖為在本發明的實施 32 200820017 例中選擇估計為最佳的參數集之方法；以及 第八圖所示的示意圖為在本發明的實施例中適合用來 具體實現最佳化設備的資訊處理器之硬體配置的範例。

【主要元件符號說明】 中央處理單元(CPU) 1 匯流排 2 主記憶體 4 鍵盤/滑鼠控制器 5 鍵盤 6 滑鼠 7 VGA 8 VRAM 9 DAC/LCDC 10 顯示裝置 ‘ 11 CRT 12 硬碟裝置 13 ROM 14 串列埠 15 平行埠 16 計時器 17 網路配接卡 18 33 200820017 軟碟機控制器 19 軟碟裝置 20 音效控制器 21 放大器 22 嗦丨J 口八 23 麥克風 24 IDE控制器 25 CD-ROM裝置 26 SCSI控制器 27 MO裝置 28 CD-ROM裝置 29 硬碟裝置 30 DVD裝置 31 最佳化設備 100 網路 110 網頁糸統 120 HTTP伺服器 122 應用伺服器 124 資料庫伺服器 126 參數集儲存單元 210 輸入單元 220 輸出單元 230 34 200820017 系統控制器 240 工作量產生器 250 資料分析器 260 量測控制器 270 第一區域 520 第二區域 530 第三區域 540 直線 550 直線 560 量測結果 710, 720, 730, 740 效能曲線 750 最佳的參數集 760 量測準確度 715, 725, 735, 745

Claims (1)

1. 200820017 十、申請專利範圍： 1 ·種用以最佳化由複數個系統組態參數所組成之參數集之 方法’包含以下的步驟： 儲存複數個參數集； 選擇該複數個參數集的其中一個作為要被評估的一測試 參數集； 僅量測在構成該測試參數集的整組效能量測之N個（N為 〇 正整數）批次工作的其中一個之效能； ，據一差異來計算一評估數值，該差異為一利用該測試參 數$量測過㈠固（r為小於N的正整數）批次工作的效能後所 取得的量測數值之積分，以及使用在效能量測中已經執行過的 參數集中之一最佳參數集來取得針對該些r個批次工作執行效 月包蓋测所得的平均量測數值之一積分之差； 、決定該評估數值是否脫離一評估延續範圍，該評估延續範 圍為一寬度，從當r等於0時為一寬度W，到當r等於 D 為一寬度W，；以及 寸 在該決定步驟中決定該評估數值已經脫離該預先決定的 評估延續範圍而朝向效能惡化的條件下，終止對該測試參數笑 2·如申請專利範圍第1項之方法，其中W，的數值小於w 數值。 、的 36 200820017 3·如申請專利範圍第1項之方法，其中W，的數值為〇。 4·如申請專利範圍第1項之方法，更包含重複以下步驟的步 驟： 執行效能量測； 計算該評估數值；以及 f) Ο 士在該決定步驟中決定，直到該評估數值被決定是由該評估 持續範圍向效能惡化或效能提升的一方向脫離為止。 ^如申請專利範圍第i項之方法，更包含在該決定步驟中決 吞平估數值疋由該评估持績範圍向效能提升的該方向脫離 的條件下，_戦參難更換—現行最佳參數_步驟。 ^如申請專·圍第5項之方法，更包含在該決定步驟中決 2評估數值是由該評估持續範圍向效能提升的該方向脫離 、’、件下，針對該測試參數集執行整組效能量測。 H申請專概圍第1項之找，其巾級能_範圍的該 、又炚者r的一數值增加而變窄。 專利翻第1奴方法，其巾能_範圍的該 、又思耆r的一數值增加而線性地變窄。 200820017 9·如申請專利範圍第1項之方法，更包含以下的步驟： 由該複數够數集轉—起始最佳錢集；以及 針對該起始最佳參數集執行整組效能量測。 10·如申請專利範圍第1項之古、本，立由 Ο Ο 私又有被雜過效此的參數集中選出一參數 數集’在該參數集之下的效能被估計騎奴步驟Γ ^ 驟包括以下 H申請專利範圍第1項之方法’其中該選擇步 效 平賴差赠糾倾付縣來計算一 月匕曲線，其中一權重係與該些評估結果的正 — 用已被时雜·:能職些參雜 ^糟由使 方誤差；以及 十怙、、〇果，礼定給該平 參數^用該效能曲線搜尋一在其底下之效能被估計為最佳之 據針對每 !3.如申請專利第12項之方法，其中—權重係根 38 200820017 誤差。*所執仃的效能評估之抵次工作的數目，指定給該平方 〇 15·如申請專利範圍第12項之方法， 一二次曲線。 其中該效能曲線係近似於 下的H月專利辄圍第12項之方法，其中該選擇步驟更包含以 G 估計酬―下之效能被 數集。 * &擇___參數集作為該測試參 17.如申請專利範_ 16項之方法， 應決定在該決定步驟t沒細_該在i底^^更包含因 數集之步驟。 技哥一被估計為最佳之參 39 200820017 18·如申請專利範圍第1項之方法，更包含重複以下步驟的步 驟： 選擇； 執行效能量測； 計算該評估數值； 決定該評估數值是否脫離該評估持續範圍；以及 終止該評估，直到針對所有複數個參數集的該效能量測都 〇 完成了為止。 19·如申請專利範圍第丨項之方法，更包含重複以下步驟的步 驟： 選擇； 執行效能量測； 計算該評估數值； 決定該評估數值是否脫離該評估持續範圍；以及 〇 終止該評估，直到滿足一預先決定的條件為止。 20.如申請專利範圍第19項之方法，其中該預先決定的條件為 一糸統的該效能評估起始後所經過的一預先決定的期間。 21·如申請專利範圍第19項之方法，其中該預先決定的條件為 執行過該效能量測的參數集的數目之一上限。 40 200820017 22·如申請專利範圍第1項之方法，其中該系統為一網頁系統。 23· —種選擇一效能被估計為最佳之組態參數集之方法，該方 法係根據已經被量測過效能的複數個組態參數集的效能量測 之結果，從複數個還沒有被量測過效能的參數集中選出，包含 以下的步驟： 〇 狀絲，該些量观絲量啡雜雜，有可驗此不同； Α藉由迴歸-平方誤差以便最小化該平方誤差來計算一效 中—權重係與該些評估結果的正確性有關「藉由使 呼叫已經被量測過效能的該複數個組態參數集的效能量 ’指定給該平 方誤差；以及 用已被用來評估過效能的該些參數集之評估結果 在其底下之效能被估計為最佳之 利用該效能曲線搜尋一 參數集。 〇 24·如申凊專利範圍第23項 4數集所執行的效能評估 項之方法， 之方法，其中一權重係根據針對每 之批次工作的數目，指定給該平方 25·如申請專利範圍第23

   •低琢在個別 指定給該平 41 200820017 26.如申請專利範圍第23項之方法，其中該效能曲線係近似於 一二次曲線。 27· —種用以最佳化由複數個系統組態參數所組成之參數集之 電腦程式產品，包含一程式使得一電腦執行以下的步驟·· 儲存複數個參數集；

   〇 選擇該複數個參數集之其中一個作為要被評估的一測試 參數集； 僅1測在構成該測試參數集的整組效能量測之N個（N為 正正數）批次工作的其中一個批次工作之效能； 根據一差異來計算一評估數值，該差異為一利用該測試參 數，量測過r個（r為小於㈣正整數）批次工作的效能後所 取付的置測數值之積分，以及使用在效能量測中已經執行過的 >數木中之一隶佳參數集來取得針對該些『個批次工作的效能 的平均夏測數值之一積分之差； 決定該贿錄是碰離—評估_範目，餅估延續範 圍為一寬度’從當Γ等於0時為-寬度W，到當r等於N時 為一寬度W，；以及 士 ίΐί定步驟中決定該評估數值已經脫離該 預先決定的 …a關而朝向效能惡化的條件下，終止對制試參數集 28· —種用以 最k化由複數個系餘態參數所組成之參數集之 42 200820017 裝置，包含： 一儲存單元用以儲存複數個參數集； 選擇裝置’用以選擇該複數個參數集之其中一個作為要被 評估的一測試參數集； 量測裝置，用以僅量測在N個（N為正整數）構成該測試 參數集的整組效能量測之批次工作的其中一個批次工作之效 能； 计算裝置，用以根據一差異來計算一評估數值，該差異為 一利用該測試參數集量測過!《個（Γ為小於1^的正整數）批次 工作的效能後所取得的量測數值之積分，以及使用在效能量測 中已經執行過的參數集中之一最佳參數集來取得針對該些^個 批次工作的效能的平均量測數值之一積分之差； 決疋裝置’肋決定該評估數值是魏離—評估延續範 圍，該雜延她圍為-寬度，從當：等於〇時為一寬度w， 到當r等於N時為一寬度w，；以及 〇 終止裝置’肋在該較步财蚊餅估紐已經脫離 該預先決定的評估延續範圍而朝向效能惡化的條件下，終止 該測試參數集的評仕。 43