導入工作流程於網格計算之研究-朝陽科技大學資訊學院.PDFVIP

導入工作流程於網格計算之研究 導入工作流程於網格計算之研究 張儀興 彭金隆 蘇建郡 南台科技大學資管所副教授 南台科技大學資管所研究生 南台科技大學資管所副教授 yhchang@.tw M9490226@.tw ccsu@mail.stut.edi.tw 摘要 術，而資源是只在網格環境中對使用者存在利 用價值的東西都可以稱作為資源，為了確保所 網格系統可以整合各機構之間所擁有的 有資源皆能讓使用者能夠調度使用，我們將會 資源，透過高速網路共享夥伴所擁有的計算、 關心如何把資源有效、安全、方便的提供給使 儲存和顯示資源情況，來讓計算更加快速完 用者，像是電腦，高速網路設備、各式儀器、 成。其中任務調度以及資源分配是極為重要的 大容量的儲存硬體、各種科學資料、軟體、分 議題。因此在本文中利用工作流程可以自動化 散是檔案系統、資料庫等，都可算是網格資 執行之優點，來將網格運算的任務調度以及資 源。 源使用做結合，提出一網格計算工作流程架 工作流程管理系統是支援企業流程及資 構，並實際用以解決 Maximum Independent Set 訊流程的科技，一個規劃完善的作業流程，透 此類屬於所需要的龐大計算資源之分配調度 過工作流程系統的執行，可以達到自動化以及 的 NP-Complete問題。 節省人力的目的。自動化特定的企業流程，根 據程序規則，傳遞參與者之間的文件、資訊以 關鍵詞：網格計算，工作流程， Maximum 及任務，始能順利完成特定任務 [7] 。而在網 Independent Set ，NP-Complete 格環境中自動化工作流程執行系統，實現一個 自動化工作流程引擎 [8 ，9] ，要在工作流程引 1. 前言 擎於網格環境中該如何使用其資源以及資源 在電腦已經相當普及的這個年代，幾乎 的定義 [10 ，11]便是一研究的重要課題，而目 家家戶戶都有電腦，這代表著每部電腦都是一 前 [12]中是工作流程系統結合網格系統的研 個可以運算的資源，再加上現在網路的發達， 究。 頻寬已經達到令人滿意的速度，這些分散的電 在此我們應用工作流程系統的自動化特 腦資源在未使用時就如同浪費一般。網格的誕 性，可以將運算任務交由工作流程系統來分配 生[1] ，是為了讓閒置的電腦運算資源能夠更 並且執行。由於我們將要嘗試解決的問題屬於 加充分的利用，尤其是一些運算工作量相當龐 NP-Complete[13]問題，其屬於每次迴圈計算 大的計畫，例如有 LCG (LHC Computing 方式皆相同的特性，我們試著以暴力法來解決 Grid)[2 ，3]計畫係利用網格技術、歐洲粒子物 此類問題，但是若在單一主機上以暴力法來求 理研究中心發展的全球網格。 EGEE (Enabling 解的話，將耗費相當長久的時間來運算，故我 Grid for E-sciencE)[4 ，5]主要是研究高能物理 們嘗試將工作流程架構結合網格系統來解決 以及生命科學研究兩項為主，為了提供科學研