Abstract | ||
---|---|---|
Abstract We consider a multiclass GI|G|1 queueing system, operating under an arbitrary work-conserving scheduling policy π. We derive an invariance relation for the Cesaro sums of waiting times under π, which does not require the existence of limits of the Cesaro sums. This allows us to include in the set of admissible policies important classes, such as time-dependent and adaptive policies. For these classes of policies, ergodicity is not known a priori and may not even exist. Therefore, the classical invariance relations, involving statistical averages do not hold. For an M|G|1 system, we derive inequalities involving the Cesaro sums of waiting times, that further characterize the achievable performance region of the system. 1,Introduction. Conservation laws (i.e., invariance relations,) regarding average waiting times and average number |
Year | DOI | Venue |
---|---|---|
1994 | 10.1287/opre.42.2.372 | Operations Research |
Field | DocType | Volume |
Discrete mathematics,Mathematical optimization,Ergodicity,Invariant (physics),Scheduling (computing),Queue,A priori and a posteriori,Single server queue,Queueing system,Conservation law,Mathematics | Journal | 42 |
Issue | ISSN | Citations |
2 | 0030-364X | 3 |
PageRank | References | Authors |
0.80 | 5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Leonidas Georgiadis | 1 | 1324 | 143.89 |
viniotis ioannis | 2 | 44 | 6.23 |