( 您好!臺灣時間:2023/09/27 19:16
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::


研究生(外文):Fong-Cheng Lee
論文名稱(外文):Analysis of the Work Conserving Property for a First-In Arbitrary-Out (FIAO) Switch
指導教授(外文):Wen-Fong Wang
外文關鍵詞:switch architecturecombining input/output queuing
  • 被引用被引用:0
  • 點閱點閱:121
  • 評分評分:
  • 下載下載:4
  • 收藏至我的研究室書目清單書目收藏:0
近年來由於高速傳輸網路的需求增加,交換器在這高速交換網路之中扮演了一個很重要的角色。在本篇的論文中,我們提出了一種新的交換架構叫做First-In Arbitrary-Out (FIAO)交換器。此FIAO交換器是一結合特殊設計的輸入端佇列與先進先出輸出端佇列的交換器。在此篇論文中我們證明了使用 lowest occupancy output cell first (LOOCF) 作為排程演算法搭配Speedup 2可以使FIAO交換器達到work conserving。 另外根據模擬結果可以得知此FIAO交換器的產能與封包延遲均有非常出色的表現。在不定長度的封包交換的效能表現也是非常出色。
Since the demand for Gigabit or even Terabit communications is increasing, switching system play an important role for high-speed networking. In this thesis, we present a novel switch architecture called First-In Arbitrary-Out (FIAO) switch, which uses input queuing, output queuing, and a maximal matching algorithm, to achieve low latency as well as high throughput. We has proven the FIAO switch running under the speedup factor equal to two times of the input or output line rate is always work conserving. To assure our analysis, several simulation experiments are devised and the simulation results also show that under uniform traffic, the FIAO switch performance is similar to output queuing switches. Even running under burst traffic patterns, the FIAO switch still performs quite outstanding.
1. Introduction 4
2. A Classification of Switching Architectures 6
2.1 General switch model 6
2.2 Terms and definitions 7
2.3 Output Queuing Switch 9
2.4 Input Queuing Switch 10
2.5 VOQ switch 12
2.6 Combined Input and Output Queuing switch 14
3. The Firs-In Arbitrary-Out Switch Architecture 16
4. Performance Analysis of the FIAO Switch 21
4.1 The necessity of the speedup strategy 21
4.2 The work conserving property of FIAO switches 23
5. Simulation Results of FIAO Switches 30
5.1 Simulation model 30
5.2 Simulation results 34
5.2.1 The performance of a FIAO switch under speedup 1 34
5.2.2 The performance of a FIAO switch under speedup 2 36
5.2.3 The performance of a FIAO switch under bursty traffic 37
5.2.4 The maximum size of AOZ 38
6. Conclusions 39
Reference: 40
Appendix 43
[1] M. Karol, M. Hluchyj, and S. Morgan, “Input versus output queueing on a space division switch,” IEEE Trans. Commun., vol. 35, pp. 1347–1356, 1987.
[2] Yuji OIE, Masayuki MURATA, Koji KUBOTA, and Hideo MIYAHARA, “Effect of Speedup in Non-blocking Packet Switch,” 1989, IEEE.
[3] Hopcroft, J.E., Karp, R.M.,” An n5/2 algorithm for maximum matching in bipartite graphs” Society for Industrial and Applied Mathematics , J.Comput.2(1973),pp225-231.
[4] Anderson T., S. Owicki, J. Saxe, and C.Thacker : “High Speed Switch Scheduling for Local Area Networks” Proc. Fifth Interna - tional Conference on Architectural Support for Programming Languages and Operating Systems Oct. 1992 ,pp98-110.
[5] Nick McKeowen, “The i-SLIP Scheduling Algorithm for Input-Queued Switches”, IEEE/ACM Transaction on Networking, Vol7, No.2,April,1999.
[6] Shang-Tse Chuang, Ashush Goel, Nick McKeown, and Balaji Prabhakar, “Matching Output Queuing with a Combined Inout/Output-Queued Switch,” IEEE JSAC, VOL.17, NO. 6, June 1999.
[7] Pattabhiraman Krishna, Naimish S. Patel, Anna Charny, and Robert J.Simcoe, “On the Speedup Required for Work-Conserving Croosbar Switch,” IEEE JSAC, VOL.17, NO. 6, June 1999.
[8] Kevin Thompson, Gregory J.Miller, and Rick Wilder ,”Wide-Area Internet Traffic Patterns and Characteristic” IEEE Network, Nov/Dec 1997.
[9] Cyriel Minkenberg, Ton Engbersen , Michel Colmant* ,“A Robust Switch Architecture For Bursty Traffic,” IBM Research , Zurich Research Laboratory ,IEEE, pp. 207-214.
[10] Dimitrios N.Serpanos, Manolis G.H. Katenenis and Emmanuel Spyridakis, “ATLAS I: Building Block for ATM Neyworks with Credit-based Flow Control,” Institute of Computer Science Foundation for Research and Technology – Hellas Science and Technology Park of Crete.
[11] H. Kuwahara, N. Endo, M. Ogino, and T. Kozaki, “A shared buffer memory switch for ATM exchange,” in Proc. ICC’89, vol. 1, Boston, MA, June 1989, pp. 118–122.
[12] A. P. J. Engbersen ,” Prizma switch technology,” IBM J. RES. & DEV. VOL. 47 NO. 2/3 MARCH/MAY 2003.
[13] Georgios Kornaros, Dionisios Pnevmatikatos, Panagiota Vatsolaki, Georgios Kalokerinos, Chara Xanthaki, Dimitrios Mavroidis, Dimitrios Serpanos, and Manolis Katevenis ,“ATLAS I: IMPLEMENTING A SINGLE-CHIP ATM SWITCH WITH BACKPRESSURE,”FORTH and the University of Crete, IEEE, 1999.
[14] A. Pattavina, “Nonblocking architecture for ATM switching,” IEEE Commun., vol. 31, pp. 38–48, Feb. 1993.
[15] Dionisios Pnevmatikatos and George Kornaros, “ATLAS II: Optimizing a 10Gbps SingleChip ATM Switch,” Institute of Computer Science (ICS) Foundation for Research & Technology – Hellas (FORTH), 12th Annual IEEE 1999 International ASIC/SOC Conference, Washington DC, USA, 1518 September 1999
[16] Yihan Li; Panwar, S.; Chao, H.J. , “On the performance of a dual round-robin switch” INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE Volume 3, 22-26 April 2001 Page(s):1688 - 1697 vol.3
[17] M. Karol, M. Hluchyj, and S. Morgan, “Input versus output queueing on a space division switch,” IEEE Trans. Commun., vol. 35, pp. 1347–1356, 1987.
[18] Ronald P, Luijten, Ton Engbersen and Cyriel Minkenberg,”Share memory switching + Virtual output queue,” IBM Research, Zurich Research Laboratory,IEEE,2001
[19] Pattavina. A. “Multichannel bandwidth allocation in a broadband packet switch” IEEE JSAC. Vol. Vol 6. NO.9 , Dec 1988, PP1489-99
[20] Li S.Q., “Performance of trunk grouping in packet switch design” Proc IEEE Infocom’91,Miami, FL., p688-693 ,Apr 1
第一頁 上一頁 下一頁 最後一頁 top
1. 陳埩淑(2002):教室言談在教學上的意涵與應用。課程與教學季刊,5(4),125-140。
2. 郭重吉(1992):從建構主義的觀點探討中小學數理教學的改進。科學發展月刊,20(5),548-570
3. 邱美虹(1994):從自我解釋所產生的推論探討高中生化學平衡的學習。師大學報,39,489-524。
4. 曾守恆(2004):「同儕科學家意象」對科學知識重建過程的影響分析。雄工學報,5,95-114
5. 楊文金(1998):同儕互動的社會本質。屏師科學教育,8,2-11
6. 8.李佳玲、葉穎蓉、何晉滄,2005年三月號,績效、公司治理與高階管理者離職關係之實證研究,中山管理評論,13卷,1期,頁75-106。
7. 11.沈明鑑,2002,利害關係人對策略、治理機制的影響與績效之關聯性研究,輔仁管理評論,頁1-30。
8. 12.周行一、陳錦村、陳坤宏,1996,家族企業、聯屬持股與公司價值之研究,中國財務學刊,4 卷,1 期,頁115-139。
9. 15.邱毅、張訓華,1991,股權結構、董事會組成與企業財務績效,臺北市銀月刊,頁11-32。
10. 27.陳曉蓉,1998,C*AMEL與銀行評等-兼論商業銀行自有資本與資產品質間的關係,證券金融季刊,頁1-31。
11. 28.陳錦村、黃佩鈴,2001,從股權結構與核心代理觀點,評析公營銀行民營化的實際成效,公營事業評論, 2 卷,3 期,頁69-89 。
12. 34.葉銀華,1999,家族控股集團、核心企業與報酬互動之研究-台灣與香港證券市場之比較,管理評論,18卷,2期,頁59-86。
13. 39.葉銀華、邱顯比及何憲章,1997,利益輸送代理問題和股權結構之理論與實證研究,中國財務學刊,4卷,4期,頁47~73。