Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36045
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor吳靜雄
dc.contributor.authorParuvelli Sreedevien
dc.contributor.author白威莉zh_TW
dc.date.accessioned2021-06-13T07:50:17Z-
dc.date.available2005-07-28
dc.date.copyright2005-07-28
dc.date.issued2005
dc.date.submitted2005-07-25
dc.identifier.citation[1]. S.A. Thomas, 'Ipng and the TCP/IP protocols implementing the next generation Internet', John Wiley & Sons, Inc., 1996.
[2]. M. Renaud, F. Masetti, C. Guillemot and B. Bostica, 'Network and system concepts for optical packet switching', IEEE Commun. Mag., vol. pp. 96-102, April 1997.
[3]. 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, no. 1, pp. 1-15, Feb. 1994.
[4]. V. Paxson and S. Floyd, 'Wide-area traffic: The failure of Poisson modeling', IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, June 1995.
[5]. W. E. Leland and D. V. Wilson, 'High time-resolution measurement and analysis of LAN traffic: implications for LAN interconnection', in Proc. of IEEE Infocomm '91, Bal Harbour, FL, pp. 1360-1366, 1991.
[6]. J. J. He, D. Simeonidou, and S. Chaudary, 'Contention resolution in optical packet-switching networks: under long-range dependent traffic', in Proc. OFC’ 2000, Baltimore, Mar. 2001, paper ThU4-1.
[7]. C.N. Aduba and M. N. O. Sadiku, 'Performance of a queuing model with self-similar input traffic', in Proc. Southeast Con. 2001, pp. 40-43, 2001.
[8]. 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.

[9]. S. L. Danielsen, B. Mikkelsen, C. Joergensen, T. Durhuus and K. E. Stubkjaer, 'WDM packet switch architecture and analysis of the influence of tunable wavelength converters on the performance', IEEE/OSA J. Lightwave Technol., vol. 15, no. 2, pp. 219-227, Feb. 1997.
[10]. 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.
[11]. L. Tancevski, A. Ge, and G. Castnon, 'Optical packet switch with partially shared buffers: Design Principles', in Proc. OFC’ 2001, Anaheim, Mar. 2001, paper TuK3.
[12]. S. L. Danielsen, P.B. Hansen, and K. E. Stubkjaer, 'Wavelength conversion in optical packet switching', IEEE/OSA J. Lightwave Technol., vol. 16, no. 12, pp. 2095-2108, Dec. 1998.
[13]. L. Tancevski, S. Yegnarayannan, G. Castnon, L. Tamil, F. Masetti and T. Mc Dermott, 'Optical routing of asynchronous, variable length packets', IEEE J. Select. Areas Commun. vol. 18, no. 10, pp. 2084-2093, Oct. 2000.
[14]. Z. Wang, 'Internet QoS: architectures and mechanisms for quality of service', First Edition, San Francisco, Morgan Kaufmann, 2001.
[15]. H. Kroner, 'Comparative performance study of space priority mechanisms for ATM networks', in Proc. INFOCOM’90, vol. 3, pp. 1136-1143, 1990.
[16]. D. Petr and V. Frost, 'Priority cell discarding for overload control in B-ISDN/ATM networks: An analysis framework', International Journal on Digit and Analog Commun. Systems, 1990.
[17]. D. Petr and V. Frost, 'Nested threshold cell discard for ATM overload control: optimization under cell loss constraints', in Proc. IEICE INFOCOM’ 91, Bal Habour, FL, 1991.
[18]. V. Yau and K. Pawlikowski, 'Improved nested-threshold cell discard buffer management mechanism', in Proc. IEICE Tencon’92, Melbourne, Australia, 1992.
[19]. S. Sumita, “Synthesis of an output buffer management scheme in a switching system for multimedia communications”, in Proc. IEEE INFOCOM’ 90, San Francisco, CA. pp. 1226-1233, 1990.
[20]. G. Hebuterne and A. Gravey, 'A space priority queuing mechanism for multiplexing ATM channels', Computer Networks and ISDN Systems, vol. 20, pp. 37-43, 1990.
[21]. C. Kang and H. Tan, 'Queuing analysis of explicit priority assignment partial buffer sharing schemes for ATM networks', in Proc. IEEE INFOCOM’93, San Francisco, CA, 1993.
[22]. H. Kroner, 'Comparative performance study of space priority mechanisms for ATM networks', in Proc. IEEE INFOCOM’90, San Francisco, CA, pp. 1136-1143, 1990.
[23]. D. Chiaroni, C. Janz, M. Renaud, P. Gravey, C. Guillemot, P. Gambini, P. B. Hansen, M. Schilling, G. Corazza, H. Melchior and I. Andonovic, 'KEOPS Final Report. ACTS Project Keys to Optical Switching', AC043, Sept. 1998.
[24]. R. S. Tucker and W. D. Zhong, 'Photonic packet switching', IEICE Trans. Commun., vol. E82-B, no. 2, pp. 254-264, Feb. 1999.
[25]. S. Yao, B. Mukherjee, and S. Dixit, 'Advances in photonic packet switching: an overview', IEEE Commun. Mag., vol. 38, no. 2, pp. 84-94, Feb. 2000.
[26]. M. J. O’Mahony, D. Simeonidou, D. K. Hunter and A. Tzanakaki, 'The application of optical packet switching in future communication networks', IEEE Commun. Mag., vol. 39, no. 3, pp.128-134, March 2001.
[27]. C. Litvanyi, T. Punyasakhon, R. Tiyachate and N. Suwanpatra, 'A technology evaluation for implementing next-generation all-optical switched networks', The Interdisciplinary Telecommunications Program, Spring 2001 student capstone project presentations, April 2001, http://198.11.21.25/capstoneTest/ Students/ Papers/ docs/proceedingpaper39206.pdf.
[28]. S. Yao, S. J. B. Yoo, and B. Mukherjee, 'A comparision study between slotted and unslotted all-optical packet-switched network with priority based routing', in Proc. OFC’2001, Anaheim, pp.44-64, Mar. 2001.
[29]. D.K. Hunter, M. C. Chia, and I. Andonovic, 'Buffering in optical packet switches', IEEE/OSA J. Lightwave Techno., vol. 16, no. 12, pp.2081 – 2094, Dec. 1998.
[30]. 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.
[31]. 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. 5, pp. 227-229, May 2001.
[32]. A.S. Acampora and I. A. Shah, 'Multihop lightwave networks: a comparison of store and forward and hot-potato routing', IEEE Trans. on Commun., vol. 40, pp. 1082-1090, June 1992.
[33]. F. Forghierri, A. Bononi, and P.R. Prucnal, 'Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks', IEEE Trans. Commun., vol. 43, no. 1, pp. 88-98, Jan. 1995.
[34]. N. F. Maxemchuk, 'Regular mesh topologies in local and metropolitan area networks', AT&T Technical Journal, vol. 64, pp. 1659-1686, Sept. 1985.
[35]. M. G. Hluchyj and M. J. Karol, 'ShuffelNet: an application of generalized perfect shuffles to multihop lightwave networks', in Proc. IEEE INFOCOM ’88, pp. 379-390, Mar. 1988.
[36]. I. Cidon, R. Rom, and Y. Shavitt, 'Analysis of multi-path routing', IEEE/ACM Trans. on Networking, vol. 7, no. 6, pp. 885-895, Dec. 1999.
[37]. S. L. Danielsen, C. Joergensen, B. Mikkelsen and K. E. Stubkjaer, 'Optical packet switched network layer without optical buffers', IEEE Photon Techno. Lett., vol. 10, no. 6, pp. 896 -898, June 1998.
[38]. S. R. Amstutz, 'Burst switching – an introduction', IEEE Commun. Mag., vol. 21, pp.36-42, Nov. 1983.
[39]. G. C. Hudek and D. J. Muder, 'Signaling analysis for multi-switch all-optical network', in Proc. IEEE International Conference on Commun. (ICC ’95), pp. 1206-1210, June 1995.
[40]. M. Yoo and C. Qiao, 'Just-enough-time (JET): a high speed protocol for bursty traffic in optical networks', in Proc. IEEE/LEOS Technologies for Global Information Infrastucture, pp. 26-27, Aug. 1997.
[41]. C. Qiao and M.Yoo, 'Optical burst switching (OBS) – a new paradigm for an optical Internet', J. High Speed Networks, vol. 8, no. 1, pp. 69-84, 1999.
[42]. M. R. N. Ribeiro and M. J. O. Mahony, 'Improvements on performance of photonic packet switching nodes by priority assignment and buffer sharing', in Proc. IEEE ICC 2000, vol. 3, pp. 1738-1742, 2000.
[43]. H. Harai and M. Murata, 'Prioritized buffer management in photonic packet switches for DiffServ assured forwarding', ONDM 2002, Torino, Italy, Feb. 2002.
[44]. J. Ma and K. Rahko, 'Cell loss of two-class priority: generalized knockout switch”, Electronic Lett., vol. 30, no. 5, pp. 384-385, Mar. 1994.
[45]. B. Tsybakov and N. D. Georganas , 'On self similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution”, IEEE / ACM Trans. Networking , Vol. 5 , No. 3 , pp. 397-409 , 1997.
[46]. W.Stallings, 'Self similar traffic', High Speed Networks, Prentice-Hall International Inc. 1998.
[47]. W. Willinger, M. S. Taqqu, W. E. Leland and D. V. Wilson, 'Self-similarity in high-speed packet traffic: Analysis and modeling of Ethernet traffic measurements', Statistical Science, vol. 10, no. 1, pp. 67--85, 1995.
[48]. J. Beran. 'Statistics for Long-Memory Processes', Monographs on Statistics and Applied Probability, Chapman and Hall, New York, 1994.
[49]. Attila Vidacs, Sandor Molnar and Geza Gordos ,' The impact of Long Range
Dependence on cell loss in an ATM Wide Area Network “.
[50]. George. C. Lin and Tatsuya Suda , 'On the impact of Long-Range-Dependent
Traffic in Dimensioning ATM Network Buffer ' , [PM97] : M. Parulekar and A. Makowski, ' M / G / ∞ Input Processes : A Versatile class of Models for Network Traffic ' , Proceedings of IEEE INFOCOM '97 , 1997.
[51]. J. Gordon, 'Pareto process as a model of self-similar packet traffic', in Proc. IEEE GlobeCom’95, pp. 2232-2236, 1995.
[52]. W. Willinger, M. Taqqu, R. Sherman and D. Wilson. “Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level,” In Proc. ACM SIGCOMM’95, pp. 100-113, 1995.
[53]. B. Mukherjee, 'WDM optical communication network: Progress and challenges', IEEE J. Select. Areas Commun. vol. 18, pp. 1810-1824, Oct. 2000.
[54]. F. X. Olliver, S. Thompson, and C. Yugno, 'Evolution of high speed DWDM backbone networks', Alcatel Telecomm. Review, pp. 181-194, 3rd Q, 2000.
[55]. S. K. Shao, M. G. Tsai, H. W. Tsao, P. Sreedevi, M. R. Perati and J. Wu, 'Performance 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, March 2005.
[56]. S. K. Shao, C. H. Chang, P. Sreedevi, M. R. Perati and J. Wu, 'Partial buffer sharing strategies in feedback type WDM optical routers under asynchronous and variable packet length traffic', accepted for OECC2005, held at Korea, July 2005.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36045-
dc.description.abstractThe explosive growth of the internet demands more and more bandwidth, in particular for the core network. The rapid advance of wavelength division multiplexing (WDM) technology provides to exploit the huge capacity of optical fiber. According to the present day requirements encourag to study internet traffic supporting with quality of service (QoS). Since the future integrated internet will require differentiated services, where applications such as video conferencing and distance learning will demand a higher QoS than file transfer or web browsing. Wavelength converters improve network blocking performance as well as QoS management. Efficient buffer management schemes for QoS are necessary to minimize probability of packet loss (PPL).
The introduction of space priorities is an efficient buffer management scheme in which the buffers are controlled by a threshold. In this thesis, the study in terms of PPL comparing the two conventional buffer management strategies, introducing a threshold in primary buffer (PB) and recirculation buffer (RB) of feedback (FB) type WDM optical routers are presented. We compare the switching performance between the two partial buffer sharing (PBS) strategies. Through the simulation, it is found that the PBS strategy in PB is not an efficient scheme for both asynchronous and synchronous WDM optical routers. The PBS strategy in PB leads to a new scheme by reducing the number of re-circulations for low priority (lp) packets, which is named as constrained threshold in PB (CTPB). PBS in RB shows good performance compared to PBS in PB strategy but the new strategy CTPB dominates the two conventional strategies in attaining differentiated services.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T07:50:17Z (GMT). No. of bitstreams: 1
ntu-94-R92942106-1.pdf: 2301915 bytes, checksum: b059a44685d362f9cfbb4e5f76453e36 (MD5)
Previous issue date: 2005
en
dc.description.tableofcontentsChapter 1. Introduction 1
1.1 Back Ground and Motivation --------------------------------------------------------- 1
1.2 Goal of the Thesis ------------------------------------------------------------------------ 4
1.3 Organization of the Thesis ------------------------------------------------------------- 5
Chapter 2. Fundamentals 7
2.1 Introduction to Switching --------------------------------------------------------------- 7
2.2 Optical Switch Architectures ----------------------------------------------------------- 8
2.3 Slotted and Un-slotted Networks ------------------------------------------------------ 9
2.4 Contention Resolution Schemes ------------------------------------------------------- 10
2.4.1 Optical Buffering -------------------------------------------------------------------- 11
2.4.2 Deflection Routing ------------------------------------------------------------------ 12
2.4.3 Exploiting the Wavelength Domain ----------------------------------------------13
2.5 Optical Burst Switching ---------------------------------------------------------------- 14
2.6 Buffer Management for QOS --------------------------------------------------------- 15
2.6.1 End-to-End QoS Levels ----------------------------------------------------------- 15
2.7 Self-Similarity and Long-Range Dependence ------------------------------------- 16

Chapter 3. Performance Analysis of Asynchronous and Synchronous Feedback WDM Optical Routers under Variable Packet Length Self-Similar Traffic 21
3.1 Introduction ------------------------------------------------------------------------------ 21
3.2 Architecture of WDM Optical Routers --------------------------------------------- 22
3.2.1 FF Type Switch ---------------------------------------------------------------------- 23
3.2.2 FB Type Switch ---------------------------------------------------------------------- 24
3.3 Performance Analysis and Simulation Results ------------------------------------ 28
3.3.1 Performance Evaluation of FF and FB Type WDM Optical Routers ---- 29
3.3.2 Optimal Delay Line Unit (DLU) in Asynchronous and
Synchronous Type WDM Optical Routers --------------------- 34
3.4 Summary --------------------------------------------------------------------------------- 38
Chapter 4. Performance Evaluation of Prioritized Buffer
Management Strategy in Primary Buffer 39
4.1 Introduction ------------------------------------------------------------------------------ 39
4.2 Partial Buffer Sharing (PBS) Strategy --------------------------------------------- 40
4.3 Partial Buffer Sharing in PB --------------------------------------------------------- 41
4.4 Performance Evaluation of PBS Strategy in PB ---------------------------------- 42
4.4.1 Evolution of Constrained Threshold in PB ------------------------------------ 45
4.4.2 Comparing CTPB and PBS Strategy in PB ------------------------------------ 47
4.5 Summary ---------------------------------------------------------------------------------- 52
Chapter 5. Performance Evaluation of Prioritized Buffer
Management Strategy in Re-circulating Buffer 55
5.1 Introduction ---------------------------------------------------------------------------------- 55
5.2 Partial Buffer Sharing in RB ------------------------------------------------------------- 55
5.2.1 Comparative Evaluation of PBS in RB with PBS in PB ------------------------ 56
5.2.2 Comparing PBS in RB Strategy with CTPB ---------------------------------------62
5.3 Summary -------------------------------------------------------- -----------------------------68
Chapter 6. Conclusion 69
Bibliography 73
dc.language.isoen
dc.subject光路由器zh_TW
dc.subject可變長度zh_TW
dc.subject非同步及同步zh_TW
dc.subjectOptical Routersen
dc.subjectAsynchronous and Synchronousen
dc.subjectVariable-packet-lengthen
dc.titlePerformance Evaluation of Prioritized Buffer Management in Asynchronous and Synchronous Optical Routerszh_TW
dc.typeThesis
dc.date.schoolyear93-2
dc.description.degree碩士
dc.contributor.oralexamcommittee郭景致,李揚漢,李三良
dc.subject.keyword光路由器,非同步及同步,可變長度,zh_TW
dc.subject.keywordOptical Routers,Asynchronous and Synchronous,Variable-packet-length,en
dc.relation.page80
dc.rights.note有償授權
dc.date.accepted2005-07-26
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-94-1.pdf
  未授權公開取用
2.25 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved