( 您好!臺灣時間:2021/05/07 03:02
字體大小: 字級放大   字級縮小   預設字形  


研究生(外文):Chien Cheng Lai
論文名稱(外文):A Weighted Scheduling Mechanism and Its Performance Evaluation with Multi-Channel Architecture
指導教授(外文):Fongray Frank Young
外文關鍵詞:Data PriorityQueue WeightSRTWQMulti-Channel
  • 被引用被引用:0
  • 點閱點閱:84
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
為了能有效改善多媒體資訊在傳輸效能上無法提昇的困境,本論文運用資料優先權與佇列權重觀念提出一整體性的「最短剩餘時間權重佇列」 (Short Remaining Time Weighted Queuing;SRTWQ) 排序 (Scheduling) 法則,在資料的傳輸上做一妥善規劃與管理,達成在傳輸效率、頻寬使用率或公平性等方面的效能提昇,並針對整體的傳輸效能提昇進行深入探討。除此之外,在不修改乙太網路硬體架構的原則下,測試此一排程策略在多通道 (Multi-Channel) 傳輸環境下的傳輸成效。

In order to enhance the transmission efficiency for multimedia information, a new scheduling mechanism is developed. This mechanism, called SRTWQ (Short Remaining Time Weighted Queuing), applies concepts of priority and weight to achieve good transmission organization and management. Transmission efficiency, bandwidth utilization, fairness, and integrated performance are improved. In addition, good performance can be achieved in multi-channel environment using this mechanism.

摘 要i
誌 謝iii
目 錄v
第一章 緒論1
第二章 多通道架構與頻道配置7
2.1 多通道架構7
2.2 負載平衡問題11
2.3 通道負載量測12
2.4 通道選擇配置13
第三章 佇列排班法則17
3.1 FCFS17
3.2 Round Robin18
3.3 SPN20
3.4 SRT21
3.5 WFQ22
3.6 SRTWQ24
3.6.1 架構說明24
3.6.2 實例說明31
第四章 效能分析與討論39
4.1 實體層介紹39
4.2 Packet Driver規格簡介42
4.3 通道傳輸測試44
4.4 各排程之效能比較47
4.4.1 FCFS51
4.4.2 Round Robin54
4.4.3 WFQ56
4.4.4 SRTWQ59
4.4.5 綜合分析比較61
4.5 效能提昇比較65
4.6 封包大小傳輸測試69
4.7 通道負載平衡測試70
第五章 討論74
5.1 擁塞控制75
5.1.1 以訊窗為主的擁塞控制76
5.1.2 網路指示擁塞控制78
5.1.3 以來源端調整速率方式為主的擁塞控制80
5.1.4 利用預先配置緩衝區的方式做擁塞控制81
5.2 資源保留協定82
5.3 群播84
5.4 品質化服務88
第六章 結論93

[1]Charu C. Aggarwal, Joel L. Wolf and Philip S. Yu, "On Optimal Batching Policies for Video-on- Demand Storage Servers", IEEE Proc. of MULTIMEDIA '96, 1996, pp.253-258.
[2]William A. Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosen, "Competitive Queue Policies for Differentiated Services", IEEE INFOCOM 2000, 2000, pp.431-440.
[3]Caglan M. Aras, James F. Kurose, Douglas S. Reeves and Henning Schulzrinne, "Real-Time Communication in Packet-Switched Networks", Proceedings of The IEEE, Vol. 82, No. 1, January 1994, pp.122-139.
[4]Ahmed E. Barbour, Iyad Alhayek, "A Parallel, High Speed Circular Queue Structure", Proceedings of the 32nd Midwest Symposium on, 1990, pp.1089-1092.
[5]Jon C.R. Bennett, Hui Zhang, "WF2QiGWorst-case Fair Weighted Fair Queuing", in Proc. IEEE Infocom '96, 1996, pp.120-128.
[6]Ko, C.C.; Lye, K.M.; Wong, W.C., "Simple Priority Scheme for Multichannel CSMA/CD Local Area Networks", Communications, Speech and Vision, IEE Proceedings I Volume: 137 6 , Dec. 1990, pp. 365-370.
[7]D. H. C. DU. S. P. Chang. And G. Subbaro, "Multiple Packet Multiple Channel CSMA/CD protocols for Local Area Networks," INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE , 1989 , pp. 163-172 Vol. 1.
[8]AnWar A. Elfeitori and Victor C. M. Leung, "Personal Communication Services over HFC CATV Networks", IEEE 1997 Canadian Conference on Vol. 2, 1997, pp.462-465.
[9]TOBAGI, F.A., and HUNT, V. "Performance Analysis of Carrier Sense Multiple Access with Collision Detection", Computer Networks, 1980,4, pp.245-258.
[10]Massoud R. Hashemi and Alberto Leon-Garcia, "The Single-Queue Switch: A Building Block for Switches with Programable Scheduling", IEEE Journal on Selected Areas in Communication, Vol. 15, No. 5, June 1997, pp.785-794.
[11]Nen-Fu Hung, Chuan-Pwu Wang and Chian Su, "A Hierarchical HFC Network with QoS Guaranteed Traffic Policy", IEEE Transcations on Broadcasting. Dec. 1998, pp.517-526.
[12]C. R. Kalmanek and H. Kanakia, "Rate Controlled Servers for Very High-Speed Networks", in Proceeding IEEE Globecom '90, 1990, pp.12-20.
[13]Constantine Katsinis, "A Model of Bandwidth Utilization in Wide-Band Computer Communication Networks", Proceedings. IEEE, 1997, pp.236-240.
[14]C. C. Ko. K. M. Lye and W. C. Wong, "Simple Priority Scheme for Multichannel CSMA/CD Local Area Network," IEEE Proceedings. Vol. 137, Pt. I, No. 6. pp. 365-370. Dec 1990.
[15]KLEINROCK, L., and TOBAGI, F.A. "Packet Switching in Radio Channels: Part I-Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics", IEEE Trans., 1975, COM-23, pp.1400-1416.
[16]Jia-Wei Liao; Jun-Yao Wang; Wei-Tsong Lee; Ling-Yang Kung "Multiple Priority CSMA-Type Multichannel Local Area Network " , INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE Vol. 3, 1997, pp.1174 -1181 Vol.3.
[17]Jorg Liebeherr and Dallas E. Wrege, "Priority Queue Schedulers with Approximate Sorting in Output-Buffered Switches", IEEE Journal on Selected Areas in Communications, Vol. 17, No. 6, June 1999, pp.1127-1144.
[18]John C.S. Lui, X.Q. Wang, "An Admission Control Algorithm for Providing Quality-of-Service Guarantee for Individual Connection in a Video-on-Demand System", Proceedings. ISCC 2000. Fifth IEEE Symposium on, 2000, pp.456-461.
[19]M. Ajmone Marsan, P. Camarda and D. Roffinella, "Throughtput and Delay characteristics of Multichannel CSMA/CD Protocols", Processdings GOLBECOM 1983, SanDiego, CA, Nov. 1983.
[20]M. Ajmone Marsan and D. Roffinella, "Multichannel Local Area Network Protocols", IEEE Journal on Selected Areas in Communications, Vol. SAC-1, No.5, November 1983, pp.885-897.
[21]M. Ajmone Marsan and D. Roffimells, "Multichannel Local Area Network Protocols," IEEE Journal on Selected Areas in Communications, pp. 885-897, 1986.
[22]R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed Packet Switching for Local Computer Networks", Commun. Ass. Comput. Mach., vol. SAC-1, pp.395-404, 1976.
[23]K. Ohtsuki, K. Takemura, J. F. Kurose, H. Okada and Y. Tezuka, "A High-Speed Packet Switch Architecture with A Multichannel Bandwidth Allocation," IEEE Computer and Communications Societies, vol. 1, pp. 155 -162, 1991.
[24]H. Okada, Y. Nomura, and Y. Nakanishi, "Multichannel CSMA/CD method in Broadband-Bus Local Area Networks", Proceedings of GIBECOM'84 Atlanta, USA, November 1984, pp.77-83.
[25]B. Sonah, M.R. Ito, "Modelling Rate-Based Dynamic Cache Sharing for Distributed VOD Systems", Proceedings. International Conference on, 2000, pp.489-494.
[26]Minseok Song, Naehyuck Chang and Heonshik Shin, "A New Queue Discipline for Various Delay and Jitter Requirements in Real-Time Packet-Switched Networks", Proceedings. Seventh International Conference on, 2000, pp.191-198.
[27]W. Richard Stevens, "TCP/IP Illustrated", Vol. 1, Addison Wesley, 1998.
[28]Dimitrios Stiliadis and Anujan Varma, "Efficient Fair Queuing Algorithms for Packet-Switched Networks", IEEE/ACM Transcations on Networking, Vol. 6, No. 2, Aprih 1998, pp.175-185.
[29]Chiueh, T., and Venkatramani, C. "Supporting Real-Time Traffic on Ethernet." Technical Report 94-7, SUNY at Stony Brook, 1994.
[30]Chirtra Venkatramani and Tzi-Cker Chiueh, "Supporting Real-Time Traffic on Ethernet," Real-Time Systems Symposium, 1994., Proceedings., 1994, pp. 282 -286
[31]Song Wang, Yu-Chung Wang and Kwei-Jay Lin, "A Priority-Based Weighted Fair Queuing Scheduler for Real-Time Network",RTCSA '99. Sixth International Conference on, 1999, pp.312-319.
[32]V. Yau and K. Pawlikowski, "A Class of Protocols For Heavy Loaded Multiple-Channel Local Area Networks," IEEE SUPERCOMM/ICC '92, vol. 1, pp. 23 -27, 1992.
[33]Javier Zamora, Stephen Jacobs, Alexandros Eleftheriadis, Shih-Fu Chang, Dimitris Anastassiou, "A Practical Methodology for Guaranteeing Quality of Service for Video-on-Demand", IEEE Transcations on Circuits and Systems for Video Technology, Vol. 10, No. 1, Feb 2000, pp.166-178.
[34]Hui Zhang and Domenico Ferrari, "Rate-Controlled Static-Priority Queuing", in Proceeding IEEE Infocom '93, 1993, pp.227-236.

第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔