分层方法.ppt

分层方法 导师：牛保宁 学生：赵 杰 主要内容 分层方法的用途 分层方法适用什么样的系统 系统模型LQMs 分层方法的算法 分层方法的用途 分层方法使用MVA（mean value analysis）线性算法对系统的performance measures进行估计 performance measures包括： 进程吞吐量和响应时间 进程利用率和在一个服务进程上排队的进程的平均数量 设备利用率和平均队列长度 MOL适用的系统：systems with software servers 软件系统：软件系统中的软件进程共享资源，共同完成系统的整个目标。 软件进程的角色 软件进程体系结构：进程间的服务请求和对设备的请求构成 在这样的系统中存在对资源的争用延迟 系统模型LQMs 系统模型LQMs 组 有相同行为的进程就形成了一个组或一类进程 组的分类：服务组和非服务组 组的角色：客户端和服务器 服务组 服务方式：FCFS 一般，我们假设一个服务组只有一个进程 系统模型LQMs MVA技术内容 系统模型LQMs 基本的MOL求解技术是不允许跨层访问的。 解决方法？ 分层方法的算法 MOL将LQM分成互补的两个模型 软件争用模型 设备争用模型 分层方法的算法 软件争用模型 描述软件进程之间的关系，预测软件争用延迟 L-1个两层的子模型 顺序 L-1 downto 1 设备争用模型 确定设备上的争用延迟 两层 组作为客户端 设备作为服务器 子模型个数？ 交替求解 分层方法的算法 MOL的目的 找到一个固定点，在这一点上，所有的子模型的RgIDL和Ug都是一致的；在这一点，组的空闲时间与利用率达到平衡，使得模型中的每一个组都有相同的吞吐量（无论是客户端还是服务器）。也就是说服务组完成服务的速率等于对它请求服务的速率，调用组所需的平均服务时间等于它的平均响应时间。 分层方法的算法 MOL核心算法 分层方法的算法 LQM的输入参数 分层方法的算法 分层方法的算法 使用到的公式 Rg=RgGRP+RgDEV RgIDL = Zg (对于非服务组) Xg1=1/(RgGRP+RgDEV +RgIDL)=1/(Rg+ RgIDL) RgIDL=1/Xg1-Rg Ug1=Xg1Rg RgIDL=Rg/Ug1-Rg 分层方法的算法 初始化组的响应时间 分层算法的详细过程 * * *