共查询到20条相似文献,搜索用时 140 毫秒
1.
Jens Braband 《Queueing Systems》1995,19(3):331-344
We consider a multiple server processor sharing model with a finite number of terminals (customers). Each terminal can submit at most one job for service at any time. The think times of the terminals and the service time demands are independently exponentially distributed. We focus our attention on the exact detailed analysis of the waiting time distribution of a tagged job. We give the Laplace-Stieltjes transform of the waiting time distribution conditioned on the job's service time demand and the state of the other terminals and show that these transforms can be efficiently evaluated and inverted. Further results include the representation of conditioned waiting times as mixtures of a constant and several exponentially distributed components. The numerical precision of our results is being compared with results from a discrete approximation of the waiting time distributions.The main part of this research was carried out at the Institut für Mathematische Stochastik of the Technische UniversitÄt Braunschweig. 相似文献
2.
We consider a discrete time single server queueing system in which arrivals are governed by the Markovian arrival process. During a service period, all customers are served exhaustively. The server goes on vacation as soon as he/she completes service and the system is empty. Termination of the vacation period is controlled by two threshold parameters N and T, i.e. the server terminates his/her vacation as soon as the number waiting reaches N or the waiting time of the leading customer reaches T units. The steady state probability vector is shown to be of matrix-geometric type. The average queue length and the probability that the server is on vacation (or idle) are obtained. We also derive the steady state distribution of the waiting time at arrivals and show that the vacation period distribution is of phase type. 相似文献
3.
We consider the GI/G/1 queue where customers are served in random order and the service time distribution has a finite exponential moment. We derive the large deviations result for the waiting time distribution by showing that the asymptotic decay rate of the waiting time distribution is the same as that of the busy period distribution. 相似文献
4.
We consider a single-server first-in-first-out queue fed by a finite number of distinct sources of jobs. For a large class
of short-range dependent and light-tailed distributed job processes, using functional large deviation techniques we prove
a large deviation principle and logarithmic asymptotics for the joint waiting time and queue lengths distribution. We identify
the paths that are most likely to lead to the rare events of large waiting times and long queue lengths. A number of examples
are presented to illustrate salient features of the results.
相似文献
5.
We study a BMAP/>SM/1 queue with batch Markov arrival process input and semi‐Markov service. Service times may depend on arrival
phase states, that is, there are many types of arrivals which have different service time distributions. The service process
is a heterogeneous Markov renewal process, and so our model necessarily includes known models. At first, we consider the first
passage time from level {κ+1} (the set of the states that the number of customers in the system is κ+1) to level {κ} when a batch arrival occurs at time 0 and then a customer service included in that batch simultaneously starts. The service
descipline is considered as a LIFO (Last‐In First‐Out) with preemption. This discipline has the fundamental role for the analysis
of the first passage time. Using this first passage time distribution, the busy period length distribution can be obtained.
The busy period remains unaltered in any service disciplines if they are work‐conserving. Next, we analyze the stationary
workload distribution (the stationary virtual waiting time distribution). The workload as well as the busy period remain unaltered
in any service disciplines if they are work‐conserving. Based on this fact, we derive the Laplace–Stieltjes transform for
the stationary distribution of the actual waiting time under a FIFO discipline. In addition, we refer to the Laplace–Stieltjes
transforms for the distributions of the actual waiting times of the individual types of customers. Using the relationship
between the stationary waiting time distribution and the stationary distribution of the number of customers in the system
at departure epochs, we derive the generating function for the stationary joint distribution of the numbers of different types
of customers at departures.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献
6.
Hans Daduna 《Mathematical Methods of Operations Research》1996,44(3):295-332
In a cycle of Bernoulli servers in discrete time the equilibrium distribution for a customer's round-trip time is shown to be of product-form and is given in explicit formulas. The results are used to obtain the equilibrium flow time distribution for an open tandem of queues. 相似文献
7.
Feedback may be introduced as a mechanism for scheduling customer service (for example in systems in which customers bring work that is divided into a random number of stages). A model is developed that characterizes the queue length distribution as seen following vacations and service stage completions. We demonstrate the relationship that exists between these distributions. The ergodic waiting time distribution is formulated in such a way as to reveal the effects of server vacations when feedback is introduced.This work was supported in part by NSF Grant No. DDM-8913658. 相似文献
8.
We consider anM/M/1 retrial queueing system in which the retrial time has a general distribution and only the customer at the head of the queue is allowed to retry for service. We find a necessary and sufficient condition for ergodicity and, when this is satisfied, the generating function of the distribution of the number of customers in the queue and the Laplace transform of the waiting time distribution under steady-state conditions. The results agree with known results for special cases.Supported by KOSEF 90-08-00-02. 相似文献
9.
This paper considers a like-queue production system in which server vacations and breakdowns are possible. The decision-maker can turn a single server on at any arrival epoch or off at any service completion. We model the system by an M[x]/M/1 queueing system with N policy. The server can be turned off and takes a vacation with exponential random length whenever the system is empty. If the number of units waiting in the system at any vacation completion is less than N, the server will take another vacation. If the server returns from a vacation and finds at least N units in the system, he immediately starts to serve the waiting units. It is assumed that the server breaks down according to a Poisson process and the repair time has an exponential distribution. We derive the distribution of the system size through the probability generating function. We further study the steady-state behavior of the system size distribution at random (stationary) point of time as well as the queue size distribution at departure point of time. Other system characteristics are obtained by means of the grand process and the renewal process. Finally, the expected cost per unit time is considered to determine the optimal operating policy at a minimum cost. The sensitivity analysis is also presented through numerical experiments. 相似文献
10.
《European Journal of Operational Research》1996,89(1):164-171
In this paper a recursive method is developed to obtain the steady state probability distribution of the number of down machines at arbitrary time epoch of a machine interference problem with spares. Various system performance measures, such as average number of down machines, average waiting time for repair, average number of spare machines, average number of operating machines, machine availability and opdrator utilization, etc., have been obtained for a variety of repain time distributions. 相似文献
11.
A multi-server Markovian queueing system is considered such that an idle server will take the entire batch of waiting customers
into service as soon as their number is as large as some control limit. Some new results are derived. These include the distribution
of the time interval between two consecutive commencements of service (including itsrth moment) and the actual service batch size distribution. In addition, the average customer waiting time in the queue is
derived by a simple combinatorial approach.
This is an expanded version of “Combinatorial analysis of batch-service queues” which was presented at the ORSA/TIMS meeting,
Orlando, Florida, November 1983. 相似文献
12.
13.
We consider the single server queue with service in random order. For a large class of heavy-tailed service time distributions, we determine the asymptotic behavior of the waiting time distribution. For the special case of Poisson arrivals and regularly varying service time distribution with index ?ν, it is shown that the waiting time distribution is also regularly varying, with index 1?ν, and the pre-factor is determined explicitly. Another contribution of the paper is the heavy-traffic analysis of the waiting time distribution in the M/G/1 case. We consider not only the case of finite service time variance, but also the case of regularly varying service time distribution with infinite variance. 相似文献
14.
15.
Uwe Jansen 《Queueing Systems》1991,8(1):379-395
We are concerned with the insensitivity of the stationary distributions of the system states inM/G/s/m queues with multiclass customers and with LIFO preemptive resume service disciplines. We introduce general entrance and exit
rules into and from waiting positions, respectively, for the behaviour of waiting customers whose service is interrupted.
These rules may, roughly speaking, depend on the number of customers in the system. It is shown that the stationary distribution
of the system state is insensitive not only with respect to the service time distributions but also with respect to the general
entrance and exit rules. As well as the insensitivity of the service scheme, our results are obtained for a special form of
state and customer type dependent arrival and service rates. Some further results are concluded related to insensitivity like
the formula for the conditional mean sojourn time and the property of transformation of a Poisson input into a Poisson output
by the systems. 相似文献
16.
17.
Hideaki Yamashita 《Annals of Operations Research》1994,49(1):101-110
We study a discrete-time, multi-server, finite capacity queue with a burst arrival. Once the first job of a burst arrives at the queue, the successive jobs will arrive every time slot until the last job of the burst arrives. The number of jobs and the inter-arrival time of bursts are assumed to be generally distributed, and the service time is assumed to be equal to one slot. We propose an efficient numerical method to exactly obtain the job loss probability, the waiting time distribution and the mean queue length using an embedded Markov chain at the arrival instants of bursts. 相似文献
18.
We study the workload (unfinished work) and the waiting time of the queueing system with MAP arrivals under D-policy. The D-policy stipulates that the idle server begin to serve the customers only when the sum of the service times of all waiting customers exceeds some fixed threshold D. We first set up the system equations for workload and obtain the steady-state distributions of workloads at an arbitrary idle and busy points of time. We then proceed to obtain the waiting time distribution of an arbitrary customer based on the workload results. The M/G/1/D-policy queue will be investigated as a special case. 相似文献
19.
By using a combinatorial method it is shown that for every finite pattern, the distribution of the waiting time for the reversed pattern coincides with that of the waiting time for the original pattern in a multi-state dependent sequence with a certain type of exchangeability. The number of the typical sequences until the occurrence of a given pattern and that of the typical sequences until the occurrence of the reversed pattern are shown to be equal. Further, the corresponding results for the waiting time for the r-th occurrence of the pattern, and for the number of occurrences of a specified pattern in n trials are also studied. Illustrative examples based on urn models are also given. 相似文献
20.
Abstract We concentrate on the analysis of the busy period and the waiting time distribution of a multi-server retrial queue in which primary arrivals occur according to a Markovian arrival process (MAP). Since the study of a model with an infinite retrial group seems intractable, we deal with a system having a finite buffer for the retrial group. The system is analyzed in steady state by deriving expressions for (a) the Laplace–Stieltjes transforms of the busy period and the waiting time; (b) the probabiliy generating functions for the number of customers served during a busy period and the number of retrials made by a customer; and (c) various moments of quantites of interest. Some illustrative numerical examples are discussed. 相似文献