Approximation in an M/G/1 queueing system with breakdowns and repairs
|
|
- Herbert Small
- 5 years ago
- Views:
Transcription
1 Approximation in an M/G/ queueing system with breakdowns and repairs Karim ABBAS and Djamil AÏSSANI Laboratory of Modelization and Optimization of Systems University of Bejaia, 6(Algeria) Abstract In this paper, we study the strong stability in the M/G/ queueing system with breakdowns and repairs after perturbation of the breakdown s parameter. Using the approximation conditions in the classical M/G/ system, we obtain stability inequalities with exact computation of the constants. Thus, we can approximate the characteristics of the M/G/ queueing system with breakdowns and repairs by the classical M/G/ corresponding ones. Keywords: M/G/ queueing system, Breakdowns, Perturbation, Approximation, Strong stability, Stability inequalities.. INTRODUCTION In classical queueing models, it is common to assume that the service station have not failed. However, in practice we often meet cases where the service station may experience breakdowns. Therefore, a more realistic queueing model is a model which its service station is unable from time to time to deliver service to its customers. Such models are useful to investigate the performance of unreliable computer systems, manufacturing systems, etc. The impact of these service breakdowns on the performance of a given queueing system will depend on the specific interaction between the breakdowns process and the service process. Therefore, such systems cannot, in general, be analyzed as the reliable one. Unreliable server queues have been developed tremendously since the pioneering work of Thiruvengadam [] and Avi-Itzhak and Naor [2]. Li and al. [3] and Tang [4] investigated the behavior of the unreliable server, and the effect of server breakdowns and repairs in the M/G/ queueing models from both the queueing and the reliability points of view. Wang and al. [5] investigated the controllable M/H k / queueing system with unreliable server. They developed analytic closed-form solutions and provided a sensitivity analysis. Pearn and al. [6] have obtained analytical results for s ensitivity analysis of the optimal management policy for M/G/ queueing system with removable and non-reliable server. Wang [7] has used a supplementary variable method for analysis of an M/G/ queue with second optional service and server breakdowns. Wang and al. [8] have used maximum entropy principle to derive the approximate formulas in a single removable and unreliable server in the N policy M/G/ queueing system with general startup times. Lam and al. [9] has used a supplementary variable method for analysis of a geometric process model for M/M/ queueing system with repairable service station. Recently, Ke and Lin [] developed an approach that can provide fuzzy system characteristics for queues which are described and solved by parametric nonlinear programming. Therefore, analytic closed-form solutions could be obtained only for certain special unreliable models. Nevertheless, even in these cases, the complexity of these analytical formulas does not allow exploiting them in the practice, that is the case of the generating function of the various limiting distributions or Laplace transform (see for example []). For this reason, there exists, when modelling a real system, a common technique for substituting the real but complicated elements governing a queueing system by simpler ones in some sens close to the real elements.
2 The queueing model so constructed represents an idealization of the real queueing one, and hence the stability problem arises. A queueing system is said to be stable if small perturbations in its parameters entail small perturbations in its characteristics [2, 3]. So, the margin between the corresponding characteristics of two stable queueing systems is obtained as function of the margin between their parameters. The strong stability method elaborated in the beginning of the 98s [3, 4] permits us to investigate the ergodicity and the stability of the stationary and non-stationary characteristics of Markov chains [2]. In contrast to other methods, we assume that the perturbations of the transition kernel are small with respect to some norms in the operator space. Such a strict condition allows us to obtain better stability estimates and enables us to find precise asymptotic expressions of the characteristics of the perturbed system [5]. The remainder of this paper is composed as follows: In section 2, we present the considered queueing models and we pose the problem. Notations and preliminaries are introduced in Section 3. The main results of this paper are given in Section 4. After perturbing the breakdown s parameter, we estimate the deviation of its transition operator, and we give an upper bound to the approximation error (Section 4). 2. MODELS DESCRIPTION AND ASSUMPTIONS We consider an M/G/ (F IF O, ) queueing system with a repairable service station. Customers arrive according to a Poisson process with rate λ and demand an independent and identically distributed service times with common distribution function B with mean /µ. We shall assume that when a server fails, the time required to repair it have exponential distribution with rate r >. In this model, we consider the breakdowns with losses. If an arriving customer finds the server idle-up (i.e. it is ready to serve), it will be immediately occupy the server with probability q > and leaves it after service completion if no breakdown had occurred during this period. If the server is failed, then this blocked customer may leave the system altogether without being served with probability q. We assume that when the server fails, it is under repair and it cannot be occupied. As soon as the repair of the failed server is completed, the server enters an operating state and continues to serve the other customers immediately. The state of M/G/ queueing system with a repairable service station at time t, can be described by the following stochastic process, S(t) = {X(t), e(t), K(t); t }, () where X(t) N is the number of customers in the system at time t and {e(t), K(t)} are two supplementary state variables. e(t) {, } describes global properties (up or failed) of the server: e(t) = {, if the server is available for service at time t,, if the server is failed at time t. (2) K(t) is a random variable, which is defined below: If e(t) = and X(t) =, then K(t) is equal to the time elapsed since the time t to the occurrence time of a breakdown, if after t the arrivals are interrupted. If X(t), If e(t) =, K(t) is the duration of the remaining service period. If e(t) =, K(t) is the duration of the remaining repair period.
3 Clearly, S(t) is a Markov process. The computation of its transitional regime intervenes the integro-differential equations. For that, we use the method of the embedded Markov chain. We use the following notations: γ n : are the times of end of the n th service, or end of the n th repair. n : is a random variable, that represents the number of the arrivals during the n th service time, or during the n th repair time. X n = X(γ n ): is number of customers in the system immediately after the end of the n th service time, or immediately after the end of the n th repair time. Where k {, }. δ Xn = I {en =k} = {, if Xn = ;, if X n >. {, if en = k;, otherwise. (3) (4) Lemma 2.. The sequence S n = S(γ n ) forms a Markov chain, its transition operator P = (P ij ) i,j is defined by, P ij = q e λx (λx) j j! db(x) + r( q) λ+r q e λx (λx) j i+ (j i+)! ( λ λ+r )j, if i = ; r( q) db(x) + λ+r ( λ λ+r )j i+, if < i j + ;, otherwise. Proof. To calculate the probabilities (P ij ) i,j, we consider all the following possible events: () {X n+ = j and e n+ = }, given that, {X n = i and e n = }; i, j. (2) {X n+ = j and e n+ = }, given that, {X n = i and e n = }; i, j. (3) {X n+ = j and e n+ = }, given that, {X n = i and e n = }; i, j. (5) We have, X n+ = X n + n+ I {en+ =k} δ Xn ; k =,. (6) Therefore the transition probabilities P ij are written under the following form: P ij = Pr[X n + n+ I {en+ =} δ Xn = j/x n = i] +Pr[X n + n+ I {en+ =} δ Xn = j/x n = i] = q Pr[ n+ I {en+ =} = j i + δ Xn ] +( q) Pr[ n+ I {en+ =} = j i + δ Xn ]. If X n = i, then, P ij = q Pr[ n+ I {en+ =} = j i + ] + ( q) Pr[ n+ I {en+ =} = j i + ]. (7) If X n = i =, then, P j = q Pr[ n+ I {en+ =} = j] + ( q) Pr[ n+ I {en+ =} = j]. (8) Where, the distribution of n is given by If e n =, then, If e n =, then, Pr[ n I {en=} = k] = λx (λx)k e I {en=}db(x). (9)
4 Pr[ n I {en=} = k] = r = e (λ+r)x (λx)k I {en=}dx r λ + r ( λ λ + r )k. To calculate the operator transition, we distinguish the following cases: () If the system is empty (i.e., X n = i = ), then, P j = q λx (λx)j r( q) e I {en+=}db(x) + j! λ + r ( λ λ + r )j. () (2) If there are no arrivals during the service duration of (n + ) th customer, or during the repair duration of the server just after the departure of the n th customer, then, (3) If j > i, then, P ij = q e λx I {en+=}db(x) + r( q) λ + r. P ij = q (4) If j < i, then, P ij =. λx (λx)j i+ e (j i + )! I r( q) {e n+ =}db(x) + λ + r ( λ λ + r )j i+. Consider also an M/G/ (F IF O, ) system with null breakdown s rate. It behaves exactly as a classical M/G/ system: Arrivals occur as a Poisson process of rate λ, and it has the same general service time distribution function B. Let P be the transition operator for the corresponding Markov chain X n, in the classical M/G/ system. We have [6] (λx) j j! e λx db(x), if j, i = ; P ij = (λx) j i+ (j i+)! e λx db(x), if i j + ; (), otherwise. We propose to obtain the stability inequalities, and this by applying the strong stability criterion [3] for the M/G/ queueing system with null breakdown s rate. Indeed, the approximation conditions in the classical M/G/ queueing system have been made [7] at the time of perturbation of the retrial s parameter in the M/G// retrial queue. By making tend the retrial s rate to and the resultant system is exactly the M/G/ system with infinite retrials (or the classical M/G/ system). Also, in our case, we make tend the breakdown s rate to zero (or we make tend the probability q to one) in the M/G/ with breakdowns and repairs, so we will have the classical M/G/ system. Therefore, we can consider the two perturbed systems, the M/G/ with repairable station and the retrial M/G/ queue, as two sequences which have the same limit. 3. THE STRONG STABILITY CRITERIA 3.. PRELIMINARIES AND NOTATIONS Let M = {µ j } be the space of finite measures on N, and η = {f(j)} the space of bounded measurable functions on N. We associate with each transition kernel P the linear mapping: (µp ) k (j) = i µ i P ik (j). (2)
5 P f(k) = i f(i)p ki. (3) Introduce on M the class of norms of the form: µ υ = j υ(j) µ j. (4) Where υ is an arbitrary measurable function (not necessary finite) bounded below away from a positive constant. This norm induces in the space η the norm: Let us B, the space of linear operators, with norm: f(k) f υ = sup k υ(k). (5) P υ = sup υ(j) P kj. (6) k υ(k) Definition 3.. The Markov chain X with a transition kernel P and an invariant measure π is said to be strongly υ-stable with respect to the norm. υ, if P υ < and each stochastic kernel Q on the space (N, B(N)) in some neighborhood {Q : Q P υ < ε} has a unique invariant measure ν = ν(q) and ν π υ as Q P υ. (7) Theorem 3.. ([4]) The Markov chain X with the transition kernel P and invariant measure π is strongly υ-stable with respect to the norm. υ if and only if there exist a measure α and a nonnegative measurable function h on N such that πh >, α =, αh >, and j a) The operator T = P h α is nonnegative. b) There exists ρ < such that T υ(k) ρυ(k) for k N. c) P υ <. Here is the function identically equal to. Theorem 3.2. ([8]) Let X be a strongly υ-stable Markov chain that satisfies the conditions of theorem (3.). If ν is the measure invariant of a kernel Q, then for the norm Q P υ sufficiently small, we have ν = π[i R (I Π)] = π + π[ R (I Π)] t. (8) Where = Q P, R = (I T ) and Π = π. corollary 3.. Under the conditions of Theorem (3.), we have t= ν = π + π R (I Π) + o( 2 υ), (9) as υ corollary 3.2. Under the conditions of Theorem (3.), for υ < ( ρ) c, we have the estimate Where ν π υ υ c π υ ( ρ c υ ). (2) c = m P m υ ( + υ π υ ); π υ (αυ)( ρ) (πh)m P m υ STABILITY CONDITIONS IN THE CLASSICAL M/G/ QUEUE The first step consists of determination of the strong υ-stable conditions of the M/G/ system with null breakdown s rate. In fact, these conditions are already made by [7] at the time of perturbation of the retrial s parameter in the M/G// retrial queue. So, to apply Theorem (3.) to the Markov chain X n, we choose the function υ(k) = β k, β >,
6 h i = δ i = {, if i = ;, if i >. and α j = P j. We have the following result. Theorem 3.3. [7] Suppose that geometric ergodicity and the Cramér conditions in the system M/G/ hold: () λe(ξ) <, where ξ is the service time, (2) a >, E(e aξ ) = e au db(u) < and β = sup{β : f(λβ λ) < β}. (2) Where f(λβ λ) = exp[(λβ λ)x]db(x). Then, for all β such that < β < β, the Markov chain X n is strongly stable for the test function υ(k) = β k. The embedded Markov chain X n being strongly stable then, the characteristics of the M/G/ queueing system with breakdowns and repairs can be approximated by the corresponding ones of the classical M/G/ queue. 4. STABILITY INEQUALITIES IN THE CLASSICAL M/G/ QUEUE In this section we obtain the inequalities of stability. 4.. ESTIMATION OF THE TRANSITION KERNEL DEVIATION To be able to estimate numerically the margin between the stationary distributions of the Markov chains X n and X n, we estimate the norm of the deviation of the transition kernel P, and we use the following lemma: Lemma 4.. [9] Let us suppose that x B E (dx) < W λ where W = W (B, E) = B E (dx) and that it exists a > such as e ax B E (dx) <. Then, it exists β > such as e λ(β )x B E (dx) < βw. (22) Theorem 4.. Let P (respectively P ) be the transition operator of the embedded Markov chain in the M/G/ queueing system with breakdowns and repairs (respectively in the classical M/G/ system). Let us suppose that the conditions of the Lemma (4.) are verified. Then, for all β such that < β < β, we have P P υ β W, (23) where W = W (B, E) = B E (dx) and β = sup{β : f(λβ λ) β < }. Proof. From (6), we have P P υ = sup k β k β j P kj P kj, (24) j
7 (i) For k = : (ii) For k : P P υ = k β k P k P k Then, we have: now: From which = ( q) k β k k βw. P P υ = sup k λx (λx)k e de(x) β k λx (λx)k e B E (dx) e λx (λxβ) k B E (dx) k e λ(β )x B E (dx) sup k β β = β β k β j P kj P kj j j k P P υ β β j k+ e λx (λβx) j B E (dx) j! j e λ(β )x B E (dx). according to the Lemma (4.), we will have: λx (λx)k e db(x) λx (λx)j k+ e B E (dx) (j k + )! e λ(β )x B E (dx), (25) e λ(β )x B E (dx) < βw. (26) P P υ W, (27) P P υ < β W. (28) 4.2. STABILITY INEQUALITIES To be able to apply the Theorem (3.2), let us use the Lemma below for estimate π υ. Lemma 4.2. [7] Let π (respectively π) be the stationary distribution of the embedded chain of the M/G/ queueing system with breakdowns and repairs (respectively of the classical M/G/ system). Then, for all < β < β, we have where c is given by and m = E(ξ), (ξ is the service time). c = π υ c (29) ( λm)(β ) ρ (3) ρ Let us c = + υ π υ. Let us use the definition of. υ in η, υ = sup =. Then β k k c = + π υ. (3)
8 Theorem 4.2. Let π (respectively π) be the stationary distribution of the embedded Markov chain in the M/G/ queueing system with breakdowns and repairs (respectively of the classical M/G/ system), then for all < β < β where π π υ β W c c( ρ cβ W ), (32) c = Proof. According to Theorem (3.2), we have ( λm)(β ) ρ, c = + π υ. (33) ρ R = (I T ) = t T t, (34) Since T υ ρ we have R υ ρ. Hence Using Corollary (3.2), we have R υ = I T υ. (35) R (I T ) υ R υ ( + π υ ) + π υ ρ. (36) π π υ π υ υ R (I T ) υ υ R (I T ) υ (37) π υ υ + π υ ρ υ + π υ ρ (38) c c υ ( ρ υ c), (39) Now, we have υ β W. From which π π υ β W c c( ρ ce β W ). (4) CONCLUSION In this work, we use the approximation conditions [7] for which ones it will be possible to approximate the characteristics of the M/G/ queueing system with breakdowns and repairs by the one of the classical M/G/ queueing system. We obtain stability inequalities with an exact computation of the constants. These theoretical results allows to estimate numerically the error due to this approximation. REFERENCES [] Thiruvengadam, K. (963) Queueing with breakdowns. Operations Research,, [2] Avi-Itzhak, B. and Naor, P. (963) Some queueing problems with the service station subject to breakdown. Operations Research, (3), [3] Li, W., Shi, D. and Chao, X. (997) Reliability analysis of M/G/ queueing systems with server breakdowns and vacations. Journal of Applied Probability, 34, [4] Tang, Y. H. (997) A single-server M/G/ queueing system subject to breakdowns-some reliability and queueing problem. Microelectronics and Reliability, 37, [5] Wang, K. -H., Kao, H. -T. and Chen, G. (24) Optimal management of a removable and non-reliable server in an infinite and a finite M/H k / queueing system. Quality Technology and Quantitative Management, (2), [6] Pearn, W. L., Ke, J. -C. and Chang, Y. C. (24) Sensitivity analysis of the optimal management policy for a queueing system with a removable and non-reliable server. Computers and Industrial Engineering, 46, [7] Wang, J. (24) An M/G/ queue with second optional service and server breakdowns. Computers & Mathematics with Applications, 47,
9 [8] Wang, K. -H., Wang, T. -Y. and Pearn, W. -L. (25) Maximum entropy analysis to the N policy M/G/ queueing system with server breakdowns and general startup times. Applied Mathematics and Computation, 65, [9] Lam, Y., Zhang, Y. L. and Liu, Q. (26) A geometric process model for M/M/ queueing system with a repairable service station. European Journal of Operational Research, 68, 2. [] Ke, J. -C. and Lin, C. -H. (to appear) Fuzzy analysis of queueing systems with an unreliable server: A nonlinear programming approach. Applied Mathematics and Computation. [] Baccelli, F. (98) Files d attente avec pannes et applications à la modélisation de systèmes informatiques. Thèse de Doctorat de 3 ème cycle, Université Paris-Sud centre d Orsay. [2] Aïssani, D. and Kartashov, N. V. (984) Strong stability of an imbedded Markov chain in an M/G/ system. Theor. Probability and Math. Statist., 29, 5. [3] Kartashov, N. V. (996) Strong stable Markov chains. VSP/TBiMC, Utrecht/Kiev. [4] Aïssani, D. and Kartashov, N. V. (983) Ergodicity and stability of Markov chains with respect to operator topology in the space of transition kernels. Dokl. Akad. Nauk Ukr. SSR, (ser. A), 3 5. [5] Aïssani, D. (99) Application of the operators method to obtain inequalities of stability in an M 2 /G 2 / system with a relative priority. Annales Maghrébines de l Ingénieur (Numéro Hors série 2) [6] Gross, D. and Harris, C. M. (974) Fundamentals of queueing theory. John Wiley & Sons. [7] Berdjoudj, L. and Aïssani, D. (23) Strong stability in retrial queues. Theor. Probability and Math. Statist., 68, 7. [8] Kartashov, N. V. (98) Strong stability of Markov chains. Proceedings of the All-Union Seminar VNISSI (Stability Problems for Stochastic Models), 3, [9] Bouallouche-Medjkoune, L. and Aïssani, D. (26) Performance analysis approximation in a queueing system of type M/G/. Mathematical Methods of Operations Research (ZOR), 63(2),
Strong Stability in an (R, s, S) Inventory Model
Strong Stability in an (R, s, S) Inventory Model Boualem RABTA and Djamil AÏSSANI L.A.M.O.S. Laboratory of Modelization and Optimization of Systems University of Bejaia, 06000 (Algeria) E-mail : lamos
More informationSystem with a Server Subject to Breakdowns
Applied Mathematical Sciences Vol. 7 213 no. 11 539 55 On Two Modifications of E 2 /E 2 /1/m Queueing System with a Server Subject to Breakdowns Michal Dorda VSB - Technical University of Ostrava Faculty
More informationSeries Expansions in Queues with Server
Series Expansions in Queues with Server Vacation Fazia Rahmoune and Djamil Aïssani Abstract This paper provides series expansions of the stationary distribution of finite Markov chains. The work presented
More informationA Heterogeneous Two-Server Queueing System with Balking and Server Breakdowns
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 230 244 A Heterogeneous Two-Server Queueing
More informationStatistics 150: Spring 2007
Statistics 150: Spring 2007 April 23, 2008 0-1 1 Limiting Probabilities If the discrete-time Markov chain with transition probabilities p ij is irreducible and positive recurrent; then the limiting probabilities
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationAn M/M/1 Retrial Queue with Unreliable Server 1
An M/M/1 Retrial Queue with Unreliable Server 1 Nathan P. Sherman 2 and Jeffrey P. Kharoufeh 3 Department of Operational Sciences Air Force Institute of Technology Abstract We analyze an unreliable M/M/1
More informationM/M/1 Retrial Queueing System with Negative. Arrival under Erlang-K Service by Matrix. Geometric Method
Applied Mathematical Sciences, Vol. 4, 21, no. 48, 2355-2367 M/M/1 Retrial Queueing System with Negative Arrival under Erlang-K Service by Matrix Geometric Method G. Ayyappan Pondicherry Engineering College,
More informationSTABILITY OF THE INVENTORY-BACKORDER PROCESS IN THE (R, S) INVENTORY/PRODUCTION MODEL
Pliska Stud. Math. Bulgar. 18 (2007), 255 270 STUDIA MATHEMATICA BULGARICA STABILITY OF THE INVENTORY-BACKORDER PROCESS IN THE (R, S) INVENTORY/PRODUCTION MODEL Zahir Mouhoubi Djamil Aissani The aim of
More informationA Nonlinear Programming Approach For a Fuzzy queue with an unreliable server Dr.V. Ashok Kumar
The Bulletin of Society for Mathematical Services and Standards Online: 2012-06-04 ISSN: 2277-8020, Vol. 2, pp 44-56 doi:10.18052/www.scipress.com/bsmass.2.44 2012 SciPress Ltd., Switzerland A Nonlinear
More informationM [X] /G/1 with Second Optional Service, Multiple Vacation, Breakdown and Repair
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 3-9364, ISSN (Print): 3-9356 Volume Issue ǁ November. 4 ǁ PP.7-77 M [X] /G/ with Second Optional Service, Multiple Vacation,
More informationA Study on M x /G/1 Queuing System with Essential, Optional Service, Modified Vacation and Setup time
A Study on M x /G/1 Queuing System with Essential, Optional Service, Modified Vacation and Setup time E. Ramesh Kumar 1, L. Poornima 2 1 Associate Professor, Department of Mathematics, CMS College of Science
More informationStability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk
Stability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk ANSAPW University of Queensland 8-11 July, 2013 1 Outline (I) Fluid
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 6 February 19, 2003 Prof. Yannis A. Korilis
TCOM 50: Networking Theory & Fundamentals Lecture 6 February 9, 003 Prof. Yannis A. Korilis 6- Topics Time-Reversal of Markov Chains Reversibility Truncating a Reversible Markov Chain Burke s Theorem Queues
More informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More informationTime Reversibility and Burke s Theorem
Queuing Analysis: Time Reversibility and Burke s Theorem Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. Yannis A. Korilis. Outline Time-Reversal
More informationOptimal Strategy Analysis of an N-policy Twophase. Server Startup and Breakdowns
Int. J. Open Problems Compt. Math., Vol. 3, No. 4, December 200 ISSN 998-6262; Copyright ICSRS Publication, 200 www.i-csrs.org Optimal Strategy Analysis of an N-policy Twophase M X /M/ Gated Queueing System
More informationThe Transition Probability Function P ij (t)
The Transition Probability Function P ij (t) Consider a continuous time Markov chain {X(t), t 0}. We are interested in the probability that in t time units the process will be in state j, given that it
More informationContinuous-Time Markov Chain
Continuous-Time Markov Chain Consider the process {X(t),t 0} with state space {0, 1, 2,...}. The process {X(t),t 0} is a continuous-time Markov chain if for all s, t 0 and nonnegative integers i, j, x(u),
More informationA Two Phase Service M/G/1 Vacation Queue With General Retrial Times and Non-persistent Customers
Int. J. Open Problems Compt. Math., Vol. 3, No. 2, June 21 ISSN 1998-6262; Copyright c ICSRS Publication, 21 www.i-csrs.org A Two Phase Service M/G/1 Vacation Queue With General Retrial Times and Non-persistent
More informationTwo Heterogeneous Servers Queueing-Inventory System with Sharing Finite Buffer and a Flexible Server
Two Heterogeneous Servers Queueing-Inventory System with Sharing Finite Buffer and a Flexible Server S. Jehoashan Kingsly 1, S. Padmasekaran and K. Jeganathan 3 1 Department of Mathematics, Adhiyamaan
More informationMulti Stage Queuing Model in Level Dependent Quasi Birth Death Process
International Journal of Statistics and Systems ISSN 973-2675 Volume 12, Number 2 (217, pp. 293-31 Research India Publications http://www.ripublication.com Multi Stage Queuing Model in Level Dependent
More informationA discrete-time Geo/G/1 retrial queue with starting failures and second optional service
Computers and Mathematics with Applications 53 (2007) 115 127 www.elsevier.com/locate/camwa A discrete-time Geo/G/1 retrial queue with starting failures and second optional service Jinting Wang, Qing Zhao
More informationLink Models for Circuit Switching
Link Models for Circuit Switching The basis of traffic engineering for telecommunication networks is the Erlang loss function. It basically allows us to determine the amount of telephone traffic that can
More informationM/M/1 Retrial Queueing System with N-Policy. Multiple Vacation under Non-Pre-Emtive Priority. Service by Matrix Geometric Method
Applied Mathematical Sciences, Vol. 4, 2010, no. 23, 1141 1154 M/M/1 Retrial Queueing System with N-Policy Multiple Vacation under Non-Pre-Emtive Priority Service by Matrix Geometric Method G. AYYAPPAN
More informationStationary Analysis of a Multiserver queue with multiple working vacation and impatient customers
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 932-9466 Vol. 2, Issue 2 (December 207), pp. 658 670 Applications and Applied Mathematics: An International Journal (AAM) Stationary Analysis of
More informationMultiserver Queueing Model subject to Single Exponential Vacation
Journal of Physics: Conference Series PAPER OPEN ACCESS Multiserver Queueing Model subject to Single Exponential Vacation To cite this article: K V Vijayashree B Janani 2018 J. Phys.: Conf. Ser. 1000 012129
More informationChapter 5. Continuous-Time Markov Chains. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 5. Continuous-Time Markov Chains Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Continuous-Time Markov Chains Consider a continuous-time stochastic process
More informationAsymptotic study of a busy period in a retrial queue
PUB. IRMA, LILLE 2011 Vol. 71, N o VI Asymptotic study of a busy period in a retrial queue Y. Taleb a, F. Achemine a, D. Hamadouche a, A. Aissani b djhamad@mail.ummto.dz, taleb.youcef@yahoo.fr, achemine_f2001@yahoo.fr,
More informationON THE NON-EXISTENCE OF PRODUCT-FORM SOLUTIONS FOR QUEUEING NETWORKS WITH RETRIALS
ON THE NON-EXISTENCE OF PRODUCT-FORM SOLUTIONS FOR QUEUEING NETWORKS WITH RETRIALS J.R. ARTALEJO, Department of Statistics and Operations Research, Faculty of Mathematics, Complutense University of Madrid,
More informationOn Stability and Sojourn Time of Peer-to-Peer Queuing Systems
On Stability and Sojourn Time of Peer-to-Peer Queuing Systems Taoyu Li Minghua Chen Tony Lee Xing Li Tsinghua University, Beijing, China. {ldy03@mails.tsinghua.edu.cn,xing@cernet.edu.cn} The Chinese University
More informationModel reversibility of a two dimensional reflecting random walk and its application to queueing network
arxiv:1312.2746v2 [math.pr] 11 Dec 2013 Model reversibility of a two dimensional reflecting random walk and its application to queueing network Masahiro Kobayashi, Masakiyo Miyazawa and Hiroshi Shimizu
More informationStationary Probabilities of Markov Chains with Upper Hessenberg Transition Matrices
Stationary Probabilities of Marov Chains with Upper Hessenberg Transition Matrices Y. Quennel ZHAO Department of Mathematics and Statistics University of Winnipeg Winnipeg, Manitoba CANADA R3B 2E9 Susan
More informationOperations Research Letters. Instability of FIFO in a simple queueing system with arbitrarily low loads
Operations Research Letters 37 (2009) 312 316 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl Instability of FIFO in a simple queueing
More informationInternational Journal of Mathematical Archive-5(1), 2014, Available online through ISSN
International Journal of Mathematical Archive-5(1), 2014, 125-133 Available online through www.ijma.info ISSN 2229 5046 MAXIMUM ENTROPY ANALYSIS OF UNRELIABLE SERVER M X /G/1 QUEUE WITH ESSENTIAL AND MULTIPLE
More informationStability of the two queue system
Stability of the two queue system Iain M. MacPhee and Lisa J. Müller University of Durham Department of Mathematical Science Durham, DH1 3LE, UK (e-mail: i.m.macphee@durham.ac.uk, l.j.muller@durham.ac.uk)
More informationInternational Journal of Pure and Applied Mathematics Volume 28 No ,
International Journal of Pure and Applied Mathematics Volume 28 No. 1 2006, 101-115 OPTIMAL PERFORMANCE ANALYSIS OF AN M/M/1/N QUEUE SYSTEM WITH BALKING, RENEGING AND SERVER VACATION Dequan Yue 1, Yan
More informationQueuing Analysis of Markovian Queue Having Two Heterogeneous Servers with Catastrophes using Matrix Geometric Technique
International Journal of Statistics and Systems ISSN 0973-2675 Volume 12, Number 2 (2017), pp. 205-212 Research India Publications http://www.ripublication.com Queuing Analysis of Markovian Queue Having
More information1 Continuous-time chains, finite state space
Université Paris Diderot 208 Markov chains Exercises 3 Continuous-time chains, finite state space Exercise Consider a continuous-time taking values in {, 2, 3}, with generator 2 2. 2 2 0. Draw the diagramm
More informationQueues and Queueing Networks
Queues and Queueing Networks Sanjay K. Bose Dept. of EEE, IITG Copyright 2015, Sanjay K. Bose 1 Introduction to Queueing Models and Queueing Analysis Copyright 2015, Sanjay K. Bose 2 Model of a Queue Arrivals
More informationM/M/3/3 AND M/M/4/4 RETRIAL QUEUES. Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara and Yutaka Takahashi
JOURNAL OF INDUSTRIAL AND doi:10.3934/imo.2009.5.431 MANAGEMENT OPTIMIZATION Volume 5, Number 3, August 2009 pp. 431 451 M/M/3/3 AND M/M/4/4 RETRIAL QUEUES Tuan Phung-Duc, Hiroyuki Masuyama, Shoi Kasahara
More informationLIMITS FOR QUEUES AS THE WAITING ROOM GROWS. Bell Communications Research AT&T Bell Laboratories Red Bank, NJ Murray Hill, NJ 07974
LIMITS FOR QUEUES AS THE WAITING ROOM GROWS by Daniel P. Heyman Ward Whitt Bell Communications Research AT&T Bell Laboratories Red Bank, NJ 07701 Murray Hill, NJ 07974 May 11, 1988 ABSTRACT We study the
More information1 Markov decision processes
2.997 Decision-Making in Large-Scale Systems February 4 MI, Spring 2004 Handout #1 Lecture Note 1 1 Markov decision processes In this class we will study discrete-time stochastic systems. We can describe
More informationPerformance Analysis of an M/M/c/N Queueing System with Balking, Reneging and Synchronous Vacations of Partial Servers
The Sixth International Symposium on Operations Research and Its Applications (ISORA 06) Xinjiang, China, August 8 12, 2006 Copyright 2006 ORSC & APORC pp. 128 143 Performance Analysis of an M/M/c/ Queueing
More informationM/M/1 Queueing System with Delayed Controlled Vacation
M/M/1 Queueing System with Delayed Controlled Vacation Yonglu Deng, Zhongshan University W. John Braun, University of Winnipeg Yiqiang Q. Zhao, University of Winnipeg Abstract An M/M/1 queue with delayed
More informationZero-Inventory Conditions For a Two-Part-Type Make-to-Stock Production System
Zero-Inventory Conditions For a Two-Part-Type Make-to-Stock Production System MichaelH.Veatch Francis de Véricourt October 9, 2002 Abstract We consider the dynamic scheduling of a two-part-type make-tostock
More informationA Simple Solution for the M/D/c Waiting Time Distribution
A Simple Solution for the M/D/c Waiting Time Distribution G.J.Franx, Universiteit van Amsterdam November 6, 998 Abstract A surprisingly simple and explicit expression for the waiting time distribution
More informationCost Analysis of Two-Phase M/M/1 Queueing system in the Transient state with N-Policy and Server Breakdowns
IN (e): 2250 3005 Volume, 07 Issue, 9 eptember 2017 International Journal of Computational Engineering Research (IJCER) Cost Analysis of Two-Phase M/M/1 Queueing system in the Transient state with N-Policy
More informationResearch Article Binomial Schedule for an M/G/1 Type Queueing System with an Unreliable Server under N-Policy
Advances in Decision Sciences, Article ID 819718, 6 pages http://dx.doi.org/10.1155/2014/819718 Research Article Binomial Schedule for an M/G/1 Type Queueing System with an Unreliable Server under N-Policy
More informationOne important issue in the study of queueing systems is to characterize departure processes. Study on departure processes was rst initiated by Burke (
The Departure Process of the GI/G/ Queue and Its MacLaurin Series Jian-Qiang Hu Department of Manufacturing Engineering Boston University 5 St. Mary's Street Brookline, MA 2446 Email: hqiang@bu.edu June
More informationAn M/M/1 Queue in Random Environment with Disasters
An M/M/1 Queue in Random Environment with Disasters Noam Paz 1 and Uri Yechiali 1,2 1 Department of Statistics and Operations Research School of Mathematical Sciences Tel Aviv University, Tel Aviv 69978,
More informationIEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.
IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas
More informationBatch Arrival Queueing System. with Two Stages of Service
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 6, 247-258 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.411 Batch Arrival Queueing System with Two Stages of Service S. Maragathasundari
More informationIEOR 6711, HMWK 5, Professor Sigman
IEOR 6711, HMWK 5, Professor Sigman 1. Semi-Markov processes: Consider an irreducible positive recurrent discrete-time Markov chain {X n } with transition matrix P (P i,j ), i, j S, and finite state space.
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationResearch Article Performance of an M/M/1 Retrial Queue with Working Vacation Interruption and Classical Retrial Policy
Advances in Operations Research Volume 216, Article ID 453831, 9 pages http://dx.doi.org/1.1155/216/453831 Research Article Performance of an M/M/1 Retrial Queue with Working Vacation Interruption and
More informationQuality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis
Quality of Real-Time Streaming in Wireless Cellular Networs : Stochastic Modeling and Analysis B. Blaszczyszyn, M. Jovanovic and M. K. Karray Based on paper [1] WiOpt/WiVid Mai 16th, 2014 Outline Introduction
More informationM/G/1 and M/G/1/K systems
M/G/1 and M/G/1/K systems Dmitri A. Moltchanov dmitri.moltchanov@tut.fi http://www.cs.tut.fi/kurssit/elt-53606/ OUTLINE: Description of M/G/1 system; Methods of analysis; Residual life approach; Imbedded
More informationPositive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network. Haifa Statistics Seminar May 5, 2008
Positive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network Yoni Nazarathy Gideon Weiss Haifa Statistics Seminar May 5, 2008 1 Outline 1 Preview of Results 2 Introduction Queueing
More informationWORKING PAPER SLOAN SCHOOL OF MANAGEMENT MASSACHUSETTS ALFRED P. CAMBRIDGE, MASSACHUSETTS INSTITUTE OF TECHNOLOGY
:ib S1988 f ;*: A.^.T/ ALFRED P. WORKING PAPER SLOAN SCHOOL OF MANAGEMENT A DISTRIBUTIONAL FORM OF LITTLES LAW J. Keilson* GTE Laboratories Incorporated and Mass. Inst, of Technology and L. D. Servi* GTE
More informationLecture 20: Reversible Processes and Queues
Lecture 20: Reversible Processes and Queues 1 Examples of reversible processes 11 Birth-death processes We define two non-negative sequences birth and death rates denoted by {λ n : n N 0 } and {µ n : n
More informationQueueing Networks and Insensitivity
Lukáš Adam 29. 10. 2012 1 / 40 Table of contents 1 Jackson networks 2 Insensitivity in Erlang s Loss System 3 Quasi-Reversibility and Single-Node Symmetric Queues 4 Quasi-Reversibility in Networks 5 The
More informationAnalysis of a Machine Repair System with Warm Spares and N-Policy Vacations
The 7th International Symposium on Operations Research and Its Applications (ISORA 08) ijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 190 198 Analysis of a Machine Repair System
More informationReview Paper Machine Repair Problem with Spares and N-Policy Vacation
Research Journal of Recent Sciences ISSN 2277-2502 Res.J.Recent Sci. Review Paper Machine Repair Problem with Spares and N-Policy Vacation Abstract Sharma D.C. School of Mathematics Statistics and Computational
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationA FAST MATRIX-ANALYTIC APPROXIMATION FOR THE TWO CLASS GI/G/1 NON-PREEMPTIVE PRIORITY QUEUE
A FAST MATRIX-ANAYTIC APPROXIMATION FOR TE TWO CASS GI/G/ NON-PREEMPTIVE PRIORITY QUEUE Gábor orváth Department of Telecommunication Budapest University of Technology and Economics. Budapest Pf. 9., ungary
More informationAIR FORCE INSTITUTE OF TECHNOLOGY
APPROXIMATE ANALYSIS OF AN UNRELIABLE M/M/2 RETRIAL QUEUE THESIS Brian P. Crawford, 1 Lt, USAF AFIT/GOR/ENS/07-05 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY Wright-Patterson
More informationContents Preface The Exponential Distribution and the Poisson Process Introduction to Renewal Theory
Contents Preface... v 1 The Exponential Distribution and the Poisson Process... 1 1.1 Introduction... 1 1.2 The Density, the Distribution, the Tail, and the Hazard Functions... 2 1.2.1 The Hazard Function
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 432 (2010) 1627 1649 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa New perturbation bounds
More informationMarkov Chains and Stochastic Sampling
Part I Markov Chains and Stochastic Sampling 1 Markov Chains and Random Walks on Graphs 1.1 Structure of Finite Markov Chains We shall only consider Markov chains with a finite, but usually very large,
More informationContinuous Time Markov Chains
Continuous Time Markov Chains Stochastic Processes - Lecture Notes Fatih Cavdur to accompany Introduction to Probability Models by Sheldon M. Ross Fall 2015 Outline Introduction Continuous-Time Markov
More informationStochastic models in product form: the (E)RCAT methodology
Stochastic models in product form: the (E)RCAT methodology 1 Maria Grazia Vigliotti 2 1 Dipartimento di Informatica Università Ca Foscari di Venezia 2 Department of Computing Imperial College London Second
More informationDeparture Processes of a Tandem Network
The 7th International Symposium on perations Research and Its Applications (ISRA 08) Lijiang, China, ctober 31 Novemver 3, 2008 Copyright 2008 RSC & APRC, pp. 98 103 Departure Processes of a Tandem Network
More informationComputer Networks More general queuing systems
Computer Networks More general queuing systems Saad Mneimneh Computer Science Hunter College of CUNY New York M/G/ Introduction We now consider a queuing system where the customer service times have a
More informationNon-Persistent Retrial Queueing System with Two Types of Heterogeneous Service
Global Journal of Theoretical and Applied Mathematics Sciences. ISSN 2248-9916 Volume 1, Number 2 (211), pp. 157-164 Research India Publications http://www.ripublication.com Non-Persistent Retrial Queueing
More informationGeom/G 1,G 2 /1/1 REPAIRABLE ERLANG LOSS SYSTEM WITH CATASTROPHE AND SECOND OPTIONAL SERVICE
J Syst Sci Complex (2011) 24: 554 564 Geom/G 1,G 2 /1/1 REPAIRABLE ERLANG LOSS SYSTEM WITH CATASTROPHE AND SECOND OPTIONAL SERVICE Yinghui TANG Miaomiao YU Cailiang LI DOI: 10.1007/s11424-011-8339-2 Received:
More informationChapter 8 Queuing Theory Roanna Gee. W = average number of time a customer spends in the system.
8. Preliminaries L, L Q, W, W Q L = average number of customers in the system. L Q = average number of customers waiting in queue. W = average number of time a customer spends in the system. W Q = average
More informationSolutions to Homework Discrete Stochastic Processes MIT, Spring 2011
Exercise 6.5: Solutions to Homework 0 6.262 Discrete Stochastic Processes MIT, Spring 20 Consider the Markov process illustrated below. The transitions are labelled by the rate q ij at which those transitions
More informationAnalysis of an M/M/1/N Queue with Balking, Reneging and Server Vacations
Analysis of an M/M/1/N Queue with Balking, Reneging and Server Vacations Yan Zhang 1 Dequan Yue 1 Wuyi Yue 2 1 College of Science, Yanshan University, Qinhuangdao 066004 PRChina 2 Department of Information
More informationarxiv:math/ v4 [math.pr] 12 Apr 2007
arxiv:math/612224v4 [math.pr] 12 Apr 27 LARGE CLOSED QUEUEING NETWORKS IN SEMI-MARKOV ENVIRONMENT AND ITS APPLICATION VYACHESLAV M. ABRAMOV Abstract. The paper studies closed queueing networks containing
More informationInventory Ordering Control for a Retrial Service Facility System Semi- MDP
International Journal of Engineering Science Invention (IJESI) ISS (Online): 239 6734, ISS (Print): 239 6726 Volume 7 Issue 6 Ver I June 208 PP 4-20 Inventory Ordering Control for a Retrial Service Facility
More informationNear-Optimal Control of Queueing Systems via Approximate One-Step Policy Improvement
Near-Optimal Control of Queueing Systems via Approximate One-Step Policy Improvement Jefferson Huang March 21, 2018 Reinforcement Learning for Processing Networks Seminar Cornell University Performance
More informationNetworks of Queues Models with Several. Classes of Customers and Exponential. Service Times
Applied Mathematical Sciences, Vol. 9, 2015, no. 76, 3789-3796 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.53287 Networks of Queues Models with Several Classes of Customers and Exponential
More informationFluid Models of Parallel Service Systems under FCFS
Fluid Models of Parallel Service Systems under FCFS Hanqin Zhang Business School, National University of Singapore Joint work with Yuval Nov and Gideon Weiss from The University of Haifa, Israel Queueing
More information2905 Queueing Theory and Simulation PART III: HIGHER DIMENSIONAL AND NON-MARKOVIAN QUEUES
295 Queueing Theory and Simulation PART III: HIGHER DIMENSIONAL AND NON-MARKOVIAN QUEUES 16 Queueing Systems with Two Types of Customers In this section, we discuss queueing systems with two types of customers.
More informationAnalysis of stability for impulsive stochastic fuzzy Cohen-Grossberg neural networks with mixed delays
Analysis of stability for impulsive stochastic fuzzy Cohen-Grossberg neural networks with mixed delays Qianhong Zhang Guizhou University of Finance and Economics Guizhou Key Laboratory of Economics System
More informationIntroduction to Queuing Networks Solutions to Problem Sheet 3
Introduction to Queuing Networks Solutions to Problem Sheet 3 1. (a) The state space is the whole numbers {, 1, 2,...}. The transition rates are q i,i+1 λ for all i and q i, for all i 1 since, when a bus
More informationGI/M/1 and GI/M/m queuing systems
GI/M/1 and GI/M/m queuing systems Dmitri A. Moltchanov moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2716/ OUTLINE: GI/M/1 queuing system; Methods of analysis; Imbedded Markov chain approach; Waiting
More informationQueuing Theory. Richard Lockhart. Simon Fraser University. STAT 870 Summer 2011
Queuing Theory Richard Lockhart Simon Fraser University STAT 870 Summer 2011 Richard Lockhart (Simon Fraser University) Queuing Theory STAT 870 Summer 2011 1 / 15 Purposes of Today s Lecture Describe general
More informationOther properties of M M 1
Other properties of M M 1 Přemysl Bejda premyslbejda@gmail.com 2012 Contents 1 Reflected Lévy Process 2 Time dependent properties of M M 1 3 Waiting times and queue disciplines in M M 1 Contents 1 Reflected
More informationAll of us have experienced the annoyance of waiting in a line. In our. everyday life people are seen waiting at a railway ticket booking office, a
This chapter deals with characteristics of queues, fundamental concepts such as definition of fuzzy set, membership function, fuzzy numbers etc. Description about different queuing models are given in
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationCPSC 531: System Modeling and Simulation. Carey Williamson Department of Computer Science University of Calgary Fall 2017
CPSC 531: System Modeling and Simulation Carey Williamson Department of Computer Science University of Calgary Fall 2017 Motivating Quote for Queueing Models Good things come to those who wait - poet/writer
More informationChapter 1. Introduction. 1.1 Stochastic process
Chapter 1 Introduction Process is a phenomenon that takes place in time. In many practical situations, the result of a process at any time may not be certain. Such a process is called a stochastic process.
More informationANALYSIS OF UNRELIABLE MULTI-SERVER QUEUEING SYSTEM WITH BREAKDOWNS SPREAD AND QUARANTINE
ANALYSIS OF UNRELIABLE MULTI-SERVER QUEUEING SYSTEM WITH BREAKDOWNS SPREAD AND QUARANTINE Alexander Dudin a a Department of Applied Mathematics and Computer Science Belarusian State University, 4 Nezavisimosti
More informationProbability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models
Probability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models Statistical regularity Properties of relative frequency
More informationSynchronized Queues with Deterministic Arrivals
Synchronized Queues with Deterministic Arrivals Dimitra Pinotsi and Michael A. Zazanis Department of Statistics Athens University of Economics and Business 76 Patission str., Athens 14 34, Greece Abstract
More informationQueueing Theory II. Summary. ! M/M/1 Output process. ! Networks of Queue! Method of Stages. ! General Distributions
Queueing Theory II Summary! M/M/1 Output process! Networks of Queue! Method of Stages " Erlang Distribution " Hyperexponential Distribution! General Distributions " Embedded Markov Chains M/M/1 Output
More informationOPTIMALITY OF RANDOMIZED TRUNK RESERVATION FOR A PROBLEM WITH MULTIPLE CONSTRAINTS
OPTIMALITY OF RANDOMIZED TRUNK RESERVATION FOR A PROBLEM WITH MULTIPLE CONSTRAINTS Xiaofei Fan-Orzechowski Department of Applied Mathematics and Statistics State University of New York at Stony Brook Stony
More informationP (L d k = n). P (L(t) = n),
4 M/G/1 queue In the M/G/1 queue customers arrive according to a Poisson process with rate λ and they are treated in order of arrival The service times are independent and identically distributed with
More information