隨著資訊科技與網際網路的進步，分散式系統已統被各界廣泛的採用。在分散式系統中，資源分配與工作排程問題關係著整體效能是否能有效發揮。在本研究中，我們針對一種可使用於分散式即時工作排程與資源管理方法的設計，根據此系統功能的方法來進行軟體設計。我們並設計其它的分散式工作排程方法的評量軟體，也規劃評量量尺，以進行效能比較，驗證我們的排程方法的有效性。

Along with the progress of Internet and information technology, distributed systems have been widely utilized by various businesses. In a distributed system, task scheduling and resource allocation plays a key role in determining the overall efficiency. In this research, we designed evaluation software for carrying out performance evaluation of a distributed real-time job scheduling and resource management method. In addition, we designed evaluation software of other distributed job scheduling methods based on traditional scheduling methods. We also planned evaluation metrics for performance comparison to verify effectiveness of our scheduling method

第一章 導論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.1研究動機. . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.2 研究背景. . . . . . . . . . . . . . . . . . . . . . . . . . . .3
1.3 研究目的. . . . . . . . . . . . . . . . . . . . . . . . . . . .6
1.4 論文架構. . . . . . . . . . . . . . . . . . . . . . . . . . .7
第二章 分散式排程與資源管理演算法. . . . . . . . . . . . . . . . . .8
2.1分散式排程與資源管理系統架構. . . . . . . . . . . . . . . . .8
2.2分散式排程與資源管理系統流程. . . . . . . . . . . . . . . . .11
2.3 中央伺服器排程與資源分配. . . . . . . . . . . . . . . . . . .14
2.3.1 全域工作排程演算法. . . . . . . . . . . . . . . . . . .14
2.3.2 工作與資源分配. . . . . . . . . . . . . . . . . . . . . .17
2.4 分散式節點排程與調整. . . . . . . . . . . . . . . . . . . . .21
2.4.1區域實際排程方法. . . . . . . . . . . . . . . . . . . .21
2.4.2 區域排程調整. . . . . . . . . . . . . . . . . . . . . .23
2.5 中央伺服器調整. . . . . . . . . . . . . . . . . . . . . . . .24
2.5.1重新工作排程與工作與資源分配調整. . . . . . . . . . . . . .24
2.5.2品質調整. . . . . . . . . . . . . . . . . . . . . . . . .24
第三章 軟體設計與實驗規劃. . . . . . . . . . . . . . . . . . . . . . . . . . . .26
3.1 軟體設計. . . . . . . . . . . . . . . . . . . . . . . . . . .26
3.1.1中央伺服器系統設計. . . . . . . . . . . . . . . . . . .26
3.1.2分散式節點系統設計. . . . . . . . . . . . . . . . . . .28
3.2 實驗規劃. . . . . . . . . . . . . . . . . . . . . . . . . .29
3.2.1 模擬軟體介紹. . . . . . . . . . . . . . . . . . . . . . . .30
3.2.2 模擬環境介紹. . . . . . . . . . . . . . . . . . . . . .30
3.2.3 實驗評量. . . . . . . . . . . . . . . . . . . . . . .31
第四章 結論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .33
參考文獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .34

[1] J. A. Stankovic, M. Spuri, K. Ramamritham and G. C. Buttazzo, Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, Kluwer Academic Publishers, 1998.
[2]王駿發等,系統單晶片概論SOC,美商麥格羅．希爾, 2006
[3] Hao-hua Chu, Klara Nahrstedt, “CPU Service Classes for Multimedia Applications,” Proceedings of IEEE International Conference on Multimedia Computing and Systems, June 1999
[4] Nieh and M. S. Lam, “The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications,” Proceedings of the 16 th ACM Symposium on Operating Systems Principles , Oct. 1997.
[5] R. Krithi, A.S. John, and Z. Wei, “Distributed scheduling of tasks with deadlines and resource requirements,” IEEE Transaction on Computers, Volume 38, Issue 8, August 1989.
[6] W. Leinberger, G. Karypis, and V. Kumar, “Job Scheduling in the Presence of Multiple Resource Requirements,” Proceedings of IEEE/ACM Supercomputing Conf., 1999.
[7] Tsung Lee, A Distributed Job Scheduling and Resource Management Method, Internal Research Memo, Dept. of Electrical Eng., National Sun Yat-Sen University, ROC, June 2007.