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
相关论文
共 50 条
  • [1] Buffer allocation in general single-server queueing networks
    Cruz, F. R. B.
    Duarte, A. R.
    van Woensel, T.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) : 3581 - 3598
  • [2] On a single-server queueing system with refusal
    Matsak, I. K.
    [J]. THEORY OF PROBABILITY AND MATHEMATICAL STATISTICS, 2014, 90 : 135 - 141
  • [3] Impact of dependence on single-server queueing systems
    Civelek, Ismail
    Biller, Bahar
    Scheller-Wolf, Alan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (03) : 1031 - 1045
  • [4] A single-server queueing system with background customers
    Bocharov, PP
    Shlumper, LO
    [J]. AUTOMATION AND REMOTE CONTROL, 2005, 66 (06) : 917 - 930
  • [5] A Single-Server Queueing System with Background Customers
    P. P. Bocharov
    L. O. Shlumper
    [J]. Automation and Remote Control, 2005, 66 : 917 - 930
  • [6] SINGLE-SERVER QUEUEING-LOCATION MODELS WITH REJECTION
    BATTA, R
    [J]. TRANSPORTATION SCIENCE, 1988, 22 (03) : 209 - 216
  • [7] A SINGLE-SERVER PRIORITY QUEUEING-LOCATION MODEL
    BATTA, R
    LARSON, RC
    ODONI, AR
    [J]. NETWORKS, 1988, 18 (02) : 87 - 103
  • [8] On the single-server queueing system with fixed number of retrials
    Bocharov, PP
    D'Apice, C
    Rizelian, G
    Salerno, S
    [J]. MODELLING AND SIMULATION 2001, 2001, : 751 - 753
  • [9] Single-server queueing system with external and internal customers
    Tikhonenko, O.
    Ziolkowski, M.
    [J]. BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2018, 66 (04) : 539 - 551
  • [10] Stochastic inequalities for single-server loss queueing systems
    Abramov, Vyacheslav M.
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2006, 24 (06) : 1205 - 1221