Braess's paradox in a loss network

被引:45
作者
Bean, NG [1 ]
Kelly, FP [1 ]
Taylor, PG [1 ]
机构
[1] UNIV CAMBRIDGE,STAT LAB,CAMBRIDGE CB2 1SB,ENGLAND
关键词
loss networks; Braess's paradox; blocking probabilities;
D O I
10.2307/3215183
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Braess's paradox is said to occur in a network if the addition of an extra link leads to worse performance. It has been shown to occur in transportation networks (such as road networks) and also in queueing networks. Here, we show that it can occur in loss networks.
引用
收藏
页码:155 / 159
页数:5
相关论文
共 23 条
[1]  
[Anonymous], 1968, Unternehmensforschung Operations Research-Recherche Operationnelle, DOI 10.1007/BF01918335
[2]   INDIVIDUAL VERSUS SOCIAL OPTIMIZATION IN THE ALLOCATION OF CUSTOMERS TO ALTERNATIVE SERVERS [J].
BELL, CE ;
STIDHAM, S .
MANAGEMENT SCIENCE, 1983, 29 (07) :831-839
[3]   Braess's paradox in a queueing network with state-dependent routing [J].
Calvert, B ;
Solomon, W ;
Ziedins, I .
JOURNAL OF APPLIED PROBABILITY, 1997, 34 (01) :134-154
[4]   BRAESS PARADOX AND POWER-LAW NONLINEARITIES IN NETWORKS [J].
CALVERT, B ;
KEADY, G .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1993, 35 :1-22
[5]   A PARADOX OF CONGESTION IN A QUEUING NETWORK [J].
COHEN, JE ;
KELLY, FP .
JOURNAL OF APPLIED PROBABILITY, 1990, 27 (03) :730-734
[6]   PARADOXICAL BEHAVIOR OF MECHANICAL AND ELECTRICAL NETWORKS [J].
COHEN, JE ;
HOROWITZ, P .
NATURE, 1991, 352 (6337) :699-701
[7]   MORE PARADOXES IN THE EQUILIBRIUM ASSIGNMENT PROBLEM [J].
FISK, C .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1979, 13 (04) :305-309
[8]   THE BRAESS PARADOX [J].
FRANK, M .
MATHEMATICAL PROGRAMMING, 1981, 20 (03) :283-302
[9]  
GIBBENS RJ, 1989, DISORDER PHYSICAL SY, P113
[10]  
IRVINE AD, 1993, INT STUD PHILOS SCI, V7, P141