𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The uniform estimation of the M/G/1 processor sharing response time distribution

✍ Scribed by Hartmann, Harro L.


Publisher
John Wiley and Sons
Year
2008
Tongue
English
Weight
502 KB
Volume
19
Category
Article
ISSN
1124-318X

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

This contribution avoids frequently used transform and inversion problems by a decomposition of the transition state model in the original domain. First, the relevant differential‐recurrence backward equation system valid for the M/M/1 processor sharing (PS) is converted to a sum of a service component and an arrival–departure component. The first one yields a pure differential equation system, which can be solved exactly and proves to be uniformly valid for M/G/1 PS systems. The second component vanishes for small and large processor utilisations but contributes to shorter response times otherwise. Thus, the PS service component defines an estimate of the true response time distribution. Second, the higher order moments of the estimates form simple upper bounds of their true much more complicated counterparts where the first moments agree. Partly simulative case studies subject to M, D, H2, heavy‐tailed service time distributions, and PS with permanent customers confirm the new estimation. Third, reference values of the arrival–departure component provide an approximate solution of the differential‐recurrence equation system. This significantly improves the accuracy of the estimates for moderate utilisations. Finally it is shown that the remaining inaccuracies of the estimates are far below expectable forecast errors for high economic loads and otherwise the approximation significantly supports PS system engineering for moderate loads too. Copyright © 2007 John Wiley & Sons, Ltd.


📜 SIMILAR VOLUMES


The M/G/1 processor-sharing queue with d
✍ Quan-Lin Li; Chuang Lin 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 573 KB

In this paper, the M/G/1 processor-sharing queue with disasters is given a detailed analysis by means of extending the supplementary variable method. The transient and steady-state distributions of the queue length are expressed as a simple and computable form, the Laplace-Stieltjes transform of the

Interval estimation of mean response tim
✍ Yunn-Kuang Chu; Jau-Chuan Ke 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 119 KB

## Abstract Mean response time is an important performance measure for a queueing system. In this paper, we propose a consistent and asymptotically normal (CAN) estimator of the mean response time for a G/M/1 queueing system, which is based on the fixed point of empirical Laplace function. The conf