請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18374完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 劉邦鋒 | |
| dc.contributor.author | Ting-Chou Lin | en |
| dc.contributor.author | 林廷舟 | zh_TW |
| dc.date.accessioned | 2021-06-08T01:02:03Z | - |
| dc.date.copyright | 2015-02-03 | |
| dc.date.issued | 2014 | |
| dc.date.submitted | 2014-10-16 | |
| dc.identifier.citation | [1] Chunghwa telecom laboratories. http://www.chttl.com.tw/web/en/index/.
[2] Java parallel processing framework. http://www.jppf.org/. [3] Workflow management coalition. http://en.wikipedia.org/wiki/Workflow_ Management_Coalition. [4] E. Bozdag, A Mesbah, and A van Deursen. A comparison of push and pull techniques for ajax. In Web Site Evolution, 2007. WSE 2007. 9th IEEE International Workshop on, pages 15–22, Oct 2007. [5] D Feitelson, D TALBY, and JP JONES. Standard workload format, 2007. [6] Ligang He, Stephen A Jarvis, Daniel P Spooner, Xinuo Chen, and Graham R Nudd. Dynamic scheduling of parallel jobs with qos demands in multiclusters and grids. In Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, pages 402–409. IEEE Computer Society, 2004. [7] Ligang He, A Jatvis, and Daniel P Spooner. Dynamic scheduling of parallel real-time jobs by modeling spare capabilities in heterogeneous clusters. In Cluster Computing, 2003. Proceedings. 2003 IEEE International Conference on, pages 2–10. IEEE, 2003. [8] G.J. Henry. The unix system: The fair share scheduler. AT T Bell Laboratories Technical Journal, 63(8):1845–1857, Oct 1984. [9] Bruce Jay Nelson. Remote Procedure Call. PhD thesis, Pittsburgh, PA, USA, 1981. AAI8204168. [10] Michael L Pinedo. Scheduling: theory, algorithms, and systems. Springer, 2012. [11] Xiao Qin and Hong Jiang. A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters. Journal of Parallel and Distributed Computing, 65(8):885–900, 2005. [12] Jahanzeb Sherwani, Nosheen Ali, Nausheen Lotia, Zahra Hayat, and Rajkumar Buyya. Libra: a computational economy-based job scheduling system for clusters. Software: Practice and Experience, 34(6):573–590, 2004. [13] Tao Xie and Xiao Qin. A new allocation scheme for parallel applications with deadline and security constraints on clusters. In Cluster Computing, 2005. IEEE International, pages 1–10. IEEE, 2005. [14] Tao Xie and Xiao Qin. Security-aware resource allocation for real-time parallel jobs on homogeneous and heterogeneous clusters. Parallel and Distributed Systems, IEEE Transactions on, 19(5):682–697, 2008. [15] Chao-En Yen, Jyun-Shiung Yang, Pangfeng Liu, and Jan-Jan Wu. Roystonea: A cloud computing system with pluggable component architecture. In Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on, pages 80–87, Dec 2011. [16] Chee Shin Yeo and Rajkumar Buyya. Service level agreement based allocation of cluster resources: Handling penalty to enhance utility. In Cluster Computing, 2005. IEEE International, pages 1–10. IEEE, 2005. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18374 | - |
| dc.description.abstract | 越來越多的企業與機構開始建造自己的資料中心作為私有雲
（private cloud）使用。在這些資料中心裡，機器的性質與能力會因為新 採購與被淘汰而有所不同，但由於採購通常只會在年度或半年度時進 行，在這中間，機器的數量是固定的。在這樣的異質性環境下，根據 不同工作（job）的資源需求與特性去進行排程，使得它們可以盡量在 其要求的時間限制前完成是很重要的。 在本論文中，我們提出了一個雲端資源管理框架以動態的調配在系 統中各個工作所能夠使用的運算節點（node）數量，進而達到有效率 整個系統的運算資源。 | zh_TW |
| dc.description.abstract | Many enterprises or institutes are building private clouds by establishing
their own data center. In such data centers, the physical machines can be different due to annual upgrades, but the amount of machine are fixed for most of the time. In such heterogeneous environment, scheduling jobs with different resource requirements and characteristic in order to meet different timing constraints is important. In this paper, we proposed a cloud resource management framework to dynamically adjust the number of computation nodes for every job in the system. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-08T01:02:03Z (GMT). No. of bitstreams: 1 ntu-103-R01944027-1.pdf: 1020346 bytes, checksum: b55c347cadb6063add8d205536775aa4 (MD5) Previous issue date: 2014 | en |
| dc.description.tableofcontents | Contents
摘要iii Abstract v 1 Introduction 1 2 Related Work 3 3 System Architecture 5 3.1 Job and Task Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.2 System Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.3 Client . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.4 Worker . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.5 Management System . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.5.1 Status Checker . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.5.2 Decision Maker . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.5.3 Dispatcher . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4 Implementation 13 4.1 System Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.2 RPC Server Component . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.3 Message Service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.4 Adaptive Adjustment . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 5 Scheduling Policies 17 5.1 Priority-based Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 5.2 Proportion-based Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 5.3 Workload-based Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.3.1 Model Definition . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.3.2 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.4 Deadline-based Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5.4.1 Model Definition . . . . . . . . . . . . . . . . . . . . . . . . . . 21 5.4.2 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 5.5 Spare Resource Allocating . . . . . . . . . . . . . . . . . . . . . . . . . 22 6 Experiment 23 6.1 Hardware Settings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 6.2 Worker Failure Tolerance . . . . . . . . . . . . . . . . . . . . . . . . . . 23 6.3 Trace-based Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 6.3.1 Simulation Settings . . . . . . . . . . . . . . . . . . . . . . . . . 25 6.3.2 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . . 26 7 Conclusion 31 Bibliography 33 | |
| dc.language.iso | en | |
| dc.title | 異質性伺服器叢集下之工作分配與排程 | zh_TW |
| dc.title | Job Dispatching and Scheduling under Heterogeneous Clusters | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 103-1 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 吳真貞,徐慰中 | |
| dc.subject.keyword | 工作排程,異質性伺服器叢集,資源分配, | zh_TW |
| dc.subject.keyword | Job/Task Scheduling,Heterogeneous Clusters,Resource Allocation, | en |
| dc.relation.page | 34 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2014-10-17 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
| 顯示於系所單位： | 資訊網路與多媒體研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-103-1.pdf 未授權公開取用 | 996.43 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。