Sec3.2(Little+Poisson).pptVIP

Networking Theory Fundamentals Sec.3.2-3.3 Topics Exponential Distribution Poisson Process Little’s Theorem Proof and Intuitive Explanation Applications Exponential Distribution Exponential Distribution Memoryless Property The Exponential Distribution(page 165~166) A continuous RV X follows the exponential distribution with parameter m, if its probability density function is: Probability distribution function: Tail distribution P{Xx}=e-μx Exponential Distribution (cont.) Mean and Variance: Proof: Memoryless Property Past history has no influence on the future Proof: Exponential: the only continuous distribution with the memoryless property(exp(x+t)=exp(x)exp(t)) Example : problem 3.5 指数分布例题-习题3.5 1.记性不好的教授在同一时间约了两个学生(应分别约见).第一个学生准时到达,第二个学生迟到5分钟.假定和每个学生谈话的时间为指数分布的随机时间,均值为30分钟.试计算整个谈话的平均(expected)时间. 解: 如果和第一个学生的谈话在5分钟内没结束，剩余的谈话时间仍为均值30分钟的指数分布时间.如果5分钟内谈完了则和他剩余的谈话时间为0.所以和第一个学生剩余谈话时间平均为:P[X5]×30+P[X≤5]×0=P[X5]×30.所以和第一个学生谈话的平均时间为: 5+P[X5]×30=30.38 整个谈话的平均(expected)时间为60.38 习题3.6 假设某一银行有4个服务窗口. 某人进到银行时,看到有4个客户在4个窗口接受服务,而且没有其它客户等待.假定每个客户的服务时间都是独立的相同的指数分布(平均1分钟, μ =1). (1)这个人最后离开银行的概率是多少? 当这4个人中有一个人离开时该人接受服务,这时其它3人的剩余服务时间仍有相同的指数分布.从对称性可知,这4个人中任何一个最后离开的概率都是1/4. (2)这个人平均在银行里停留多长时间? 这个人从进入银行到接受服务的时间等于min(X1,X2,X3,X4), X1,X2,X3,X4为正在接受服务的4个客户的剩余服务时间,都是指数分布的随机变量. 随机变量 min(X1,X2,X3,X4)有以下分布: P[min(X1,X2,X3,X4)x]=exp(-4μx), 仍为指数分布, 均值=1/(4μ)=0.25分钟. 所以这个人平均在银行停留的时间为1.25分钟. 作业：习题3.6（c）,3.8(a) Poisson Distribution Poisson Process Definition and Properties Interarrival Time Distribution Modeling Arrival and Service Statistics Poisson Distribution(page 164~165) A discrete RV X follows the Poisson distribution with parameter l if its probability mass function is: Wide applicability in modeling the number of random events that occur during a given time interval – The Poisson Process: Customers that arrive at a post office during a day Wrong phone calls received during a week Students that go to the instructor’s office durin