Heavy-traffic analysis of the M/PH/1 discriminatory processor sharing queue with phase-dependent weights

Authors
Publication date 2009
Journal Performance Evaluation Review
Volume | Issue number 37 | 2
Pages (from-to) 42-44
Organisations
  • Faculty of Economics and Business (FEB) - Amsterdam School of Economics Research Institute (ASE-RI)
Abstract
We analyze a generalization of the Discriminatory Processor Sharing (DPS)queue in a heavy-traffic setting. Customers present in the system are served simultaneously at rates controlled by a vector of weights. We assume phase-type distributed service requirements and allow that customers have different weights in various phases of their service. We establish a state-space collapse for the queue length vector in heavy traffic. The result shows that in the limit, the queue length vector is the product of an exponentially distributed random variable and a deterministic vector. This generalizes a previous result by [2] who considered a DPS queue with exponentially distributed service requirements. We finally discuss some implications for residual service requirements and monotonicity properties in the ordinary DPS model.

Document type Article
Published at http://delivery.acm.org/10.1145/1640000/1639577/p42-verloop.pdf?key1=1639577&key2=2649460721&coll=ACM&dl=ACM&CFID=3405954&CFTOKEN=21237433
Permalink to this page
Back