Queue-Length, Waiting-Time and Service Batch Size Analysis for the Discrete-Time GI/D-MSP$^{\text {(a,b)}}/1/\infty $ Queueing System

2020 ◽  
Author(s):  
S. K. Samanta ◽  
R. Nandi
Keyword(s):  
Discrete Time ◽  
Waiting Time ◽  
Queue Length ◽  
Queueing System ◽  
Batch Size ◽  
Size Analysis

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.

scholarly journals Discrete-Time Bulk Queueing System with Variable Service Capacity Depending on Previous Service Time

2015 ◽  
Vol 2015 ◽  
pp. 1-6 ◽  
Author(s):  
Yutae Lee
Keyword(s):  
Generating Function ◽  
Discrete Time ◽  
Service Time ◽  
Queue Length ◽  
Queueing System ◽  
Function Technique ◽  
Supplementary Variable ◽  
Service Capacity ◽  
Bulk Service ◽  
Bulk Arrival

This paper considers a discrete-time bulk-arrival bulk-service queueing system with variable service capacity, where the service capacity varies depending on the previous service time. Using the supplementary variable method and the generating function technique, we obtain the queue length distributions at arbitrary slot boundaries and service completion epochs.

On berry–esseen rate for queue length of the GI/G/K system in heavy traffic

1988 ◽  
Vol 25 (03) ◽  
pp. 596-611
Author(s):  
Xing Jin
Keyword(s):  
Limit Theorem ◽  
Waiting Time ◽  
Queue Length ◽  
Queueing System ◽  
Heavy Traffic ◽  
Traffic Intensity ◽  
Main Method ◽  
Number Of Customers

This paper provides Berry–Esseen rate of limit theorem concerning the number of customers in a GI/G/K queueing system observed at arrival epochs for traffic intensity ρ > 1. The main method employed involves establishing several equalities about waiting time and queue length.

On berry–esseen rate for queue length of the GI/G/K system in heavy traffic

1988 ◽  
Vol 25 (3) ◽  
pp. 596-611 ◽  
Author(s):  
Xing Jin
Keyword(s):  
Limit Theorem ◽  
Waiting Time ◽  
Queue Length ◽  
Queueing System ◽  
Heavy Traffic ◽  
Traffic Intensity ◽  
Main Method ◽  
Number Of Customers

This paper provides Berry–Esseen rate of limit theorem concerning the number of customers in a GI/G/K queueing system observed at arrival epochs for traffic intensity ρ > 1. The main method employed involves establishing several equalities about waiting time and queue length.

Some extensions of Takács's limit theorems

1974 ◽  
Vol 11 (4) ◽  
pp. 752-761 ◽  
Author(s):  
D. N. Shanbhag
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Limit Theorems ◽  
Queueing System ◽  
Waiting Times ◽  
Interarrival Time ◽  
Positive Probability ◽  
Limiting Distributions ◽  
Waiting Room ◽  
Poisson Arrivals

In this paper, we establish that if an interarrival time exceeds a service time with a positive probability then the queueing system GI/G/s with a finite waiting room always has proper limiting distributions for its characteristics such as queue length, waiting time and the remaining service times of the customers being served. The result remains valid if we consider a GI/G/s system with bounded waiting times. A technique is also given to establish that for a system with Poisson arrivals the limiting distributions of the queueing characteristics at an epoch of arrival and at an arbitrary epoch are identical.

Some extensions of Takács's limit theorems

1974 ◽  
Vol 11 (04) ◽  
pp. 752-761
Author(s):  
D. N. Shanbhag
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Limit Theorems ◽  
Queueing System ◽  
Waiting Times ◽  
Interarrival Time ◽  
Positive Probability ◽  
Limiting Distributions ◽  
Waiting Room ◽  
Poisson Arrivals

In this paper, we establish that if an interarrival time exceeds a service time with a positive probability then the queueing system GI/G/s with a finite waiting room always has proper limiting distributions for its characteristics such as queue length, waiting time and the remaining service times of the customers being served. The result remains valid if we consider a GI/G/s system with bounded waiting times. A technique is also given to establish that for a system with Poisson arrivals the limiting distributions of the queueing characteristics at an epoch of arrival and at an arbitrary epoch are identical.

Conditioned Limit Theorems for the Difference of Waiting Time and Queue Length

1994 ◽  
Vol 26 (01) ◽  
pp. 242-257
Author(s):  
Władysław Szczotka ◽  
Krzysztof Topolski
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Limit Theorems ◽  
Queueing System ◽  
Queueing Systems ◽  
Traffic Intensity ◽  
Virtual Waiting Time ◽  
The Difference ◽  
Scheme Of Series ◽  
Brownian Meander

Consider the GI/G/1 queueing system with traffic intensity 1 and let wk and lk denote the actual waiting time of the kth unit and the number of units present in the system at the kth arrival including the kth unit, respectively. Furthermore let τ denote the number of units served during the first busy period and μ the intensity of the service. It is shown that as k →∞, where a is some known constant, , , and are independent, is a Brownian meander and is a Wiener process. A similar result is also given for the difference of virtual waiting time and queue length processes. These results are also extended to a wider class of queueing systems than GI/G/1 queues and a scheme of series of queues.

Sign in / Sign up

Export Citation Format

Share Document