An M/G/1 Retrial Queue with a Single Vacation Scheme and General Retrial Times

Similar documents
A Feedback Retrial Queuing System with Starting Failures and Single Vacation

Control chart for number of customers in the system of M [X] / M / 1 Queueing system

Queuing Theory. Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues

B. Maddah ENMG 622 ENMG /27/07

Reliability and Queueing

Analysis Of Single Server Queueing System With Batch Service. Under Multiple Vacations With Loss And Feedback

M/M/1 queueing system with server start up, unreliable server and balking

First come, first served (FCFS) Batch

SINGLE-CHANNEL QUEUING PROBLEMS APPROACH

CS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)

On Poisson Bulk Arrival Queue: M / M /2/ N with. Balking, Reneging and Heterogeneous servers

A queueing system can be described as customers arriving for service, waiting for service if it is not immediate, and if having waited for service,

Simulation of Discrete Event Systems

On forward improvement iteration for stopping problems

Analysis of repairable M [X] /(G 1,G 2 )/1 - feedback retrial G-queue with balking and starting failures under at most J vacations

A Two Phase Service M/G/1 Vacation Queue With General Retrial Times and Non-persistent Customers

TCOM 501: Networking Theory & Fundamentals. Lecture 3 January 29, 2003 Prof. Yannis A. Korilis

Mathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution

Generalized Semi- Markov Processes (GSMP)

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

THE POTENTIALS METHOD FOR A CLOSED QUEUEING SYSTEM WITH HYSTERETIC STRATEGY OF THE SERVICE TIME CHANGE

Kinetics of Complex Reactions

The Random Walk For Dummies

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

Castiel, Supernatural, Season 6, Episode 18

Research Article Nonexistence of Homoclinic Solutions for a Class of Discrete Hamiltonian Systems

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

Statistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

ADVANCED SOFTWARE ENGINEERING

Properties of Fuzzy Length on Fuzzy Set

Preponderantly increasing/decreasing data in regression analysis

Queueing theory and Replacement model

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

Self-normalized deviation inequalities with application to t-statistic

Analysis of a queueing model with service threshold

Entropy Rates and Asymptotic Equipartition

Solution of Differential Equation from the Transform Technique

K. Grill Institut für Statistik und Wahrscheinlichkeitstheorie, TU Wien, Austria

Generating Functions for Laguerre Type Polynomials. Group Theoretic method

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

THE STRONG LAW OF LARGE NUMBERS FOR STATIONARY SEQUENCES

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

FLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University

Problem Set 4 Due Oct, 12

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem

A Block Cipher Using Linear Congruences

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY

Increasing timing capacity using packet coloring

Estimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

Basis for simulation techniques

Topic 9: Sampling Distributions of Estimators

1 Introduction to reducing variance in Monte Carlo simulations

ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution

Lecture 19: Convergence

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations

The Riemann Zeta Function

Confidence interval for the two-parameter exponentiated Gumbel distribution based on record values

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

Discrete probability distributions

NOTES ON DISTRIBUTIONS

POWER AKASH DISTRIBUTION AND ITS APPLICATION

CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION

THE KALMAN FILTER RAUL ROJAS

The Sample Variance Formula: A Detailed Study of an Old Controversy

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?

Scheduling under Uncertainty using MILP Sensitivity Analysis

Math 2784 (or 2794W) University of Connecticut

Stability Analysis of the Euler Discretization for SIR Epidemic Model

Oscillation and Property B for Third Order Difference Equations with Advanced Arguments

MAT1026 Calculus II Basic Convergence Tests for Series

Stochastic Matrices in a Finite Field

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Research Article Control of Traffic Intensity in Hyperexponential and Mixed Erlang Queueing Systems with a Method Based on SPRT

Linear Regression Demystified

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

Gamma Distribution and Gamma Approximation

There is no straightforward approach for choosing the warmup period l.

Stochastic Simulation

Goodness-Of-Fit For The Generalized Exponential Distribution. Abstract

Sequences and Limits

Math 155 (Lecture 3)

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M

Expectation and Variance of a random variable

Period Function of a Lienard Equation

A statistical method to determine sample size to estimate characteristic value of soil parameters

Chapter 6 Principles of Data Reduction

Probability, Expectation Value and Uncertainty

Average Number of Real Zeros of Random Fractional Polynomial-II

Math 113 Exam 3 Practice

Axioms of Measure Theory

A NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM

Chapter 6 Infinite Series

Introduction to probability Stochastic Process Queuing systems. TELE4642: Week2

Transcription:

America Joural of Operatioal Research 23, 3(2A): 7-6 DOI:.5923/s.ajor.235.2 A M/G/ Retrial Queue with a Sigle Vacatio Scheme ad Geeral Retrial Times K. Lakshmi,, Kasturi Ramaath 2 Departmet of Mathematics, A.M. Jai College, Meeambakkam, Cheai-4, Tamil Nadu, Idia 2 School of Mathematics, Madurai Kamaraj Uiversity, Madurai-2, Tamil Nadu, Idia Abstract Let us cosider a service facility where a sigle server provides some service. It could be a plumber lookig after repair ad maiteace of the plumbig work i the apartmet complexes situated ear the shop or could be a electricia or a paiter. Requests for service arrive i accordace with a oisso process. Whe the server is away with the service of a customer, ay other requests for service ca be recorded ad the customer caot wait i a queue but has to leave ad try for service after some time. The server after completio of the work o had decides to take a break before attedig to the ext chore. This is a example of a retrial queue i which the server takes a vacatio after the completio of each service. Motivated by this example, we have studied a M/G/ retrial queue with server vacatios. I this paper, we assume that the retrial times are geerally distributed ad that the retrial policy is costat. We have derived probability geeratig fuctios of the system size ad the orbit size. We have ivestigated the coditios uder which the steady state exists. Some useful performace measures are also obtaied. Numerical examples are provided to illustrate the sesitivity of the performace measures to chages i the parameters of the system. Keywords Retrial Queues, Costat Retrial olicy, Sigle Vacatios, Steady State Behaviour. Itroductio I this paper, we cosider a sigle-server retrial queue with server vacatios. We have assumed that the iter-retrial times are geerally distributed with a costat retrial policy. After the completio of each service the server goes o a vacatio of radom legth. After the completio of each vacatio, the server waits for the ext customer. This could be either a primary arrival or the server could try to cotact the first customer i the orbit. This is i cotrast to the multiple vacatio schemes, where the server could take a vacatio every time he fids o customers i the system. A example of such a retrial queuig system is as follows; a service provider (plumber, paiter, electricia etc.,) is provided with some mechaism to record the details of the customers requestig service, whe he is away attedig to some job. After the completio of each service, the provider may take a break before goig back to atted to the ext customer. Customer requests which arrive durig his absece do ot wait i a queue but after recordig their requiremets go away to come back after some time to repeat the request for service. Motivated by this example, we have therefore cosidered Correspodig author: lakshmikrisha8@yahoo.com (K. Lakshmi) ublished olie at http://joural.sapub.org/ajor Copyright 23 Scietific & Academic ublishig. All Rights Reserved a retrial queue with a limited sigle vacatio scheme. This scheme is differet from the oe based o the Beroulli schedule vacatios ad applied i the literature by authors like Wag ad Li[5], Ebeesar Aa Bagyam ad Udaya Chadrika[]. The rest of the paper is orgaized as follows: I sectio-2, we preset a brief review of related works i the queueig theory literature. I Sec-3; we preset the mathematical model of the system. I Sec-4, we preset a steady state aalysis of the system ad we derive the joit probability geeratig fuctios (.G.F s) of the server state ad orbit size ad server state ad system size. I Sec-5, we derive the ecessary ad sufficiet coditio for the existece of the steady state. I sec-6, we cosider some useful performace measures of the system. I Sec-7, umerical results are used to compare umerically the system performace measures with respect to chages of parameters. 2. Literature Review Retrial queueig systems form a active research area due to their wide applicability i telephoe switchig system, telecommuicatio etworks ad computer etworks. Retrial queueig systems are those systems i which arrivig customers, who fid the server busy, joi the retrial queue (orbit) to try agai for their requests after sometime. Retrial queues are useful i modelig may problems i telephoe switchig systems, computer ad commuicatio

8 K. Lakshmi et al.: A M/G/ Retrial Queue with a Sigle Vacatio Scheme ad Geeral Retrial Times systems. A review of the literature o retrial queues ad their applicatios ca be foud i Fali[] ad Yag ad Temp leto[23], ad Artalejo[6]. Two moographs etirely derived to the topic exist ad are writte by Fali ad Templeto[2] ad Artalejo ad Gomez-Co rrel[5]. I retrial queueig literature, retrial customers are usually assumed to behave idepedetly ad retur without regard to other retrial customers. However, Farahmad[3] proposed a special type of retrial system with FCFS retrial queue, that is, if a customer fids the server busy, he may joi the tail of a retrial queue i accordace with a first-come-first-served (FCFS) disciplie ad the customer at the head of the retrial queue would the try agai to eter the system, competig with ew arrivals. Go me z-corral[4] cosidered a M/G/ retrial queue with a FCFS retrial queue ad geeral retrial times. Sigle-server queues with vacatios have bee studied extesively i the past. Comprehesive surveys ca be foud i Doshi[9] ad Takagi[22] ad recet developmets i vacatio queueig Models was itroduced by Ke et.al[6], Krishakumar ad Arivudaiambi[7]. I our model the server takes a break every time he completes the service. Most of the aalyses for retrial queues with vacatios cocer the exhaustive service schedule (Artalejo[] ad Artalejo ad Rodrigo[4]) ad the gated service policy (Lagaris[2]). Recetly, several authors cosidered retrial queues with Beroulli schedule, as ca be see i Atecia ad Moreo[7], Kumar et al.[8] ad Zhou[24]. I this paper we have cosidered a limited vacatio policy. Kasturi Ramaath ad K.Kalidass[9] have cosidered a two phase service M/G/ vacatio queue with geeral retrial times ad o-persistet customers. I the cotext of the service provider the limited vacatio scheme wherei, the server takes the vacatio after each service completio is appropriate. Also, the server caot take a vacatio each time he fids the system empty. The FCFS orbit also makes sese sice the server has a record of all the requests that have arrived durig his absece. With these ideas we have icluded a FCFS orbit, a limited sigle vacatio scheme ito our model. 3. The Mathematical Model I this sectio, we cosider a Sigle-server retrial queuig system with a o-expoetial retrial time distributio ad with server vacatios. Arrivig customers to the system are i accordace with a oisso process with a rate λ.the service time is geerally distributed with a distributio fuctio B(x), Laplace Stieljes trasform (LST) sx B ( s) e µ ( x) = ad the hazard rate fuctio ( x) B µ ( x) =. B x A customer upo arrival, who fids the server free, immed iately proceeds for service. Otherwise, the customer leaves the system ad jois a orbit from where he/she makes repeated attempts to gai service. The time itervals betwee two successive retrials are assumed to be geerally distributed with a distributio fuctio R(x), hazard rate fuctio η ( x) ad LST R(s). We assume that oly the customer at the head of the orbit is allowed to make repeated attempts. We also assume that the elapsed retrial time is measured from the momet the server becomes available for service. After completio of a service, the server is allowed to take a vacatio. The duratio of the server vacatio is assumed to be geerally distributed with a distributio fuctio V(x), a LST V(s) ad a hazard rate fuctio ξ ( x). We assume that the iter-arrival times, service times, iter-retrial times ad the duratio of the server vacatio are all idepedet of each other. Let N (t) deote the umber of customers i the orbit at ay istat of time t. Let C (t) deote the state of the server at time t: C t, if the server is idle =, if the server is busy 2, if the server is o vacatio I order to make the stochastic process ivolve ito a cotiuous time Markov process, we employ the supplemetary variable techique. Th is was first itroduced by Cox[7]. See Medhi[2] for a detailed explaatio of the techique. We defie the supplemetary variable X (t) as follows: X ( t) =, if C(t) =,N(t) =, elapsed retrial time if C(t) =,N(t) =, elapsed service time if C(t) =,N(t) =, elapsed vacatio time if C(t) = 2,N(t) =. We defie the followig probability fuctios: { = = }, ( t) C( t) N( t), ( x, t) = C( t) = ; N( t) = ; x X ( t) x + i, ( x, t) = Ct = in ; ( t) = ; x X ( t) x + The,, = rob ; rob, rob,, i =, 2. Markov process. { } C t N t X t is a cotiuous time

America Joural of Operatioal Research 23, 3(2A): 7-6 9 4. Steady State Aalysis Now, aalysis of our queueig model ca be performed with the help of the followig Kolmogorov forward equatios:, ( t) = -λ, ( t) 2, ( x, t) ξ( x) For,, ( xt, ) +, ( xt, ) = x t λ+ η Fo r,, ( xt, ) +, ( xt, ) = x t λ + µ x xt, + () ( x) ( xt, ), { }, + ( ) ( xt, ) δ λ, 2, ( xt, ) + 2, ( xt, ) = x t λ+ ξ( x) 2, ( xt, ) +,, ( δ, ) 2, ( xt) The boudary coditios are as follows, for, For, (, ) (, ) ξ, 2, (2) (3) (4) t = x t x (5) (, ) = λ η t t + x x (6),,, (, ) λ (, ) + (, ) η t x t x t x,,, + = (7) µ, t = x, t x,for 2,, (8) Assumig that the system reaches the steady state, the equatios () to (8) become, 2, ξ λ = x x (9) d ( x, ) = λ+ η( x ), ( x ),for. () d, ( x, t ) = { λ + µ ( x )}, ( x,) () + δ λ xt,, (, ), d 2, ( x ) = - ( x ) 2, ( x ) λ+ ξ +, ( δ, ) 2, - ( x ), The boudary coditios are as follows for For, ξ, 2, (2) = x (3) ( ) = λ η + x x (4),,, ( ) λ + η x x x,,, + = (5) µ = x x for 2,, (6) The solutio of equatio () is give by λx =, x e R x, We defie the followig partial probability geeratig fuctios, for z, Let i (, ) =, (7) = xz xz xz x (, ) = z, = xz x (8) (, ) = z 2 2, = z (9) = x, z,where i=,,2 (2) i Theorem: 4. I the steady state, the probability geeratig fuctio of the orbit size is give by z = ( z) R ( λ) λ( β + µ ) ( ) ( ) zv λ z R λ B λ z + V z R B z z B = µ = β ad the λ( ) ( λ) λ( ) where ( ) ad V (2) probability geeratig fuctio of the system size is give by = ( z) B λ( z) R ( λ) λ( β + µ ) λ( ) ( λ) λ( ) K z { } zv z R B z + V λ( z) R ( λ) B λ( z) z (22)

K. Lakshmi et al.: A M/G/ Retrial Queue with a Sigle Vacatio Scheme ad Geeral Retrial Times roof: Multiplyig equatio () by z ad summig over from to, the solutio of the resultig equatio is λ( z) x xz, =, z e B x (23) Similarly equatio (2) gives, λ( ) z x 2 xz, = 2, z e V x Similarly equatios (3), (4), (5) ad (6), we get, = λ( ) ( z) λ + ( z) R ( λ), z, z V z λ 2,, =,, +, z R z 2(, z) = (, z) B λ ( z) ( λ ) (24) (25) (26) (27) After some algebraic calculatios, we get the followig values, ( z), = λ, z V ( λ( z) ) B ( λ( z) ) zv ( λ( z) ) B ( λ( z) ) R ( λ) + V ( λ( z) ) B ( λ( z) ) R ( λ) z, z = λ, zv λ z B ( λ z ) R ( λ) + V ( λ z ) B ( λ( z) ) R ( λ) z R ( λ ) ( z) ( ) ( ) (, z) = λ 2, (28) (29) R ( λ) ( z) B ( λ( z) ) (3) zv ( λ( z) ) B ( λ( z) ) R ( λ) + V ( λ( z) ) B ( λ( z) ) R ( λ) z Now, fro m (2),we get, R ( λ ) ( z) = (, z) (3) λ B λ ( z) ( z) = (, z ) (32) λ ( z) Hece, z = λ ( z) ( z) V 2( z) = 2(, z ) λ V ( λ( z) ) B ( λ( z) ) + ( λ) ( λ) ( λ ) ( λ( )) ( λ( )) ( λ) ( λ( )) ( λ( )) ( λ), (33) z R V z B z (34) z V z B z R + V z B z R z z =, R ( λ) B ( λ( z) ) (35) z V ( λ( z) ) B ( λ( z) ) R ( λ) + V ( λ( z) ) B ( λ( z) ) R ( λ) z ( z) = 2, R B z R B z V z The GF (z) of the orbit size is give by ( λ) ( λ( )) + ( λ) ( λ( )) ( λ( )) V ( λ( z) ) B ( λ( z) ) R ( λ) + V ( λ( z) ) B ( λ( z) ) R ( λ) z = + + + z z z z, 2 ( z) R ( λ ) = z V ( λ( z) ) B ( λ( z) ) R ( λ) + V ( λ( z) ) B ( λ( z) ) R ( λ) z (36), (37) To obtai the value of,, we use the ormalizig coditio () =. Applyig L Hospital s rule i a appropriate place we get R ( λ) + λ V B, = + R ( λ ) R ( λ) λ[ β + µ ], = R ( λ ) Hece ( z) = + ( z) + ( z) + ( z), 2 (38)

America Joural of Operatioal Research 23, 3(2A): 7-6 z = ( z) R ( λ) λ( β + µ ) ( ) ( ) zv λ z R λ B λ z + ( ) ( ) V λ z R λ B λ z z (39) Let K (z) be the GF of the system size =, + + + 2 K( z) = ( z) B λ( z) R ( λ) λ( β + µ ) zv λ( z) R ( λ) B λ( z) K z z z z z { } + V λ( z) R ( λ) B λ( z) z 5. The Embedded Markov Chai (4) I this sectio, we derive the ecessary ad sufficiet coditio for stability of our system. We cosider the embedded Markov chai of the process. Let X N( η ) = + be the umber of customers i the orbit immediately after the η.the X X + = if the th service completio epoch + customer is a X = X + A + + B, where th retrial customer, otherwise A is the umber of arrivals ito the orbit durig the vacatio time of the server ad B is the umber of customers arrivig ito the orbit durig the service time of + customer. th the By our assumptio, the arrival process is idepedet of the service mechaism ad of the vacatios of the server ad of the retrial processes iitiated by the customers i the orbit. Therefore { : } X is a Markov chai. The system is ergodic if ad oly if the embedded Markov chai { : } X is ergodic. To prove that the embedded Markov chai is ergodic,we employ Foster s criterio whose statemet is give below: Foster s criterio: For a irreducible ad aperiodic Markov chai ξ with state space S, a sufficiet coditio j for ergodocity is the existece of a o-egative fuctio f(s), s S ad ε > such that the mea drift xs = E( f ( ξi+ ) f ( ξi) / ξi = s) is fi ite for all s S ad xs ε for all s S except perhaps a fiite umber. Theorem 5.: The ecessary ad sufficiet coditio for the system cosidered i the previous sectio to be ergodic is give by λ( β µ ) R ( λ) + <. 6. erformace Measures I this sectio, we examie some useful performace measures of the system. (a) The expected umber of customers i the system is give by d E( L) = lim K( z) = z dz 2λ( β + µ ) R ( λ) 2 2 2 + λ β + µ + 2βµ + λµ 2 R ( λ) λ( β + µ ) (b) The expected umber of customers i the orbit E L = = ( q ) ( + ) R 2λ β µ λ + + + ( 2) ( 2) ( 2 ) 2 λ β µ βµ 2 R ( λ) λ( β + µ ) The steady state distributio of the server state is give by q =rob {server is id le} = + = ( + ). q =rob {server is busy} = λ β µ, = λµ. 2 q =rob {server is o vacatio} = 7. Numerical Illustratios 2 = λβ. I order to verify the efficiecy of our aalytical results, we perform umerical experimets by usig MALE. I this sectio, we preset some umerical examples to illustrate the effect of varyig the parameters o the followig performace characteristics of our system. We cosider the performace measures: the probabilities q, q, q 2 are the probabilities of the server beig idle, the busy ad o vacatio respectively. We also cosider the expected umber of customers i the orbit, expected umber of customers i the system ad,. Moreover, for the purpose of umerical illustratios, we assume that the arrival process is oisso with parameter λ varyig from. to.7, the service time distributio fuctio is expoetial with mea µ =.3, the retrial times follow a expoetial distributio with LST R ( λ ) = φ λ + φ with parameter φ =.8.The vacatio time is also expoetially distributed with mea β =.25. I all the cases, the parametric values are chose to satisfy the stability coditio. Example :

2 K. Lakshmi et al.: A M/G/ Retrial Queue with a Sigle Vacatio Scheme ad Geeral Retrial Times I this example, we study the effect of varyig the arrival rate λ. Fro m table, we observe that if the value of λ icreases, the probabilities of idle time- q ad, decrease. The probabilities of busy time, expected o. of customers i the system ad the expected o. of customers i the orbit also icrease. The graph for the data give i table is give below; Ta ble. Effect of varyig λ o various performace measures λ, q q q ( ) K ( )..938.945.3.25.68.86.2.863.89.4.5.68.22.3.773.835.5.75.38.398.4.67.78.6..546.68 2.5.553.725.7.25.92.975.6.422.67.8.5.595.969.7.278.65.9.75 3.2 3.82 (.) (.2) (.3) (.4)

America Joural of Operatioal Research 23, 3(2A): 7-6 3 (.5) (.6) Fi gure. Effect of varyig λ o various performace measures Fig (.) shows how, (i.e.) the probability of o customers i the system ad the server is idle decreases with icreasig values of λ.similarly, Fig(.2) shows how the proportio of idle time of the server decreases with icreasig values of λ. Fig (.3), Fig (.4), Fig (.5) ad Fig (.6) show how the server s busy period ad vacatio period probabilities, the expected umber of customers i the system ad the expected umber of customers i the orbit icrease with icreasig values of λ. Next, we assume that the arrival process is expoetially distributed with parameter λ =., the service time distributio fuctio is expoetial with mea µ varyig from.3 to.9, the retrial times follow a expoetial distributio with LST R ( λ ) = φ λ + φ with parameter φ =.8.The vacatio time is also expoetially distributed with a mea β =.25. Example 2: I this example, we study the effect of varyig the service rate µ. From the Table-2, we observe that if the value of µ icreases, the probabilities of idle time- q ad, are decrease ad the probabilities of busy time, expected o. of customers i the system ad the,expected o. of customers i the orbit icrease. Fig(2.) shows how, (i.e.) the probability of o customers i the system ad the server is idle decreases with icreasig values of µ.similarly, Fig(2.2) shows how the idle time probability of the server decreases with icreasig values of µ. Fig (2.3), Fig (2.4), Fig (2.5) shows how the server s busy period probability, vacatio time probability ad the expected umber of customers i the orbit icreases with icreasig values of µ. Fig (2.6) shows how the expected umbers of customers i the system icreases. Ta ble 2. Effect of varyig µ o various performace measures µ, q q q ( ) K ( ) 2.3.938.945.3.25.68.86.4.863.935.6.5.8.6.5.773.925.9.75.96.26.6.67.95.2...48.7.553.95.5.25.25.76.8.422.895.8.5.4.92.9.278.885.2.75.57.25

4 K. Lakshmi et al.: A M/G/ Retrial Queue with a Sigle Vacatio Scheme ad Geeral Retrial Times (2.) (2.2) (2.3) (2.4) (2.5) (2.6) Fi gure 2. Effect of varyig µ o various performace measures

America Joural of Operatioal Research 23, 3(2A): 7-6 5 8. Coclusios I this paper, we have studied a M/G/ retrial queue with geeral retrial times ad a costat retrial policy with server vacatios uder a limited vacatio disciplie ad a sigle vacatio scheme. Existig results i the literature o retrial queues with vacatios are cocered either with the exhaustive disciplie or the gated disciplie. Our aim is to icrease the scope for the by cosiderig a limited vacatio disciplie, where the server takes a vacatio after completio of k ( ) services. ACKNOWLEDGEMENTS The authors are very grateful to the aoymous reviewers for their valuable suggestios to improve the paper i the preset form. Appedix We first preset the derivatio of the equatios () to (8). Equatio (): t+ t = rob C t+ t =, N t+ t = { } = ( t)( λ t) C( t+ t) = 2, rob N( t t), x < X ( t) x + + + = rob vacatio eds i ( tt, + t) ( λ ) (, ) ξ = t t + x t x t 2 Dividig through out by Δt ad takig limits as Δt, we get equatio (). Equatio (2): ( x+ tt, + t). t C( t+ t) =, N( t+ t) =, = rob x+ t < X ( t) x+ 2 t = xt, λ t t., { o ( t t + t) } (, ) (, )( λ )( η ) rob retrials i, x+ tt+ t t = xt t x t Dividig through out by (Δt) 2 ad takig limits as Δt, we obtai equatio (2).Equatios (3) to (8) are obtaied by usig similar argumets to those give above. roof of theorem 4.: From the above equatios () & (2) d, ( x, t ) = { λ + µ ( x )}, ( x,) +,, ( δ, ) λ, ( xt) roof of Theorem 5.: I order to prove the sufficiecy of the coditio, we use the test fuctio f(s) =s. The mea drift is the defied as ( ( ξ + ) ( ξ ) / ξ ) xs = E f i f i i = s For m k, xk= fg r m rr( λ )( k+ m k ) r= m + ( m ) R( λ) + m( R( λ) ) fg r m= r= m ( ( λ )) + R m+ k k fg Where time. gm r m r r m r r= f r = robability of r arrivals durig the vacatio ( λx) r λx fr e dv x r! = = probability of m-r arrivals durig the service of a customer. m r λx ( λx) m r = ( m r)! xk R ( λ) λ ( µ β) + ( R ( λ) ) λ ( µ + β) λ ( µ β) R ( λ) If λ ( µ + β) < R ( λ). g e db x = + = + <. Foster s criterio, the embedded Markov chai ad hece our process is stable if λ ( µ β) R ( λ) λ ( µ β) R ( λ) + <.The coditio + < is also a ecessary coditio. This ca be observed from equatio (38), sice, otherwise,. REFERENCES [] Artalejo, J.R., Aalysis of a M /G / queue with costat repeated attempts ad server vacatios. Computers ad Operatios Research, 24(6), 493-54, (997). [2] Artalejo, J.R. Accessible bibliography o retrial queues. Mathematical ad Computer Modellig, vol-3, -6, (999). [3] Artalejo, J.R. A classified bibliography of research o retrial queues: rogress i 99-999.Top, 7,87-2, (999).

6 K. Lakshmi et al.: A M/G/ Retrial Queue with a Sigle Vacatio Scheme ad Geeral Retrial Times [4] Artalejo, J.R.ad Rodrigo, O the Sigle-server queue with liear retrial policy ad exhaustive vacatios. I Stochastic rocess ad their Applicatios, Eds:A.Vijayakumar ad M.Sreeivasa. Narosa ublishig House, 96-25, (999). [5] Artalejo, J.R.ad Gomez-Corral, A. Retrial queueig system. A computatioal Approach, Spriger, Berli. (28). [6] Artalejo.J.R., Accessible bibliography o retrial queues: progress i 2-29 - Mathematical ad Computer Modellig: Volume 5, Issues 9, pp. 7 8, (2). [7] Atecia, I. ad Moreo. A Sigle-server retrial queue with geeral retrial times ad Beroulli Schedule. Applied Mathematics ad Computatio, 62,855-88, (25). [8] Cox.D., The aalysis of No-Markovia Stochastic rocesses by the Iclusio of Supplemetary Variables, Cambridge phil.soc.,vol 5.pp.433-44, (955). [9] Doshi, B. Queuig Systems with Vacatios-a survey. Queueig Systems,, 29-66, (986). [] Ebeesar Aa Bagyam, J ad.udaya Chadrika. K. Sigle - server retrial queueig system with two differet vacatio policies. Iteratioal Joural of Cotemporary Mathematical Scieces, Vol.5, 2, o.32, 59-598, (2). [] Fali, G.I. A survey of retrial queues. Queueig Systems, 7,27-67, (99). [2] Fali, G.I. ad Templeto, C.J.G. Retrial Queues. Chapma & Hall, Lodo. (997). [3] Farahmad,K. Sigle lie queue with repeated demads. Queueig Systems,7,223-228, (99). [4] Gomez-Corral,A. Stochastic aalysis of sigle server retrial queue with the geeral retrial times. Naval Research Logistics, 46,56-58, (999). [5] Jitig Wag ad Jiaghua Li.A repairable M /G / retrial queue with Beroulli vacatio ad two-phase service. Quality Techology & Quatitative Maagemet.Vol.5, No.2, pp.79-92, (28). [6] Ke.J.C., Wu.C.H., ad Zhag.Z.G. Recet developmets i vacatio queueig Models: A Short Survey, Iteratioal Joural of Operatios Research,7(4),3-8, (2). [7] Kumar, B.K. ad Arivudaiambi, D. The M/G/ retrial queue with Beroulli schedules ad geeral retrial times. Computer ad Mathematics with Applicatio, 43, 5-3, (22). [8] Kumar, B.K.,Arivudaiambi, D ad Vijayakumar, A. O the M X /G/retrial queue with Beroulli schedules ad geeral retrial times. Asia-acific Joural of Operatioal Research, 9,77-94, (22). [9] Kasturi Ramaath ad K.Kalidass, A two phase service M/G/ vacatio queue with geeral retrial times ad o-persistet customers. It. J. Ope roblems Compt. Math., Vol. 3, No. 2, (2). [2] Lagaris, C. Gated pollig models with customers i orbit. Mathematical ad Computer Modellig, 3,7-87, (999). [2] Medhi.J (secod editio).stochastic Models i Queueig Theory - Chapter 6, age No.267-273.Elsevier Sciece. (23). [22] Takagi, H. Queueig Aalysis, Volume : Vacatio ad riority Systems. North-Hollad, Amsterdam. (99). [23] Yag, T. ad Templeto, C.J.G. A survey o retrial queues. Queueig Systems,2, 2-233, (987). [24] Zhou, W.H. Aalysis of a sigle-server retrial queue with FCFS orbit ad Beroulli vacatio. Applied Mathematics ad Computatio, 6,353-364, (25).