- 學位論文
具服務品質保證之資源排程
Resource Scheduling with Quality of Service Guarantees
摘要
近幾年來支援「服務品質」已經成為各種電腦系統的主要特色。這本論文以「即時排程問題」的角度探討服務品質支援，我們的討論包含了中央處理器（處理器）及「獨立（/非昂貴）磁碟多重陣列」（硬碟陣列），協調這些元件（處理器及磁碟陣列）以提供一個整合型服務。我們首先討論到的是「同時多執行緒」處理器（多執行緒處理器）架構上的即時資源排程問題。這樣的架構已經廣泛的使用在各種系統平台上。更具體來說，我們提出在多執行緒處理器上的即時工作排程，我們所討論的每個工作都有工作期限。此外我們也探討如果這些工作可能存取共享資料那麼這些工作該如何同步。我們隨後所探討的是：以磁碟陣列為基礎的輸出入磁碟系統組件上的即時要求排程，這排程的目的是減少錯失比率及改善平均回覆時間。我們考慮磁碟間所可能發生的資料相依性以降低回覆時間以提供更好的系統服務。
並列摘要
Quality-of-Service (QoS) support has become important features for various computer systems in recent years. This thesis explores real-time resource scheduling issues for QoS support starting from a central processing unit (CPU) to redundant inexpensive/independent array disks (RAID) together in providing collaborative services. We first exploit real-time resource scheduling issues for computer systems with an advanced simultaneously multithreading (SMT) architecture, that are widely adopted in many system platforms. Specifically, we propose real-time task scheduling algorithms for SMT processors with the considerations of timing constraints and task synchronization to control the access of shared data. We then conduct a performance study on real-time request scheduling for disk-array-based I/O module disk systems to minimize the miss ratio and to improve the average response time. We consider potential data dependency among disks with an objective to minimize response time such that better system services are possible.
參考文獻
延伸閱讀
- 楊博皓（2020）。以資源分配為基礎的排程管理系統之建置〔碩士論文，國立臺灣師範大學〕。華藝線上圖書館。https://doi.org/10.6345/NTNU202000220
- 蕭佑霖（2012）。資料中心的平行分級流量排程〔碩士論文，國立交通大學〕。華藝線上圖書館。https://doi.org/10.6842/NCTU.2012.00415
- 黃榮華、楊長林、劉士豪（2008）。考慮資源限制與穩健性之專案排程研究。輔仁管理評論，15(3)，1-33。https://doi.org/10.29698/FJMR.200809.0001
- Li, Y. S. (2005). 利用通道資訊設計強健具服務品質之無線網路封包排程 [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2005.02953
- 陳威有（2020）。Service Quality and Customer Satisfaction。全球科技管理與教育期刊，9(4)，24-41。https://doi.org/10.6617/GTME.202012_9(4).0002