請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34528完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 郭大維(Tei-Wei Kuo) | |
| dc.contributor.author | Chih-Yuan Huang | en |
| dc.contributor.author | 黃志源 | zh_TW |
| dc.date.accessioned | 2021-06-13T06:13:24Z | - |
| dc.date.available | 2006-02-09 | |
| dc.date.copyright | 2006-02-09 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2006-02-07 | |
| dc.identifier.citation | [1] ISO/IEC 13213 ANSI/IEEE Std 1212 Control and Status Registers (CSR) Architecture for Microcomputer Buses.
[2] B. Adelberg, H. G. Molina, and B. Kao. Emulating Soft Real-Time Scheduling Using Traditional Operating Systems Schedulers. In IEEE 14th Real-Time Systems Symposium, Dec. 1994. [3] T. P. Baker and A. Shaw. The Cyclic Executive Model and Ada. In Proceedings of the 9th IEEE Real-Time Systems Symposium (RTSS’88), Huntsville, Alabama, USA. IEEE Computer Society, Dec. 1988. [4] M. Beck, M. Bohme, M. Dziadzka, U. Kunutz, R.Magnus, and D.Verworner. Linux Kernel Internals, 2nd Edition. O’Reilly, 1997. [5] O. J. Boxma and B. W. Meister. Waiting-Time Approximations in Multi-Queue Systems with Cyclic Service. In Performance Evaluation 7(1), pages 59–70, 1987. [6] H. M. Chen, S. Y. Zhuo, C. Y. Huang, and T. W. Kuo. A USB-Based Surveillance System over Wireless Network. In The 7th International Conference on Distributed Multimedia Systems, Sep. 2001. [7] S. Childs and D. Ingram. The Linux-SRT Integrated Multimedia Operating Systems: Bring QoS to the Desktop. In IEEE 2001 Real-Time Technology and Applications Symposium, 2001. [8] H. Cruickshank, Z. Sun, and Z. Fan. Universal Serial Bus Implementation in an Integrated Access Chip for ISDN Systems. In IEEE Proceedings of the Communications., volume 148, pages 207–211, Aug. 2001. [9] L. D. de Almeida Pereira Zuquim, C. J. N. Coelho, A. O. Fernandes, M. P. de Oliveira, and A. I. Tavares. An Embedded Converter from RS232 to Universal Serial Bus. In The 14th Symposium on Integrated Circuits and Systems Design, pages 91–96, Sept. 2001. [10] T. Hanamoto, H. Ikeda, T. Tsuji, and Y. Tanaka. Sensorless Speed Control of Synchronous Reluctance Motor Using RTLinux. In Proceedings of the Power Conversion Conference, 2002. PCC-Osaka 2002, volume 2, pages 699 –703, 2002. [11] S. H. Hong and W. H. Kim. Bandwidth Allocation in CAN Protocol. In Proceedings of the IEEE Control Theory and Applications, Jan. 2000. [12] C. Y. Huang, L. P. Chang, and T. W. Kuo. A Cyclic-Executive-Based QoS Guarantee over USB. In IEEE 9th Real-Time and Embedded Technology and Applications Symposium (RTAS’03), 2003. [13] C. Y. Huang, T.W. Kuo, and A. C. Pang. QoS Support for USB 2.0 Periodic and Sporadic Device Requests. In IEEE Real-Time Systems Symposium (RTSS’04), pages 395 – 404, Dec. 2004. [14] G. H. Huang, S. K. Ni, and T. W. Kuo. The Design and Implementation of the CPU Power Regulator for Multimedia Operating Systems. In IEEE 17th Real-Time Systems Symposium (RTSS’96),Work-In-Progress Session, 1996. [15] IEEE. 1394-1995, IEEE Standard for a High Performance Serial Bus. IEEE Computer Society, 1995. [16] IEEE. IEEE Standard for a High Performance Serial Bus P1394a-2000,. IEEE Computer Society, 2000. [17] T. Igarashi, K. Hayakawa, T. Nishimura, T. Ozawa, and H. Takizuka. Home Network File System for Home Network Based on IEEE-1394 Technology. In IEEE Transactions on Consumer Electronics, volume 45, pages 1000 – 1003, Aug. 1999. [18] Intel. Universal Host Controller Interface (UHCI) Design Guide, Revision 1.1. Intel, 1996. [19] Intel. Enhanced Host Controller Interface Specification for Universal Serial Bus. Intel, 2002. [20] A. Juvva and K. Rajkumar. Real-Time Filesystems Guaranteeing Timing Constraints for Disk Accesses in RT-Mach Molano. In Proceedings of The 18th IEEE Real-Time Systems Symposium, pages 155 – 165, Dec. 1997. [21] B. Chen K. Elbassioni and I. Kamel. Efficient Service Management in Home Gateway. In Proceedings of the 4th IEEE International Workshop on Networked Appliances, pages 225 – 233, 2002. [22] K. A. Kettler, J. P. Lehoczky, and J. K. Strosnider. Modeling Bus Scheduling Policies for Real-Time Systems. IEEE Real-Time Systems Symposium, Dec. 1995. [23] Y. S. Kim, H. S. Kim, and C. G. Lee. The Development of USB Home Control Network System. In The 8th Control, Automation, Robotics and Vision Conference, pages 289 – 293, Dec. 2004. [24] T. Kouyama, H. Nano, C. Kon, and N. Shimizu. The design of a USB Device Controller IYOYOYO. In The Asia and South Pacific Design Automation Conference (ASP-DAC), pages 573 – 574, Jan. 2003. [25] T. Y. Ku, D. H. Park, and K. D. Moon. A Java-Based Home Network Middleware Architecture Supporting IEEE-1394 and TCP/IP. IEEE Transactions on Consumer Electronics, 48:496–504, Aug. 2002. [26] P. J. Kuehn. LMultiqueue Systems with Nonexhaustive Cyclic Service. volume 58, pages 671–698, Mar. 1979. [27] A. J. Kunzman and A. T.Wetzel. 1394 High Performance Serial Bus: The Digital Interface for ATV. In IEEE Transactions on Consumer Electronics, volume 41, Aug. 1995. [28] T. W. Kuo and C. H. Li. A Fixed-Priority-Driven Open Environment for Real-Time Applications. In The IEEE 20th Real-Time Systems Symposium, Dec. 1999. [29] T. W. Kuo, Y. H. Liu, and K. J. Lin. Efficient On-Line Schedulability Tests for Priority Driven Real-Time Systems. In The IEEE 2000 Real-Time Technology and Applications Symposium (RTAS’00), June 2000. [30] T. W. Kuo and A. K. Mok. Load Adjustment in Adaptive Real-Time Systems. In IEEE 12th Real-Time Systems Symposium, Dec. 1991. [31] D. Y. Lee, C. H. Ji, H. K. Ha, S. G. Jeong, J. E. Keh, K. K. Choi, C. D. Kim, and M. H. Lee. 3-D Position Analysis of an Object Using a Monocular USB Port Camera through Java. In IEEE International Symposium on Industrial Electronics, volume 3, pages 2028 – 203, June 2001. [32] J. Lehoczky, L. Sha, and Y. Ding. The Rate Monotonic Scheduling Algorithms: Exact Characterization and Average Behavior. In The 10th IEEE Real-Time Systems Symposium, pages 166–171, Dec. 1989. [33] C. C. Lin, S. W. Kuo, and H. R. Chuang. A 2.4-GHz printed meander-line antenna for WLAN applications. In IEEE Antennas and Propagation Society International Symposium, volume 3, pages 2767 – 2770, June 2004. [34] K. J. Lin and Y. C. Wang. The Design and Implementation of Real-Time Schedulers in RED-Linux. In Proceedings of the IEEE, volume 91, pages 1114 – 1130, July 2003. [35] C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. JACM, 20(1), Jan. 1973. [36] C. S. Liu, N. C. Perng, and T. W. Kuo. An Implementation of Budget-Based Resource Reservation for Real-Time Linux. In The International Conference on Computer Science, the Next Generation Computing Workshop, Krakow, Poland, June 2004. [37] J. W. S. Liu. Real-Time Systems. Prentice Hall, 2000. [38] V. Medic, M. Popovic, I. Velikic, and M. Savic. USB VoIP gateway. In International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Service, 2003., volume 2, pages 756 – 758, 2003. [39] C. W. Mercer and R. Rajkumar. An Interactive Interface and RT-Mach Support for Monitoring and Controlling Resource Management. In IEEE Real-Time Technology and Applications Symposium, May 1995. [40] C. W. Mercer, S. Savage, and H. Tokuda. Processor Capacity Reserves for Multimedia Computing and Systems. In The IEEE International Conference on Multimedia Computing and Systems (ICMCS), pages 90 –99, May 1994. [41] A. K. Mok. Fundamental Design Problems for the Hard Real-Time Environment. PhD thesis, MIT Ph.D. Dissertation, Cambridge, MA, 1983. [42] D. M. Natale. Scheduling the CAN Bus with Earliest Deadline Techniques. In The 21st IEEE Real-Time Systems Symposium, Nov. 2000. [43] D. Nathan, B. Sputh, O. Faust, and C. B. Koon. Design and Features of an Intelligent PC-based DAB Receiver. In IEEE Transactions on Consumer Electronics, volume 48, pages 322 – 328, May 2002. [44] D. Nathan, B. Sputh, O. Faust, and C. B. Koon. Real-time Decoding and Streaming of DAB Audio Frames by a User-space Program Running on a NonReal-Time OS. In IEEE Transactions on Consumer Electronics, volume 48, pages 313 – 321, May 2002. [45] T. Nolte, M. Sjodin, and H. Hansson. Server-Based Scheduling of the CAN Bus. In Proceedings of the Emerging Technologies and Factory Automation(ETFA), volume 1, pages 169 –176, Sep. 2003. [46] J. Y. Oh, J. H. Park, G. H. Jung, and S. J. Kang. CORBA Based Core Middleware Architecture Supporting Seamless Interoperability between Standard Home Network Middlewares. In IEEE Transactions on Consumer Electronics, volume 49, pages 581 – 586, Aug. 2003. [47] S. Perez and J. Vila. Building Distributed Embedded Systems with RTLinux-GPL. In Proceedings of the Emerging Technologies and Factory Automation(ETFA), volume 1, pages 161 –168, Sep. 2003. [48] A. Rubini. Linux Device Drivers, 2nd Edition. O’Reily, Sep. 1998. [49] Ashraf Saad and Donnie Smith. An IEEE 1394-Fireware-Based Embedded Video System for Surveillance Applications. In Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS03), 2003. [50] T. Saito, I. Tomoda, Y. Takabatake, J. Arni, and K.Teramoto. Home gateway architecture and its implementation. In IEEE Transactions on Consumer Electronics, volume 46, pages 1161 – 1166, Nov. 2000. [51] H. Sato and T. Yakoh. A Real-Time Communication Mechanism for RTLinux. In Conference of the IEEE on the 26th Annual Industrial Electronics Society, volume 4, 2000. [52] C. Severance. FireWire Finally Comes Home. In Computer, volume 31, pages 117 – 118, Nov. 2000. [53] H. Takagi. Analysis of Polling System. MIT Press Series, 1986. [54] H. Takagi. Queuing Analysis of Polling Models. In ACM Computing Surveys, volume 20, March 2000. [55] N. Teslic, M. Katona, N. Maluckov, M. Nikolic, and I. Velikic. Real-Time Hardware/Software Codesign for VBI Data Representation on PC over USB. In The 6th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Service, volume 2, pages 753–755, 2003. [56] USB. Open Host Controller Interface Specification for USB. Compaq, and Microsoft, and National Semiconductor, 1996. [57] USB. Universal Serial Bus Specification, Revision 1.1. Compaq, and Intel, and Microsoft, and NEC, 1998. [58] USB. Universal Serial Bus Specification, Revision 2.0. Compaq, and Hewlett-Packard, and Intel, and Lucent, and Microsoft, and NEC, and Philips, April 2000. [59] Y. C. Wang and K. J. Lin. Enhancing the Real-Time Capability of the Linux Kernel. In The 5th Real-Time Computing Systems and Applications Symposium, Hiroshima, Japan, 1998. [60] Y. C. Wang and K. J. Lin. Implementing a General Purpose Real-Time Scheduling Framework in the RED-Linux Real-Time Kernel. In IEEE Real-Time Systems Symposium, Arizona, USA, 1999. [61] J. Xu and D. L. Parnas. Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations. In IEEE Transactions on Software Engineering, volume 16, 1990. [62] Y. B. Xu and F. Dong. Research on Communication Method of Electrical Resistance Tomography System Based on USB Technique. In The International Conference on Machine Learning and Cybernetics, volume 2, pages 1019 – 1024, Aug. 2004. [63] V. Yodaiken. The RT-Linux Approach to Hard Real-Time. Department of Computer Science Socorro NM 87801, 2000. [64] V. Yodaiken. The RT-Linux Manifest. Department of Computer Science Socorro NM 87801, 2001. [65] C. P. Young and M. J. Devaney. Universal Serial Bus Enhances Virtual Instrument Based Distributed Power Monitoring. volume 2, pages 920 – 924, 2000. [66] H. Zhang, T. Udagawa, T. Arita, J. Tsuji, K. Okada, I. Sasase, and M. Nakagawa. Wireless 1394: a New Standard for Integrated Wireless Broadband Home Networking . IEEE VTS 53rd Vehicular Technology Conference, VTC., 2:1124 – 1128, May 2001. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34528 | - |
| dc.description.abstract | 本論文的主要目的在於針對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的平台上做一些效能的評估，並獲得令人滿意的結果。 | zh_TW |
| dc.description.abstract | 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. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T06:13:24Z (GMT). No. of bitstreams: 1 ntu-95-D89922002-1.pdf: 774413 bytes, checksum: 887711591e219f678153be42f2209bf4 (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | Contents
1 Introduction . . . . . . . . . . . . . . . .13 1.1 Introduction . . . . . . . . . . . . . . . . . . . . 13 1.2 Organization of this Thesis . . . . . . . . . . . . . . . . . . . . . . . . 17 2 Related Work 19 2.1 Resource Reservation in Real-Time Operating Systems . . . . . . . . 19 2.2 Resource Scheduling in USB and IEEE-1394 . . . . . 21 3 I/O Common Bus Subsystems 23 3.1 USB Subsystems . . . . . ... . . . . . . . . . . . . 23 3.1.1 A USB 1.1 Subsystem . . . . .. . . . . . . . . . . 23 3.1.2 A USB 2.0 Subsystem . . . . . . . .. . . . . . . . 27 3.2 An IEEE-1394 Subsystem . . . . . . . . . . . . . . . 30 4 QoS Guarantees for USB 1.1 Subsystems 33 4.1 Introduction . . . . . . . . . . . . . . . . . . 33 4.2 Overview - A Cyclic-Executive-Based Method . . . . . 36 4.3 A Period Modification Policy and Admission Control . . . . . . . 37 4.4 Insertions of Endpoint and Transfer Descriptors . . 40 4.5 USB Bandwidth Utilization Further Improvement . . . 45 5 QoS Guarantees for USB 2.0 Subsystems . . . . . 49 5.1 Introduction . . . .. . . . . . . . . . . . . . . 49 5.2 Overview . . . . . . . . . . . . . . . . . . . . . 51 5.3 QoS Guarantees for Periodic Requests . . . . . . . . . . . . . . . . . 53 5.3.1 A Fixed-Rate Service Policy . . . . . . . . . . . . . . . . . . . 53 5.3.2 A Workload Re-insertion Algorithm - Bandwidth Utilization Optimization . . . . . 56 5.3.3 A Binary Encoding Algorithm for PeriodModification - AMultiple- QH Approach . . . . . . . . . . . . . . . . 60 5.4 Probabilistic QoS Analysis for Sporadic Transfers . .63 6 QoS Guarantees for IEEE-1394 Subsystems . . . .69 6.1 Introduction . . . . . . . . . . . . . . . . . . . 69 6.2 Overview . . . . . . . . . . . . . . . . . . . . . 71 6.3 QoS Guarantees for Periodic Requests . . . . . . . 73 6.3.1 A Period Modification Policy and Admission Control . . . . . 73 6.3.2 Protocol Overhead Minimization Policy . . . . . 75 6.4 Probabilistic QoS Analysis for Sporadic Transfers . .77 6.5 Topology Re-Configuration for Bandwidth Improvement 81 7 Performance Evaluation . . . . . . . . . 85 7.1 Experiments for USB 1.1 Subsystem . . . . . . . . 85 7.1.1 Experimental Environments and Performance Metrics 85 7.1.2 Overheads Due to Bandwidth Reservation . . . . . . 88 7.1.3 Bandwidth Reservation and Workload Distribution .. 92 7.2 Experiments for USB 2.0 Subsystem . . . . . . . . . 94 7.2.1 Bandwidth Utilization . . . . . . . . . . . . . . 94 7.2.2 Probabilistic QoS Analysis . . . . . . . . . . . . 96 7.2.3 Bandwidth Reservations - Realistic Workloads . . . 98 7.3 Experiments for IEEE-1394 Subsystem . . . . . . . . 99 7.3.1 Bandwidth Reservations - Isochronous Requests . . 100 7.3.2 Probabilistic QoS Analysis - Asynchronous Requests . 102 8 Conclusion . . . . .105 | |
| dc.language.iso | en | |
| dc.subject | 服務品質 | zh_TW |
| dc.subject | IEEE-1394 | zh_TW |
| dc.subject | USB | zh_TW |
| dc.subject | USB | en |
| dc.subject | IEEE-1394 | en |
| dc.subject | QoS | en |
| dc.title | 具服務品質保證之輸入�輸出共通匯流排介面 | zh_TW |
| dc.title | Quality of Service Support for I/O Common Bus Interfaces | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 94-1 | |
| dc.description.degree | 博士 | |
| dc.contributor.oralexamcommittee | 許永真(Yung-Jen Hsu),朱浩華(Hao-Hua Chu),逄愛君(Ai-Chun Pang),施吉昇(Chi-Sheng Shih),劉念臻(Nien-Chen Liu),張嘉淵(Ted Chang) | |
| dc.subject.keyword | 服務品質,USB,IEEE-1394, | zh_TW |
| dc.subject.keyword | QoS,USB,IEEE-1394, | en |
| dc.relation.page | 116 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2006-02-08 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 未授權公開取用 | 756.26 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。