排队论(Queuing theory)简介
Preliminary Questions
1.What does affect the performance of
——a computer system?
——a computer network?
——an Internet service?
2 How do we measure the performance of
——a computer system?
——a computer network?
——an Internet service?
想象如果我们只有一个作业,性能将仅仅会取决于系统硬件以及执行作业的程序。但是如果我们的作业多于一个呢?
Queueing Theory
排队论可以运用在任何队列中,是一门研究如何产生队列以及如何让队列消失的学科。
Queue Examples
disk,memory,CPU-有时候更好的设备并不会导致更好的更佳的性能
register at the supermarket
rates in a network
lock queue in a database -在队列中等待进行数据库的修改
virtual network functions in a service chain
access to bandwidth in cellular net
purpose
1 预测系统性能
2 设计来提高系统性能
3 测量系统性能
4 优化系统性能
Stochastic Modeling and analysis
排队论是基于更广泛的数学领域:随机建模和分析。系统中最重要的部分通过随机变量来表示,如:interarrival time(1/λ),service time(1/μ),waiting time()
A motiving example
上图为一个系统,包括了:单一CPU,一个无限(或者有限)的queue,并且为FCFS
平均到达率average arrival rate:λ=3 jobs/sec
平均服务率average service rate:μ=5 jobs/sec
当λ<μ时不会overload,但是由于随机性,依然可能会产生队列
Q1:如果我们知道了=(到达率加倍)。你需要买一个更快的CPU来保证有同样的响应时间、那么你应该如何增加CPU的速度呢?
A1:Less than double
到目前为止我们还没有工具能准确的计算出来,但是我们可以预想如果同时加倍CPU速度和到达率,那么响应时间会减半。原因:假设在A,B两个世界里的科学家进行同样的工作。A世界的科学家使用更慢的时钟,B世界的科学家使用更快的时钟,A世界的时钟过1s,B世界的时钟则过2s。两个科学家使用相同的标准并且是本地测量λ(即A,B的λ和μ对于他们来说从数值上都是一样的)。所以A到了一个作业的时间,B到达了两倍多的作业。同样,A处理完一个作业的时间,B处理完了两倍多的作业。但是响应时间却不相同而是减半了(因为同样标准下对于他们自身时钟来看,A,B的响应时间应该也是一样的,但是B中的时间比A中的快一倍)。
Q2:如果CPU采用了不同的服务原则呢?
A2:nothing changes 。同样,有时候硬件的提升也无法提升系统性能。
Single server network
a single server network is defined by:
- service order:FCFS,SJF,SRPT
- average arrival rate λ
- mean interarrival time 1/λ
- service requirement:S
- mean service time E[S]=1/μ
- average service rate μ
- number of jobs in the system N
- number of jobs in queue
- loss or drop rate/probability
Observations
Q:如果λ>μ会发生什么?
A:无穷大,t无穷大
(因为这里预期的离开数量会小于实际的,因为会有时间队列为空)
因此λ<μ 是Stability Condition
E[N(t)]:jobs in system at time t
E[A(t)]:arriving upto t
E[D(t)]:departure upto t
Through Put and Utilization
吞吐量throught put :rate of completions seen at device i
注意rate of completions 不等于 service rate,并且同一个系统中每个设备的吞吐可以不一样
利用率utilization:fraction time the service is busy
:观察时间
B:在观察时间内设备忙碌的时间
排队论(Queuing theory)简介相关推荐
- 排队论 (queuing theory)推论与举例
目录 1.排队模型的表示 2.排队系统的衡量指标 3.排队系统的要素 顾客的输入过程 排队结构与排队规则 服务机构与服务规则 其中,到达间隔和服务时间(X,Y)具有的典型分布有 4.模型的系统运行状态 ...
- UA OPTI570 量子力学30 Degenerate Stationary Perturbation Theory简介
UA OPTI570 量子力学30 Degenerate Stationary Perturbation Theory简介 回顾:Nondegenerate Stationary Perturbati ...
- 排队论在食堂排队中的运用
一.问题描述 排队在日常生活中是非常常见的现象.在学校中,每次到了饭点的时间,食堂都会水泄不通,对于同学们来说,减少排队等待时间是同学们的需求,但是对于食堂来说,增加窗口的同时,也会相应增加运营成本, ...
- 计算机博士专业学位,河海大学计算机应用技术博士专业学位研究生培养方案
专业概况: 河海大学计算机与信息学院的前身为1978年建立的电子计算机专业, 1995年学校院系调整,成立计算机及信息工程学院,随着学科建设.人才培养的发展,2009年组建新的计算机与信息学院.学院致 ...
- 【运筹学】模型速览及推荐学习视频
北京理工大学-管理运筹学(国家级精品课)_哔哩哔哩_bilibili | 单纯形法Simplex algorithm 单纯形法的基本思路(原则): 首先,[[运筹学#初始可行解的确定办法:|确定一个初 ...
- 2019年美赛建模D题后续(2)
经过一天的解题研究,对于题目中的建模和代码求解问题已经基本搞定.不知道看到这篇文章的同样选择D题的小伙伴儿已经做到哪里了,你们也可以在品论区写下你们的论文进度哦. 不知道大家的排队论搞的咋样了,在这里 ...
- 数学建模课程常用英语词汇(专业术语)
数学建模课程常用英语词汇(专业术语) 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 数学建模 mathematical modeling 数学模 ...
- 排队论,对策论,层次分析法
排队论模型 排队论(Queuing Theory)也称随机服务系统理论,就是为解决服务的数量超过服务机构(服务台.服务员等)的容量.也就是说,到达的顾客不能立即得到服务,因而出现了排队现而发展的一门学 ...
- 排队论和随机过程(性能优化CPU、服务器调度,软硬件开发者都需要知道的理论)
或许你对概率统计和排队论有点发怵,但这些内容是必须学会的,因为它们很重要.因为它们是性能测试和优化这座高楼大厦的地基.地基打不好,性能测试和优化也不会做得很好.性能优化有关排队论的有随机过程stoch ...
最新文章
- linux cpu平均利用率st,理解 CPU 利用率
- 计算机室活动实施方案,微机室活动计划
- Linux 小知识翻译 - 「NTP」
- 字节一面,被连问 MySQL 索引,脸都问绿了。。。
- 反射:通过反射获取成员变量并使用
- java 构造函数抛出异常,构造函数抛出异常;嵌套异常是java.lang.NoClassDefFoundError:javax/servlet/ServletContext...
- 魔兽世界·与你同行,一起追忆魔兽年华吧
- [蓝桥杯2016决赛]路径之谜
- Firefox(火狐)下载时卡在最后1秒解决办法
- validform 一行代码完成所有验证
- postgresql 分割_三分钟解析postgresql提权
- 第三章 3.4 DI之Bean的作用域 --《跟我学Spring》笔记 张开涛
- c语言司机牌照前两位数一样,c语言
- UVA-2【NOI2014】起床困难综合症
- 利用百度点击原理提升关键词排名
- python 数据可视化sns作图
- 华为超越三星拿下第一!2019年全球5G手机出货量榜单揭晓
- 【大学物理学】静电场
- Kubernetes学习之Deployment控制器
- 监听web服务器状态,处理监听fd的流程 - web服务器lighttpd1.4.18代码详细分析_Linux编程_Linux公社-Linux系统门户网站...
热门文章
- 全球及中国太阳能纸行业产销态势及前景趋势预测报告(2022-2028年)
- 默认墨迹天气 下雪效果
- R沟通 | 如何在Typora中设置免费的图床
- 七大管理工具:SWOT、PDCA、6W2H、SMART、WBS、时间管理、二八原则!
- 为什么互联网人不说“人话”?
- 基于Html+Css+javascript的游戏网页制作红色主题(我和我的祖国10页)
- I2C之知(四)--I2C总线的7bit从机地址
- 备受关注的无人便利店代理前景如何?
- 别再用知网下载文献了,这16个国内外好用的论文网站,赶紧收藏起来
- 杰理AP之PO声处理【篇】