ON THE CONSERVATION LAW AND THE PERFORMANCE SPACE OF SINGLE-SERVER SYSTEMS
成果类型：
Article
署名作者：
GEORGIADIS, L; VINIOTIS, I
署名单位：
North Carolina State University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.42.2.372
发表日期：
1994
页码：
372-379
关键词：
摘要：
We consider a multiclass GI/G/I queueing system, operating under an arbitrary work-conserving scheduling policy pi. We derive an invariance relation for the Cesaro sums of waiting times under pi, which does not require the existence of limits of the Cesaro sums. This allows us to include important classes in the set of admissible policies 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 that involve statistical averages do not hold. For an M/G/I system, we derive inequalities involving the Cesaro sums of waiting times that further characterize the achievable performance region of the system.