论文标题

多通道LIFO先驱优先排队系统的特征的大概公式

Approximate Formulas for Characteristics of Multichannel LIFO Preemptive-Resume Priority Queueing System

论文作者

Tatashev, A. G., Seleznjev, O. V., Yashina, M. V.

论文摘要

本文认为,具有泊松输入的多渠道预先清点优先级排队系统,并根据工作的优先级而进行任意服务时间分配。根据LIFO规则,为相同优先级的工作提供服务。如果在工作到达时刻,所有服务器都很忙,并且至少一台服务器忙于服务不高于到达工作的工作的服务,那么工作的服务就可以优先考虑,因此优先级的工作的优先级是最低的服务工作优先级。稍后恢复了抢先工作的服务。本文提出了有关规定优先级工作和系统的其他一些特征的逗留时间的近似公式。

This paper considers a multichannel preemptive-resume priority queueing system with a Poisson input and an arbitrary service time distribution depending on the priority of job. Jobs of the same priority are serviced according to the LIFO rule. If, at moment of job arrival, all servers are busy, and at least one server is busy with the service of a job of a not higher than the priority of arriving job, then the service of a job is preempted such that the priority of preempted job is lowest from the priorities of the jobs in service. The service of a preempted job is resumed later. The paper proposes approximate formulas for the sojourn time of a prescribed priority job and some other characteristics of the system.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源