Open Access Repository

Patterns of cell loss in ATM multiplexers


Downloads per month over past year

Branch, Philip Andrew 1994 , 'Patterns of cell loss in ATM multiplexers', Coursework Master thesis, University of Tasmania.

PDF (Whole thesis)
whole_BranchPhi...pdf | Download (2MB)
Available under University of Tasmania Standard License.

| Preview


Keywords: B-ISDN, congestion, ATM, statistical multiplexer, cell-loss.
Cell loss is often assumed to occur at random. However, when an ATM cell is lost
because of buffer overflow at a statistical multiplexer, there is an altered probability that the
cells following it will be lost.
In this report, conditional probabilities of cell-loss due to congestion are modelled
mathematically, and then simulations used to verify the models are described. Conditional
probabilities are modelled and simulated using M/M/1/K, MID/1/K, M/D/1/K with minimum
interarrival times and SPP/D/1/K queues.
Results from the models and simulations show that cell loss exhibits 'bursty'
behaviour. If one cell is lost, the probability of following cells being lost is substantially
higher than the overall cell loss probability. Consequently, cell loss has to be characterised by
more than just an average rate. The average and variance of the number of cells lost are
proposed as additional statistics to characterise cell loss caused by buffer overflow. In this
paper these statistics are calculated and tabulated for M/M/1/K and M/D/1/K multiplexer
Some of the repercussions of the bursty nature of cell loss for Broadband services are

Item Type: Thesis - Coursework Master
Authors/Creators:Branch, Philip Andrew
Copyright Holders: The Author
Copyright Information:

Copyright 1994 the Author - The University is continuing to endeavour to trace the copyright
owner(s) and in the meantime this item has been reproduced here in good faith. We
would be pleased to hear from the copyright owner(s).

Additional Information:

Available for use in the Library and copying in accordance with the Copyright Act 1968, as amended. Thesis (MTech)--University of Tasmania, 1994. Includes bibliographical references

Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page