Processor sharing for two queues with vastly different rates

被引:0
|
作者
John A. Morrison
机构
[1] Consultant,
[2] Alcatel-Lucent,undefined
[3] Bell Laboratories,undefined
来源
Queueing Systems | 2007年 / 57卷
关键词
Asymptotics; Matching; Processor sharing; Singular perturbations; 60K30; 90B22;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a 2-class queueing system, operating under a generalized processor-sharing discipline, in an asymptotic regime where the arrival and service rates of the two classes are vastly different. We use regular and singular perturbation analyses in a small parameter measuring this difference in rates. It is assumed that the system is stable, and not close to instability. Three different regimes are analyzed, corresponding to an underloaded, an overloaded and a critically loaded fast queue, respectively. In the first two regimes the lowest order approximation to the joint stationary distribution of the queue lengths is derived. For a critically loaded fast queue only the mean queue lengths are investigated, and the asymptotic matching, to lowest order, with the results for an underloaded and an overloaded fast queue is established.
引用
收藏
页码:19 / 28
页数:9
相关论文
共 50 条
  • [21] OPTIMAL JOB SPLITTING IN PARALLEL PROCESSOR SHARING QUEUES
    Hoekstra, G. J.
    van der Mei, R. D.
    Bhulai, S.
    STOCHASTIC MODELS, 2012, 28 (01) : 144 - 166
  • [22] Large deviations of sojourn times in processor sharing queues
    Michel Mandjes
    Bert Zwart
    Queueing Systems, 2006, 52 : 237 - 250
  • [23] ON JOB ASSIGNMENT FOR A PARALLEL SYSTEM OF PROCESSOR SHARING QUEUES
    BONOMI, F
    IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (07) : 858 - 869
  • [24] RENEGING FROM PROCESSOR SHARING SYSTEMS AND RANDOM QUEUES
    ASSAF, D
    HAVIV, M
    MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (01) : 129 - 138
  • [25] Sojourn time asymptotics in processor-sharing queues
    Sem Borst
    Rudesindo Núñez-Queija
    Bert Zwart
    Queueing Systems, 2006, 53 : 31 - 51
  • [26] Generalized processor sharing queues with heterogeneous traffic classes
    Borst, S
    Mandjes, M
    Van Uitert, M
    ADVANCES IN APPLIED PROBABILITY, 2003, 35 (03) : 806 - 845
  • [27] Biased Processor Sharing in Fork-Join Queues
    Marin, Andrea
    Rossi, Sabina
    Sottana, Matteo
    QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2018, 2018, 11024 : 273 - 288
  • [28] CONDITIONAL SOJOURN TIMES OF PROCESSOR-SHARING QUEUES
    Lee, Wei-Yi
    Wang, Chia-Li
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2013, 27 (01) : 99 - 114
  • [29] Sojourn time asymptotics in processor-sharing queues
    Borst, Sem
    Nunez-Queija, Rudesindo
    Zwart, Bert
    QUEUEING SYSTEMS, 2006, 53 (1-2) : 31 - 51
  • [30] MANAGEMENT OF QUEUES ASSISTED BY TWO SERVERS WITH DIFFERENT ASSISTANCE RATES
    Favaretto, Fabio
    SISTEMAS & GESTAO, 2018, 13 (01): : 2 - 9