b k b m 1 b m 2 b 1 b 0 b k
|
|
- Aldous Fisher
- 5 years ago
- Views:
Transcription
1 International Mathematical Forum, Vol. 6, 2011, no. 62, Estimating Changes in Traffic Intensity for M/M/1/m Queueing Systems Sarat Kumar Acharya Departament of Statistics, Sambalpur University Jyoto Vihar , Sambalpur, Orissa, India César Emilio Villarreal-Rodríguez Facultad de Ingeniería Mecánica y Eléctrica Universidad Autónoma de Nuevo León A. P. 66-F, Ciudad Universitaria San Nicolás de los Garza, N.L., Mexico cesar.villarrealrd@uanl.edu.mx Abstract In this note we give a formula for estimating the number of arrivals for which the traffic intensity changes in an M/M/1/m queueing sistems. Mathematics Subject Classification: 60K25, 68M20, 62M05. Keywords: change point, maximum likelihood estimation, M/M/1/m queue, traffic intensity. 1 Introduction Change is a natural phenomenon which occurs in every sphere of works. An awareness of these changes can help people to avoid unnecessary losses and to harness beneficial transitions. In many practical situations a statistician is faced with the problem of detecting the number of change points and their locations. A change point is a place or time point such that the observations follow one distribution up to that point and follow another distribution after that point. So the change point problem is twofold: one is to decide if there is any change hypothesis testing problem, another is to locate the change point when there is a change present estimation problem. Change point models have been one of the main research topics in statistics for many
2 3088 S. K. Acharya, C. E. Villarreal-Rodríguez years. In view of it applicability, it has received great notoriety over the last six decades in the statistical literature. The problem of testing of parameter change has long been a core issue in statistical inferences. It originally started in the quality control context and then rapidly moved to various areas such as economics, finance, transportation systems, statistical quality control, inventory, production processes, communication networks and queueing, control problems, medicine. Since the paper of Page [9], the problem has generated much interest and a vast amount of literatures have been published in various fields. For a general review, we refer to Csorgo and Horvath [4], Chen and Gupta [2] and the articles therein. The change point problem was first dealt in i.i.d samples but it became very popular in time series models since the structural change often occurs in economic models owing to a change of policy and critical social events. For relevant references in i.i.d. samples and time series models, we refer to Hinkley [5], Brown, Durbin and Evans [1], Zacks [12], Picard [10], Csorgo and Horvath [3], Krishnaiah and Miao [7], Lee and Park [8], and the references therein. To detect the number of change points and their locations in a multidimensional random process Vostrikova [11] proposed a method known as the binary segmentation procedure. It has the merits of detecting the number of change points and their positions simultaneously and saving a lot of computation time. In 1995, Jain [6] gave a formula for estimating the number of customers from which change the traffic intensity according to the number of present customers in a M/M/1/m queueing system, despite he said that the interarrival time distribution is assumed to change at some time before the mth arrival. In this note we assume that the traffic intensity changes after an unknown number of arrivals and we shall use similar technics to that given in [6] in order to estimate the traffic intensities after and before the change, and the number of arrivals in which the traffic intensity change, according to the maximum likelihood estimation. It is proposed a single service G/M/1/m queueing system, where m is the capacity of the system, that is, the space state of the system is E = {0, 1, 2,...,m}; X n is the number of customers present in the system just before the time T n of the nth arrival; μ is the rate of service and A is the interarrival time distribution. So X =X n n=1 is a Markov chain with state space E. The probability transition matrix P is given by
3 Estimating Changes for M/M/1/m 3089 P = 1 b 0 b b k b 1 b b k b 2 b m 1 b k b m 1 b m 2 b 1 b 0 1 m 1 b k b m 1 b m 2 b 1 b 0, 1 where b n is the probability of occurring n service completions during an interval time when there is at least n customers in the system, and it is given by b n = 1 n! + μt n expμtdat, for n {0, 1, 2,...}. 2 0 In the case of an M/M/1/m system, At =1 exp λt for some λ>0 and b k = for k {0, 1,...,m 1}, 1 + k+1 where is the traffic intensity which is give by = λ μ. Suppose that we observe the Markov chain X with transition probability matrix P until the total number of arrivals reaches a preassigned fixed value M. Let L M be the number given by L M = PrX 0 = i 0 M PrXk = i k Xk 1 = i k 1, 3 k=1 where i k E for k {0, 1,...M}. If we omit the first factor in 3 and we take logarithm, then taking l =lnl M, we have l = m + m 1 n m 1,j + n m,j lnb m j +n m,0 + n m 1,0 ln m 2 i=j 1 n i,j ln b i j+1 + m 2 n i,0 ln 1 i b k, where n i,j denotes the number of transitions from i to j. 1 m 1 b k 4
4 3090 S. K. Acharya, C. E. Villarreal-Rodríguez 2 Estimation of Change-point Assume that we have an M/M/1/m queueing system in which the traffic intensity changes just after τ arrivals. So the ith interarrival time distribution A i is given by 1 exp λ 1 t for i {0, 1,...,τ} A i t =. 5 1 exp λt for i {τ,τ +1,...,M} We have two transition matrices Pb and P a for the system: The first one works through the first τ arrivals, and the second one works just after the τth arrival to the Mth arrival. The matrices Pb and Pa are like P given in 1 but changing b k by b b k and ba k respectively. For each transition matrix, we have and b b k = 1, for k {0, 1,...,m 1}, k+1 b a k =, for k {0, 1,...,m 1}, k+1 where 1 = λ 1 μ 1 and = λ are the traffic intensities of the system before and μ after the change point respectively. So next formula express the log likelihood function and was used to estimate, 1 and τ. l, 1,τ = m n b m 1,j + nb m,j ln m j+1 +n b m,0 + nb m 1,0 ln 1 m 1 + m 1 m 2 i=j 1 + m 2 n b i,0 ln n b i,j ln 1 i i j k k+1 1+ m j+1 + m n a m 1,j + n a m,jln +n a m,0 + na m 1,0 ln 1 m 1 + m 1 m 2 i=j 1 + m 2 n a i,j ln n a i,0 ln 1 i 1+ i j+2, 1+ k+1 1+ k+1 where n b i,j and n a i,j denote the number of transitions from i to j before and after the change point respectively. Note that n b i,j and n a i,j depend of the value of τ. 7
5 Estimating Changes for M/M/1/m 3091 In order to get the maximum likelihood estimator of conditional on τ = c we derive partially equation 7 to get m n a m,j + m 1 i+1 l, 1,c = m n a m,j n a i,j m j+m 1 i+1 n a i,j i j +1. From 8 we have that the maximum likelihood estimator for is 8 ˆ = m n a m,j m n a m,j + m 1 i+1 n a i,j 9 i+1 m j+m 1 n a i,j i j +1 and analogously, themaximum likelihood estimator for 1 is ˆ 1 = m n b m,j m n b m,j + m 1 i+1 n b i,j. 10 i+1 m j+m 1 n b i,j i j +1 To obtain the maximum likelihood estimator of τ, we can evaluate exhaustively equation 7, from τ =1until τ = M 1, with the corresponding values of ˆ and ˆ 1 given in 9 and 10. ACKNOWLEDGEMENTS. The research was conducted while the first author was visiting the FIME, UANL, Mexico. Thanks are due to CONACyT for supporting the research under grant number and PAICyT under grant number CE References [1] R.L. Brown, J. Durbin and J.M. Evans, Techniques for testing the constancy of regression relationship over time, Journal of Royal Stat. Soc., series B, , [2] J. Chen and A.K. Gupta, Parametric Statistical Change Point Analysis, Birkhäuser, Boston, [3] M. Csorgo and L. Horvath, Nonparametric methods for change point problems. In: P.R. Krishnaiah, C.D. Rao Eds, Hanbook of Statistics, Vol. 7, pp , Elsevier, New York, 1988.
6 3092 S. K. Acharya, C. E. Villarreal-Rodríguez [4] M. Csorgo and L. Horvath, Limit Theorems in Change Point Analisys, Wiley, NewYork, [5] D.V. Hinkley, Inference about the change point from cumulative sums test, Biometrica, , [6] S. Jain, Estimating changes in traffic intensity for M/M/1 queueing systems. Microelectron. Reliab., , [7] P.R. Krishnaiah, and B.Q. Miao, Review about estimation of change points. In: P.R. Krishnaiah, C.D. Rao Eds, Hanbook of Statistics. Vol. 7 pp , Elsevier, New York, [8] S. Lee, and S. Park. The cusum of squares test for scale change in infinite order moving average processes, Scandinavian Journal of Statistics, 28, 2001, [9] E.S. Page, A test for change in a parameter occurring at an unknown point, Biometrica, 42, 1955, [10] D. Picard, Testing and estimating change-points in time series, Advances in Applied Probability, 17, 1985, [11] L.Y Vostrikova, Detecting disorder in multidimensional random processes, Soviet Math. Dokl., , [12] S. Zacks, Survey of classical and Bayesian approaches to the change point problem: fixed sample and sequential procedures of testing and estimation. In: M.H. Rivzi et al. Eds. Recent Advances in Statistics, pp , Academic Press, New York, Received: June, 2011
The Cusum Test for Parameter Change in GARCH(1,1) Models
The Cusum Test for Parameter Change in GARCH(,) Models Sangyeol Lee, Yasuyoshi Tokutsu and Koichi Maekawa 3 Department of Statistics, Seoul National University, Seoul, 5-74, Korea Graduate School of Social
More informationTest for Parameter Change in ARIMA Models
Test for Parameter Change in ARIMA Models Sangyeol Lee 1 Siyun Park 2 Koichi Maekawa 3 and Ken-ichi Kawai 4 Abstract In this paper we consider the problem of testing for parameter changes in ARIMA models
More informationAsymptotical distribution free test for parameter change in a diffusion model (joint work with Y. Nishiyama) Ilia Negri
Asymptotical distribution free test for parameter change in a diffusion model (joint work with Y. Nishiyama) Ilia Negri University of Bergamo (Italy) ilia.negri@unibg.it SAPS VIII, Le Mans 21-24 March,
More informationUNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN FACULTAD DE INGENIERGÍA MECÁNICA Y ELÉCTRICA TESIS FITTING PHASE TYPE DISTRIBUTION TO SERVICE PROCESS WITH SEQUENTIAL PHASES PRESENTA ANKITA NANDA COMO REQUISITO PARA
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 informationCHANGE-POINT ANALYSIS: SINGLE CHANGE-POINT IN A SEQUENCE OF INDEPENDENT GAUSSIAN AND EXPONENTIAL RANDOM VARIABLES
CHANGE-POINT ANALYSIS: SINGLE CHANGE-POINT IN A SEQUENCE OF INDEPENDENT GAUSSIAN AND EXPONENTIAL RANDOM VARIABLES By ELENA A KHAPALOVA A dissertation submitted in partial fulfillment of the requirements
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 informationMONTE CARLO ANALYSIS OF CHANGE POINT ESTIMATORS
MONTE CARLO ANALYSIS OF CHANGE POINT ESTIMATORS Gregory GUREVICH PhD, Industrial Engineering and Management Department, SCE - Shamoon College Engineering, Beer-Sheva, Israel E-mail: gregoryg@sce.ac.il
More informationROBUSTNESS OF TWO-PHASE REGRESSION TESTS
REVSTAT Statistical Journal Volume 3, Number 1, June 2005, 1 18 ROBUSTNESS OF TWO-PHASE REGRESSION TESTS Authors: Carlos A.R. Diniz Departamento de Estatística, Universidade Federal de São Carlos, São
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Jain@eecs.berkeley.edu or Jain@wustl.edu A Mini-Course offered at UC Berkeley, Sept-Oct 2012 These slides and audio/video recordings
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 informationDensity Estimation: ML, MAP, Bayesian estimation
Density Estimation: ML, MAP, Bayesian estimation CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Introduction Maximum-Likelihood Estimation Maximum
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 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 informationStatistics Canada International Symposium Series - Proceedings Symposium 2004: Innovative Methods for Surveying Difficult-to-reach Populations
Catalogue no. 11-522-XIE Statistics Canada International Symposium Series - Proceedings Symposium 2004: Innovative Methods for Surveying Difficult-to-reach Populations 2004 Proceedings of Statistics Canada
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 informationReadings: Finish Section 5.2
LECTURE 19 Readings: Finish Section 5.2 Lecture outline Markov Processes I Checkout counter example. Markov process: definition. -step transition probabilities. Classification of states. Example: Checkout
More information57:022 Principles of Design II Final Exam Solutions - Spring 1997
57:022 Principles of Design II Final Exam Solutions - Spring 1997 Part: I II III IV V VI Total Possible Pts: 52 10 12 16 13 12 115 PART ONE Indicate "+" if True and "o" if False: + a. If a component's
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: 30-1 Overview Queueing Notation
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 informationAsymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½
University of Pennsylvania ScholarlyCommons Statistics Papers Wharton Faculty Research 1998 Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ Lawrence D. Brown University
More informationGravity Models. Elena Nikolaeva, Egon Elbre, Roland Pihlakas. MTAT Graph Mining
Gravity Models Elena Nikolaeva, Egon Elbre, Roland Pihlakas G=(V,C) network graph Introduction Origin Destination Flow as traffic FLOW Traffic flow http://www.mundi.net/maps/maps_014/ Characteristics Of
More informationDiscussion on Change-Points: From Sequential Detection to Biology and Back by David Siegmund
This article was downloaded by: [Michael Baron] On: 2 February 213, At: 21:2 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 172954 Registered office: Mortimer
More informationNaïve Bayes classification. p ij 11/15/16. Probability theory. Probability theory. Probability theory. X P (X = x i )=1 i. Marginal Probability
Probability theory Naïve Bayes classification Random variable: a variable whose possible values are numerical outcomes of a random phenomenon. s: A person s height, the outcome of a coin toss Distinguish
More informationStatistics 253/317 Introduction to Probability Models. Winter Midterm Exam Monday, Feb 10, 2014
Statistics 253/317 Introduction to Probability Models Winter 2014 - Midterm Exam Monday, Feb 10, 2014 Student Name (print): (a) Do not sit directly next to another student. (b) This is a closed-book, closed-note
More informationData analytics in the practice of Emergency Medicine
Data analytics in the practice of Emergency Medicine Devashish Das Industrial and Management Systems Engineering University of South Florida November 16, 2018 Outline Healthcare systems engineering in
More informationNANYANG TECHNOLOGICAL UNIVERSITY SEMESTER I EXAMINATION MH4702/MAS446/MTH437 Probabilistic Methods in OR
NANYANG TECHNOLOGICAL UNIVERSITY SEMESTER I EXAMINATION 2013-201 MH702/MAS6/MTH37 Probabilistic Methods in OR December 2013 TIME ALLOWED: 2 HOURS INSTRUCTIONS TO CANDIDATES 1. This examination paper contains
More informationCOPYRIGHTED MATERIAL CONTENTS. Preface Preface to the First Edition
Preface Preface to the First Edition xi xiii 1 Basic Probability Theory 1 1.1 Introduction 1 1.2 Sample Spaces and Events 3 1.3 The Axioms of Probability 7 1.4 Finite Sample Spaces and Combinatorics 15
More informationABC methods for phase-type distributions with applications in insurance risk problems
ABC methods for phase-type with applications problems Concepcion Ausin, Department of Statistics, Universidad Carlos III de Madrid Joint work with: Pedro Galeano, Universidad Carlos III de Madrid Simon
More informationNaïve Bayes classification
Naïve Bayes classification 1 Probability theory Random variable: a variable whose possible values are numerical outcomes of a random phenomenon. Examples: A person s height, the outcome of a coin toss
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 informationA Fuzzy Approach to Priority Queues
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 4 (2012), pp. 479-488 Research India Publications http://www.ripublication.com A Fuzzy Approach to Priority Queues
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 informationQUEUING SYSTEM. Yetunde Folajimi, PhD
QUEUING SYSTEM Yetunde Folajimi, PhD Part 2 Queuing Models Queueing models are constructed so that queue lengths and waiting times can be predicted They help us to understand and quantify the effect of
More informationTHIELE CENTRE. The M/M/1 queue with inventory, lost sale and general lead times. Mohammad Saffari, Søren Asmussen and Rasoul Haji
THIELE CENTRE for applied mathematics in natural science The M/M/1 queue with inventory, lost sale and general lead times Mohammad Saffari, Søren Asmussen and Rasoul Haji Research Report No. 11 September
More informationANNALES DE L I. H. P., SECTION B
ANNALES DE L I. H. P., SECTION B J. W. COHEN On the tail of the stationary waiting time distribution and limit theorems for the M/G/1 queue Annales de l I. H. P., section B, tome 8, n o 3 (1972), p. 255263
More informationOptimal SPRT and CUSUM Procedures using Compressed Limit Gauges
Optimal SPRT and CUSUM Procedures using Compressed Limit Gauges P. Lee Geyer Stefan H. Steiner 1 Faculty of Business McMaster University Hamilton, Ontario L8S 4M4 Canada Dept. of Statistics and Actuarial
More informationb) Explain about charts for attributes and explain their uses. 4) a) Distinguish the difference between CUSUM charts and Shewartz control charts.
ASSIGNMENT - 1, DEC - 2016. PAPER- I : STATISTICAL QUALITY CONTROL (DMSTT 21) 1) a) Explain about Midrange control chart and median control chart. b) Explain about average run length for X chart. 2) a)
More informationStatistical Inference
Statistical Inference Classical and Bayesian Methods Class 6 AMS-UCSC Thu 26, 2012 Winter 2012. Session 1 (Class 6) AMS-132/206 Thu 26, 2012 1 / 15 Topics Topics We will talk about... 1 Hypothesis testing
More informationApril 20th, Advanced Topics in Machine Learning California Institute of Technology. Markov Chain Monte Carlo for Machine Learning
for for Advanced Topics in California Institute of Technology April 20th, 2017 1 / 50 Table of Contents for 1 2 3 4 2 / 50 History of methods for Enrico Fermi used to calculate incredibly accurate predictions
More informationQuantifying Stochastic Model Errors via Robust Optimization
Quantifying Stochastic Model Errors via Robust Optimization IPAM Workshop on Uncertainty Quantification for Multiscale Stochastic Systems and Applications Jan 19, 2016 Henry Lam Industrial & Operations
More informationarxiv: v1 [stat.me] 14 Jan 2019
arxiv:1901.04443v1 [stat.me] 14 Jan 2019 An Approach to Statistical Process Control that is New, Nonparametric, Simple, and Powerful W.J. Conover, Texas Tech University, Lubbock, Texas V. G. Tercero-Gómez,Tecnológico
More informationSTAT 518 Intro Student Presentation
STAT 518 Intro Student Presentation Wen Wei Loh April 11, 2013 Title of paper Radford M. Neal [1999] Bayesian Statistics, 6: 475-501, 1999 What the paper is about Regression and Classification Flexible
More informationChapter 11. Regression with a Binary Dependent Variable
Chapter 11 Regression with a Binary Dependent Variable 2 Regression with a Binary Dependent Variable (SW Chapter 11) So far the dependent variable (Y) has been continuous: district-wide average test score
More informationMonotonicity and Aging Properties of Random Sums
Monotonicity and Aging Properties of Random Sums Jun Cai and Gordon E. Willmot Department of Statistics and Actuarial Science University of Waterloo Waterloo, Ontario Canada N2L 3G1 E-mail: jcai@uwaterloo.ca,
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 informationAlmost sure convergence to zero in stochastic growth models
Forthcoming in Economic Theory Almost sure convergence to zero in stochastic growth models Takashi Kamihigashi RIEB, Kobe University, Rokkodai, Nada, Kobe 657-8501, Japan (email: tkamihig@rieb.kobe-u.ac.jp)
More information3. Poisson Processes (12/09/12, see Adult and Baby Ross)
3. Poisson Processes (12/09/12, see Adult and Baby Ross) Exponential Distribution Poisson Processes Poisson and Exponential Relationship Generalizations 1 Exponential Distribution Definition: The continuous
More informationQuantifying fear: the social impact of terrorism
The Economic Analysis of Terrorism: The Current State of Research and its Policy Relevance Quantifying fear: the social impact of terrorism Juan Prieto-Rodríguez (Universidad de Oviedo, Spain) Juan Gabriel
More informationCS 237: Probability in Computing
CS 237: Probability in Computing Wayne Snyder Computer Science Department Boston University Lecture 13: Normal Distribution Exponential Distribution Recall that the Normal Distribution is given by an explicit
More informationSmall sample size generalization
9th Scandinavian Conference on Image Analysis, June 6-9, 1995, Uppsala, Sweden, Preprint Small sample size generalization Robert P.W. Duin Pattern Recognition Group, Faculty of Applied Physics Delft University
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 informationANALYSIS OF THE LAW OF THE ITERATED LOGARITHM FOR THE IDLE TIME OF A CUSTOMER IN MULTIPHASE QUEUES
International Journal of Pure and Applied Mathematics Volume 66 No. 2 2011, 183-190 ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM FOR THE IDLE TIME OF A CUSTOMER IN MULTIPHASE QUEUES Saulius Minkevičius
More informationAn M/M/1/N Queuing system with Encouraged Arrivals
Global Journal of Pure and Applied Mathematics. ISS 0973-1768 Volume 13, umber 7 (2017), pp. 3443-3453 Research India Publications http://www.ripublication.com An M/M/1/ Queuing system with Encouraged
More informationA Statistical Journey through Historic Haverford
A Statistical Journey through Historic Haverford Arthur Berg University of California, San Diego Arthur Berg A Statistical Journey through Historic Haverford 2/ 18 The Dataset Histograms Oldest? Arthur
More informationJordan Journal of Mathematics and Statistics (JJMS) 7(4), 2014, pp
Jordan Journal of Mathematics and Statistics (JJMS) 7(4), 2014, pp.257-271 ON RELATIONS FOR THE MOMENT GENERATING FUNCTIONS FROM THE EXTENDED TYPE II GENERALIZED LOGISTIC DISTRIBUTION BASED ON K-TH UPPER
More informationOperations Research II, IEOR161 University of California, Berkeley Spring 2007 Final Exam. Name: Student ID:
Operations Research II, IEOR161 University of California, Berkeley Spring 2007 Final Exam 1 2 3 4 5 6 7 8 9 10 7 questions. 1. [5+5] Let X and Y be independent exponential random variables where X has
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 informationChap 4. Software Reliability
Chap 4. Software Reliability 4.2 Reliability Growth 1. Introduction 2. Reliability Growth Models 3. The Basic Execution Model 4. Calendar Time Computation 5. Reliability Demonstration Testing 1. Introduction
More informationPart I Stochastic variables and Markov chains
Part I Stochastic variables and Markov chains Random variables describe the behaviour of a phenomenon independent of any specific sample space Distribution function (cdf, cumulative distribution function)
More informationDiscrete-event simulations
Discrete-event simulations Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/elt-53606/ OUTLINE: Why do we need simulations? Step-by-step simulations; Classifications;
More informationOPTIMAL SOLUTIONS OF CONSTRAINED DISCOUNTED SEMI-MARKOV CONTROL PROBLEMS
Bol. Soc. Mat. Mexicana (3) Vol. 19, 213 OPTIMAL SOLUTIONS OF CONSTRAINED DISCOUNTED SEMI-MARKOV CONTROL PROBLEMS JUAN GONZÁLEZ-HERNÁNDEZ AND CÉSAR EMILIO VILLARREAL-RODRÍGUEZ ABSTRACT. We give conditions
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 informationThe exponential distribution and the Poisson process
The exponential distribution and the Poisson process 1-1 Exponential Distribution: Basic Facts PDF f(t) = { λe λt, t 0 0, t < 0 CDF Pr{T t) = 0 t λe λu du = 1 e λt (t 0) Mean E[T] = 1 λ Variance Var[T]
More informationBatch Arrival Queuing Models with Periodic Review
Batch Arrival Queuing Models with Periodic Review R. Sivaraman Ph.D. Research Scholar in Mathematics Sri Satya Sai University of Technology and Medical Sciences Bhopal, Madhya Pradesh National Awardee
More informationA source model for ISDN packet data traffic *
1 A source model for ISDN packet data traffic * Kavitha Chandra and Charles Thompson Center for Advanced Computation University of Massachusetts Lowell, Lowell MA 01854 * Proceedings of the 28th Annual
More informationJournal of Multivariate Analysis. Sphericity test in a GMANOVA MANOVA model with normal error
Journal of Multivariate Analysis 00 (009) 305 3 Contents lists available at ScienceDirect Journal of Multivariate Analysis journal homepage: www.elsevier.com/locate/jmva Sphericity test in a GMANOVA MANOVA
More informationLecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov
More informationStatistical Monitoring of Queuing Networks
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School October 2018 Statistical Monitoring of Queuing Networks Yaren Bilge Kaya University of South Florida, yarenbilgekaya@gmail.com
More informationreversed chain is ergodic and has the same equilibrium probabilities (check that π j =
Lecture 10 Networks of queues In this lecture we shall finally get around to consider what happens when queues are part of networks (which, after all, is the topic of the course). Firstly we shall need
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.262 Discrete Stochastic Processes Midterm Quiz April 6, 2010 There are 5 questions, each with several parts.
More informationRANDOM WALKS, LARGE DEVIATIONS, AND MARTINGALES
Chapter 7 RANDOM WALKS, LARGE DEVIATIONS, AND MARTINGALES 7.1 Introduction Definition 7.1. Let {X i ; i 1} be a sequence of IID random variables, and let S n = X 1 + X 2 + + X n. The integer-time stochastic
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 informationSome Construction Methods of Optimum Chemical Balance Weighing Designs I
Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS) 4(6): 778-783 Scholarlin Research Institute Journals, 3 (ISS: 4-76) jeteas.scholarlinresearch.org Journal of Emerging Trends in Engineering
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 informationAnalysis of Type-II Progressively Hybrid Censored Data
Analysis of Type-II Progressively Hybrid Censored Data Debasis Kundu & Avijit Joarder Abstract The mixture of Type-I and Type-II censoring schemes, called the hybrid censoring scheme is quite common in
More informationA TWO-STAGE GROUP SAMPLING PLAN BASED ON TRUNCATED LIFE TESTS FOR A EXPONENTIATED FRÉCHET DISTRIBUTION
A TWO-STAGE GROUP SAMPLING PLAN BASED ON TRUNCATED LIFE TESTS FOR A EXPONENTIATED FRÉCHET DISTRIBUTION G. Srinivasa Rao Department of Statistics, The University of Dodoma, Dodoma, Tanzania K. Rosaiah M.
More informationCHANGE POINT PROBLEMS IN THE MODEL OF LOGISTIC REGRESSION 1. By G. Gurevich and A. Vexler. Tecnion-Israel Institute of Technology, Haifa, Israel.
CHANGE POINT PROBLEMS IN THE MODEL OF LOGISTIC REGRESSION 1 By G. Gurevich and A. Vexler Tecnion-Israel Institute of Technology, Haifa, Israel and The Central Bureau of Statistics, Jerusalem, Israel SUMMARY
More information0utline. 1. Tools from Operations Research. 2. Applications
0utline 1. Tools from Operations Research Little s Law (average values) Unreliable Machine(s) (operation dependent) Buffers (zero buffers & infinite buffers) M/M/1 Queue (effects of variation) 2. Applications
More informationAdditive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535
Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June
More informationBayesian Inference. Chapter 1. Introduction and basic concepts
Bayesian Inference Chapter 1. Introduction and basic concepts M. Concepción Ausín Department of Statistics Universidad Carlos III de Madrid Master in Business Administration and Quantitative Methods Master
More informationM.Sc. (Final) DEGREE EXAMINATION, MAY Final Year STATISTICS. Time : 03 Hours Maximum Marks : 100
(DMSTT21) M.Sc. (Final) DEGREE EXAMINATION, MAY - 2013 Final Year STATISTICS Paper - I : Statistical Quality Control Time : 03 Hours Maximum Marks : 100 Answer any Five questions All questions carry equal
More informationBayesian nonparametric models for bipartite graphs
Bayesian nonparametric models for bipartite graphs François Caron Department of Statistics, Oxford Statistics Colloquium, Harvard University November 11, 2013 F. Caron 1 / 27 Bipartite networks Readers/Customers
More information49th European Organization for Quality Congress. Topic: Quality Improvement. Service Reliability in Electrical Distribution Networks
49th European Organization for Quality Congress Topic: Quality Improvement Service Reliability in Electrical Distribution Networks José Mendonça Dias, Rogério Puga Leal and Zulema Lopes Pereira Department
More informationSolutions to Homework Discrete Stochastic Processes MIT, Spring 2011
Exercise 1 Solutions to Homework 6 6.262 Discrete Stochastic Processes MIT, Spring 2011 Let {Y n ; n 1} be a sequence of rv s and assume that lim n E[ Y n ] = 0. Show that {Y n ; n 1} converges to 0 in
More informationCONVERTING OBSERVED LIKELIHOOD FUNCTIONS TO TAIL PROBABILITIES. D.A.S. Fraser Mathematics Department York University North York, Ontario M3J 1P3
CONVERTING OBSERVED LIKELIHOOD FUNCTIONS TO TAIL PROBABILITIES D.A.S. Fraser Mathematics Department York University North York, Ontario M3J 1P3 N. Reid Department of Statistics University of Toronto Toronto,
More informationStatistical Inference Using Progressively Type-II Censored Data with Random Scheme
International Mathematical Forum, 3, 28, no. 35, 1713-1725 Statistical Inference Using Progressively Type-II Censored Data with Random Scheme Ammar M. Sarhan 1 and A. Abuammoh Department of Statistics
More informationAdvanced Queueing Theory
Advanced Queueing Theory 1 Networks of queues (reversibility, output theorem, tandem networks, partial balance, product-form distribution, blocking, insensitivity, BCMP networks, mean-value analysis, Norton's
More informationReview. DS GA 1002 Statistical and Mathematical Models. Carlos Fernandez-Granda
Review DS GA 1002 Statistical and Mathematical Models http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall16 Carlos Fernandez-Granda Probability and statistics Probability: Framework for dealing with
More informationStochastic Models. Edited by D.P. Heyman Bellcore. MJ. Sobel State University of New York at Stony Brook
Stochastic Models Edited by D.P. Heyman Bellcore MJ. Sobel State University of New York at Stony Brook 1990 NORTH-HOLLAND AMSTERDAM NEW YORK OXFORD TOKYO Contents Preface CHARTER 1 Point Processes R.F.
More informationX -1 -balance of some partially balanced experimental designs with particular emphasis on block and row-column designs
DOI:.55/bile-5- Biometrical Letters Vol. 5 (5), No., - X - -balance of some partially balanced experimental designs with particular emphasis on block and row-column designs Ryszard Walkowiak Department
More informationSTATISTICAL INFERENCE IN ACCELERATED LIFE TESTING WITH GEOMETRIC PROCESS MODEL. A Thesis. Presented to the. Faculty of. San Diego State University
STATISTICAL INFERENCE IN ACCELERATED LIFE TESTING WITH GEOMETRIC PROCESS MODEL A Thesis Presented to the Faculty of San Diego State University In Partial Fulfillment of the Requirements for the Degree
More informationPrerequisite: STATS 7 or STATS 8 or AP90 or (STATS 120A and STATS 120B and STATS 120C). AP90 with a minimum score of 3
University of California, Irvine 2017-2018 1 Statistics (STATS) Courses STATS 5. Seminar in Data Science. 1 Unit. An introduction to the field of Data Science; intended for entering freshman and transfers.
More informationDr. Maddah ENMG 617 EM Statistics 10/15/12. Nonparametric Statistics (2) (Goodness of fit tests)
Dr. Maddah ENMG 617 EM Statistics 10/15/12 Nonparametric Statistics (2) (Goodness of fit tests) Introduction Probability models used in decision making (Operations Research) and other fields require fitting
More informationWeighted Likelihood Ratio Chart for Statistical Monitoring of Queueing Systems
Weighted Likelihood Ratio Chart for Statistical Monitoring of Queueing Systems Dequan Qi 1, Zhonghua Li 2, Xuemin Zi 3, Zhaojun Wang 2 1 LPMC and School of Mathematical Sciences, Nankai University, Tianjin
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationEstimation Under Multivariate Inverse Weibull Distribution
Global Journal of Pure and Applied Mathematics. ISSN 097-768 Volume, Number 8 (07), pp. 4-4 Research India Publications http://www.ripublication.com Estimation Under Multivariate Inverse Weibull Distribution
More informationMarkov Repairable Systems with History-Dependent Up and Down States
Markov Repairable Systems with History-Dependent Up and Down States Lirong Cui School of Management & Economics Beijing Institute of Technology Beijing 0008, P.R. China lirongcui@bit.edu.cn Haijun Li Department
More informationINFORMATION APPROACH FOR CHANGE POINT DETECTION OF WEIBULL MODELS WITH APPLICATIONS. Tao Jiang. A Thesis
INFORMATION APPROACH FOR CHANGE POINT DETECTION OF WEIBULL MODELS WITH APPLICATIONS Tao Jiang A Thesis Submitted to the Graduate College of Bowling Green State University in partial fulfillment of the
More informationASSIGNMENT - 1 M.Sc. DEGREE EXAMINATION, MAY 2019 Second Year STATISTICS. Statistical Quality Control MAXIMUM : 30 MARKS ANSWER ALL QUESTIONS
ASSIGNMENT - 1 Statistical Quality Control (DMSTT21) Q1) a) Explain the role and importance of statistical quality control in industry. b) Explain control charts for variables. Write the LCL, UCL for X,
More information