桌機格網聯盟之資源分配管理

The Study and Design of Resource Allocation Management for the Desktop Grid Federation

張元耀(Yuan-Yao Chang)

指導教授 ： 吳毅成

國立交通大學/資訊學院/資訊科學與工程研究所/碩士(2013年)

https://doi.org/10.6842/NCTU.2013.00633

摘要

由於電腦對局遊戲的應用問題，必須使用龐大的計算資源，再加上電腦對局遊戲通常具有高動態、低延遲等的特性，因此我們實驗室過去開發一套之適用於電腦對局遊戲之桌機格網系統－Computer Game Desktop Grid (CGDG)，成功地解決一些問題。
為了增進CGDG在分配運算資源的公平性和提升CGDG所分配運算資源給使用者的效能，本篇論文提出一些改良CGDG分配運算資源的方法，這些方法兼具資源分配的公平性和資源使用的效能。此外，本篇論文論述均分、穩定地使用核心數量能提供較好的效能，並且最後以實驗來驗證之。

關鍵字

電腦對局遊戲 ； 桌機格網系統 ； 公平性 ； 效能

並列摘要

We usually need a huge amount of computing resources to solve the computer game applications. Furthermore, these issues of computer game applications are highly dynamic and low latency features. Thus, our laboratory has developed Computer Game Desktop Grid (CGDG) for these applications.
This thesis improves CGDG resource allocation management, including: the fairness between users or organizations, the fairness for multi-threading jobs and the efficiency of allocating computing resources. Furthermore, this thesis also argues that the more stable, the better performance is. Finally, this thesis confirms the argument by experiments.

並列關鍵字

computer game applications ； Computer Game Desktop Grid ； fairness ； efficiency

參考文獻

[14] Yi-Chang Shan, I-Chen Wu, Hung-Hsuan Lin, and Kuo-Yuan Kao, "Solving Nine Layer Triangular Nim", Journal of Information Science and Engineering (SCI), vol.28, No.1, pp.99-113, January, 2012.

[1] Abramson, B., “Expected-outcome: a general model of static evaluation”, IEEE Transactions on PAMI, vol. 12, pp. 182–193, 1990.

[2] Anderson, D. P., “BOINC: A system for public-resource computing and storage”, 5th IEEE/ACM International Workshop on Grid Computing, November 2004.

[5] Bruegmann, B: Monte carlo go, 1993.

[6] Chen, C.P., “Desktop Grid Computing System for Connect6 Application”, Master thesis, Institute of Computer Science and Engineering, National Chaio Tung University, Hsinchu, Taiwan, 2009