A stability conjecture on bandwidth sharing networks

被引:0
|
作者
N. S. Walton
M. R. H. Mandjes
机构
[1] University of Amsterdam,Korteweg
来源
Queueing Systems | 2011年 / 68卷
关键词
Utility optimization; Bandwidth sharing; Internet congestion control; Stability; Open problem; 90B20; 60K25; 60K30; 90B18;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a queueing model where documents are simultaneously transferred over a communication network. The bandwidth allocated to each document transfer is assumed to be the solution of a utility optimization problem. Under a natural stability condition and under the assumption that document arrivals are Poisson and that document sizes are independent exponential distributions, such queueing models have been proven to be positive recurrent. It has been conjectured for a decade that the assumption of exponentially distributed documents can be removed. There exist numerous generalizations without this exponential assumption, but a general proof remains elusive.
引用
收藏
页码:237 / 250
页数:13
相关论文
共 50 条
  • [1] A stability conjecture on bandwidth sharing networks
    Walton, N. S.
    Mandjes, M. R. H.
    [J]. QUEUEING SYSTEMS, 2011, 68 (3-4) : 237 - 250
  • [2] Inverse Problems in Bandwidth Sharing Networks
    Kauffmann, Bruno
    [J]. 2012 24TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 24), 2012, : 41 - 48
  • [3] Bandwidth-sharing in overloaded networks
    Egorova, Regina
    Borst, Sem
    Zwart, Bert
    [J]. 2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, 2008, : 36 - +
  • [4] Bandwidth-sharing networks in overload
    Egorova, Regina
    Borst, Sem
    Zwart, Bert
    [J]. PERFORMANCE EVALUATION, 2007, 64 (9-12) : 978 - 993
  • [5] Insensitive bandwidth sharing in data networks
    Bonald, T
    Proutière, A
    [J]. QUEUEING SYSTEMS, 2003, 44 (01) : 69 - 100
  • [6] Insensitive Bandwidth Sharing in Data Networks
    T. Bonald
    A. Proutière
    [J]. Queueing Systems, 2003, 44 : 69 - 100
  • [7] SRPT applied to bandwidth-sharing networks
    Samuli Aalto
    Urtzi Ayesta
    [J]. Annals of Operations Research, 2009, 170
  • [8] SRPT applied to bandwidth-sharing networks
    Aalto, Samuli
    Ayesta, Urtzi
    [J]. ANNALS OF OPERATIONS RESEARCH, 2009, 170 (01) : 3 - 19
  • [9] Delay optimization in bandwidth-sharing networks
    Verloop, Maaike
    Borst, Sem
    Nunez-Queija, Rudesindo
    [J]. 2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 1260 - 1265
  • [10] On Fair and Efficient Bandwidth Sharing in User Provided Networks
    Tasci, Sinan Emre
    Korcak, Omer
    [J]. 33RD INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2019), 2019, : 442 - 447