Title
A new convolution algorithm for loss probability analysis in multiservice networks
Abstract
Performance analysis in multiservice loss systems generally focuses on accurate and efficient calculation methods for traffic loss probability. Convolution algorithm is one of the existing efficient numerical methods. Exact loss probabilities are obtainable from the convolution algorithm in systems where the bandwidth is fully shared by all traffic classes; but not available for systems with trunk reservation, i.e. part of the bandwidth is reserved for a special class of traffic. A proposal known as asymmetric convolution algorithm (ACA) has been made to overcome the deficiency of the convolution algorithm. It obtains an approximation of the channel occupancy distribution in multiservice systems with trunk reservation. However, the ACA approximation is only accurate with two traffic flows; increased approximation errors are observed for systems with three or more traffic flows. In this paper, we present a new Permutational Convolution Algorithm (PCA) for loss probability approximation in multiservice systems with trunk reservation. This method extends the application of the convolution algorithm and overcomes the problems of approximation accuracy in systems with a large number of traffic flows. It is verified that the loss probabilities obtained by PCA are very close to the exact solutions obtained by Markov chain models, and the accuracy outperforms the ACA approximation.
Year
DOI
Venue
2011
10.1016/j.peva.2010.09.007
Perform. Eval.
Keywords
Field
DocType
multiservice network,traffic flow,convolution algorithm,trunk reservation,performance evaluation,increased approximation error,loss probability approximation,loss probability analysis,traffic class,multiservice loss system,new convolution algorithm,traffic loss probability,multiservice system,approximation accuracy,aca approximation,approximation error,numerical method,markov chain model,exact solution
Mathematical optimization,Channel occupancy,Computer science,Convolution,Markov chain,Algorithm,Bandwidth (signal processing),Numerical analysis,Trunk reservation
Journal
Volume
Issue
ISSN
68
1
Performance Evaluation
Citations 
PageRank 
References 
7
0.46
7
Authors
3
Name
Order
Citations
PageRank
Qian Huang1735.88
King-Tim Ko233328.73
Villy Bæk Iversen322431.30