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
    CALVERT, B
    KEADY, G
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1993, 35 : 1 - 22
  • [7] A PARADOX OF CONGESTION IN A QUEUING NETWORK
    COHEN, JE
    KELLY, FP
    [J]. JOURNAL OF APPLIED PROBABILITY, 1990, 27 (03) : 730 - 734
  • [8] PARADOXICAL BEHAVIOR OF MECHANICAL AND ELECTRICAL NETWORKS
    COHEN, JE
    HOROWITZ, P
    [J]. NATURE, 1991, 352 (6337) : 699 - 701
  • [9] COHEN JE, 1988, AM SCI, V76, P576
  • [10] ON SOME TRAFFIC EQUILIBRIUM-THEORY PARADOXES
    DAFERMOS, S
    NAGURNEY, A
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1984, 18 (02) : 101 - 110