排序方式: 共有28条查询结果,搜索用时 11 毫秒
1.
An M/G/1 retrial queueing system with additional phase of service and possible preemptive resume service discipline is considered. For an arbitrarily distributed retrial time distribution, the necessary and sufficient condition for the system stability is obtained, assuming that only the customer at the head of the orbit has priority access to the server. The steady-state distributions of the server state and the number of customers in the orbit are obtained along with other performance measures. The effects of various parameters on the system performance are analysed numerically. A general decomposition law for this retrial queueing system is established. 相似文献
2.
We discuss the approximation of performance measures in multi-class M/M/k queues with preemptive priorities for large problem instances (many classes and servers) using class aggregation and server reduction. We compared our approximations to exact and simulation results and found that our approach yields small-to-moderate approximation errors. 相似文献
3.
带有无限到达源的Re-entrant Line的稳定性 总被引:1,自引:0,他引:1
用Foster判别准则,Weiss[13]给出了带有无限到达源的两站三步re-entrant line的稳定性的充分条件.本文用两种不同的方法得到了其稳定性的充分必要条件,即: 二维随机游动方法和Foster判别准则.同时,我们又用流体模型方法得到了系统稳定的充分条件,大大地简化了Weiss[13]的证明. 相似文献
4.
In this paper, we consider the preemptive scheduling problem on a fixed number of identical parallel machines. We present a polynomial-time algorithm for finding a minimal length schedule for an order class which contains properly interval orders. 相似文献
5.
Priority queueing systems come natural when customers with diversified delay requirements have to wait to get service. The
customers that cannot tolerate but small delays get service priority over customers which are less delay-sensitive. In this
contribution, we analyze a discrete-time two-class preemptive repeat identical priority queue with infinite buffer space and
generally distributed service times. Newly arriving high-priority customers interrupt the on-going service of a low-priority
customer. After all high-priority customers have left the system, the interrupted service of the low-priority customer has
to be repeated completely. By means of a probability generating functions approach, we analyze the system content and the
delay of both types of customers. Performance measures (such as means and variances) are calculated and the impact of the
priority scheduling is discussed by means of some numerical examples. 相似文献
6.
This paper deals with a class of multiple objective linear programs (MOLP) called lexicographic multiple objective linear programs (LMOLP). In this paper, by providing an efficient algorithm which employs the preceding computations as well, it is shown how we can solve the LMOLP problem if the priority of the objective functions is changed. In fact, the proposed algorithm is a kind of sensitivity analysis on the priority of the objective functions in the LMOLP problems. 相似文献
7.
高负荷下带重尾服务强占优先排队的扩散逼近 总被引:2,自引:0,他引:2
刘建民 《纯粹数学与应用数学》2010,26(4):559-566
考虑的排队系统是单服务台,顾客的初始到来是依泊松过程来到服务台,顾客的服务时间是重尾分布,服务的原则是强占优先服务.在高负荷条件下对此模型进行研究,获得了系统中的负荷过程,离去过程和队长过程的扩散逼近. 相似文献
8.
We study a multiprocessor extension of the preemptive open shop scheduling problem, where the set of processors is partitioned into processor groups. We show that the makespan minimization problem is polynomially solvable for two multiprocessor groups even if preemptions are restricted to integral times. 相似文献
9.
This paper considers polling systems with an autonomous server that remains at a queue for an exponential amount of time before
moving to a next queue incurring a generally distributed switch-over time. The server remains at a queue until the exponential
visit time expires, also when the queue becomes empty. If the queue is not empty when the visit time expires, service is preempted
upon server departure, and repeated when the server returns to the queue. The paper first presents a necessary and sufficient
condition for stability, and subsequently analyzes the joint queue-length distribution via an embedded Markov chain approach.
As the autonomous exponential visit times may seem to result in a system that closely resembles a system of independent queues,
we explicitly investigate the approximation of our system via a system of independent vacation queues. This approximation
is accurate for short visit times only.
相似文献
10.
We consider the problem of scheduling n preemptive jobs on a single machine to minimize total tardiness, subject to agreeable due dates, i.e., a later release date corresponds to a later due date. We prove that the problem is -hard in the ordinary sense by showing that it is -hard, and deriving a pseudo-polynomial algorithm for it. 相似文献