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 条