Two-link approximation schemes for loss networks with linear structure and trunk reservation

被引:5
作者
Bebbington, M
Pollett, P
Ziedins, I
机构
[1] Massey Univ, Inst Informat Sci & Technol, Palmerston North, New Zealand
[2] Univ Queensland, Dept Math, Brisbane, Qld 4072, Australia
[3] Univ Auckland, Dept Stat, Auckland 1, New Zealand
基金
澳大利亚研究理事会;
关键词
approximation; blocking probabilities; Erlang fixed point; ring network; trunk reservation;
D O I
10.1023/A:1013394009996
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Loss networks have long been used to model various types of telecommunication network, including circuit-switched networks. Such networks often use admission controls, such as trunk reservation, to optimize revenue or stabilize the behaviour of the network. Unfortunately, an exact analysis of such networks is not usually possible, and reduced-load approximations such as the Erlang Fixed Point (EFP) approximation have been widely used. The performance of these approximations is typically very good for networks without controls, under several regimes. There is evidence, however, that in networks with controls, these approximations will in general perform less well. We propose an extension to the EFP approximation that gives marked improvement for a simple ring-shaped network with trunk reservation. It is based on the idea of considering pairs of links together, thus making greater allowance for dependencies between neighbouring links than does the EFP approximation, which only considers links in isolation.
引用
收藏
页码:187 / 207
页数:21
相关论文
共 39 条
[1]  
ANTONIU NH, 1995, THESIS U DURHAM
[2]   Models of blocking probability in all-optical networks with and without wavelength changers [J].
Barry, RA ;
Humblet, PA .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :858-867
[3]  
BEBBINGTON MS, 1997, P 4 INTERNAT C TELEC, V3, P1411
[4]  
BEBBINGTON MS, 1998, J KOREAN MATH SOC, V35, P539
[5]   Computing approximate blocking probabilities for a class of all-optical networks [J].
Birman, A .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :852-857
[6]   INSENSITIVITY OF BLOCKING PROBABILITIES IN A CIRCUIT-SWITCHING NETWORK [J].
BURMAN, DY ;
LEHOCZKY, JP ;
LIM, Y .
JOURNAL OF APPLIED PROBABILITY, 1984, 21 (04) :850-859
[7]  
Ciardo G., 1991, Proceedings of the Fourth International Workshop on Petri Nets and Performance Models (PNPM91) (Cat. No.91TH0386-3), P74, DOI 10.1109/PNPM.1991.238780
[8]  
CIARDO G, 1991, PROB PUR AP, V8, P565
[9]  
Coyle A. J., 1993, Telecommunication Systems - Modeling, Analysis, Design and Management, V2, P21, DOI 10.1007/BF02109849
[10]  
COYLE AJ, P 7 AUSTR TEL RES SE, P229