Monotonicity Properties for Multi-Class Queueing Systems

被引:0
|
作者
Ina Maria Verloop
Urtzi Ayesta
Sem Borst
机构
[1] CWI,LAAS
[2] CNRS,Bell Laboratories
[3] BCAM – Basque Center for Applied Mathematics,Department of Mathematics & Computer Science
[4] Alcatel-Lucent,undefined
[5] Eindhoven University of Technology,undefined
来源
Discrete Event Dynamic Systems | 2010年 / 20卷
关键词
Multi-class queueing systems; Sample-path comparisons; Monotonicity; Mean number of users; Bandwidth-sharing networks; Weighted ; -fair policies; c; -rule; DPS; GPS;
D O I
暂无
中图分类号
学科分类号
摘要
We study multi-dimensional stochastic processes that arise in queueing models used in the performance evaluation of wired and wireless networks. The evolution of the stochastic process is determined by the scheduling policy used in the associated queueing network. For general arrival and service processes, we give sufficient conditions in order to compare sample-path wise the workload and the number of users under different policies. This allows us to evaluate the performance of the system under various policies in terms of stability, the mean overall delay and the mean holding cost. We apply the general framework to linear networks, where users of one class require service from several shared resources simultaneously. For the important family of weighted α-fair policies, stability results are derived and monotonicity of the mean holding cost with respect to the fairness parameter α and the relative weights is established. In order to broaden the comparison results, we investigate a heavy-traffic regime and perform numerical experiments. In addition, we study a single-server queue with two user classes, and show that under Discriminatory Processor Sharing (DPS) or Generalized Processor Sharing (GPS) the mean overall sojourn time is monotone with respect to the ratio of the weights. Finally we extend the framework to obtain comparison results that cover the single-server queue with an arbitrary number of classes as well.
引用
收藏
页码:473 / 509
页数:36
相关论文
共 50 条
  • [31] Dynamic pricing and scheduling in a multi-class single-server queueing system
    Cil, Eren Basar
    Karaesmen, Fikri
    Ormeci, E. Lerzan
    QUEUEING SYSTEMS, 2011, 67 (04) : 305 - 331
  • [32] Stability Criteria for Multi-class Queueing Networks with Re-entrant Lines
    I. M. MacPhee
    L. J. Müller
    Methodology and Computing in Applied Probability, 2007, 9 : 377 - 388
  • [33] Monotonicity properties of a class of stochastic inventory systems
    Awi Federgruen
    Min Wang
    Annals of Operations Research, 2013, 208 : 155 - 186
  • [34] Stability criteria for multi-class queueing networks with re-entrant lines
    MacPhee, I. M.
    Mueller, L. J.
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2007, 9 (03) : 377 - 388
  • [35] Dynamic pricing and scheduling in a multi-class single-server queueing system
    Eren Başar Çil
    Fikri Karaesmen
    E. Lerzan Örmeci
    Queueing Systems, 2011, 67 : 305 - 331
  • [36] Monotonicity properties of a class of stochastic inventory systems
    Federgruen, Awi
    Wang, Min
    ANNALS OF OPERATIONS RESEARCH, 2013, 208 (01) : 155 - 186
  • [37] Xaba: Exact, approximate, and asymptotic solvers for multi-class closed queueing networks
    Cremonesi, P
    Rosti, E
    Serazzi, G
    COMPUTER PERFORMANCE EVALUATION, PROCEEDINGS: MODELLING TECHNIQUES AND TOOLS, 2000, 1786 : 71 - 85
  • [38] A multi-class closed queueing maintenance network model with a parts inventory system
    Park, Chan-Woo
    Lee, Hyo-Seong
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (11) : 1584 - 1595
  • [39] Multi-class oscillating systems of interacting neurons
    Ditlevsen, Susanne
    Locherbach, Eva
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2017, 127 (06) : 1840 - 1869
  • [40] Migration of multi-class objects in information systems
    Krol, D
    Nguyen, NT
    Danilowicz, C
    INTELLIGENT INFORMATION SYSTEMS 2002, PROCEEDINGS, 2002, 17 : 403 - 412