The stationary distribution of the number of jobs being served by a processor-sharing central server is independent of both the distribution of service times and the distribution of interarrival times when those distributions have rational Laplace-Stieltjes transforms. This result holds for both finite source and infinite source models. The steady state is identical to the steady state when all distributions are exponential. The expected response time, queue size, and central processor idle time of the finite source model under processor-sharing and FCFS scheduling are compared. These measures of system performance are all larger under processor-sharing for a class of central processor service time distributions with a coefficient of variation less than one. The measures are all smaller under processor-sharing for a class of distributions with a coefficient of variation greater than one. Experiments with data collected from actual computer systems indicate that these results extend to more general models and have practical applications in existing computer systems.
共享处理器的中央服务器所服务的工作数量的固定分布与服务时间的分布以及到达间隔时间的分布(有合理的Laplace-Stieltjes变换)无关。该结果对于有限源模型和无限源模型均成立。当所有分布都是指数分布时,稳态与稳态相同。比较了在处理器共享和FCFS调度下有限源模型的预期响应时间,队列大小和中央处理器空闲时间。在处理器共享的情况下,对于一类中央处理器服务时间分布,其变异系数小于1,这些系统性能的度量都更大。对于变异系数大于一个的一类分布,在处理器共享下,所有度量均较小。对从实际计算机系统中收集的数据进行的实验表明,这些结果扩展到了更通用的模型,并在现有计算机系统中具有实际应用。 P>
机译:考虑操作人员处理时间统计分布的调度系统的开发
机译:系统彩票调度方案下准备队列的处理时间估计
机译:基于中央处理器的模糊反馈调度算法在基于软件的数控系统中的应用
机译:安排与序列相关的切换和处理时间的分阶段队列中的物流活动
机译:使用离散事件系统的监督控制,对实时系统的单处理器和多处理器调度进行形式化。
机译:某些多种子队排队网络的分解时间依赖性分布以及酶处理网络的应用
机译:计算机处理排队系统中的等待时间分配