毕业设计题目: 基于排队模型的嵌入式软件性能评价研究
2011/6/2
大连理工大学毕业设计答辩PPT
提纲
项目背景
嵌入式软件-排队模型
排队模型分析
排队模型模拟
2011/6/2
项目背景
性能测试贯穿于软件测试个阶段
商业性能测试软件(QA Load、LoadRunner等)
基于排队模型的性能测试方法
2011/6/2
《航天嵌入式软件可信度量方法与系统》项目的子课题。
研究意义
2011/6/2
假定系统中断到来服从参数λ=6的泊松分布,服务时间为λ=8的泊松分布,服务规则为FCFS。中断丢失率随中断等待队列变化:
嵌入式软件-排队模型
排队模型-软件系统
2011/6/2
顾客总体
服务台
队伍
输入
输出
服务系统
中断请求
网络服务请求
CPU
调度队列
输入
服务规则
调度策略
处理完成
软件系统
嵌入式软件-排队模型
2011/6/2
排队模型
均匀过程
泊松过程
定长分布
一般离散分布
负指数分布
FCFS
非强占优先级
单一
有限
有限源
无队列损失制
有限混合制(>1)
无限等待制
无限源
抢占继续优先级
抢占恢复优先级
爱尔兰分布
正态分布
爱尔兰过程
高斯过程
到达过程
服务时间
服务规则
服务台
客户源
等待队列
排队模型描述与分类:
排队模型分析方法
2011/6/2
生灭过程-M/M/…模型
转移概率图
平衡方程:
排队模型分析方法
2011/6/2
嵌入马尔可夫链-非泊松流模型
M/GI/….概率转移矩阵P:
:第n个顾客服务时间内到达的顾客数
排队模型模拟
随机分布的模拟
一般随机分布
负指数分布
泊松分布
正态分布
一般离散分布
K阶爱尔兰分布
2011/6/2
排队模型模拟
随机分布模拟实例:正态分布
2011/6/2
基于排队模型的嵌入式软件性能评价研究 来自淘豆网www.taodocs.com转载请标明出处.