(3.235.139.152) 您好!臺灣時間:2021/05/08 19:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:李偉丞
研究生(外文):Wei-Cheng Lee
論文名稱:為Teamster-G系統設計與實現一個工作流管理系統
論文名稱(外文):Design and Implementation of A Workflow Management System for Teamster-G
指導教授:梁廷宇
指導教授(外文):Tyng-Yeu Liang
學位類別:碩士
校院名稱:國立高雄應用科技大學
系所名稱:電機工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:65
中文關鍵詞:Teamster-G網格計算工作流管理系統
外文關鍵詞:Teamster-GGrid computingWorkflow Management System
相關次數:
  • 被引用被引用:0
  • 點閱點閱:136
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
Teamster-G為本實驗室發展的一個計算網格系統,此系統可供使用者撰寫分散式共享記憶體的平行程式,並且挑選適合的計算資源進行運算。然而目前在Teamster-G系統中,工作的派送方式限定了使用者一次只能規劃一個工作進行運算,但這樣的工作派送方式使得具有工作流程模式的網格應用無法在Teamster-G系統上被執行。有鑑於此,本論文的目的即在為Teamster-G計算網格系統設計與實現一個工作流程的管理系統。此系統提供了工作流程的編輯器,讓使用者可以依照應用程式的需求編輯相對應的工作流程形態,亦可透過工作流監視器來監控工作流的執行情況,並且支援工作流程排程器。此排程器會依照工作流定義的順序以及工作量的大小將工作派送到資源仲介者做計算資源的挑選。藉由長時程的資源可用度預測,系統可有效地為每個工作挑選出最佳的計算資源,進而降低工作流程整體執行時間。
Teamster-G is a computational Grid system developed by the HPDS lab in the KUAS. It provides a platform for users who need to develop their parallel applications with the DSM (distributed shared memory) system as well as providing the services of selecting the proper resources for the execution of these applications. However, the job submission mode of the current Teamster-G system allows only one application being executed at the same time. This prevents the applications of workflow form being implemented on the Teamster-G system.Accordingly, this thesis proposed a design and implementation of a workflow management system for the Teamster-G system. It provides a workflow editor that allows the users to create their own workflows based on their personal requirements, to monitor the job execution, and to support the workflow scheduler. This scheduler will submit the jobs to the resource broker according to the order and workloads of the requests for proper resource selection. With the information provided by the long-term resource availability predictor, the system can efficiently select the best resources for each job to reduce the overall job execution time and therefore improve the overall performance.
目錄 iii
圖目錄 iv
表目錄 vi
第1章 緒論 - 1 -
1.1 研究動機與目的 - 1 -
1.2 論文架構 - 3 -
第2章 相關研究與背景 - 4 -
2.1 Workflow Portal - 4 -
2.2 Workflow Scheduling - 7 -
2.3 Liferay Portal - 10 -
2.3.1 Portal規範 - 10 -
2.3.2 Portal與Portlet - 11 -
2.3.3 Liferay Portal工作方式 - 13 -
第3章 工作流系統架構 - 15 -
3.1 工作流編輯器(Workflow Editor) - 16 -
3.2 工作流排程器(Workflow Scheduler) - 19 -
3.3 工作流監視器(Workflow Monitor) - 27 -
第4章 系統實現 - 29 -
4.1 實現平台Platform - 29 -
4.2 工作流編輯器 - 31 -
4.2.1 do Add Job Method - 31 -
4.2.2 do Edit Job 與do Save Edit Job Method - 34 -
4.2.3 do Execute Job - 35 -
4.3 工作流排程器 - 37 -
4.3.1 工作執行的機制 - 37 -
4.3.2 建立與Broker溝通的Socket Connection - 39 -
4.4 工作流監視器 - 40 -
4.4.1 監視Workflow中的工作情況 - 40 -
4.4.2更新工作的執行狀況 - 41 -
第5章 效能評估 - 42 -
5.1 實驗環境與方式 - 42 -
5.2 實驗評估的結果 - 48 -
第6章 結論與未來展望 - 54 -
參考文獻 (References) - 55 -
參考文獻 (References)
[1]Addis M., Ferris J., Greenwood M., Li P., Marvin D., Oinn T. and Wipat A., “Experiences with e-Science workflow specification and enactment in bioinformatics.” Proceedings of UK e-Science All Hands Meeting, Page 459–466, 2003.

[2]Alan K., Carsten L., Rich T., “Web Services for Remote Portlets Specification” , Approved as an OASIS Standard, August 2003.

[3]Allcock W., Bresnahan J., Kettimuthu R., Link M., Dumitrescu C., Raicu I., Foster I. , ”The Globus Striped GridFTP Framework and Server”, Proceedings of SC05 Conference, 2005.

[4]Borja S., “The Globus Toolkit 4 Programmer’s Tutorial”, University of Chicago Department of Computer Science, 2005.

[5]Borja S., Lisa C., “Globus Toolkit 4: Programming Java Services”, Morgan Kaufmann Publishers, 2006.

[6]Bryan C., “Introduction to Web Services for Remote Portlets”, IBM Technical library, 2005.

[7]Cristiana A., Alan L. C., Sandhya D., Pete K., Honghui L., Ramakrishnan R., Weimin Y., Willy Z., “TreadMarks: Shared Memory Computing on Networks of Workstations”, IEEE Computer, Page 18-28, 1996.

[8]Chao-Tung Y., Cheng-Fang L., and Sung-Yi C.,“A Workflow-based Computational Resource Broker with Information Monitoring in Grids,” Proceedings of the 5th International Conference on Grid and Cooperative Computing IEEE CS Press, 2006.

[9]Sulakhe D. and et al., “Gnare: an environment for grid-based high-throughput genome analysis.” In Proceedings of CCGrid , 2005.


[10]Speight E. and Bennett J.K., “Brazos: A third generation DSM system”, Proceedings of the 1997 USENIX Windows/NT Workshop, Page 95-106, 1997.

[11]Feng Z., Yang S., “Implementation of Oriented-Service Grid Portal based on Portlet”, Computer Science Department, University of Science and Technology of China.

[12]Huang W., Huang C. L., and Wu C. H., “The Development of a Computational Grid Portal,”The 6th IEEE International Symposium on Cluster Computing and the Grid, 2006.

[13]Foster I., Kesselman C., “The Grid2: Blueprint for a New Computing Infrastructure”, Morgan Kaufmann Publishers, 2004.

[14]Foster I., Kesselman C., “The Anatomy of The Grid: Enabling Scalable Virtual Organizations”, International Journal of High Performance Computing Applications, Page 200-222, 2001.

[15]Foster I., Kesselman C., Nick J.M., Tuecke S., “Grid Services for Distributed System Integration”, IEEE Computer, Page 37-46, 2002.

[16]Ian J. T., Ewa D., Dennis B. G., Matthew S., “Workflows for e-science”, Springer Publishers, 2007.

[17]IVY K Li,“A shared virtual memory system for parallel computing”, In Proceedings of the 1988 International Conference on Parallel Processing (ICPP'88), Page 94-101, 1988.

[18]Carter J.B., Bennett J.K. and Zwaenepoel W., “Implementation and Performance of Munin”, In Proceedings of 13th ACM Symposium on Operating System Principles, Page 152-164, 1991.

[19]Cao J., et al, “WorkFlow Management for Grid Computing”, In Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, Page 198-205, 2003.

[20]Jonas X. Y., “Liferay Portal Enterprise Intranets”, Packt Publishing, 2008.

[21]JSR168, http://jcp.org/en/jsr/detail?id=168.

[22]Liferay portal enterprise, http://www.liferay.com, accessed 2005.

[23]Matthew L. M., Brent N. C., David E. C., “The Ganglia Distributed Monitoring System: Design, Implementation, and Experience”, Parallel Computing, Page 817-840, 2004.

[24]Maheswaran M., Ali S., Siegel H.J., Hensgen D., and Freund R., “Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computng Systems”, 8th Heterogeneous Computing Workshop (HCW’99), 1999.

[25]Microsoft patterns & practices Developer Center, “Data Transfer Object”, Microsoft msdn Library.

[26]Wieczorek M., Prodan R., and Fahringer T.. “Scheduling of Scientific Workflows in the ASKALON Grid Enviornment”, ACM SIGMOD Record, 2005.

[27]Esposito R., etc., ‘Standard FTP and GridFTP protocols for international data transfer in Pamela Satellite Space Experiment’, presented at 2003 Computing in High Energy and Nuclear Physics, 2003

[28]Wolski R.,“Dynamically Forecasting Network Performance Using the Network Weather Service” ,Journal of Cluster Computing, 1998

[29]Rahman S. V. M. and Buyya R., “A dynamic critical path algorithm for scheduling scientific workflow applications on global grids”, In Proceedings of IEEE International Conference on e-Science and Grid Computing, 2007.

[30]Tyng-Yeu L., Chun-Yi W., Jyh-Biau C., Ce-Kuen S.,“Teamster-G: A Grid-Enabled Software DSM System,” In Proceedings of Fifth IEEE Symp. Cluster Computing and the Grid (CCGrid "05), Page 905-912, 2005.

[31]Tyng-Yeu L., Chun-Yi W., Jyh-Biau C., Ce-Kuen S., Pei-Hsin F., “Enabling software DSM system for grid computing”, Parallel Architectures, Algorithms and Networks, In Proceedings of 8th International Symposium, Networks, 2005.

[32]Tyng-Yeu L., I-Han W., Sheng-Yuan C., “A Long-term Resource Availability Predictor Using Frequent Workload Patterns”, The 5th Workshop on Grid Technologies and Applications (WoGTA’08), Page 125-130, 2008.

[33]Zhang S., Ning G., and Saihan L., "Grid workflow based on dynamic modeling and scheduling", In Proceedings of International Conference on Information Technology: Coding and Computing (ITCC2004) , Page.35-9 , 2004.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔