請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34528
標題: | 具服務品質保證之輸入�輸出共通匯流排介面 Quality of Service Support for I/O Common Bus Interfaces |
作者: | Chih-Yuan Huang 黃志源 |
指導教授: | 郭大維(Tei-Wei Kuo) |
關鍵字: | 服務品質,USB,IEEE-1394, QoS,USB,IEEE-1394, |
出版年 : | 2006 |
學位: | 博士 |
摘要: | 本論文的主要目的在於針對USB和IEEE-1394這兩種I/O共通匯流排界面,探討資源分配的系統架構,並提出具服務品質保證的即時排程演算法。本論文可分成三個部份:首先對於USB 1.1的系統中,我們以循環執行式(cyclic-executive-based)的頻寬預留和排程的方法來達成isochronous傳輸型式的服務品質保證,此頻寬預留和排程的方法會根據USB裝置對頻寬的需求來預留所需之頻寬。我們接著探索USB 2.0和1.1這兩種裝置結合時的服務品質保證的問題。對於週期性(如isochronous和interrupt傳輸型式)的請求,保證預留匯流排的頻寬並做可排程的測試;對於非週期性(如control和bulk傳輸型式)的請求,我們提出一種機率性的效能分析方法。本論文的第三部份,探討IEEE-1394服務品質保證的問題,對於週期性(isochronous傳輸型式)的請求,我們提出對於頻寬保留的機制和策略;對於非同步(asynchronous傳輸型式)的請求,探討服務品質保證的問題和一種機率性的效能分析架構。最後,對於IEEE-1394裝置的放置問題,我們提出一個最佳化的拓撲組態重組演算法,使得系統中任意兩個裝置能達到最佳的傳輸速度。對於以上所提出的方法,我們在Linux的平台上做一些效能的評估,並獲得令人滿意的結果。 This thesis aims at the proposing of I/O common bus interface system architectures and real-time scheduling algorithms for resources allocation of USB and IEEE-1394 device requests in a Quality-of-Service (QoS) fashion. We first propose a cyclic-executive-based bandwidth reservation and scheduling method to support QoS guarantees over USB 1.1, especially for those isochronous bus activities. The proposed bandwidth reservation and scheduling method could reserve USB bandwidth for devices in an on-demand fashion. We then explore the resource allocation of USB 2.0 and 1.1 device requests jointly in a Quality-of-Service (QoS) fashion. Periodic requests, such as isochronous and interrupt transfers, are guaranteed with preservation of bus bandwidth and schedulability tests. Sporadic requests, such as control and bulk transfer, are serviced with probabilistic performance analysis. For the third part of this thesis, we exploit the QoS services of IEEE-1393. In particular, we propose a bandwidth reservation mechanism and its policy for isochronous requests, such as those from cameras. We then address the QoS support issue for asynchronous requests, such as those from disks, and then an analytic framework for probability-based QoS analysis. This thesis is concluded by the proposing of an optimal topology configuration algorithm for IEEE-1394 devices. The capability of this work is demonstrated with performance evaluations over a Linux system prototype, for which we have encouraging results. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34528 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 756.26 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。