Login | Register

Cell loss estimation in an ATM multiplexer loaded with heterogeneous on-off sources


Cell loss estimation in an ATM multiplexer loaded with heterogeneous on-off sources

Kawwas, Charlie (1998) Cell loss estimation in an ATM multiplexer loaded with heterogeneous on-off sources. Masters thesis, Concordia University.

Text (application/pdf)


In an ATM network, estimating cell loss probability is a crucial factor in congestion control and traffic management. This thesis proposes a method to estimate the cell loss probability in an ATM multiplexer with heterogeneous traffic sources. We consider an ATM Multiplexer with a finite buffer of size K (cells) and a single link with capacity C (cells/second). Unlike previous work, we approximate the heterogeneous arrival process using a Markov Modulated Deterministic Process (MMDP). We model the ATM multiplexer as MMDP/D/1/K queueing system, then we derive the cell loss probability formula for an ATM multiplexer, and we provide an algorithm to compute it. We consider several classes of traffic sources: voice, low-speed data, high-speed data and image-retrieval. Then, we compute the cell loss probability based on the analysis derived. By simulating the same network, we calculate the cell loss probability. Comparing the analysis and simulation figures proves the accuracy of our results. After examining these results, we observe that a dominant class is present in the heterogeneous ATM network, and it significantly affects the cell loss probability when extra connections are accepted from this class. Moreover, we demonstrate that our model performs consistently well for large buffer sizes where the burst level congestion is dominant. Therefore, this model is suitable for use in preventing burst level congestion from ATM heterogeneous networks.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Kawwas, Charlie
Pagination:x, 91 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Thesis Supervisor(s):Soleymani, Mohammad Reza
ID Code:680
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:13
Last Modified:18 Jan 2018 17:14
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top