(18.232.50.137) 您好!臺灣時間:2021/05/07 03:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:賴建成
研究生(外文):Chien Cheng Lai
論文名稱:權重排班機制與多通道架構之效能評估
論文名稱(外文):A Weighted Scheduling Mechanism and Its Performance Evaluation with Multi-Channel Architecture
指導教授:楊豐瑞楊豐瑞引用關係
指導教授(外文):Fongray Frank Young
學位類別:碩士
校院名稱:逢甲大學
系所名稱:電子工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:中文
論文頁數:103
中文關鍵詞:資料優先權佇列權重最短剩餘時間權重佇列多通道
外文關鍵詞: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
Abstractii
誌 謝iii
目 錄v
圖目錄viii
表目錄xii
縮寫及符號對照表xiii
第一章 緒論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
參考文獻95
作者簡介103

[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.

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