Two-Level Control Policy of an Unreliable Queueing System with Queue Size-Dependent Vacation and Vacation Disruption

2018 ◽  
pp. 373-382 ◽  
Author(s):  
S. P. Niranjan ◽  
V. M. Chandrasekaran ◽  
K. Indhira
Keyword(s):  
Queueing System ◽  
Control Policy ◽  
Queue Size ◽  
Level Control ◽  
Size Dependent

The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline

1987 ◽  
Vol 24 (03) ◽  
pp. 758-767
Author(s):  
D. Fakinos
Keyword(s):  
Queueing System ◽  
Limiting Distribution ◽  
Single Server ◽  
Queue Size ◽  
Single Server Queue ◽  
Preemptive Resume ◽  
Server Queue ◽  
Queue Discipline ◽  
Service Times

This paper studies theGI/G/1 queueing system assuming that customers have service times depending on the queue size and also that they are served in accordance with the preemptive-resume last-come–first-served queue discipline. Expressions are given for the limiting distribution of the queue size and the remaining durations of the corresponding services, when the system is considered at arrival epochs, at departure epochs and continuously in time. Also these results are applied to some particular cases of the above queueing system.

A queueing system with Markov-dependent arrivals

1985 ◽  
Vol 22 (03) ◽  
pp. 668-677 ◽  
Author(s):  
Pyke Tin
Keyword(s):  
Special Reference ◽  
Correlation Coefficient ◽  
Waiting Time ◽  
Serial Correlation ◽  
Queueing System ◽  
Arrival Process ◽  
Single Server ◽  
Queue Size ◽  
Interarrival Times ◽  
Serial Correlation Coefficient

This paper considers a single-server queueing system with Markov-dependent interarrival times, with special reference to the serial correlation coefficient of the arrival process. The queue size and waiting-time processes are investigated. Both transient and limiting results are given.

scholarly journals Equilibrium and Optimization in a Double-Ended Queueing System with Dynamic Control

2019 ◽  
Vol 2019 ◽  
pp. 1-13
Author(s):  
Yuejiao Wang ◽  
Zaiming Liu
Keyword(s):  
Queueing System ◽  
Service System ◽  
Dynamic Control ◽  
Optimal Strategies ◽  
Control Policy ◽  
Arrival Rate ◽  
Social Benefit ◽  
Equilibrium Strategies ◽  
Taxi Service ◽  
The Relationship

In this paper, we consider a double-ended queueing system which is a passenger-taxi service system. In our model, we also consider the dynamic taxi control policy which means that the manager adjusts the arrival rate of taxis according to the taxi stand congestion. Under three different information levels, we study the equilibrium strategies as well as socially optimal strategies for arriving passengers by a reward-cost structure. Furthermore, we present several numerical experiments to analyze the relationship between the equilibrium and socially optimal strategies and demonstrate the effect of different information levels as well as several parameters on social benefit.

Queues with semi-Markovian arrivals

1967 ◽  
Vol 4 (02) ◽  
pp. 365-379 ◽  
Author(s):  
Erhan Çinlar
Keyword(s):  
Distribution Function ◽  
Markov Chain ◽  
Finite Number ◽  
Waiting Time ◽  
Busy Period ◽  
Queueing System ◽  
Interarrival Time ◽  
Single Server ◽  
Queue Size

A queueing system with a single server is considered. There are a finite number of types of customers, and the types of successive arrivals form a Markov chain. Further, the nth interarrival time has a distribution function which may depend on the types of the nth and the n–1th arrivals. The queue size, waiting time, and busy period processes are investigated. Both transient and limiting results are given.

Computation of the stationary distribution of the queue size in an M/G/1 queueing system with variable service rate

1980 ◽  
Vol 17 (2) ◽  
pp. 515-522 ◽  
Author(s):  
A. Federgruen ◽  
H. C. Tijms
Keyword(s):  
Stationary Distribution ◽  
Queueing System ◽  
Computational Approach ◽  
Service Rate ◽  
Queue Size ◽  
Stationary Probabilities

This paper presents a simple and computationally tractable method which recursively computes the stationary probabilities of the queue size in an M/G/1 queueing system with variable service rate. For each service two possible service types are available and the service rule is characterized by two switch-over levels. The computational approach discussed in this paper can be applied to a variety of queueing problems.

Controlled queues in heavy traffic

1975 ◽  
Vol 7 (3) ◽  
pp. 656-671 ◽  
Author(s):  
John H. Rath
Keyword(s):  
Diffusion Process ◽  
Queue Length ◽  
Queueing System ◽  
Systems Approach ◽  
Heavy Traffic ◽  
Queueing Systems ◽  
Control Policy ◽  
Controlled Diffusion ◽  
Controlled Queues

This paper studies a controlled queueing system in which the decisionmaker may change servers according to rules which depend only on the queue length. It is proved that for a given control policy a properly normalised sequence of these controlled queue length processes converges weakly to a controlled diffusion process as the queueing systems approach a state of heavy traffic.

scholarly journals Approximations in Performance Analysis of a Controllable Queueing System with Heterogeneous Servers

Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1803
Author(s):  
Dmitry Efrosinin ◽  
Natalia Stepanova ◽  
Janos Sztrik ◽  
Andreas Plank
Keyword(s):  
Optimal Policy ◽  
Optimal Allocation ◽  
Queueing System ◽  
Control Policy ◽  
Iteration Algorithm ◽  
Heuristic Solution ◽  
Allocation Policy ◽  
Markov Decision Model ◽  
The Mean ◽  
Number Of Customers

The paper studies a controllable multi-server heterogeneous queueing system where servers operate at different service rates without preemption, i.e., the service times are uninterrupted. The optimal control policy allocates the customers between the servers in such a way that the mean number of customers in the system reaches its minimal value. The Markov decision model and the policy-iteration algorithm are used to calculate the optimal allocation policy and corresponding mean performance characteristics. The optimal policy, when neglecting the weak influence of slow servers, is of threshold type defined as a sequence of threshold levels which specifies the queue lengths for the usage of any slower server. To avoid time-consuming calculations for systems with a large number of servers, we focus here on a heuristic evaluation of the optimal thresholds and compare this solution with the real values. We develop also the simple lower and upper bound methods based on approximation by an equivalent heterogeneous queueing system with a preemption to measure the mean number of customers in the system operating under the optimal policy. Finally, the simulation technique is used to provide sensitivity analysis of the heuristic solution to changes in the form of inter-arrival and service time distributions.

Controlled queues in heavy traffic

1975 ◽  
Vol 7 (03) ◽  
pp. 656-671 ◽  
Author(s):  
John H. Rath
Keyword(s):  
Diffusion Process ◽  
Queue Length ◽  
Queueing System ◽  
Systems Approach ◽  
Heavy Traffic ◽  
Queueing Systems ◽  
Control Policy ◽  
Controlled Diffusion ◽  
Controlled Queues

This paper studies a controlled queueing system in which the decisionmaker may change servers according to rules which depend only on the queue length. It is proved that for a given control policy a properly normalised sequence of these controlled queue length processes converges weakly to a controlled diffusion process as the queueing systems approach a state of heavy traffic.

Sign in / Sign up

Export Citation Format

Share Document