Congestion resulting from increased capacity in single-server queueing networks

被引:35
作者
Cohen, JE
Jeffries, C
机构
[1] COLUMBIA UNIV,DEPT INT & PUBL AFFAIRS,NEW YORK,NY 10027
[2] CLEMSON UNIV,DEPT MATH SCI,CLEMSON,SC 29634
基金
美国国家科学基金会;
关键词
D O I
10.1109/90.588114
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In many networks for traffic and telecommunications, minimizing delays from entry to exit is a major concern of users, In user-optimal routing, each user chooses a path to minimize delay from entry to exit, given the existing paths chosen by all other users, Under user-optimal routing, at equilibrium all users experience the same delay, Many networks, especially data networks, are commonly modeled as networks of single-server queues, We report examples of single-server queueing networks with user-optimal routing in which adding servers or increasing the capacity of existing servers worsens the delay experienced by all users.
引用
收藏
页码:305 / 310
页数:6
相关论文
共 18 条
[1]  
[Anonymous], 1968, Unternehmensforschung Operations Research-Recherche Operationnelle, DOI 10.1007/BF01918335
[2]  
[Anonymous], 1991, TELECOMMUNICATIONS P
[3]  
ARNOTT R, 1994, AM SCI, V82, P446
[4]  
Axelrod R, 2006, EVOLUTION COOPERATIO
[5]  
Bertsekas D., 1987, DATA NETWORKS
[6]   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
[7]   A PARADOX OF CONGESTION IN A QUEUING NETWORK [J].
COHEN, JE ;
KELLY, FP .
JOURNAL OF APPLIED PROBABILITY, 1990, 27 (03) :730-734
[8]   PARADOXICAL BEHAVIOR OF MECHANICAL AND ELECTRICAL NETWORKS [J].
COHEN, JE ;
HOROWITZ, P .
NATURE, 1991, 352 (6337) :699-701
[9]  
COHEN JE, 1988, AM SCI, V76, P576
[10]   ON SOME TRAFFIC EQUILIBRIUM-THEORY PARADOXES [J].
DAFERMOS, S ;
NAGURNEY, A .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1984, 18 (02) :101-110