643 research outputs found
Analysis of batch arrival bulk service queue with multiple vacation closedown essential and optional repair
The objective of this paper is to analyze an queueing model with multiple vacation, closedown, essential and optional repair. Whenever the queue size is less than , the server starts closedown and then goes to multiple vacation. This process continues until at least customer is waiting in the queue. Breakdown may occur with probability when the server is busy. After finishing a batch of service, if the server gets breakdown with a probability , the server will be sent for repair. After the completion of the first essential repair, the server is sent to the second optional repair with probability . After repair (first or second) or if there is no breakdown with probability , the server resumes closedown if less than ` \u27 customers are waiting. Otherwise, the server starts the service under the general bulk service rule. Using supplementary variable technique, the probability generating function of the queue size at an arbitrary time is obtained for the steady-state case. Also some performance measures and cost model are derived. Numerical illustrations are presented to visualize the effect of various system parameters
Mathematical Analysis of Queue with Phase Service: An Overview
We discuss various aspects of phase service queueing models. A large number of models have been developed in the area of queueing theory incorporating the concept of phase service. These phase service queueing models have been investigated for resolving the congestion problems of many day-to-day as well as industrial scenarios. In this survey paper, an attempt has been made to review the work done by the prominent researchers on the phase service queues and their applications in several realistic queueing situations. The methodology used by several researchers for solving various phase service queueing models has also been described. We have classified the related literature based on modeling and methodological concepts. The main objective of present paper is to provide relevant information to the system analysts, managers, and industry people who are interested in using queueing theory to model congestion problems wherein the phase type services are prevalent
Unreliable Server Retrial Queue with Optional Service and Multi-Phase Repair
In this paper, the retrial unreliable server queue with batch arrivals is considered. The arrival rates of
the units are different and dependent upon the joining probabilities according to the server status. On arrival, if unit
finds the busy server, he may retry for the service after a random duration of time. The server facilitates the essential
service and optional service, if opted after essential service. Moreover, the server is unreliable and subject to the
breakdown while rendering essential/optional service. The failed server may immediately undergo for the
compulsory multiphase repair or may wait to start the repair due to any technical reasons. The server can also avail
the optional vacation under the Bernoulli schedule after finish the service of each unit or may continue to serve the
next unit. The variables corresponding to elapsed times of general distributed service process, retrial process, repair
process and vacation duration, as supplementary variables and used to frame the governing equations. By using the
probability generating functions of joint distributions of the units at different states of the server, the performance
characteristics of the system are derived. To validate the results, the sensitivity analysis has been performed by taking
the numerical illustration
Recommended from our members
On some queueing systems with server vacations, extended vacations, breakdowns, delayed repairs and stand-bys
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This research investigates a batch arrival queueing system with a Bernoulli scheduled vacation and random system breakdowns. It is assumed that the repair process does not start immediately after the breakdown. Consequently there maybe a delay in starting repairs. After every service completion the server may go on an optional vacation. When the original vacation is completed the server has the option to go on an extended vacation. It is assumed that the system is equipped with a stand-by server to serve the customers during the vacation period of the main server as well as during the repair process.
The service times, vacation times, repair times, delay times and extended vacation times are assumed to follow different general distributions while the breakdown times and the service times of the stand-by server follow an exponential distribution.
By introducing a supplementary variable we are able to obtain steady state results in an explicit closed form in terms of the probability generating functions. Some important performance measures including; the average length of the queue, the average number of customers in the system, the mean response time, and the value of the traffic intensity are presented.
The professional MathCad 2001 software has been used to illustrate the numerical results in this study
Recommended from our members
A study of some M[x]/G/1 type queues with random breakdowns and bernouilli schedule server vacations based on a single vacation policy
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Queueing systems arise in modelling of many practical applications related to computer sciences, telecommunication networks, manufacturing and production, human computer interaction, and so on. The classical queueing system, even vacation queues or queues subject to breakdown, might not be sufficiently realistic. The purpose of this research is to extend the work done on vacation queues and on unreliable queues by studying queueing systems which take into consideration both phenomena. We study the behavior of a batch arrival queueing system with a single server, where the system is subject to random breakdowns which require a repair process, and on the other hand, the server is allowed to take a vacation after finishing a service. The breakdowns are assumed to occur while serving a customer, and when the system breaks down, it enters a repair process immediately while the customer whose service is interrupted comes back to the head of the queue waiting for the service to resume. Server vacations are assumed to follow a Bernoulli schedule under single vacation policy. We consider the above assumptions for different queueing models: queues with generalized service time, queues with two-stages of heterogeneous service, queues with a second optional service, and queues with two types of service. For all the models mentioned above, it is assumed that the service times, vacation times, and repair times all have general arbitrary distributions. Applying the supplementary variable technique, we obtain probability generating functions of queue size at a random epoch for different states of the system, and some performance measures such as the mean queue length, mean waiting time in the queue, proportion of server's idle time, and the utilization factor. The results obtained in this research, show the effect of vacation and breakdown parameters upon main performance measures of interest. These effects are also illustrated using some numerical examples and graphs.This work is funded by the Ministry of Education, Kingdom of Bahrain
Recommended from our members
Analysis of some batch arrival queueing systems with balking, reneging, random breakdowns, fluctuating modes of service and Bernoulli schedulled server vacations.
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonThe purpose of this research is to investigate and analyse some batch arrival queueing systems with Bernoulli scheduled vacation process and single server providing service. The study aims to explore and extend the work done on vacation and unreliable queues with a combination of assumptions like balking and re-service, reneging during vacations, time homogeneous random breakdowns and fluctuating modes of service. We study the steady state properties, and also transient behaviour of such queueing systems. Due to vacations the arriving units already in the system may abandon the system without receiving any service (reneging). Customers may decide not to join the queue when the server is in either working or vacation state (balking). We study this phenomenon in the framework of two models; a single server with two types of parallel services and two stages of service. The model is further extended with re-service offered instantaneously. Units which join the queue but leave without service upon the absence of the server; especially due to vacation is quite a natural phenomenon. We study this reneging behaviour in a queueing process with a single server in the context of Markovian and non-Markovian service time distribution. Arrivals are in batches while each customer can take the decision to renege independently. The non-Markovian model is further extended considering service time to follow a Gamma distribution and arrivals are due to Geometric distribution. The closed-form solutions are derived in all the cases. Among other causes of service interruptions, one prime cause is breakdowns. We consider breakdowns to occur both in idle and working state of the server. In this queueing system the transient and steady state analysis are both investigated. Applying the supplementary variable technique, we obtain the probability generating function of queue size at random epoch for the different states of the system and also derive some performance measures like probability of server‟s idle time, utilization factor, mean queue length and mean waiting time. The effect of the parameters on some of the main performance measures is illustrated by numerical examples to validate the analytical results obtained in the study. The Mathematica 10 software has been used to provide the numerical results and presentation of the effects of some performance measures through plots and graphs
On some queueing systems with server vacations, extended vacations, breakdowns, delayed repairs and stand-bys
This research investigates a batch arrival queueing system with a Bernoulli scheduled vacation and random system breakdowns. It is assumed that the repair process does not start immediately after the breakdown. Consequently there maybe a delay in starting repairs. After every service completion the server may go on an optional vacation. When the original vacation is completed the server has the option to go on an extended vacation. It is assumed that the system is equipped with a stand-by server to serve the customers during the vacation period of the main server as well as during the repair process. The service times, vacation times, repair times, delay times and extended vacation times are assumed to follow different general distributions while the breakdown times and the service times of the stand-by server follow an exponential distribution. By introducing a supplementary variable we are able to obtain steady state results in an explicit closed form in terms of the probability generating functions. Some important performance measures including; the average length of the queue, the average number of customers in the system, the mean response time, and the value of the traffic intensity are presented. The professional MathCad 2001 software has been used to illustrate the numerical results in this study.EThOS - Electronic Theses Online ServiceGBUnited Kingdo
EUROPEAN CONFERENCE ON QUEUEING THEORY 2016
International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"
A multiple channel queueing model under an uncertain environment with multiclass arrivals for supplying demands in a cement industry
In recent years, cement consumption has increased in most Asian countries, including Malaysia. There are many factors which affect the supply of the increasing order demands in the cement industry, such as traffic congestion, logistics, weather and machine breakdowns. These factors hinder smooth and efficient supply,
especially during periods of peak congestion at the main gate of the industry where queues occur as a result of inability to keep to the order deadlines. Basic elements, such as arrival and service rates, that cannot be predetermined must be considered under an uncertain environment. Solution approaches including conventional
queueing techniques, scheduling models and simulations were unable to formulate the performance measures of the cement queueing system. Hence, a new procedure of fuzzy subset intervals is designed and embedded in a queuing model with the consideration of arrival and service rates. As a result, a multiple channel queueing model with multiclass arrivals, (M1, M2)/G/C/2Pr, under an uncertain environment is
developed. The model is able to estimate the performance measures of arrival rates of bulk products for Class One and bag products for Class Two in the cement manufacturing queueing system. For the (M1, M2)/G/C/2Pr fuzzy queueing model, two defuzzification techniques, namely the Parametric Nonlinear Programming and Robust Ranking are used to convert fuzzy queues into crisp queues. This led to three proposed sub-models, which are sub-model 1, MCFQ-2Pr, sub-model 2, MCCQESR-2Pr and sub-model 3, MCCQ-GSR-2Pr. These models provide optimal crisp
values for the performance measures. To estimate the performance of the whole system, an additional step is introduced through the TrMF-UF model utilizing a utility factor based on fuzzy subset intervals and the α-cut approach. Consequently, these models help decision-makers deal with order demands under an uncertain
environment for the cement manufacturing industry and address the increasing quantities needed in future
- …