The stationary distribution of the waiting time in a queueing system with negative customers and a bunker for superseded customers in the case of the LAST-LIFO-LIFO discipline

2012 ◽  
Vol 57 (12) ◽  
pp. 1331-1339 ◽  
Author(s):  
A. V. Pechinkin ◽  
R. V. Razumchik
Keyword(s):  
Stationary Distribution ◽  
Waiting Time ◽  
Queueing System ◽  
Negative Customers

scholarly journals The Geo/Geo/1+1 Queueing System with Negative Customers

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Zhanyou Ma ◽  
Yalin Guo ◽  
Pengcheng Wang ◽  
Yumei Hou
Keyword(s):  
Performance Measures ◽  
Waiting Time ◽  
System Performance ◽  
Queue Length ◽  
Solution Method ◽  
Queueing System ◽  
Negative Customers ◽  
Idle Period ◽  
Matrix Geometric Solution ◽  
Qbd Process

We study a Geo/Geo/1+1 queueing system with geometrical arrivals of both positive and negative customers in which killing strategies considered are removal of customers at the head (RCH) and removal of customers at the end (RCE). Using quasi-birth-death (QBD) process and matrix-geometric solution method, we obtain the stationary distribution of the queue length, the average waiting time of a new arrival customer, and the probabilities of servers in busy or idle period, respectively. Finally, we analyze the effect of some related parameters on the system performance measures.

The equality of the workload and total attained waiting time in average

1991 ◽  
Vol 28 (1) ◽  
pp. 238-244 ◽  
Author(s):  
Genji Yamazaki ◽  
Masakiyo Miyazawa
Keyword(s):  
Stationary Distribution ◽  
Waiting Time ◽  
Queueing System

It has recently been shown that, for the FCFS G/G/1 queue, the workload and attained waiting time of a customer in service have the same stationary distribution. We show that, for a general queueing system setting, the workload and total attained waiting time of customers in service are identical in average but the equality of the distributions is not true in general except for the FCFS G/G/1 queue.

The equality of the workload and total attained waiting time in average

1991 ◽  
Vol 28 (01) ◽  
pp. 238-244 ◽  
Author(s):  
Genji Yamazaki ◽  
Masakiyo Miyazawa
Keyword(s):  
Stationary Distribution ◽  
Waiting Time ◽  
Queueing System

It has recently been shown that, for the FCFS G/G/1 queue, the workload and attained waiting time of a customer in service have the same stationary distribution. We show that, for a general queueing system setting, the workload and total attained waiting time of customers in service are identical in average but the equality of the distributions is not true in general except for the FCFS G/G/1 queue.

scholarly journals Optimal Pricing Strategies and Customers’ Equilibrium Behavior in an Unobservable M/M/1 Queueing System with Negative Customers and Repair

2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Doo Ho Lee
Keyword(s):  
Queueing System ◽  
Point Of View ◽  
Optimal Pricing ◽  
Pricing Strategies ◽  
Negative Customers ◽  
Economic Point ◽  
Equilibrium Behavior ◽  
Payment Scheme ◽  
Ex Post ◽  
Pricing Schemes

This work investigates the optimal pricing strategies of a server and the equilibrium behavior of customers in an unobservable M/M/1 queueing system with negative customers and repair. In this work, we consider two pricing schemes. The first is termed the ex-post payment scheme, where the server charges a price that is proportional to the time spent by a customer in the system. The second scheme is the ex-ante payment scheme, where the server charges a flat rate for all services. Based on the reward-cost structure, the server (or system manager) should make optimal pricing decisions in order to maximize its expected profit per time unit in each payment scheme. This study also investigates equilibrium joining/balking behavior under the server’s optimal pricing strategies in the two pricing schemes. We show, given a customer’s equilibrium, that the two pricing schemes are perfectly identical from an economic point of view. Finally, we illustrate the effect of several system parameters on the optimal joining probabilities, the optimal price, and the equilibrium behavior via numerical examples.

On the waiting time distribution in a generalized queueing system with uniformly bounded sojourn times

1972 ◽  
Vol 9 (3) ◽  
pp. 642-649 ◽  
Author(s):  
Jacqueline Loris-Teghem
Keyword(s):  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Waiting Time Distribution ◽  
Stieltjes Transform ◽  
Sojourn Times ◽  
Stieltjes Transforms ◽  
Uniformly Bounded

A generalized queueing system with (N + 2) types of triplets (delay, service time, probability of joining the queue) and with uniformly bounded sojourn times is considered. An expression for the generating function of the Laplace-Stieltjes transforms of the waiting time distributions is derived analytically, in a case where some of the random variables defining the model have a rational Laplace-Stieltjes transform.The standard Kl/Km/1 queueing system with uniformly bounded sojourn times is considered in particular.

On the comparison of waiting times in tandem queues

1981 ◽  
Vol 18 (03) ◽  
pp. 707-714 ◽  
Author(s):  
Shun-Chen Niu
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Waiting Times ◽  
Distribution Functions ◽  
Partial Ordering ◽  
Tandem Queues ◽  
Order Relations ◽  
Service Distribution ◽  
In Series ◽  
Definition Of

Using a definition of partial ordering of distribution functions, it is proven that for a tandem queueing system with many stations in series, where each station can have either one server with an arbitrary service distribution or a number of constant servers in parallel, the expected total waiting time in system of every customer decreases as the interarrival and service distributions becomes smaller with respect to that ordering. Some stronger conclusions are also given under stronger order relations. Using these results, bounds for the expected total waiting time in system are then readily obtained for wide classes of tandem queues.

On a property of a refusals stream

1997 ◽  
Vol 34 (03) ◽  
pp. 800-805 ◽  
Author(s):  
Vyacheslav M. Abramov
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Busy Period ◽  
Elementary Proof ◽  
Queueing System ◽  
Queueing Systems ◽  
Single Server ◽  
Wide Family

This paper consists of two parts. The first part provides a more elementary proof of the asymptotic theorem of the refusals stream for an M/GI/1/n queueing system discussed in Abramov (1991a). The central property of the refusals stream discussed in the second part of this paper is that, if the expectations of interarrival and service time of an M/GI/1/n queueing system are equal to each other, then the expectation of the number of refusals during a busy period is equal to 1. This property is extended for a wide family of single-server queueing systems with refusals including, for example, queueing systems with bounded waiting time.

Sign in / Sign up

Export Citation Format

Share Document