ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM FOR THE IDLE TIME OF A CUSTOMER IN MULTIPHASE QUEUES
|
|
- Richard Carpenter
- 5 years ago
- Views:
Transcription
1 International Journal of Pure and Applied Mathematics Volume 66 No , ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM FOR THE IDLE TIME OF A CUSTOMER IN MULTIPHASE QUEUES Saulius Minkevičius 1, Vladimiras Dolgopolovas 2 1 VU Institute of Mathematics and Informatics 4, Akademijos, Vilnius, 08663, LITHUANIA 1,2 Vilnius University 24, Naugarduko, Vilnius, 03225, LITHUANIA 1 minkevicius.saulius@gmail.com Abstract: The modern queueing theory is one of the powerful tools for a quantitative and qualitative analysis of communication systems, computer networks, transportation systems, and many other technical systems. The paper is designated to the analysis of queueing systems, arising in the network and communications theory called multiphase queues. We have proved here the law of the iterated logarithm LIL for the idle time of a customer in a multiphase queueing system. AMS Subject Classification: 60K25, 60G70, 60F17 Key Words: mathematical models of technical systems, queueing theory, multiphase queueing systems, heavy traffic, law of iterated logarithm, idle time of a customer 1. Introduction The modern queueing theory is one of the powerful tools for a quantitative and qualitative analysis of communication systems, computer networks, transportation systems, and many other technical systems. The paper is designated to the analysis of queueing systems, arising in the network and communications theory called multiphase queues. We have proved here LIL for the idle time of a customer in a multiphase queueing system. Received: October 28, 2010 c 2011 Academic Publications Correspondence author
2 184 S. Minkevičius, V. Dolgopolovas Limit theorems diffusion approximations and the LIL for the queueing system under the conditions of heavy traffic are closely connected they belong to the same field of research, i.e. investigations on the theory of queueing systems in heavy traffic. Therefore, first we shall try to trace the development of research on the general theory of a queueing system in heavy traffic. One of the main directions of research in the theory of queues corresponds to the asymptotic analysis of formulas or equations that describe the distribution of this and other probabilistic characteristics of a queue. For the development of this analysis, formulas or equations should be found as well as, unlimited convergence of a queue to the own critical point. Thus, the first results on limited behavior of single channel queues in heavy traffic are achieved in [5, 6]. Single phase case, where intervals of times between the arrival of customers are independent identically distributed random variables and there is one single device, working independently of the output in heavy traffic, is completely investigated in [2, 3]. Functional limit theorems for a virtual waiting time of a customer in a single queue are proved under various conditions of heavy traffic see [7]. Functional limit theorems for a virtual waiting time of a customer and the idle time of a customer are closely connected. Also, functional limit theorems for the waiting time of a customer and the queue length of customers in a multiphase queue are proved in various conditions of heavy traffic see [8]-[10]. So, in the following work we will prove LIL in conditions of heavy traffic for other important probabilistic characteristic of multiphase queues idle time of a customer. Note that there are only some works designated for the investigation of idle time of a customer in a single-server queue see surveys [12, 14] and paper [13]. The natural setting for limit theorems in this paper is a weak convergence of probability measures on the function space D[0,1] D. Since an excellent treatment of this subject has been recently published in [1], we shall only make a few remarks here about our terminology and notation. Stochastic processes that characterize the queueing system give rise to sequences of random functions in D, the space of all right-continuous functions on [0,1] with left limits and endowed with a Skorohod metric, d. Let D be the class of Borel sets of D. Then, if P n and P are probability measures on D which satisfy lim fdp n = fdp n D for every bounded, continuous, real-valued function f on D, we say that P n weakly converges to P, as n and write P n P. A random function X is D
3 ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM a measurable mapping from some probability space Ω, B, P into D with the distribution P = PX 1 on D, D. We say that a sequence of random functions {X n } weakly converges to the random function X, and write X n X if the distribution P n of X n converges to the distribution P of X. In this paper, we will constantly use the analog of the theorem on converging together see, for example, [1]: Theorem 1.1. Let ε > 0 and X n,y n,x D. If P lim dx n,x > ε = n 0 and P lim dx n,y n > ε = 0, then P lim dy n,x > ε = 0. n n So we prove here the LIL for the idle time of a customer in multiphase queueing systems. The service discipline is first come, first served FCFS. We consider multiphase queueing systems with the FCFS service discipline at each station and general distributions of interarrival and service times. We apply the methods of [9, 10]. The idle time of a customer in each phase of a queue is unlimited, all random variables are defined in a common probability space Ω,β,P. Let us consider a k-phase queue. When a customer is served in the j- th phase of a queue, he goes to the j + 1-st phase of the queue. When a customer is served in the k-th phase of the queue, he leaves the queue. Let us denote t n as the time of arrival of the n-th customer at a multiphase queue, as the service time of the n-th customer in the j-th phase of a queue, z n = t n+1 t n, x j t = max{l : l i=1 Sj i t} such a total number of customers can be served in the j-th phase of a queue if devices in the queue are working without time out, et = max{l : l i=1 z i t} as the total number of customers that arrive at the multiphase queue until time t; τ j t as the total number of customers after service at the j-th phase of the queue until time t, τ 0 t = et, j = 1,2,...,k. x j t,j = 1,2,...,k and et are counting processes see [3]. S j n Also, let us denote by I j t the idle time of a customer in the j-th phase of a queue at time t, by w j t a virtual waiting time in the j-th phase of a queue at time t, by S j t = τ j 1 t the time, obtained after summarizing i=1 S j i the times of service customers that arrive at the j-th phase of queue until time t; by Q j t the queue length of customers in the j-th phase at time t; y j t = S j t t, ŷ j t = x j 1 t i=1 S j i t, x 0 t = et, f t y = yt inf ys,ŵ jt = f t ŷ j, v j t = j i=1 Q it, j = 1,2,...,k and t > 0. In particular, the j-th phase can be considered as the queue < G,G,G,1 >
4 186 S. Minkevičius, V. Dolgopolovas see the definition in [3]. Hence, if S j 0 = w j 0 = 0 also see [3], w j t = f t y j, j = 1,2,...,k and t > 0. 1 Also, note that see, for example, [3] I j t = inf ys, j = 1,2,...,k and t > 0. 2 Let us define α j = MS j n, α 0 = Mz n, σ j = DS j n > 0, σ 0 = Dz n > 0, σ 2 j = σ j α j 1 + σ j 1 α j 1 3 α j 2 > 0, ˆβ j = α j α j 1 1,β j = ˆβ j, j = 1,2,...,k, n 1. Suppose that α k < α k 1 <... < α 1 < α 0. 3 We will prove such a theorem. 2. Main Result Theorem 2.1. If conditions 3 are fulfilled, then I j t β j t I j t β j t P lim = 1 = P lim = 1 = 1, t σ j at t σ j at where at = 2t ln ln t and j = 1,2,...,k. Proof. At first we write that I j t + ŷ j t = y j t inf y js + ŷ j t y j t w j t + ŷ j t y j t = f t y j + f t y j f t ŷ j + f t ŷ j + ŷ j t y j t 2 ŷ j t y j t + ŷ j t y j t + f t ŷ j 3 ŷ j t y j t + f t ŷ j, j = 1,2,...,k and t > 0. 4 Thus, we obtain for ε > 0 that P sup I j s + ŷ j s > ε at P3 sup P + P sup ŷ j s y j s + sup f s ŷ j > ε at ŷ j s y j s > ε at sup f s ŷ j > ε at
5 ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM If conditions 3 are satisfied for ε > 0, we prove P sup ŷ j s y j s lim t at > ε = 0, j = 1,2,...,k. 6 Similarly as in [9], we obtain that for ε > 0 sup ŷ j s y j s > ε t at sup l=1 2 P lim t at x j 1 s τ j 1 s S j l α j > ε P sup x j 1 s τ j 1 s lim t at > ε, 4 j = 1,2,...,k. Hence, estimate [9] implies that x j 1 t τ j 1 t v k t k { } sup x i s x i 1 s x i t x i 1 t, i=1 8 j = 1,2,...,k, x 0 = e. If conditions 3 are fulfilled for ε > 0, by virtue of 8 we obtain that see, for example, [10] P sup x j 1 s τ j 1 s lim t at Thus, from 7-9 it follows for ε > 0 that see [4] P sup ŷ j s y j s lim t at > ε = 0, j = 1,2,...,k. 9 > ε = 0, j = 1,2,...,k. 10
6 188 S. Minkevičius, V. Dolgopolovas Now we will prove if conditions 3 are satisfied for ε > 0, sup f s ŷ j > ε = 0, j = 1,2,...,k. 11 t at Note that ŷ j nt n = xj 1 nt l=1 S j l α j nt α j 1 n + β j n t ẑ j t, 12 where ẑ j t = σ j z j t + b t b= and z j t are independent standard Wiener processes, j = 1,2,...,k and 0 t 1. The continuous mapping theorem see again [1] implies that f nt ŷ j n f t ẑ j, j = 1,2,...,k and 0 t Also note that f t ẑ j is distributed as sup t > 0. Consequently, ẑ j s, j = 1,2,...,k and f nt ŷ j n 0, j = 1,2,...,k and 0 t Again, applying 14 and the continuous mapping theorem to and the maximum function, we prove that sup f ns ŷ j 0, j = 1,2,...,k and 0 t n Hence, applying the Strassen invariance principle, we obtain that for ε > 0 sup f s ŷ j > ε = 0, j = 1,2,...,k. 16 t at Using 5, 10 and 16, we derive that sup I j s + ŷ j s > ε = 0, j = 1,2,...,k. 17 t at
7 ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM Similarly as in 17, we find that sup ŷ j s + ˆβ j s t at = 1 = 1, j = 1,2,...,k. 18 However, using 17, 18 and Theorem 1.1, we obtain that I j t β j t P lim = 1 = 1, j = 1,2,...,k. 19 t at Therefore, the proof of Theorem 2.1 is complete. 3. Concluding Remarks The theorems of this paper are proved for a class of multiphase queues in heavy traffic with the service principle first come, first served, endless idle time of a customer in each phase of the queueing system, and times between the arrival of customers at the multiphase queue are independent identically distributed random variables. However, analogous theorems can be applied to a wider class of multiphase queues in heavy traffic: when the arrival and service of customers in a queue is by group, when interarrival times of customers at the multiphase queue are weakly dependent random variables, etc. Acknowledgments The authors thank Professor Br. Grigelionis and referees for helpful advice and remarks on this and other topics. References [1] P. Billingsley, Convergence of probability measures, Wiley, New York [2] A.A. Borovkov, Probability Processes in Theory of Queue, Nauka, Moscow 1972, In Russian. [3] A. Borovkov, Asymptotic Methods in Theory of Queues, Nauka, Moscow 1980, In Russian.
8 190 S. Minkevičius, V. Dolgopolovas [4] D. Iglehart, Weak convergence in queueing theory, Advances in Applied Probability, , [5] J. Kingman, On queues in heavy traffic, J. R. Statist. Soc., , [6] J. Kingman, The single server queue in heavy traffic, Proc. Camb. Phil. Soc., , [7] E. Kyprianou, The virtual waiting time of the GI/G/1 queue in heavy traffic, Advances in Applied Probability, , [8] S. Minkevičius, Weak convergence in multiphase queues, Lietuvos Matematikos Rinkinys, , , In Russian. [9] S. Minkevičius, Transient phenomena in multiphase queues, Lietuvos Matematikos Rinkinys, , , In Russian. [10] S. Minkevičius, On the law of the iterated logarithm in multiphase queues, Lietuvos Matematikos Rinkinys, , , In Russian. [11] Y. Prohorov, Transient phenomena in queues, Lietuvos Matematikos Rinkinys, , , In Russian. [12] L. Takacs, Occupation time problems in the theory of queues. In: Lecture Notes in Economics and Mathematical Systems, ; Springer- Verlag, Berlin, Heidelberg, New York, [13] W. Whitt, Weak convergence theorems for priority queues: preemptiveresume discipline, Journal of Applied Probability, , [14] W. Whitt, Heavy Traffic Limit Theorems for Queues: A Survey, Lecture Notes in Economics and Mathematical Systems, 98, Springer-Verlag, New York 1974,
FLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University
Iteratioal Joural of Pure ad Applied Mathematics Volume 95 No. 2 2014, 123-129 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v95i2.1
More informationA Law of the Iterated Logarithm for the Sojourn Time Process in Queues in Series
DOI 10.1007/s11009-014-9402-y A Law of the Iterated Logarithm for the Sojourn Time Process in Queues in Series Saulius Minkevičius Vladimiras Dolgopolovas Leonidas L. Sakalauskas Received: 16 March 2013
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 informationAnalysis of the Component-Based Reliability in Computer Networks
CUBO A Mathematical Journal Vol.12, N ō 01, 7 13). March 2010 Analysis of the Component-Based Reliability in Computer Networks Saulius Minkevičius Vilnius University, Faculty of Mathematics and Informatics
More informationHEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES
HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES by Peter W. Glynn Department of Operations Research Stanford University Stanford, CA 94305-4022 and Ward Whitt AT&T Bell Laboratories Murray Hill, NJ 07974-0636
More informationIEOR 8100: Topics in OR: Asymptotic Methods in Queueing Theory. Fall 2009, Professor Whitt. Class Lecture Notes: Wednesday, September 9.
IEOR 8100: Topics in OR: Asymptotic Methods in Queueing Theory Fall 2009, Professor Whitt Class Lecture Notes: Wednesday, September 9. Heavy-Traffic Limits for the GI/G/1 Queue 1. The GI/G/1 Queue We will
More informationControl of Fork-Join Networks in Heavy-Traffic
in Heavy-Traffic Asaf Zviran Based on MSc work under the guidance of Rami Atar (Technion) and Avishai Mandelbaum (Technion) Industrial Engineering and Management Technion June 2010 Introduction Network
More informationE-Companion to Fully Sequential Procedures for Large-Scale Ranking-and-Selection Problems in Parallel Computing Environments
E-Companion to Fully Sequential Procedures for Large-Scale Ranking-and-Selection Problems in Parallel Computing Environments Jun Luo Antai College of Economics and Management Shanghai Jiao Tong University
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 22 12/09/2013. Skorokhod Mapping Theorem. Reflected Brownian Motion
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.7J Fall 213 Lecture 22 12/9/213 Skorokhod Mapping Theorem. Reflected Brownian Motion Content. 1. G/G/1 queueing system 2. One dimensional reflection mapping
More informationRegenerative Processes. Maria Vlasiou. June 25, 2018
Regenerative Processes Maria Vlasiou June 25, 218 arxiv:144.563v1 [math.pr] 22 Apr 214 Abstract We review the theory of regenerative processes, which are processes that can be intuitively seen as comprising
More informationClass 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis.
Service Engineering Class 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis. G/G/1 Queue: Virtual Waiting Time (Unfinished Work). GI/GI/1: Lindley s Equations
More informationTHE HEAVY-TRAFFIC BOTTLENECK PHENOMENON IN OPEN QUEUEING NETWORKS. S. Suresh and W. Whitt AT&T Bell Laboratories Murray Hill, New Jersey 07974
THE HEAVY-TRAFFIC BOTTLENECK PHENOMENON IN OPEN QUEUEING NETWORKS by S. Suresh and W. Whitt AT&T Bell Laboratories Murray Hill, New Jersey 07974 ABSTRACT This note describes a simulation experiment involving
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 informationDynamic Control of Parallel-Server Systems
Dynamic Control of Parallel-Server Systems Jim Dai Georgia Institute of Technology Tolga Tezcan University of Illinois at Urbana-Champaign May 13, 2009 Jim Dai (Georgia Tech) Many-Server Asymptotic Optimality
More information1. Introduction. Consider a single cell in a mobile phone system. A \call setup" is a request for achannel by an idle customer presently in the cell t
Heavy Trac Limit for a Mobile Phone System Loss Model Philip J. Fleming and Alexander Stolyar Motorola, Inc. Arlington Heights, IL Burton Simon Department of Mathematics University of Colorado at Denver
More informationarxiv: v1 [math.pr] 7 Aug 2009
A CONTINUOUS ANALOGUE OF THE INVARIANCE PRINCIPLE AND ITS ALMOST SURE VERSION By ELENA PERMIAKOVA (Kazan) Chebotarev inst. of Mathematics and Mechanics, Kazan State University Universitetskaya 7, 420008
More informationLIMITS AND APPROXIMATIONS FOR THE M/G/1 LIFO WAITING-TIME DISTRIBUTION
LIMITS AND APPROXIMATIONS FOR THE M/G/1 LIFO WAITING-TIME DISTRIBUTION by Joseph Abate 1 and Ward Whitt 2 April 15, 1996 Revision: January 2, 1997 Operations Research Letters 20 (1997) 199 206 1 900 Hammond
More informationElectronic Companion Fluid Models for Overloaded Multi-Class Many-Server Queueing Systems with FCFS Routing
Submitted to Management Science manuscript MS-251-27 Electronic Companion Fluid Models for Overloaded Multi-Class Many-Server Queueing Systems with FCFS Routing Rishi Talreja, Ward Whitt Department of
More informationTOWARDS BETTER MULTI-CLASS PARAMETRIC-DECOMPOSITION APPROXIMATIONS FOR OPEN QUEUEING NETWORKS
TOWARDS BETTER MULTI-CLASS PARAMETRIC-DECOMPOSITION APPROXIMATIONS FOR OPEN QUEUEING NETWORKS by Ward Whitt AT&T Bell Laboratories Murray Hill, NJ 07974-0636 March 31, 199 Revision: November 9, 199 ABSTRACT
More informationOPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS
APPLICATIONES MATHEMATICAE 29,4 (22), pp. 387 398 Mariusz Michta (Zielona Góra) OPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS Abstract. A martingale problem approach is used first to analyze
More informationAN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES
Lithuanian Mathematical Journal, Vol. 4, No. 3, 00 AN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES V. Bentkus Vilnius Institute of Mathematics and Informatics, Akademijos 4,
More informationSUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES
SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES RUTH J. WILLIAMS October 2, 2017 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive,
More informationAdvanced Computer Networks Lecture 3. Models of Queuing
Advanced Computer Networks Lecture 3. Models of Queuing Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/13 Terminology of
More informationOn the Resource/Performance Tradeoff in Large Scale Queueing Systems
On the Resource/Performance Tradeoff in Large Scale Queueing Systems David Gamarnik MIT Joint work with Patrick Eschenfeldt, John Tsitsiklis and Martin Zubeldia (MIT) High level comments High level comments
More informationLIMITS AND APPROXIMATIONS FOR THE BUSY-PERIOD DISTRIBUTION IN SINGLE-SERVER QUEUES
LIMITS AND APPROXIMATIONS FOR THE BUSY-PERIOD DISTRIBUTION IN SINGLE-SERVER QUEUES by Joseph Abate 1 and Ward Whitt 2 AT&T Bell Laboratories September 23, 1994 1 Retired: 900 Hammond Road, Ridgewood, NJ
More informationNEW FRONTIERS IN APPLIED PROBABILITY
J. Appl. Prob. Spec. Vol. 48A, 209 213 (2011) Applied Probability Trust 2011 NEW FRONTIERS IN APPLIED PROBABILITY A Festschrift for SØREN ASMUSSEN Edited by P. GLYNN, T. MIKOSCH and T. ROLSKI Part 4. Simulation
More informationOn the minimum of certain functional related to the Schrödinger equation
Electronic Journal of Qualitative Theory of Differential Equations 2013, No. 8, 1-21; http://www.math.u-szeged.hu/ejqtde/ On the minimum of certain functional related to the Schrödinger equation Artūras
More informationCharacterizations on Heavy-tailed Distributions by Means of Hazard Rate
Acta Mathematicae Applicatae Sinica, English Series Vol. 19, No. 1 (23) 135 142 Characterizations on Heavy-tailed Distributions by Means of Hazard Rate Chun Su 1, Qi-he Tang 2 1 Department of Statistics
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 informationLogarithmic scaling of planar random walk s local times
Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract
More informationSome open problems related to stability. 1 Multi-server queue with First-Come-First-Served discipline
1 Some open problems related to stability S. Foss Heriot-Watt University, Edinburgh and Sobolev s Institute of Mathematics, Novosibirsk I will speak about a number of open problems in queueing. Some of
More informationA Note on the Event Horizon for a Processor Sharing Queue
A Note on the Event Horizon for a Processor Sharing Queue Robert C. Hampshire Heinz School of Public Policy and Management Carnegie Mellon University hamp@andrew.cmu.edu William A. Massey Department of
More informationActa Universitatis Carolinae. Mathematica et Physica
Acta Universitatis Carolinae. Mathematica et Physica František Žák Representation form of de Finetti theorem and application to convexity Acta Universitatis Carolinae. Mathematica et Physica, Vol. 52 (2011),
More informationLecture 10: Semi-Markov Type Processes
Lecture 1: Semi-Markov Type Processes 1. Semi-Markov processes (SMP) 1.1 Definition of SMP 1.2 Transition probabilities for SMP 1.3 Hitting times and semi-markov renewal equations 2. Processes with semi-markov
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 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 informationM/G/1 and Priority Queueing
M/G/1 and Priority Queueing Richard T. B. Ma School of Computing National University of Singapore CS 5229: Advanced Compute Networks Outline PASTA M/G/1 Workload and FIFO Delay Pollaczek Khinchine Formula
More informationON THE LAW OF THE i TH WAITING TIME INABUSYPERIODOFG/M/c QUEUES
Probability in the Engineering and Informational Sciences, 22, 2008, 75 80. Printed in the U.S.A. DOI: 10.1017/S0269964808000053 ON THE LAW OF THE i TH WAITING TIME INABUSYPERIODOFG/M/c QUEUES OPHER BARON
More informationMODELING WEBCHAT SERVICE CENTER WITH MANY LPS SERVERS
MODELING WEBCHAT SERVICE CENTER WITH MANY LPS SERVERS Jiheng Zhang Oct 26, 211 Model and Motivation Server Pool with multiple LPS servers LPS Server K Arrival Buffer. Model and Motivation Server Pool with
More informationContinuous Time Processes
page 102 Chapter 7 Continuous Time Processes 7.1 Introduction In a continuous time stochastic process (with discrete state space), a change of state can occur at any time instant. The associated point
More informationWeak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij
Weak convergence and Brownian Motion (telegram style notes) P.J.C. Spreij this version: December 8, 2006 1 The space C[0, ) In this section we summarize some facts concerning the space C[0, ) of real
More informationBIRTH DEATH PROCESSES AND QUEUEING SYSTEMS
BIRTH DEATH PROCESSES AND QUEUEING SYSTEMS Andrea Bobbio Anno Accademico 999-2000 Queueing Systems 2 Notation for Queueing Systems /λ mean time between arrivals S = /µ ρ = λ/µ N mean service time traffic
More informationMi-Hwa Ko. t=1 Z t is true. j=0
Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional
More informationQueues with Many Servers and Impatient Customers
MATHEMATICS OF OPERATIOS RESEARCH Vol. 37, o. 1, February 212, pp. 41 65 ISS 364-765X (print) ISS 1526-5471 (online) http://dx.doi.org/1.1287/moor.111.53 212 IFORMS Queues with Many Servers and Impatient
More informationSTOCHASTIC DIFFERENTIAL EQUATIONS WITH INTERACTION AND THE LAW OF ITERATED LOGARITHM
Theory of Stochastic Processes Vol. 18 (34, no. 2, 212, pp. 54 58 M. P. LAGUNOVA STOCHASTIC DIFFEENTIAL EQUATIONS WITH INTEACTION AND THE LAW OF ITEATED LOGAITHM We consider a one-dimensional stochastic
More informationIntroduction to Queueing Theory with Applications to Air Transportation Systems
Introduction to Queueing Theory with Applications to Air Transportation Systems John Shortle George Mason University February 28, 2018 Outline Why stochastic models matter M/M/1 queue Little s law Priority
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 informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationAsymptotic Coupling of an SPDE, with Applications to Many-Server Queues
Asymptotic Coupling of an SPDE, with Applications to Many-Server Queues Mohammadreza Aghajani joint work with Kavita Ramanan Brown University March 2014 Mohammadreza Aghajanijoint work Asymptotic with
More informationStabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals
OPERATIONS RESEARCH Vol. 6, No. 6, November December 212, pp. 1551 1564 ISSN 3-364X (print) ISSN 1526-5463 (online) http://dx.doi.org/1.1287/opre.112.114 212 INFORMS Stabilizing Customer Abandonment in
More informationThe G/GI/N Queue in the Halfin-Whitt Regime I: Infinite Server Queue System Equations
The G/GI/ Queue in the Halfin-Whitt Regime I: Infinite Server Queue System Equations J. E Reed School of Industrial and Systems Engineering Georgia Institute of Technology October 17, 27 Abstract In this
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 informationA discrete limit theorem for the periodic Hurwitz zeta-function
Lietuvos matematikos rinkinys ISSN 032-288 Proc. of the Lithuanian Mathematical Society, Ser. A Vol. 56, 205 DOI: 0.5388/LMR.A.205.6 pages 90 94 A discrete it theorem for the periodic Hurwitz zeta-function
More informationDesigning load balancing and admission control policies: lessons from NDS regime
Designing load balancing and admission control policies: lessons from NDS regime VARUN GUPTA University of Chicago Based on works with : Neil Walton, Jiheng Zhang ρ K θ is a useful regime to study the
More informationClassical Queueing Models.
Sergey Zeltyn January 2005 STAT 99. Service Engineering. The Wharton School. University of Pennsylvania. Based on: Classical Queueing Models. Mandelbaum A. Service Engineering course, Technion. http://iew3.technion.ac.il/serveng2005w
More information(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS
(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS Svetlana Janković and Miljana Jovanović Faculty of Science, Department of Mathematics, University
More informationLoad Balancing in Distributed Service System: A Survey
Load Balancing in Distributed Service System: A Survey Xingyu Zhou The Ohio State University zhou.2055@osu.edu November 21, 2016 Xingyu Zhou (OSU) Load Balancing November 21, 2016 1 / 29 Introduction and
More informationThere recently has been great interest in the performance of queues
Queueing Systems 0 (2000)?{? 1 The Impact of a Heavy-Tailed Service-Time Distribution upon the M/GI/s Waiting-Time Distribution Ward Whitt a a AT&T Labs, Shannon Laboratory, 180 Park Avenue, Florham Park,
More informationFork-Join Networks in Heavy Traffic: Diffusion Approximations and Control. M.Sc. Research Proposal
Fork-Join Networks in Heavy Traffic: Diffusion Approximations and Control M.Sc. Research Proposal Asaf Zviran Advisors: Prof. Rami Atar Prof. Avishai Mandelbaum Faculty of Industrial Engineering and Management
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 informationAnalysis of Software Artifacts
Analysis of Software Artifacts System Performance I Shu-Ngai Yeung (with edits by Jeannette Wing) Department of Statistics Carnegie Mellon University Pittsburgh, PA 15213 2001 by Carnegie Mellon University
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationI, BIO MATHEMATICAL MODEL TO FIND THE GALLBLADDER CONTRACTION OUTCOMES USING NORMAL DISTRIBUTION
BIO MATHEMATICAL MODEL TO FID THE GALLBLADDER COTRACTIO OUTCOMES USIG ORMAL DISTRIBUTIO M. Vasuki*, A. Dinesh Kumar**, Mohamed Usman Ali*** & Antony Raja*** * Assistant Professor, Department of Mathematics,
More informationConvergence Rates for Renewal Sequences
Convergence Rates for Renewal Sequences M. C. Spruill School of Mathematics Georgia Institute of Technology Atlanta, Ga. USA January 2002 ABSTRACT The precise rate of geometric convergence of nonhomogeneous
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 informationOn an uniqueness theorem for characteristic functions
ISSN 392-53 Nonlinear Analysis: Modelling and Control, 207, Vol. 22, No. 3, 42 420 https://doi.org/0.5388/na.207.3.9 On an uniqueness theorem for characteristic functions Saulius Norvidas Institute of
More informationStochastic-Process Limits
Ward Whitt Stochastic-Process Limits An Introduction to Stochastic-Process Limits and Their Application to Queues With 68 Illustrations Springer Contents Preface vii 1 Experiencing Statistical Regularity
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 informationOverflow Networks: Approximations and Implications to Call-Center Outsourcing
Overflow Networks: Approximations and Implications to Call-Center Outsourcing Itai Gurvich (Northwestern University) Joint work with Ohad Perry (CWI) Call Centers with Overflow λ 1 λ 2 Source of complexity:
More informationOn the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables
On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables Deli Li 1, Yongcheng Qi, and Andrew Rosalsky 3 1 Department of Mathematical Sciences, Lakehead University,
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationStochastic relations of random variables and processes
Stochastic relations of random variables and processes Lasse Leskelä Helsinki University of Technology 7th World Congress in Probability and Statistics Singapore, 18 July 2008 Fundamental problem of applied
More informationSample path large deviations of a Gaussian process with stationary increments and regularily varying variance
Sample path large deviations of a Gaussian process with stationary increments and regularily varying variance Tommi Sottinen Department of Mathematics P. O. Box 4 FIN-0004 University of Helsinki Finland
More informationA Review of Basic FCLT s
A Review of Basic FCLT s Ward Whitt Department of Industrial Engineering and Operations Research, Columbia University, New York, NY, 10027; ww2040@columbia.edu September 10, 2016 Abstract We briefly review
More informationGoodness of fit test for ergodic diffusion processes
Ann Inst Stat Math (29) 6:99 928 DOI.7/s463-7-62- Goodness of fit test for ergodic diffusion processes Ilia Negri Yoichi Nishiyama Received: 22 December 26 / Revised: July 27 / Published online: 2 January
More informationTotal Expected Discounted Reward MDPs: Existence of Optimal Policies
Total Expected Discounted Reward MDPs: Existence of Optimal Policies Eugene A. Feinberg Department of Applied Mathematics and Statistics State University of New York at Stony Brook Stony Brook, NY 11794-3600
More informationApplication of Batch Poisson Process to Random-sized Batch Arrival of Sediment Particles
Application of Batch Poisson Process to Random-sized Batch Arrival of Sediment Particles Serena Y. Hung, Christina W. Tsai Department of Civil and Environmental Engineering, National Taiwan University
More informationITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour
More informationJ. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY
J. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY SECOND EDITION ACADEMIC PRESS An imprint of Elsevier Science Amsterdam Boston London New York Oxford Paris San Diego San Francisco Singapore Sydney Tokyo Contents
More informationMotivated by models of tenant assignment in public housing, we study approximating deterministic fluid
MANAGEMENT SCIENCE Vol. 54, No. 8, August 2008, pp. 1513 1527 issn 0025-1909 eissn 1526-5501 08 5408 1513 informs doi 10.1287/mnsc.1080.0868 2008 INFORMS Fluid Models for Overloaded Multiclass Many-Server
More informationInterlude: Practice Final
8 POISSON PROCESS 08 Interlude: Practice Final This practice exam covers the material from the chapters 9 through 8. Give yourself 0 minutes to solve the six problems, which you may assume have equal point
More information1.225J J (ESD 205) Transportation Flow Systems
1.225J J (ESD 25) Transportation Flow Systems Lecture 9 Simulation Models Prof. Ismail Chabini and Prof. Amedeo R. Odoni Lecture 9 Outline About this lecture: It is based on R16. Only material covered
More informationSEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE
SEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE FRANÇOIS BOLLEY Abstract. In this note we prove in an elementary way that the Wasserstein distances, which play a basic role in optimal transportation
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 informationLecture Notes of Communication Network I y: part 5. Lijun Qian. Rutgers The State University of New Jersey. 94 Brett Road. Piscataway, NJ
Lecture Notes of Communication Network I y: part 5 Lijun Qian Department of Electrical Engineering Rutgers The State University of New Jersey 94 Brett Road Piscataway, NJ 08854-8058 October 6, 1998 Abstract
More informationHITTING TIME IN AN ERLANG LOSS SYSTEM
Probability in the Engineering and Informational Sciences, 16, 2002, 167 184+ Printed in the U+S+A+ HITTING TIME IN AN ERLANG LOSS SYSTEM SHELDON M. ROSS Department of Industrial Engineering and Operations
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 informationOn the static assignment to parallel servers
On the static assignment to parallel servers Ger Koole Vrije Universiteit Faculty of Mathematics and Computer Science De Boelelaan 1081a, 1081 HV Amsterdam The Netherlands Email: koole@cs.vu.nl, Url: www.cs.vu.nl/
More informationTHE VARIANCE CONSTANT FOR THE ACTUAL WAITING TIME OF THE PH/PH/1 QUEUE. By Mogens Bladt National University of Mexico
The Annals of Applied Probability 1996, Vol. 6, No. 3, 766 777 THE VARIANCE CONSTANT FOR THE ACTUAL WAITING TIME OF THE PH/PH/1 QUEUE By Mogens Bladt National University of Mexico In this paper we consider
More informationIEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence
IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence 1 Overview We started by stating the two principal laws of large numbers: the strong
More informationTopic 6: Projected Dynamical Systems
Topic 6: Projected Dynamical Systems John F. Smith Memorial Professor and Director Virtual Center for Supernetworks Isenberg School of Management University of Massachusetts Amherst, Massachusetts 01003
More informationPBW 654 Applied Statistics - I Urban Operations Research
PBW 654 Applied Statistics - I Urban Operations Research Lecture 2.I Queuing Systems An Introduction Operations Research Models Deterministic Models Linear Programming Integer Programming Network Optimization
More informationLECTURE #6 BIRTH-DEATH PROCESS
LECTURE #6 BIRTH-DEATH PROCESS 204528 Queueing Theory and Applications in Networks Assoc. Prof., Ph.D. (รศ.ดร. อน นต ผลเพ ม) Computer Engineering Department, Kasetsart University Outline 2 Birth-Death
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 informationQueueing Review. Christos Alexopoulos and Dave Goldsman 10/25/17. (mostly from BCNN) Georgia Institute of Technology, Atlanta, GA, USA
1 / 26 Queueing Review (mostly from BCNN) Christos Alexopoulos and Dave Goldsman Georgia Institute of Technology, Atlanta, GA, USA 10/25/17 2 / 26 Outline 1 Introduction 2 Queueing Notation 3 Transient
More informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationQueueing Review. Christos Alexopoulos and Dave Goldsman 10/6/16. (mostly from BCNN) Georgia Institute of Technology, Atlanta, GA, USA
1 / 24 Queueing Review (mostly from BCNN) Christos Alexopoulos and Dave Goldsman Georgia Institute of Technology, Atlanta, GA, USA 10/6/16 2 / 24 Outline 1 Introduction 2 Queueing Notation 3 Transient
More informationExistence Results for Multivalued Semilinear Functional Differential Equations
E extracta mathematicae Vol. 18, Núm. 1, 1 12 (23) Existence Results for Multivalued Semilinear Functional Differential Equations M. Benchohra, S.K. Ntouyas Department of Mathematics, University of Sidi
More informationRouting and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers 1
Routing and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers 1 Mor Armony 2 Avishai Mandelbaum 3 June 25, 2008 Abstract Motivated by call centers,
More informationThe Fluid Limit of an Overloaded Processor Sharing Queue
MATHEMATICS OF OPERATIONS RESEARCH Vol. 31, No. 2, May 26, pp. 316 35 issn 364-765X eissn 1526-5471 6 312 316 informs doi 1.1287/moor.15.181 26 INFORMS The Fluid Limit of an Overloaded Processor Sharing
More information