Management Science Update Column—Bulk-Arrival Queues with State-Dependent Service Times

1980 ◽  
Vol 26 (4) ◽  
pp. 438-438
Author(s):  
John R. Hall
2020 ◽  
Vol 95 (3-4) ◽  
pp. 331-378 ◽  
Author(s):  
Anyue Chen ◽  
Xiaohan Wu ◽  
Jing Zhang

2010 ◽  
Vol 42 (01) ◽  
pp. 246-267 ◽  
Author(s):  
Andreas Brandt ◽  
Manfred Brandt

We consider a system with Poisson arrivals and independent and identically distributed service times, where requests in the system are served according to the state-dependent (Cohen's generalized) processor-sharing discipline, where each request receives a service capacity that depends on the actual number of requests in the system. For this system, we derive expressions as well as tight insensitive upper bounds for the moments of the conditional sojourn time of a request with given required service time. The bounds generalize and extend corresponding results, recently given for the single-server processor-sharing system in Cheung et al. (2006) and for the state-dependent processor-sharing system with exponential service times by the authors (2008). Analogous results hold for the waiting times. Numerical examples for the M/M/m-PS and M/D/m-PS systems illustrate the given bounds.


A discrete time queueing model is considered to estimate of the number of customers in the system. The arrivals, which are in groups of size X, inter-arrivals times and service times are distributed independent. The inter-arrivals fallows geometric distribution with parameter p and service times follows general distribution with parameter µ, we have derive the various transient state solution along with their moments and numerical illustrations in this paper.


1985 ◽  
Vol 22 (04) ◽  
pp. 912-919
Author(s):  
J. George Shanthikumar ◽  
Ushio Sumita

The busy-period distributions of M/G/1/K queues with state-dependent arrival rates are considered. Two recursion formulas for the Laplace–Stieltjes transforms of the busy periods under the FCFS and preempt resume LCFS service disciplines are obtained. It is shown that the busy-period distributions for the two service disciplines are, in general, different, in contrast to the fact that they coincide for ordinary M/G/1 queues. For deterministic service times and arrival rates non-increasing in the number of customers in the system, stochastic ordering between these two busy periods is also established.


1993 ◽  
Vol 7 (2) ◽  
pp. 149-157 ◽  
Author(s):  
Sheldon M. Ross ◽  
J. George Shanthikumar ◽  
Xiang Zhang

In several queueing systems the service rate of a server is affected by the work load present in the system. For example, a teller at a bank or a checker at a check-out counter in a supermarket may change the service rate depending on the number of customers present in the system. But the service rate as a function of the number in the system can rarely be measured. Consequently, in a typical model of such a system it is assumed that the service rate is constant. Hence, such systems with a single stage are often modeled by GI/GI/c queueing systems with mutually independent arrival and service processes. Then the observed service times are used to find a sample distribution that will represent the distribution of the assumed i.i.d. service times. The purpose of this paper is to explore the effect of this black box queue inference (BBQI) in its ability to predict the performance of the actual system. In this regard, we have shown that when the arrival process is Poisson, if the servers react favorably [unfavorably] to higher work loads (i.e., if the server increases [decreases] the service rate as the number of customers in the system increases) then the BBQI predictions will be pessimistic [optimistic]. This result can be used to identify the server's attitude toward higher work load.


Sign in / Sign up

Export Citation Format

Share Document