电子商务系统结构电子讲义第四章.pptVIP

性能定律利用率定律利用率=到达速率*每事务平均服务时间/队列资源数强制流模型平均吞吐量=平均访问对列数*单位时间完成事务数服务需求定律服务需求=系统吞吐量*利用率Little定律黑盒子中的客户的平均数量=黑盒子的吞吐率*客户平均停留时间电子商务系统结构*浙江大学电子服务研究中心第30页，共59页，星期日，2025年，2月5日利用率定律系统中的资源i的利用率Ui定义为资源忙碌的时间比例。所以，如果我们在τ秒内监视队列i，发现资源在Bi秒内忙碌，它的利用率Ui就是Bi/τ。假设在相同的时间τ内，系统结束了C0个事务。这表明这个队列的平均吞吐量是Xi=C0/τ。将这个关系结合利用率的定义，我们得到以下关系 Ui=Bi/τ=Bi/(C0/Xi)=(Bi/C0)×Xi=Si×Xi (4.17)电子商务系统结构*浙江大学电子服务研究中心第31页，共59页，星期日，2025年，2月5日注意到在等式(4.17)中，我们使用了这事实，每个事务的平均服务时间Si等于资源的忙碌时间（Bi）除以监测时间内被服务的事务的数目。在平衡状态中，到达率λi=平均吞吐量Xi我们得到 Ui=Xi×Si=λi×Si(利用率＝到达速率*每事务平均服务时间) (4.18)电子商务系统结构*浙江大学电子服务研究中心第32页，共59页，星期日，2025年，2月5日强制流模型（ForcedFlow）根据平均访问数Vi的定义，每个结束的事务要平均通过队列i的次数为Vi。所以，如果每个单位时间结束X0个事务，则每个单位时间内Vi×X0个事务访问了资源i。所以，队列i的平均吞吐量Xi是Vi×X0。这简单的结果就是强制流定律，记为 Xi=Vi×X0 （4.19）电子商务系统结构*浙江大学电子服务研究中心第33页，共59页，星期日，2025年，2月5日服务需求定律服务需求Di定义为：评价访问次数Vi×平均服务时间Si它可以很容易地由系统吞吐量和利用率来表示，只要结合利用率和强制流规则。 Di=Vi×Si=(Xi/X0)×(Ui/Xi)=Ui/X0电子商务系统结构*浙江大学电子服务研究中心第34页，共59页，星期日，2025年，2月5日Little定律一个队列进入稳定状态以后，可以用下列参数来描述队列的特性：???????λ—队列的请求平均达到速率(以每秒请求到达的个数计算)????N—队列的平均长度，即队列中等待和正在接受服务的请求的平均个数。????T—一个请求通过队列所需的平均时间，包括在队列中等待的时间加上接受服务的时间。于是N=λT这就是著名的Little定理。电子商务系统结构*浙江大学电子服务研究中心第35页，共59页，星期日，2025年，2月5日瓶颈和可扩展性分析渐进性的界限在极端负载的条件下，也就是低负载或者高负载的情况下，确定系统的吞吐量和响应时间的界限分类开放式模型：允许请求到达、通过各种资源（如电子商务站点的服务器）和离开系统。封闭式模型：只允许固定数量的请求电子商务系统结构*浙江大学电子服务研究中心第36页，共59页，星期日，2025年，2月5日4.3电子商务站点性能建模与分析简单例子单队列法队列网络模型多类队列网络电子商务系统结构*浙江大学电子服务研究中心第37页，共59页，星期日，2025年，2月5日简单例子——在线玩具商店电子商务系统结构*浙江大学电子服务研究中心第38页，共59页，星期日，2025年，2月5日单队列模型单队列模型是一种最基本的队列模型，它包括接受请求进程、服务进程、作为等待服务的请求队列的空间和辅助服务进程的资源个数。队列代表一种资源（比如处理器、I/O和网络等），可以用函数S(n)来描述。S(n)表示当队列中有n个请求时，平均每个请求的服务时间。注意，队列这个术语表示的是等待队列加上资源本身。队列中的请求的个数n,称为队列的长度电子商务系统结构*浙江大学电子服务研究中心第39页，共59页，星期日，2025年，2月5日在队列网络中有3种资源，它们的主要区别在于请求是否排队等候服务，以及平均服务时间S(n)是否取决于队列长度n.这3种资源类型包括：负载无关(Load-independent)资源：这类资源具有等待队列，但平均服务时间不依赖于负载，即对所有n,S(n)=S。负载依赖(Load-dependent)资源:这类资源具有等待队列