Taylor series solution of a single server queueing model with feedback

2021 ◽  
Vol 11 (5) ◽  
pp. 658
Author(s):  
Sandeep Kumar Mogha ◽  
Mamta Rani
Keyword(s):  
Taylor Series ◽  
Series Solution ◽  
Single Server ◽  
Queueing Model

Modified Bessel series solution of the single server queueing model with feedback

2019 ◽  
Vol 10 (3) ◽  
pp. 313 ◽  
Author(s):  
Chandra Shekhar ◽  
Shreekant Varshney ◽  
Amit Kumar
Keyword(s):  
Series Solution ◽  
Single Server ◽  
Queueing Model

scholarly journals A Taylor Series Approach for Service-Coupled Queueing Systems with Intermediate Load

2017 ◽  
Vol 2017 ◽  
pp. 1-10 ◽  
Author(s):  
Ekaterina Evdokimova ◽  
Sabine Wittevrongel ◽  
Dieter Fiems
Keyword(s):  
Performance Measures ◽  
Queueing Systems ◽  
Poisson Processes ◽  
Series Expansions ◽  
Service Rate ◽  
Single Server ◽  
Queueing Model ◽  
State Space Explosion ◽  
Finite Queues ◽  
Service Rates

This paper investigates the performance of a queueing model with multiple finite queues and a single server. Departures from the queues are synchronised or coupled which means that a service completion leads to a departure in every queue and that service is temporarily interrupted whenever any of the queues is empty. We focus on the numerical analysis of this queueing model in a Markovian setting: the arrivals in the different queues constitute Poisson processes and the service times are exponentially distributed. Taking into account the state space explosion problem associated with multidimensional Markov processes, we calculate the terms in the series expansion in the service rate of the stationary distribution of the Markov chain as well as various performance measures when the system is (i) overloaded and (ii) under intermediate load. Our numerical results reveal that, by calculating the series expansions of performance measures around a few service rates, we get accurate estimates of various performance measures once the load is above 40% to 50%.

Analysis of single server finite queueing model with reneging

2016 ◽  
Vol 9 (1) ◽  
pp. 15 ◽  
Author(s):  
Charan Jeet Singh ◽  
Madhu Jain ◽  
Binay Kumar
Keyword(s):  
Single Server ◽  
Queueing Model

An Uncertain Single-Server Queueing Model

2021 ◽  
pp. 2150001
Author(s):  
Kai Yao
Keyword(s):  
Queueing Theory ◽  
Busy Period ◽  
Queueing System ◽  
Single Server ◽  
Queueing Model ◽  
Uncertainty Distribution ◽  
Uncertain Variables ◽  
Service Efficiency ◽  
Service Times ◽  
Interarrival Times

In the queueing theory, the interarrival times between customers and the service times for customers are usually regarded as random variables. This paper considers human uncertainty in a queueing system, and proposes an uncertain queueing model in which the interarrival times and the service times are regarded as uncertain variables. The busyness index is derived analytically which indicates the service efficiency of a queueing system. Besides, the uncertainty distribution of the busy period is obtained.

A MULTI-SERVER QUEUEING MODEL WITH MARKOVIAN ARRIVALS AND MULTIPLE THRESHOLDS

2007 ◽  
Vol 24 (02) ◽  
pp. 223-243 ◽  
Author(s):  
SRINIVAS R. CHAKRAVARTHY
Keyword(s):  
Optimization Problem ◽  
Arrival Process ◽  
Single Server ◽  
Queueing Model ◽  
Process Map ◽  
Practical Applications ◽  
Setup Costs ◽  
Multiple Thresholds ◽  
Minimum Delay ◽  
Multi Server

We consider a multi-server queueing model in which arrivals occur according to a Markovian arrival process (MAP). There is a single-server and additional (backup) servers are added or removed depending on sets of thresholds. The service times are assumed to be exponential and the servers are assumed to be homogeneous. A comparison of this model to the classical MAP/M/c queueing model through an optimization problem yields some interesting results that are useful in practical applications. For example, we notice that positively correlated arrival process appears to benefit with the threshold type queueing model. We also give the minimum delay costs and the associated maximum setup costs so that the threshold type queueing model is to be preferred over the classical MAP/M/c model.

A single server tandem queue

1971 ◽  
Vol 8 (1) ◽  
pp. 95-109 ◽  
Author(s):  
Sreekantan S. Nair
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Busy Period ◽  
Single Server ◽  
Queueing Model ◽  
Tandem Queue ◽  
Limiting Behavior ◽  
Virtual Waiting Time ◽  
Priority Model

Avi-Itzhak, Maxwell and Miller (1965) studied a queueing model with a single server serving two service units with alternating priority. Their model explored the possibility of having the alternating priority model treated in this paper with a single server serving alternately between two service units in tandem.Here we study the distribution of busy period, virtual waiting time and queue length and their limiting behavior.

The single-server queue with random service output

1975 ◽  
Vol 12 (04) ◽  
pp. 763-778 ◽  
Author(s):  
O. J. Boxma
Keyword(s):  
Service Process ◽  
Service Rate ◽  
Single Server ◽  
Queueing Model ◽  
Single Server Queue ◽  
Independent Increments ◽  
Server Queue ◽  
Work Done

In this paper a problem arising in queueing and dam theory is studied. We shall consider a G/G*/1 queueing model, i.e., a G/G/1 queueing model of which the service process is a separable centered process with stationary independent increments. This is a generalisation of the well-known G/G/1 model with constant service rate. Several results concerning the amount of work done by the server, the busy cycles etc., are derived, mainly using the well-known method of Pollaczek. Emphasis is laid on the similarities and dissimilarities between the results of the ‘classical’ G/G/1 model and the G/G*/1 model.

scholarly journals Two parallel finite queues with simultaneous services and Markovian arrivals

1997 ◽  
Vol 10 (4) ◽  
pp. 383-405 ◽  
Author(s):  
S. R. Chakravarthy ◽  
S. Thiagarajan
Keyword(s):  
Markov Process ◽  
Performance Measures ◽  
System Performance ◽  
Arrival Process ◽  
Single Server ◽  
Queueing Model ◽  
Finite Capacity ◽  
Numerical Examples ◽  
Finite Queues ◽  
Large State Space

In this paper, we consider a finite capacity single server queueing model with two buffers, A and B, of sizes K and N respectively. Messages arrive one at a time according to a Markovian arrival process. Messages that arrive at buffer A are of a different type from the messages that arrive at buffer B. Messages are processed according to the following rules: 1. When buffer A(B) has a message and buffer B(A) is empty, then one message from A(B) is processed by the server. 2. When both buffers, A and B, have messages, then two messages, one from A and one from B, are processed simultaneously by the server. The service times are assumed to be exponentially distributed with parameters that may depend on the type of service. This queueing model is studied as a Markov process with a large state space and efficient algorithmic procedures for computing various system performance measures are given. Some numerical examples are discussed.

The discrete-time single-server queue with time-inhomogeneous compound Poisson input and general service time distribution

1978 ◽  
Vol 15 (3) ◽  
pp. 590-601 ◽  
Author(s):  
Do Le Minh
Keyword(s):  
Discrete Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Queueing Model ◽  
Compound Poisson ◽  
Poisson Input ◽  
Server Queue ◽  
General Service

This paper studies a discrete-time, single-server queueing model having a compound Poisson input with time-dependent parameters and a general service time distribution.All major transient characteristics of the system can be calculated very easily. For the queueing model with periodic arrival function, some explicit results are obtained.

Sign in / Sign up

Export Citation Format

Share Document