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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:張家福
研究生(外文):Chia-Fu Chang
論文名稱:格網環境中獨立性工作之二階門檻值排程方法設計與評估
論文名稱(外文):A Two-level Threshold-based Scheduling Method for Independent Tasks in Grids
指導教授:李冠憬
指導教授(外文):Kuan-Ching Li
學位類別:碩士
校院名稱:靜宜大學
系所名稱:資訊管理學系研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2008/07/
畢業學年度:96
語文別:中文
論文頁數:43
中文關鍵詞:排程格網獨立性工作門檻值
外文關鍵詞:schedulinggridthresholdindependent task
相關次數:
  • 被引用被引用:0
  • 點閱點閱:106
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著科技的快速發展,在於科學應用上使用的計算量日趨龐大,傳統式的單一電腦計算平台,較難提供足夠的計算資源,為了滿足在研究上的高計算量需求,分散式計算環境的開發與使用是必要。網路技術成熟提供格網平台發展的強力後盾,計算群組間透過網路的連接,各地的資源得以整合。格網技術的建構就如同一部超大型的電腦系統,結合了不同地區的電腦資源,為科學研究上提供高效率開發環境與多樣性的電腦資源。
格網技術可以視為一個非常巨大的分散式系統,運算節點分散於不同區域,透過網際網路連接而形成,如何妥善的分配電腦資源給予使用者,將是一個主要的課題。為了提高格網環境整體資源的使用率,減少所有工作的總執行時間,防止過大的運算量工作被分配到低運算量節點,造成該計算節點工作序列的擁塞,並對該序列中等待執行的工作產生大量的等待時間。因此,格網計算平台需要提供一個排程機制,妥善的分配資源給予使用者提交的工作。
在本論文中,我們對於格網平台組成的各類型資源進行分析,其中包含異質性、部份異質性的格網計算平台,提出二階門檻值的工作排程方法。工作分配的方式是依照門檻值,將工作計算量與計算節點的運算能加以分類,依照分類的等級在系統中,由格網平台主排程節點 (Grid Scheduler) ,尋找適合承接的計算資源,將工作分配給叢集平台管理主機 (LRM- Local Resource Manager) ,再由LRM分配工作給各計算節點。研究中我們使用模擬器,建制虛擬的格網實驗平台,並導入一些眾所皆知的排程方法來做比較,從所得的數據中證明我們所提出的方法,較其它方法來的有效益。
Parallel and distributed computing environments are essential and utilized to meet the needs of a wide variety of high-throughput applications. For such, scheduling strategies are important in order to efficiently utilize and improve response times, throughput and utilization of computing resources. In this thesis, we present a two-level hierarchical method for scheduling of independent coarse-grained tasks in grid environments. Under this proposed architecture, the Grid Scheduler (master node of upper-level) proceeds with distribution of tasks to computing sites, while the Local Resource Manager (master node of lower level) assigns this task to available computing resources, matching to a given threshold. Comparing experimental results with those obtained from well known traditional scheduling algorithms, the effectiveness of the proposed method consistently shows a benefit in our proposed approach.
中文摘要 I
英文摘要 III
誌謝 IV
目錄 V
圖目錄 VII
表目錄 VIII
第一章、緒 論 1
1.1 研究動機 2
1.2 研究目的 2
1.3 論文架構 3
第二章、相關技術與研究 5
2.1 格網平台 5
2.1.1 基本概念 5
2.1.2 格網平台架構 7
2.2 排程技術 8
2.2.1 獨立性工作排程 (Independent Task Scheduling) 9
2.2.2 FCFS和SJF排程方法 9
2.2.3 動態的FPLTF排程 10
第三章、排程方法 11
3.1 TTM方法 11
3.2 TTM方法排程架構 14
第四章、實驗數據 15
4.1 Simgrid 模擬器 15
4.2 實驗環境 16
4.3 實驗數據 18
4.3.1 HGCP (工作不排序) 18
4.3.2 PHGCP (工作不排序) 20
4.3.3 HGCP (工作排序) 23
4.3.4 PHGCP (工作排序) 26
4.4 數據討論 29
結論與未來發展 30
參考文獻 32
[1]J.H. Abawajy, “Dynamic Parallel Job Scheduling in Multi-cluster Computing Systems”, M. Bubak et al. (Eds.): ICCS 2004, LNCS 3036, pp. 27 – 34, 2004.
[2]H. Casanova, A. Legrand, and M. Quinson, “SimGrid: A Generic Framework for Large-Scale Distributed Experiments” in Proceedings of UKSIM 2008 The Tenth International Conference on Computer Modeling and Simulation, pp. 126 – 131, 2008.
[3]H. Casanova, “Simgrid: a toolkit for the simulation of application scheduling”, In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid’01) (May 2001), pp. 430 – 437.
[4]W. Cirne, F. Brasileiro, and D. Paranhos, et al., “On the efficacy, efficiency and emergent behavior of task replication in large distributed systems” Elsevier B.V. All rights reserved. pp. 213-234 Vol. 33, April 2007.
[5]W. Cirne, D. Paranhos, and L. Costa, et al., “Running Bag-of-Tasks Applications on Computational Grids: The MyGrid Approach” in International Conference on Parallel Processing (ICPP''03), pp. 407-416, Oct 2003.
[6]F. Dong and S.G. Akl, “Scheduling algorithms for Grid Computing: state of the art and open problems” School of Computing, Queen’s University, Technical report no. 2006-504, 2006.
[7]L. Eyraud-Dubois, M. Quinson, “Assessing the Quality of Automatically Built Network Representations” Cluster Computing and the Grid, 2007. CCGRID 2007. Seventh IEEE International Symposium on, pp. 795 – 800, May 2007.
[8]R.L. Graham, “Bounds for certain multiprocessing anomalies” in Bell System Technical Journal, no. 45, pp. 1563-1581, 1966.
[9]Y.K. Kwok and I. Ahmad, “Static scheduling algorithms for allocating directed task graphs to multiprocessors” ACM Computing Surveys, Volume 31, Issue 4, pp. 406 – 471, 1999.
[10]A. Legrand, L. Marchal, and H. Casanova, “Scheduling Distributed Applications: the SimGrid Simulation Framework” The 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2003), pp. 138-145, May 2003.
[11]Y.C. Lee, A.Y. Zomaya, “A Grid Scheduling Algorithm for Bag-of-Tasks Applications Using Multiple Queues with Duplication” Proceedings of the 5th IEEE/ACIS International Conference on Computer and Information Science and 1st IEEE/ACIS International Workshop on Component-Based Software Engineering, Software Architecture and Reuse (ICIS-COMSAR’06), pp. 5-10, July 2006.
[12]Y. C. Lee and A. Y. Zomaya. “Practical scheduling of bag-of-tasks applications on grids with dynamic resilience” IEEE Trans. Computers, pp.815–825 Vol. 56, June 2007.
[13]H. Ligang, A. J. Stephen, et al., “Dynamic scheduling of parallel jobs with QoS demands in multiclusters and grids” Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (GRID’04), pp. 402- 409, 8 Nov. 2004.
[14]D. Menasce, D. Saha, S. Porto, V. Almeida, and S. Tripathi, “Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures” in JPDC Journal of Parallel and Distributed Computing, vol. 28, issue 1, pp. 1-18, 1995.
[15]O. Moreira, F. Valente, and M. Bekooij, “Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessor” in Proceedings of EMSOFT ''07 The 7th ACM & IEEE international conference on Embedded software, 2007.
[16]Y. Patel, J. Darlington, “A Novel Approach To Allocating QoS-constrained Workflow-based Jobs In A Multi-Cluster Grid” Proceedings of the 4th international workshop on Middleware for grid computing (MGC''06), pp.2 Vol. 194, 27 Nov. 2006.
[17]D.P. Silva, W. Cirne, and F.V. Brasileiro, “Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids” in Proceedings of Euro-Par’2003, LNCS2790, pp.169-180, 2003.
[18]S.De. Wang, I.Tar. Hsu, and Z.Y. Huang, “Dynamic Scheduling Methods for Computational Grid Environments” 11th International Conference on Parallel and Distributed Systems (ICPADS-2005), pp. 22- 28 Vol. 1, July 2005.
[19]L. Yunxiang, S. Xiangning, et al., “SimGrid-HLA - Simulation Grid prototype Oriented to Evaluation of Warfare Performance” Proceedings of the First International Conference on Semantics, Knowledge, and Grid (SKG 2005), pp. 100, Nov. 2005.
[20]Gridsim, available at http://www.gridbus.org/gridsim/
[21]NCHC, available at http://www.nchc.org.tw/
[22]Simgrid Project, available at http://simgrid.gforge.inria.fr/
[23]Taiwan Unigrid, available at http://www.unigrid.org.tw/info.html
[24]TeraGrid, available at http://www.teragrid.org/index.php
[25]TWgrid, available at http://www01.grid.sinica.edu.tw/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔