在此篇論文中，我們提出了一個可支援多核心系統上差異式工作品質保證之虛擬機器排程器，此排程器我們命名為可控式動態資源排程器。此排程器可以達到(1)針對在平台上各種虛擬機器提供差異式服務(2)確保有時限需求的虛擬機器之服務品質(3)對於沒有時限需求的虛擬機器也能有友善的對待。詳細的排程器設計，包括系統架構、資源分配控制的策略、實驗結果分析將在論文中一一被提出。
在虛擬機器環境中的資源需求是動態的且不可預測的，因此必須要有個動態的資源分配調整機制，來滿足我們承諾的需求。因此，我們利用回授控制系統來解決此問題。我們利用回授控制系統的概念設計並實做一個滿足虛擬機器服務品質之可控式動態資源排程器。且提出一個參數名為邊限參數，可藉由改變此邊限參數來改變排程機制與行為，此參數讓排程機制更有彈性。
根據實驗結果顯示，我們可以驗證品質保證(能滿足有時限需求的任務)以及差異式服務(對於不同類型的任務給予不同的服務)。此外，我們所提的排程方法是有極高的虛擬處理器資源使用率。

In this thesis, we present a Virtual Machine (VM) scheduler to support quality assurance of differentiated services on Multi-core architectures. This scheduler is named Controllable Scheduler with Dynamic Resources (CSDR). It can achieve (1) The offering of differentiated services for various concurrent VMs (2) The guarantee of the VM service quality in timeliness. (3) The service of the VMs with no timeliness requirement with more friendly treatment. The details of the proposed scheduler are presented, including the system architecture, resource allocation control approach and experimental results.
The resource requirement of Virtual Machines is highly dynamic. So we need a new approach to dynamically adjust the resource allocation to meet the promise requirement. Therefore, we propose to deploy a Feedback Control System (FCS) to solve this problem. We design and implement the CSDR based on FCS to guarantee the quality of VM service in timeliness. And we propose the margin factor to adapt the scheduling approach for various real-time requirements. The margin factor also makes scheduling mechanism more flexible.
According to the experiment results, we verify the quality assurance of VMs with differentiated services. Besides, the proposed scheduling approach is with high VCPU utilization.

[1] Cloud Computing & SaaS In 2010, http://www.processor.com/editorial/article.asp?article=articles/P3201/23p01/23p01.asp&
[2] Intel Unveils New Product Plans for High-Performance Computing, http://www.intel.com/pressroom/archive/releases/2010/20100531comp.htm
[3] X. Liu, X. Zhu, P. Padala, Z. Wang, and S. Singhal, “Optimal multivariate control for differentiated services on a shared hosting platform”, In Proceedings of the 46th IEEE Conference on Decision and Control (CDC '07), 2007.
[4] C. Weng, Z. Wang, M. Li, and X. Lu, “The Hybrid Scheduling Framework for Virtual Machine Systems”, In Proceedings of the 5th international conference on Virtual execution environments (VEE ’09), 2009
[5] R. P. Goldberg, “Architecture of virtual machines”, In Proceedings of the workshop on virtual computer systems, 1973.
[6] L. Cherkasova, D. Gupta, and A. Vahdat, "Comparison of the Three CPU Schedulers in Xen", In Proceedings of the ACM SIGMETRICS Performance Evaluation Review (PER ’07), 2007.
[7] G. Liao , D. Guo , L. Bhuyan , S. R King, "Software techniques to improve virtualized I/O performance on multi-core systems", In Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS ’08), 2008.
[8] Credit-Based CPU Scheduler, http://wiki.xensource.com/xenwiki/CreditScheduler
[9] H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee, "Task-aware virtual machine scheduling for I/O performance", In Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE '09), 2009.
[10] D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat, "Enforcing Performance Isolation Across Virtual Machines in Xen", In Proceedings of the ACM/IFIP/USENIX 7th International Middleware Conference (Middleware '06), 2006.
[11] R. Gundecha, "Performance Isolation in Virtualized Machines", the degree of Master of Technology in Computer Science and Engineering from Indian Institute of Technology, 2008
[12] Z. Wang, X. Zhu, P. Padala, and S. Singhal, "Capacity and performance overhead in dynamic resource allocation to virtual containers", In Proceedings of the IFIP/IEEE Symposium on Integrated Management (IM '07), 2007.
[13] J. Dean and S. Ghemawat, “MapReduce: Simplified Data Processing on Large Clusters”, In Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI ‘04), 2004.
[14] Linear programming From Wikipedia, the free encyclopedia, http://en.wikipedia.org/wiki/Linear_programming
[15] J. N. Matthews , Eli M. Dow , T. Deshane , W. Hu , J. Bongio , P. F. Wilbur , B. Johnson, “Running Xen: A Hands-On Guide to the Art of Virtualization”, Prentice Hall PTR, Upper Saddle River, NJ, 2008
[16] D. Ongaro, A. L. Cox, and S. Rixner, “Scheduling I/O in virtual machine monitors“, In Proceedings of the 4th international conference on Virtual execution environments (VEE ’08), 2008.
[17] C. L. Liu and J. Layland, “Scheduling algorithms for multiprogramming in a hard real-time environment”, Journal of the Association for Computing Machinery (ACM), 1973.
[18] J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury, ”Feedback Control of Computing Systems”, IEEE Press/Wiley Interscience, 2004.
[19] D. Ferrari and D. Verma, “A Scheme for Real-Time Channel Establishment inWide-Area Networks”, IEEE Journal on Selected Areas in Communications, 1990.