請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33356
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 吳靜雄(Jingshown Wu) | |
dc.contributor.author | Chih-Hao Chang | en |
dc.contributor.author | 張智豪 | zh_TW |
dc.date.accessioned | 2021-06-13T04:36:15Z | - |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-19 | |
dc.identifier.citation | [1] S. Yao, S. Dixit, and B. Mukherjee, “Advances in photonic packet switching: An
overview,' IEEE Commun. Mag., vol. 38, no. 2, pp. 84-94, Feb. 2000. [2] P. Gambini, M. Renaud, C. Guillemot, F. Callegati, I. Andonovic, B. Bostica, D. Chiaroni, G. Corazza, S.L. Danielsen, P. Gravey, P.B. Hansen, M. Henry, C. Janz, A. Kloch, R. Krahenbuhl, C. Raffaelli, M. Schilling, A. Talneau, and L. Zucchelli, “Transparent optical packet switching: network architecture and demonstrators in the KEOPS project,' IEEE J. Select. Areas Commun., vol. 16, no. 7, pp. 1245-1259, Sept. 1998. [3] C. Guillemot, M. Renaud, P. Gambini, M. Renaud, C. Guillemot, F. Callegati, I. Andonovic, B. Bostica, D. Chiaroni, G. Corazza, S.L. Danielsen, P. Gravey, P.B. Hansen, M. Henry, C. Janz, A. Kloch, R. Krahenbuhl, C. Raffaelli, M. Schilling, A. Talneau, and L. Zucchelli, “Transparent optical packet switching: the Euro- pean ACTS KEOPS project approach,' IEEE J. Select. Areas Commun., vol. 16, issue 12, pp. 2117-2134, Dec. 1998. [4] M.J. Karol, “A shared-memory optical packet (SMOP) switch,' in Proc. 6th IEEE LANMAN '93, San Diego, CA, USA, pp. 205-211, Oct. 1993. [5] R.L. Cruz and J.T. Tsai, “COD: Alternative architectures for high-speed packet switching,' IEEE/ACM Trans. Networking, vol. 4, pp. 11-21, Feb. 1996. 150 [6] P.B. Hansen, S.L. Danielsen, and K.E. Stubkjaer, “Optical packet switching without packet alignment,' in Proc. ECOC'98, Madrid, Spain, Sept. 1998. [7] A. Bononi, G.A. Castanon, and O.K. Tonguz, “Analysis of hot-potato and single-buffer wavelength conversion,' IEEE/OSA J. Lightwave Technol., vol. 17, pp. 525-534, Apr. 1999. [8] M.E. Crovella and A. Bestavros, “Self-similarity in world wide web traffic: Evi- dence and possible causes,' IEEE/ACM Trans. Networking, vol. 5, pp. 835-846, Dec. 1997. [9] W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, “On the self-similar nature of ethernet traffic (extended version),' IEEE/ACM Trans. Networking, vol. 2, pp. 1-15, Feb. 1994. [10] M.S. Taqqu, W. Willinger, and R. Sherman, “Proof of a fundamental result in self-similar traffic modeling,' Computer Commun. Rev., vol. 27, no. 2, pp. 5-23, Apr. 1997. [11] A. Erramilli, M. Rough, D. Veitch, and W. Willinger, “Self-similar traffic and network dynamics,' Proceedings of the IEEE, vol. 90, no. 5, pp. 800-819, May 2002. [12] A. Erramilli, O. Narayan, and W. Willinger, “Experimental queueing analysis with long-range dependent packet traffic,' IEEE/ACM Trans. Networking, vol. 4, no. 2, Apr. 1996. [13] I. Norros, “A storage model with self-similar input,' Queueing Systems, vol. 16, pp. 387-396, 1994. [14] D.K. Hunter, W.D. Cornwell, T.H. Gilfedder, A. Franzen, and I. Andonovic, “SLOB: A switch with large optical buffers for packet switching,' IEEE/OSA J. Lightwave Technol., vol. 16, pp. 1725-1736, Oct. 1998. 151 [15] S.K. Shao, M.R. Perati, M.G. Tsai, H.W. Tsao and Jaa. Wu, “Generalized variance-based Markovian ‾tting for self-similar traffic modeling,' IEICE Trans. Commun., vol. E84-B, no. 8, pp. 4659-4663, Dec. 2005. [16] L. Tan¸cevski, S. Yegnanarayanan, G. Castanon, L. Tamil, F. Masetti, and T. McDermott, “Optical routing of asynchronous, variable length packets,' IEEE J. Select. Areas Commun., vol. 18, no. 10, pp. 2084-2093, Oct. 2000. [17] S.K. Shao, M.G. Tsai, H.W. Tsao, P. Sreedevi, M.R. Perati, and J. Wu, “Perfor- mance evaluation of feedback type WDM optical routers under asynchronous and variable packet length self-similar traffic,' IEICE Trans. Commun., vol. E88-B, no. 3, pp. 1072-1083, Mar. 2005. [18] C.H. Chang, M.G. Tsai, S.K. Shao, H.W. Tsai, M.R. Perati, and J. Wu, “An efficient void ‾lling algorithm for WDM optical packet switches operating under variable-packet-length self-similar traffic,' IEICE Trans. Commun., vol. E88-B, no. 12, pp. 4659-4663, Dec. 2005. [19] C.H. Chang, S.K. Shao, M.R. Perati, and J. Wu, “Performance study of wave- length scheduling strategies for feedback type optical packet switches under slot- ted and variable length self-similar traffic,' in Proc. OECC/COIN'2004, pp. 24- 25, Yokohama, July 2004. [20] C.H. Chang, S.K. Shao, M.R. Perati, and J. Wu, “Performance study of various packet scheduling algorithms for variable-packet-length feedback type WDM op- tical packet switches,' in Proc. HPSR'2006, pp. 209-213, Poznan, Poland, June 2006. [21] F. Callegati and C. Raffaelli, “Design of a WDM optical packet switch for IP traffic,' in Proc. GLOBECOM'2000, vol. 2, pp. 1283-1287, San Francisco, CA, USA, Nov. 2000. 152 [22] L. Tancevski, L. Tamil, and F. Callegati, “Non-degenerate buffers: A paradigm for building large optical memories,' IEEE Photon. Technol. Lett., vol. 11, no. 8, pp. 1072-1074, Aug. 1999. [23] G. Shen, S.K. Bose, T.H. Cheng, C. Lu, and T.Y. Chai, “Performance study on a WDM packet switch with limited-range wavelength converters,' IEEE Commun. Lett., vol. 5, no. 10, pp. 432-434, Oct. 2001. [24] S. Bregni, A. Pattavina, and G. Vegetti, “Architectures and performance of AWG-based optical switching nodes for IP networks,' IEEE J. Select. Areas Commun., vol. 21, no. 7, Sept. 2003. [25] Fiberoptics Products: Arrayed Waveguide Grating. [Online]. Available: http://www.samsung electronics.com/‾beroptics/. [26] D. Chiaroni, C. Chauzat, D. De Bouard, S. Gurib, M. Sotom, and J.M. Gabriagues, “A novel photonic architecture for high capacity ATM switching applications,' in Proc. Photon. Switching'95, vol. 1, pp. 84-86, Salt Lake City, UT, USA, Mar. 1995. [27] F. Masetti, M. Sotom, D. De Bouard, D. Chiaroni, P. Parmentier, F. Callegati, G. Corazza, and C. Raffaelli, “Design and performance of a broadcast-and-select photonic packet switching architecture,' in Proc. ECOC'96, pp. 309-312, Oslo, Norway, Sept. 1996. [28] R. Langenhorst, M. Eiselt, W. Pieper, G. Grosskopf, R. Ludwig, L. Kuller, E. Dietrich, and H.G. Weber, “Fiber loop optical buffer,' IEEE/OSA J. Lightwave Technol., vol. 14, no. 3, pp. 324-335, Mar. 1996. [29] A. Kushwaha, S.K. Bose, and Y.N. Singh, “Analytical modeling for performance studies of an FLBM-based all-optical packet switch,' IEEE Commun. Lett., vol. 5, no. 4, pp. 227-229, Apr. 2001. 153 [30] J. Diao and P.L. Chu, “Analysis of partially shared buffering for WDM optical packet switching,' IEEE/OSA J. Lightwave Technol., vol. 17, no. 12, pp. 2461- 2469, Dec. 1999. [31] L. Tan¸cevski, A. Ge, and G. Castnon, “Optical packet switch with partially shared buffers: Design principles,' in Proc. OFC'2001, vol. 2, pp. TuK3-1-TuK3- 3, Anaheim, USA, Mar. 2001. [32] F. Callegati, “On the design of optical buffers for variable length packet traffic,' in Proc. ICCCN'2000, pp. 448-452, Las Vegas, USA, Oct. 2000. [33] L. Tan¸cevski, G. Castanon, and L. Tamil, “Performance of an optical IP router using non-degenerate buffers,' in GLOBECOM'99, pp. 1454-1459, Rio de Janeiro, Brazil, Dec. 1999. [34] F. Callegati, “Optical buffers for variable length packets,' IEEE Commun. Lett., vol. 4, no. 9, Sept. 2000. [35] H. Lim and C.S. Park, “Performance evaluation of the optical packet switch with hybrid buffer structure for the contention resolution of asynchronous variable length packets,' IEICE Trans. Commun., vol. E87-B, no. 5, pp. 1421-1426, May 2004. [36] J. Xu, C. Qiao, J. Li, and G. Xu, “Efficient channel scheduling algorithms in optical burst switched networks,' in Proc. INFOCOM'2003, vol. 3, pp. 2268- 2278, San Francisco, USA, Apr. 2003. [37] S.L. Danielsen, B. Mikkelsen, C. Joergensen, T. Durhuus, and K. Stubkjaer, “WDM packet switch architecture and analysis of the in°uence of tunable wavelength converters on the performance,' IEEE/OSA J. Lightwave Technol., vol. 15, pp. 219-227, Feb. 1997. 154 [38] S.L. Danielsen, P.B. Hansen, and K.E. Stubkjaer, “Wavelength conversion in optical packet switching,' IEEE/OSA J. Lightwave Technol., vol. 11, no. 12, pp. 2095-2108, Dec. 1998. [39] D.K. Hunter, M.C. Chia, and I. Andonovic, “Buffering in optical packet switches,' IEEE/OSA J. Lightwave Technol., vol. 16, no. 12, pp. 2081-2094, Dec. 1998. [40] F. Callegati and W. Cerroni, “Wavelength allocation algorithms in optical buffers,' in Proc. ICC'2001, no. 1, pp. 499-503, Helsinki, Finland, June 2001. [41] A. Ge, L. Tan¸cevski, G. Castanon, and L. Tamil, “WDM ‾ber delay line buffer control for optical packet switching,' in Proc. OptiComm'2000, pp. 247-257, Dallas, Texas, Nov. 2001. [42] T. Yamaguchi, K. Baba, M. Murata, and K. Kitayama, “Scheduling algorithm with consideration to void space reduction in photonic packet switch,' IEICE Trans. Commun., vol. E86-B, Aug. 2003. [43] C. Develder, M. Pickavet, and P. Demeester, “Strategies for an FDL based feed-back buffer for an optical packet switch with QoS differentiation,' in Proc. COIN'2002, TuD1, Cheju Island, Korea, July 2002. [44] A.T. Andersen and B.F. Nielsen, “A Markovian approach for modeling packet traffic with long-range dependence,' IEEE J. Select. Areas in Commu., vol. 16, no. 5, pp. 719-732, June 1998. [45] T. Yoshihara, S. Kasahara, and Y. Takahashi, “Practical time-scale ‾tting of self-similar traffic with Markov-modulated Poisson process,' Telecommunication Systems, vol. 17, no. 1-2, pp. 185-211, 2001. 155 [46] S. Kasahara, 'Internet traffic modeling : Markovian approach to self-similar traf- ‾c and prediction of loss probability for ‾nite queues,' IEICE Trans. Commun., vol. E84-B, no. 8, pp. 2134-2141, Aug. 2001. [47] V. Paxson and S. Floyd, “Wide area traffic: The failure of Poisson modeling,' IEEE/ACM Trans. Network, vol. 3, no. 3, pp. 226-244, June 1995. [48] M. Schwartz, Broadband Integrated Networks, Prentice-Hall Inc. Upper Saddle River, New Jersey, 1996. [49] W. Fischer and K. Meier-Hellsterm, “The Markov-modulated Poisson process (MMPP) cookbook,' Performance Evaluation, vol. 18, no. 2, pp. 149-171, 1992. [50] H. Heffes, D.M. Lucantoni, “A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance,' IEEE J. Select. Areas Commun., vol. 4, no. 6, pp. 856-868, Sept. 1986. [51] I. Norros, 'On the use of Fractional Brownian Motion in the theory of connec- tionless networks,' IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 953-962, Aug. 1995. [52] W.C. Lau, A. Erramilli, J. Wang, and W. Willinger, “Self-similar traffic genera- tion: The random midpoint displacement algorithm and its properties,' in Proc. ICC'95, pp. 466-472, Seattle USA, June 1995. [53] R. Geist and J. Westall, “Simulation Modeling of Self-Similarity in Network Traffic,' in Proc. Int. CMG Conference'99, pp. 803-811, Anaheim, CA, USA, Dec. 1999. [54] B. Venkataramani, S.K. Bose, K.R. Srivathsan “Queuing analysis of a non-pre- emptive MMPP/D/1 priority system,' Computer Commun., vol. 20, no. 11, pp. 999-1018, Oct. 1997. 156 [55] D.M. Lucantoni “New results on the single server with a batch Markovian arrival process,' Commun. Stat. Stochastic Models, vol. 7, pp.1-46, 1991. [56] C. Blondia, “The N/G/1 ‾nite capacity queue,' Commum. Stat. Stochastic Mod- els, vol. 5, pp. 273-294, 1989. [57] H. Kroner, “Comparative performance study of space priority mechanisms for ATM networks,' in Proc. IEEE INFOCOM'90, pp. 1136-1143, San Francisco, USA, June 1990. [58] M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applica- tions, Marcel Dekker, New York, 1989. [59] T. Takine and Y. Takahashi, 'On the relationship between queue lengths at a random instant and at a departure in the stationary queue with BMAP arrivals,' Stochastic Models, vol. 14, no. 3, pp. 601-610, 1998. [60] J.E. Diamond, and A.S. Alfa, “On approximating higher order MAPs with MAPs of order two,' Queueing Systems, vol. 34, pp. 269-288, 2000. [61] T. Altiok, “On the phase-type approximations of general distributions,' IIE Trans., vol. 17, no. 2, pp. 110-116, 1985. [62] A.N. Dudin, V.L. Kilmenok, and G.V. Tsarenkov, “Software Sirius++ for per- formance evaluation of modern communication networks,' in Proc. ESM'2002, pp. 489-493, Fachhochschule Darmstadt, Germany, June 2002. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33356 | - |
dc.description.abstract | 隨著日益增加的網際網路訊務流量造成的頻寬需求,分波多工技術結合全光分封交換機可提供大量頻寬及高速交換能力,因此,成為了建構下一世代光纖網路最有潛力的解決方案。在本論文中,我們探討了分波多工光分封交換機的排隊效能及不同的緩衝器排程管理策略,並且藉由馬可夫近似模型提出分析分波多工光分封交換機在自我相似性訊務下之可行方法。首先,在第二章中,我們探討了前授式及回授式分波多工光分封交換機在時槽式同步及可變封包長度之自我相似訊務下的排隊效能分析,並說明回授式光交換機的優點及各種系統參數及訊務特性參數對於排隊效能之影響。在第三章中,我們首先說明在可變長度封包訊務下,在緩衝器中會造成空隙,此空隙問題會造成交換效能的下降。傳統的空隙填塞排程演算法雖然可以改善此問題,但是其運算複雜度太高以致於無法實現在高速分波多工光交換機上。為此,我們提出了一個新且有效的空隙填塞排程演算法應用於分波多工光分封交換機上,藉由數學分析以及模擬結果得知,此演算法可大幅降低傳統演算法之運算複雜度並且仍然維持良好的交換效能。在第四章中,我們首先分析各種封包排程策略之優劣,並且探討其在出口端緩衝器上以及在回授式共用緩衝器上的影響,最後提出能達到最低封包漏失率的最佳排程策略。藉由運用此簡單的排程策略,可以在不增加多少運算複雜度的情況下,大幅改善回授式分波多工光分封交換機的效能。在第五章中,我們延伸之前的單一伺服器馬可夫訊務模型研究到多重伺服器佇列及單一伺服器優先權管理佇列之排隊效能分析。我們提出了馬可夫訊務模型近似自我相似訊務在兩種佇列上的數學解,並且用模擬證明其準確性。藉由與具有二階自我相似特性的分數式布朗訊務之模擬結果比較,可證明此研究結果可以應用於分析前授式分波多工光交換機在自我訊務下之交換成效及具有優先權管理之光交換機排隊效能。最後,我們在第六章中總結本篇論文,並且說明未來可延伸的研究工作及方向。 | zh_TW |
dc.description.abstract | As the current network evolves, the traffic increases so rapidly that high speed optical network becomes the most imperative issue to provide the next-generation Internet
service. The all-optical switches are especially the most pending problem to be solved. In this thesis, we first compare the switching performance between two kinds of optical packet switches handling variable length packets and discuss their pros and cons. We then propose a new void filling algorithms that could greatly reduce the computation complexity and still maintain satisfactory performance. Next, we analyze the effects of various packet scheduling algorithms on the optical packet switches and recommend the best one to be used. At last, we propose an efficient approximation for analyzing the switching performance of wavelength division multiplexing (WDM) optical packet switches handling self-similar traffic. According to the same philosophy, we further analytically derive the approximate analysis of optical packet switches employing space priority mechanism (specifically, partial buffer sharing mechanism) under self-similar traffic input. The essential abstract of this thesis is depicted as follows. In Chapter 1, we first introduce the motivation and the background of the re-searches in this thesis. We believe that all-optical network is the ultimate and the best solution in future to handle the ever-increasing bandwidth demands of the next generation Internet. The switching and routing capability of the network nodes are especially crucial issues to be solved. However, the conventional electronic switches could not provide such high-speed switching capability. The transmission rate of optical fiber utilizing WDM technology has reached THz in commercials, and the all-optical switches could further exploit the benefit of optical fiber communication. Therefore, the switching performance of optical packet switches combining with the dense wavelength division multiplexing (DWDM) technology that can multiply the bandwidth of a single fiber by exploit the wavelength domains is worth to be inves-tigated. On the other hand, the WAN and LAN traffic both show the self-similarity, which degrades the switching performance severely. The traditional queueing model could not analyze the switching performance under self-similar traffic very well. Thus, we also employ the generalized variance-based Markovian fitting model for self-similar traffic in order to provide a feasible analytical method for evaluating the switching performance under self-similar traffic. In Chapter 2, we want to have a thorough comparison of the feed-forward (FF) and feedback (FB) type WDM optical packet switches under variable-packet-length self-similar traffic. We first introduce the operation and the architectures of the FF and FB type WDM optical packet switches. Next, we program the discrete event time simulator in C++ language in order to analyze the switching performance of the FF and FB type WDM optical packet switches. The simulation is under various system dimensions and traffic parameters. Based on the simulation results, it is observed that the FF type could not handle the self-similar traffic very well even under less bursty traffic. The FB type optical packet switches with commonly shared re-circulated buffers could provide extra buffer space for collided packets and smooth the bursty traffic. Thus, the FB type WDM optical packet switches is better than FF type WDM optical packet switches, and we will adopt the FB type switches in the following analysis in this thesis. On the other hand, it is also observed that the packet loss performance of FB type WDM optical packet switches depends on the parameters, and we need to carefully choose the correct dimension in order to obtain the optimal switching performance. In Chapter 3, we propose a newly efficient void filling algorithm for FB type WDM optical packet switches. We first explain the formation of the voids in WDM optical packet switches that degrades the packet loss performance severely. The traditional void filling algorithm is shown to be effective to improve the switching performance, however, it takes too much computation complexity to be implemented on the high-speed WDM optical packet switches. Hence, we propose the new void filling algorithm which reduces the number of voids to be stored and processed. We analyze the computation complexity and computation time and discover that the newly proposed void filling algorithm could hugely decrease the computation complexity. Moreover, we also perform simulation of buffer utilization and switching performance of these two void filling algorithms on FF and FB type WDM optical packet switches. From the simulation results, these two void filling algorithms show approximate results. Therefore, we conclude that the new void filling algorithm could indeed reduce the computation complexity while producing satisfying switching performance, and it is more suitable to be implemented on FB type WDM optical packet switches. In Chapter 4, we discuss the packet scheduling algorithms applied to the FB type WDM optical packet switches in order to further improve the switching performance. The packet scheduling algorithm determines which packet has prior order to enter the virtual wavelength queues. For the analysis in this chapter, we also adopt the better wavelength allocation strategy, joining the virtual wavelength queue with the minimum queue length strategy, to obtain the optimal packet loss performance. For FB type WDM optical packet switches, five different packet scheduling algorithms can be utilized. In this chapter, we first examine that the advantage and disadvantage of every packet scheduling algorithm, and discuss the packet loss performance of these algorithms. Next, we discuss the effectiveness of these algorithms on primary output buffers and re-circulated buffers, and it is shown that the packet scheduling algorithm has stronger in°uence on packet loss performance when applied to primary output buffers. Finally, we try different combination of packet scheduling algorithms and find out the optimal strategy with minimum packet loss performance. Thus, we could use appropriate packet scheduling algorithms in order to totally exploit the benefits of FB type WDM optical packet switches. In Chapter 5, we extend the previous research of generally variance-based Markov-ian fitting for self-similar traffic to the multiple-server queues and space priority queues on a single-server queue. We first introduce the procedure of analysis of these two cases and prove that the numerical results is valid by MMPP simulations. Next, we demonstrate the MMPP numerical results could also fit the queueing performance of the queues under self-similar traffic input. Based on the MMPP numerical results, MMPP simulation results, and self-similar traffic results, we could confirm that this fitting method actually conforms to the self-similar traffic, and we provide a very useful method to handle the queueing performance under self-similar traffic. At last, we summarize the research work that we have completed and conclude this thesis in Chapter 6. However, there are still some important issues on WDM optical packet switches need to be investigated. These issues are presented in the future work section in Chapter 6. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T04:36:15Z (GMT). No. of bitstreams: 1 ntu-95-F90942017-1.pdf: 2893511 bytes, checksum: d2ae2de7f02e0a228e84ad5c94bfb6de (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | Contents
Chinese Abstract i English Abstract iii Acknowledgements ix Contents xi List of Tables xv List of Figures xvii I Chinese Part 1 Chinese Chapter 1 3 Chinese Chapter 2 5 Chinese Chapter 3 7 Chinese Chapter 4 9 Chinese Chapter 5 11 Chinese Chapter 6 13 II English Part 15 1 Introduction 17 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.2 Organization of This Thesis . . . . . . . . . . . . . . . . . . . . . . . 23 2 Performance Analysis of WDM Optical Packet Switches under Slot- ted Synchronous Variable-Packet-Length Self-similar Traffic 29 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 2.2 Architecture of Feed-forward and Feedback Type WDM Optical Packet Switches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 2.3 Packet Loss Performance Analysis of Feed-forward and Feedback Type WDM Optical Packet Switches . . . . . . . . . . . . . . . . . . . . . 40 2.3.1 Performance Comparison of Different Dimensioned FF and FB Type WDM Optical Packet Switches . . . . . . . . . . . . . . 41 2.3.2 Performance Comparison of FF and FB Type WDM Optical Packet Switches under Different Traffic Condition . . . . . . . 46 2.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 3 An Efficient Void Filling Algorithm forWDMOptical Packet Switches Operating under Variable-Packet-Length Self-Similar Traffic 53 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 3.2 Overview of Void Filling Algorithms . . . . . . . . . . . . . . . . . . . 56 3.3 Operation of the Proposed Partial Void Filling Algorithm . . . . . . . 59 3.4 Performance Analysis and Simulation Results . . . . . . . . . . . . . 62 3.4.1 Computation Complexity . . . . . . . . . . . . . . . . . . . . 63 3.4.2 Switching Performance . . . . . . . . . . . . . . . . . . . . . . 66 3.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 4 Performance Evaluation of Packet Scheduling Algorithms for Feed- back Type WDM Optical Packet Switches under Self-Similar Traffic Input 75 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 4.2 Operation of Proposed Packet Scheduling Algorithms for FB Type WDM Optical Packet Switches . . . . . . . . . . . . . . . . . . . . . 79 4.3 Performance Analysis - Simulation Results . . . . . . . . . . . . . . . 82 4.3.1 Performance of Various Packet Scheduling Algorithms Applied to Both Primary and Re-circulated Buffers . . . . . . . . . . . 85 4.3.2 Performance of Packet Scheduling Algorithms Applied to Pri- mary Output Buffers Only and to Re-circulated Buffers Only . 89 4.3.3 The Best Strategy of Applying Packet Scheduling Algorithms 95 4.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 5 An Approximate Markovian Analysis of Feed-Forward Type Optical Packet Switches Employing Partial Buffer Sharing Mechanism under Self-Similar Traffic Input 99 5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 5.2 Generalized Variance Based Markovian Fitting on MMPP simulator and FBT simulator . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 5.2.1 Construction of MMPP Simulator . . . . . . . . . . . . . . . . 104 5.2.2 Construction of Fractional Brownian Traffic (FBT) Simulator 109 5.3 Analytical Solution for Generalized Variance-Based Fitting Techniques for MMPP/D/c/K and MMPP/D/1/K with Priority Queues . . . . . . . . . . . . . . . . 110 5.3.1 Feed-Forward Type WDM Optical Packet Switches . . . . . . 110 5.3.2 Multiple Server Queues - MMPP/D/c/K Queues . . . . . . . 112 5.3.3 Space Priority Queueing - MMPP/D/1/K with Priority Queues 116 5.4 Performance Analysis - Numerical and Simulation Results . . . . . . 124 5.4.1 MMPP/D/c/K queue . . . . . . . . . . . . . . . . . . . . . . . 125 5.4.2 MMPP/D/1/K with Space Priority Queueing Mechanism . . . 129 5.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 6 Conclusions and Future Work 139 6.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 6.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 Bibliography 149 | |
dc.language.iso | en | |
dc.title | 分波多工光分封交換機在自我相似訊務下之效能評估 | zh_TW |
dc.title | Performance Evaluation on WDM Optical Packet Switches with Self-Similar Traffic | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 曹恆偉(Hen-Wai Tsao),李三良(San-Liang Lee),李揚漢(Yang-Han Lee),郭景致(Ching-Chih Kuo),邵守國(Shou-Kuo Shao) | |
dc.subject.keyword | 分波多工,光分封交換機,自我相似訊務, | zh_TW |
dc.subject.keyword | WDM,optical packet switches,self-similar traffic, | en |
dc.relation.page | 156 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-20 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 2.83 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。