Approximate Analysis of an Unreliable M/M/2 Retrial Queue

This thesis considers the performance evaluation of an M/M/2 retrial queue for which both servers are subject to active and idle breakdowns. Customers may abandon service requests if they are blocked from service upon arrival, or if their service is interrupted by a server failure. Customers choosing to remain in the system enter a retrial orbit for a random amount of time before attempting to re-access an available server. We assume that each server has its own dedicated repair person, and repairs begin immediately following a failure. Interfailure times, repair times and times between retrials are exponentially distributed, and all processes are assumed to be mutually independent. Modeling the number of customers in the orbit and status of the servers as a continuous-time Markov chain, we employ a phase-merging algorithm to approximately analyze the limiting behavior. Subsequently, we derive approximate expressions for several congestion and delay measures. Using a benchmark simulation model, we assess the accuracy of the approximations and show that, when the algorithm assumptions are met, the approximation procedure yields favorable results. However, as the rate of abandonment for blocked arrivals decreases, the performance declines while the results are insensitive to the rate of abandonment of customers preempted by a server failure

An M/M/1 Retrial Queue with Unreliable Server

We analyze an unreliable M/M/1 retrial queue with infinite-capacity orbit and normal queue. Retrial customers do not rejoin the normal queue but repeatedly attempt to access the server at i.i.d. intervals until it is found functioning and idle. We provide stability conditions as well as several stochastic decomposability results

Transient behavior of M[x]/G/1 Retrial Queueing Model with Non Persistent Customers, Random break down, Delaying Repair and Bernoulli Vacation

In this paper we consider a single server batch arrival non-Markovian retrial queueing model with non persistent customers. In accordance with Poisson process, customers arrive in batches with arrival rate  and are served one by one with first come first served basis. The server is being considered as unreliable that it may encounter break down at any time. In order to resume its service the server has to be sent for repair, but the repair does not start immediately so that there is a waiting time before the repair process. The customer, who finds the server busy upon arrival, can either join the orbit with probability p or he/she can leave the system with probability 1-p. More details can be found in the full paper. Key words: Batch size, break down, delay time, transient solution, steady solution,  reliability indices

Stability Condition of a Retrial Queueing System with Abandoned and Feedback Customers

This paper deals with the stability of a retrial queueing system with two orbits, abandoned and feedback customers. Two independent Poisson streams of customers arrive to the system, and flow into a single-server service system. An arriving one of type i; i = 1; 2, is handled by the server if it is free; otherwise, it is blocked and routed to a separate type-i retrial (orbit) queue that attempts to re-dispatch its jobs at its specific Poisson rate. The customer in the orbit either attempts service again after a random time or gives up receiving service and leaves the system after a random time. After the customer is served completely, the customer will decide either to join the retrial group again for another service or leave the system forever with some probability

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

Performance Modelling and Optimisation of Multi-hop Networks

A major challenge in the design of large-scale networks is to predict and optimise the total time and energy consumption required to deliver a packet from a source node to a destination node. Examples of such complex networks include wireless ad hoc and sensor networks which need to deal with the effects of node mobility, routing inaccuracies, higher packet loss rates, limited or time-varying effective bandwidth, energy constraints, and the computational limitations of the nodes. They also include more reliable communication environments, such as wired networks, that are susceptible to random failures, security threats and malicious behaviours which compromise their quality of service (QoS) guarantees. In such networks, packets traverse a number of hops that cannot be determined in advance and encounter non-homogeneous network conditions that have been largely ignored in the literature. This thesis examines analytical properties of packet travel in large networks and investigates the implications of some packet coding techniques on both QoS and resource utilisation. Specifically, we use a mixed jump and diffusion model to represent packet traversal through large networks. The model accounts for network non-homogeneity regarding routing and the loss rate that a packet experiences as it passes successive segments of a source to destination route. A mixed analytical-numerical method is developed to compute the average packet travel time and the energy it consumes. The model is able to capture the effects of increased loss rate in areas remote from the source and destination, variable rate of advancement towards destination over the route, as well as of defending against malicious packets within a certain distance from the destination. We then consider sending multiple coded packets that follow independent paths to the destination node so as to mitigate the effects of losses and routing inaccuracies. We study a homogeneous medium and obtain the time-dependent properties of the packet’s travel process, allowing us to compare the merits and limitations of coding, both in terms of delivery times and energy efficiency. Finally, we propose models that can assist in the analysis and optimisation of the performance of inter-flow network coding (NC). We analyse two queueing models for a router that carries out NC, in addition to its standard packet routing function. The approach is extended to the study of multiple hops, which leads to an optimisation problem that characterises the optimal time that packets should be held back in a router, waiting for coding opportunities to arise, so that the total packet end-to-end delay is minimised

Non-Markovian Queueing System, Mx/G/1 with Server Breakdown and Repair Times

This paper deals with the steady state behavior of an MX/G/1 queue with breakdown. It assumed that customers arrive to the system in batches of variable size, but serve one by one. The main new assumption in this paper is that the repair process does not start immediately after a breakdown and there is a delay time waiting for repairs to start. We obtain steady state results in explicit and closed form in terms of the probability generating functions for the number of customers in the queue, the average waiting time in the queue

On Mx / G(M/H)/1 Retrial System with Vacation: Service Helpline Performance Measurement

This paper analyzes an unreliable MX/G(M/H)/1MX/G(M/H)/1 retrial system with vacation. We present closed-form expressions for the important performance indicators of the system, and derive the optimal vacation policies for minimizing the average waiting time of orbiting customers. The performance metrics relevant for helpline services are developed. Numerical experiments are conducted to examine the effect of vacation policy on the queue length and busy period of the system

A Multi-Server Retrial Queueing Inventory System With Asynchronous Multiple Vacations

This article deals with asynchronous server vacation and customer retrial facility in a multi-server queueing-inventory system. The Poisson process governs the arrival of a customer. The system is comprised of c identical servers, a finite-size waiting area, and a storage area containing S items. The service time is distributed exponentially. If each server finds that there are an insufficient number of customers and items in the system after the busy period, they start a vacation. Once the servers vacation is over and it recognizes there is no chance of getting busy, it goes into an idle state if the number of customers or items is not sufficient, otherwise, it will take another vacation. Furthermore, each server's vacation period occurs independently of the other servers. The system accepts a (s, Q) control policy for inventory replenishment. For the steady state analysis, the Marcel F Neuts and B Madhu Rao matrix geometric approximation approach is used owing to the structure of an infinitesimal generator matrix. The necessary stability condition and R matrix are to be computed and presented. After calculating the sufficient system performance measures, an expected total cost of the system is to be constructed and numerically incorporated with the parameters. Additionally, numerical analyses will be conducted to examine the waiting time of customers in the queue and in orbit, as well as the expected rate of customer loss.Comment: 43 pages, 12 figures, 5 table

Insensitive Bounds for the Stationary Distribution of a Single Server Retrial Queue with Server Subject to Active Breakdowns

The paper addresses monotonicity properties of the single server retrial queue with no waiting room and server subject to active breakdowns. The obtained results allow us to place in a prominent position the insensitive bounds for the stationary distribution of the embedded Markov chain related to the model in the study. Numerical illustrations are provided to support the results