scispace - formally typeset
Journal ArticleDOI

Performance analysis of an M/G/1 retrial queue with general retrial time, modified M-vacations and collision

V. Jailaxmi, +2 more
- 01 Jul 2017 - 
- Vol. 17, Iss: 2, pp 649-667
Reads0
Chats0
TLDR
A single server retrial queue with general retrial time and collisions of customers with modified M-vacations is studied and the probability generating function of number of customers in the orbit is derived.
Abstract
In this paper, a single server retrial queue with general retrial time and collisions of customers with modified M-vacations is studied. The primary calls arrive according to Poisson process with rate λ. If the server is free, the arriving customer/the customer from orbit gets served completely and leaves the system. If the server is busy, arriving customer collides with the customer in service resulting in both being shifted to the orbit. After the collision the server becomes idle. If the orbit is empty the server takes at most M vacations until at least one customer is recorded in the orbit when the server returns from a vacation. Whenever the orbit is empty the server leaves for a vacation of random length V. If no customers appear in the orbit when the server returns from vacation he again leaves for another vacation with the same length. This pattern continues until he returns from a vacation to find at least one customer recorded in the orbit or he has already taken M vacations. If the orbit is empty by the end of the Mth vacation, the server remains idle for customers in the system. The time between two successive retrials from the orbit is assumed to be general with arbitrary distribution R(t). By applying the supplementary variables method, the probability generating function of number of customers in the orbit is derived. Some special cases are also discussed. A numerical illustration is also presented.

read more

Citations
More filters
Journal ArticleDOI

Cost optimization and ANFIS computing for admission control of M/M/1/K queue with general retrial times and discouragement

TL;DR: Genetic algorithm (GA) and quasi-Newton method (QNM) are used to minimize the expected cost of the system to decide the optimal decision parameter corresponding to service rate and the optimal service rate is evaluated.
Journal ArticleDOI

Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)

TL;DR: An overview and literature survey on the performance modeling and analysis of single server, general service queueing system with service interruption using supplementary variable technique and factors causing service interruption such as unreliable server and server vacation are presented.
Journal ArticleDOI

M/M/1 Retrial Queue with Collisions and Transmission Errors

TL;DR: In this article, an M/M/1 retrial queue with collisions and transmission errors is considered and the joint distribution of the server state and the orbit length in steady state is derived.
Journal ArticleDOI

An unreliable single server retrial queue with collisions and transmission errors

TL;DR: This paper applies the generating function method to derive the joint distribution of the server state and the orbit length in the steady state, and obtains some performance measures.
Journal ArticleDOI

Performance Evaluation for Interrupt-Driven Embedded Software Based on EDSPN

TL;DR: A performance model for embedded software based on extended deterministic and stochastic Petri nets (EDSPN), which is a semantic expansion of DSPN that add non-deterministic time transitions that can effectively express interrupt handling behaviors.
References
More filters
Journal ArticleDOI

Queueing systems with vacations—a survey

B. Doshi
- 01 Jan 1986 - 
TL;DR: This survey gives an overview of some general decomposition results and the methodology used to obtain these results for two vacation models and attempts to provide a methodological overview to illustrate how the seemingly diverse mix of problems is closely related in structure and can be understood in a common framework.
Journal ArticleDOI

The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables

David Cox
TL;DR: In this paper, it is shown that certain stochastic processes with discrete states in continuous time can be converted into Markov processes by the well-known method of including supplementary variables, and conditions under which it is possible to obtain a solution for arbitrary distributions are examined.
Book

Retrial Queueing Systems: A Computational Approach

TL;DR: This book is intended for an audience ranging from advanced undergraduates to researchers interested in queueing theory, but also in applied probability, stochastic models of the operations research, and engineering.
Related Papers (5)