HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Research Centre >
RC Research Reports >

Please use this identifier to cite or link to this item:
Title: An algorithm for approximating the performance of telecommunication systems
Authors: Jarvis, James P.
Shier, Douglas R.
Keywords: Telecommunication systems
Stochastic network flow
Issue Date: Jun-1993
Series/Report no.: Research Centre Publications 93-05
Abstract: A problem encountered in the analysis of telecommunication systems, as well as in other distribution systems, is that of estimating the performance level of the system in meeting user demands with available resources. In particular, the user demands and the available resources are only assumed to be known stochastically, and communication links may operate at various levels. This situation can be modeled as a stochastic network flow problem, in which each edge of the network assumes a finite number of values (corresponding to different capacity levels) with known probabilities. In each state of the network, there are deterministic supplies, demands, and link capacities, and we are interested in whether overall demand can be met using the present supply of resources. If not, we are interested in the maximum demand that can be met using the best allocation of flows. The approach used here to estimate the probability of unmet demand, as well as the average unmet demand, involves generating only "high leverage" states of the system──states having high probability and/or high values of unmet demand. A new method is proposed for generating such states and producing bounds on various performance measures for the system.
Appears in Collections:RC Research Reports

Files in This Item:

File Description SizeFormat
algorithm.pdf2154KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.