Simulation Study of the Cell Discard Process and the Effect of Cell Loss Compensation in ATM Networks

Hiroshi OHTA  Tokuhiro KITAMI  

Publication
IEICE TRANSACTIONS (1976-1990)   Vol.E73    No.10    pp.1704-1711
Publication Date: 1990/10/25
Online ISSN: 
DOI: 
Print ISSN: 0000-0000
Type of Manuscript: Special Section PAPER (Special Issue on Communication Theory and Its Applications)
Category: Transport System
Keyword: 


Full Text: PDF(656.9KB)>>
Buy this Article



Summary: 
The cell discard process and the requirements for cell loss compensation methods in ATM (Asynchronous Transfer Mode)-based networks are discussed. In addition to the average cell loss rate, the probability distribution of consecutive cell discard length is slso investigated using computer simaulation of cell multiplexing. Average cell loss rate characteristics show the difficulty of reducing the cell loss rate only by increasing buffer size when cell arrival is bursty. The probability distribution of consecutive cell discard length indicates that cells are consecutively discarded even if cell arrival is less-bursty and the link utilization factor is not large. A simple mathematical model which represents the cell discard process is also derived. Estimation of cell loss compensation effect based on the obtained cell discard process model is presented. It shows that a cell loss compensation method which can only compensate for the isolated cell losses provides a cell loss rate reduction factor of only around 1/2 to 1/5 even if the input signals are not bursty. Therefore, consecutive cell loss compensation is necessary to efficiently reduce cell loss probability regardless of the burstiness of the input cell arrival.