This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS-350: Fundamentals of Computing Systems Page 1 of 9Lecture Notes Azer Bestavros. All rights reserved. Reproduction or copying (electronic or otherwise) is expressly forbidden except for students enrolled in CS-350. Elementary Queuing Analysis Notation In discussing various server queues, it will be necessary to talk about various random variables associated with these queues. The Figure 1 below provides the notation used to describe these variables. Notice that often times, we will be interested in the expected values of random variables, thus unless specified otherwise, when we use these variables to denote the expected value of the random variable in question. Figure 1 Notation used to refer to various variables in a single server queue Analysis of an M/M/1 Queuing System M/M/1 Queues An M/M/1 queuing system is a single-queue single-server queuing system in which arrivals are Poisson and service time is exponential. The notation M/M/1 describes the "queue" in the system as having a Markovian arrival process (i.e. Poisson) and a Markovian (i.e. exponential) service discipline with 1server. CS-350: Fundamentals of Computing Systems Page 2 of 9Lecture Notes Azer Bestavros. All rights reserved. Reproduction or copying (electronic or otherwise) is expressly forbidden except for students enrolled in CS-350. Figure 2 A single queue with Poisson arrivals and Exponential Service time is an M/M/1 system Birth and death probabilities for M/M/1 Consider a very small interval of time of length h. Assume that this interval of time (h) is so small that a maximum of one arrival can realistically occur in that period of time. Since the rate of arrival is requests per unit time, then it follows that the rate of arrival per interval his h. For instance, if = 100 requests/second, and h = 1msec (i.e., 0.001 seconds), then the rate of arrivals per millisecond is h = 100*0.001 = 0.1 requests/milliseconds. During an interval hone of two things can happen: either no requests arrive during that small interval of time, or one request does arrive. We call the arrival of a request to the system a birth event. We know that the probability density of the Poisson distribution is: ,...2,1,,)!()(==xexxfxGiven that the rate of arrival per interval his h, the probability of xarrivals per interval his ,...2,1,,)!)(()(==xexhxfhxAccording to the above equation, the probability that there will be no arrivals during a given interval h is f(0) = eh. Now, since we assume hto be too small for anything more than one arrival (or births), we can say that the probability of more than one arrival is negligible. Thus, the probability of one or more arrivals in the interval his a good approximation for the probability of exactly one arrival....
View Full Document
This document was uploaded on 04/14/2011.
- Spring '09