• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Electrical and Electronics Engineering
      • Dept. of Electrical and Electronics Engineering - Ph.D. / Sc.D.
      • View Item
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Electrical and Electronics Engineering
      • Dept. of Electrical and Electronics Engineering - Ph.D. / Sc.D.
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Performance of two-level forward error correction for lost cell recovery in ATM networks

      Thumbnail
      View / Download
      2.9 Mb
      Author
      Oğuz, Nihat Cem
      Advisor
      Ayanoğlu, Ender
      Date
      1995
      Publisher
      Bilkent University
      Language
      English
      Type
      Thesis
      Item Usage Stats
      42
      views
      53
      downloads
      Metadata
      Show full item record
      Abstract
      The major source of errors in Asynchronous Transfer Mode (ATM.) networks is expected to be buffer overflow during congestion, resulting in cell losses. The large ratio of the end-to-end propagation time for a typical connection to the cell transmission time makes lost cell recovery by means of retransmissionbased error control techniques impractical especially for delay-sensitive highspeed applications. As has been shown by many authors, forward error correction is a promising alternative since it can improve end-to-end reliability without requiring retransmissions. This thesis discusses the use of a two-level forward error correction scheme for virtual channel and virtual path connections in ATM networks. The performance of the scheme, which exploits erasure correcting simple and interleaved block codes simultaneously, is studied via both analyses and simulations. For a single-node virtual channel connection, a novel and accurate discrete-time analytical cell loss model is developed first. Based on this model, the reduction in the cell loss rate achieved by two-level coding is then investigated extensively via iterative computational methods. For the case of a four-node, long-distance virtual channel connection that cannot tolerate any loss, the use of the two-level coding scheme in conjunction with an automatic repeat request mechanism is considered, and detailed simulations are made to quantify the improvement achieved in the delay-throughput performance. The results obtained indicate substantial performance improvements even for very high network loads provided that an appropriate coding technique is chosen according to the traffic characteristics. Typically, bursty traffic requires code interleaving be used for effective loss recovery whereas small-latency simple block codes suffice for random traffic. Two-level coding, which is shown to effectively combine the fast and burst loss recovery capabilities of the individual coding techniques, is attractive for traffic streams of unpredictable or time-varying characteristics.
      Keywords
      Asynchronous transfer mode (ATM)
      forward error correction (FEC)
      automatic repeat request (ARQ)
      Lost cell recovery
      Cell loss process characterization
      Permalink
      http://hdl.handle.net/11693/18525
      Collections
      • Dept. of Electrical and Electronics Engineering - Ph.D. / Sc.D. 135

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University | Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin