浅析排队基于蒙特卡洛策略排队系统性能仿真优化经典
最后更新时间:2024-01-15
作者:用户投稿本站原创
点赞:20575
浏览:86944
论文导读:
摘要:目前,排队现象十分的常见,比如银行,医院的排队不足。而随着近年来计算机的迅速进展,网络拥塞也成为越来越被人重视的排队不足。排队论论述作为一门基于概率论和随机历程的学科,在解决排队不足上发挥重要的作用。运用排队论中的知识能够很好的解决日常生活中的排队不足,使其在很多领域有着十分重要的作用,如网络流量制约,交通运输,资源调度,银行排队系统等,其中运用排队论来解决银行服务系统的排队性能以及Web服务器的性能模型是探讨热点课题。本论文在深入探讨排队论论述的基础上,运用蒙特卡洛策略对银行排队系统进行仿真模拟,在此基础上,对银行排队系统进行优化,首先是对银行排队系统的性能优化,其次是对银行排队系统的参数优化。基于蒙特卡洛策略,对Web服务系统进行仿真模拟,得到性能最接近实际服务系统的排队模型。本论文工作主要概况为:(1)对银行排队系统进行仿真模拟。提出用蒙特卡洛策略解决银行的排队不足,通过计算机仿真模拟的策略首先得到简单多服务台银行排队模型的性能指标,如等待时间,逗留时间,等待队长,队长等,仿真结果表明该策略具有可行性和高效性。(2)对银行排队系统的性能进行优化。通过调整排队系统中的到达时间和服务时间的分布,运用蒙特卡洛策略得出银行复杂排队模型的性能指标(这些模型用排队论论述的策略很难解决或者无法解决),比较这些复杂排队模型的性能指标的大小,得到性能最优的银行排队系统。(3)对银行排队系统的参数进行优化。在已知银行服务台个数为整数的条件下,考虑运用边际浅析法,浅析银行最佳的服务台的个数,在不降低整个银行服务效率的情况下,最大限度的减少服务台的个数,为银行减少成本。基于银行最佳的服务台的个数,我们探讨服务台的最佳的服务率,使得银行整体的排队性能最优。(4)运用极大似然估计,估计出Web服务器中服务率的大小。然后运用蒙特卡洛策略,解决Web服务器的性能模型不足,找到性能最接近实际Web系统的排队模型。目前排队论被广泛的运用于解决银行的排队不足以及Web服务器的容量规划和负载制约不足,本论文提出的银行排队系统的仿真优化历程的探讨及成果以及对Web服务系统性能模型的仿真模拟,具有一定的论述革新和运用价值,对银行排队系统的调度对策和Web服务器的容量规划和负载制约具有一定的指导作用。关键词:排队论论文蒙特卡洛策略论文性能指标论文银行排队系统论文Web服务器论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要5-6
ABSTRACT6-10
第一章 绪论10-14
4.2.1论文导读:参数优化48-535.1银行最佳的服务台个数48-495.2银行服务台最佳的服务率49-525.2.1单服务台银行排队系统的最佳服务率49-505.2.2多服务台银行排队系统的最佳服务率50-525.3本章小结52-53第六章运用蒙特卡洛策略解决WEB服务器的性能模型53-626.1WEB服务器中的排队模型53-566.2实验环境56-596.2.1TPC-W介绍56-576.2.2
简单的单服务台银行排队系统M/M/1的仿真结果与浅析40-41
4.
4.
第五章 银行排队系统的参数优化48-53
第六章 运用蒙特卡洛策略解决WEB服务器的性能模型53-62
参考文献65-70
附录70-71
详细摘要71-74
摘要:目前,排队现象十分的常见,比如银行,医院的排队不足。而随着近年来计算机的迅速进展,网络拥塞也成为越来越被人重视的排队不足。排队论论述作为一门基于概率论和随机历程的学科,在解决排队不足上发挥重要的作用。运用排队论中的知识能够很好的解决日常生活中的排队不足,使其在很多领域有着十分重要的作用,如网络流量制约,交通运输,资源调度,银行排队系统等,其中运用排队论来解决银行服务系统的排队性能以及Web服务器的性能模型是探讨热点课题。本论文在深入探讨排队论论述的基础上,运用蒙特卡洛策略对银行排队系统进行仿真模拟,在此基础上,对银行排队系统进行优化,首先是对银行排队系统的性能优化,其次是对银行排队系统的参数优化。基于蒙特卡洛策略,对Web服务系统进行仿真模拟,得到性能最接近实际服务系统的排队模型。本论文工作主要概况为:(1)对银行排队系统进行仿真模拟。提出用蒙特卡洛策略解决银行的排队不足,通过计算机仿真模拟的策略首先得到简单多服务台银行排队模型的性能指标,如等待时间,逗留时间,等待队长,队长等,仿真结果表明该策略具有可行性和高效性。(2)对银行排队系统的性能进行优化。通过调整排队系统中的到达时间和服务时间的分布,运用蒙特卡洛策略得出银行复杂排队模型的性能指标(这些模型用排队论论述的策略很难解决或者无法解决),比较这些复杂排队模型的性能指标的大小,得到性能最优的银行排队系统。(3)对银行排队系统的参数进行优化。在已知银行服务台个数为整数的条件下,考虑运用边际浅析法,浅析银行最佳的服务台的个数,在不降低整个银行服务效率的情况下,最大限度的减少服务台的个数,为银行减少成本。基于银行最佳的服务台的个数,我们探讨服务台的最佳的服务率,使得银行整体的排队性能最优。(4)运用极大似然估计,估计出Web服务器中服务率的大小。然后运用蒙特卡洛策略,解决Web服务器的性能模型不足,找到性能最接近实际Web系统的排队模型。目前排队论被广泛的运用于解决银行的排队不足以及Web服务器的容量规划和负载制约不足,本论文提出的银行排队系统的仿真优化历程的探讨及成果以及对Web服务系统性能模型的仿真模拟,具有一定的论述革新和运用价值,对银行排队系统的调度对策和Web服务器的容量规划和负载制约具有一定的指导作用。关键词:排队论论文蒙特卡洛策略论文性能指标论文银行排队系统论文Web服务器论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要5-6
ABSTRACT6-10
第一章 绪论10-14
1.1 探讨背景10-11
1.1 现实背景10
1.2 论背景10-11
1.2 探讨内容11-12
1.3 探讨作用和主要工作12
1.4 论文结构12-14
第二章 排队论论述基础与浅析14-262.1 预备知识14-16
2.2 排队论探讨的基本内容16-17
2.3 排队系统的结构17-22
2.3.1 组成排队系统的基本元素17-20
2.3.2 典排队系统的符号表示20
2.3.3 排队系统的主要性能指标20-22
2.4 简单排队系统的论述推导22-24
2.4.1 简单的单服务台的排队系统M/M/122-23
2.4.2 简单的多服务台的排队系统M/M/c23-24
2.5 本章小结24-26
第三章 蒙特卡洛策略26-313.1 蒙特卡洛策略的概念26-27
3.2 随机数的生成27-29
3.2.1 逆累积分布函数法27-28
3.2.2 排除法28
3.2.3 用中心极限定理近似给出正态随机变量的随机数28
3.2.4 伪随机数28-29
3.3 蒙特卡洛策略的基本思想及运用29-303.1 蒙特卡洛策略的基本思想29
3.2 蒙特卡洛策略的论述基础29
3.3 蒙特卡洛策略的运用29-30
3.4 本章小结30-31
第四章 基于蒙特卡洛策略银行排队系统仿真优化探讨31-484.1 基于蒙特卡洛策略简单银行排队系统的算法描述31-39
4.1.1 单服务台银行排队系统M/M/1的算法历程31-35
4.1.2 多服务台银行排队系统M/M/c的算法历程35-39
4.2 基于蒙特卡洛策略简单银行排队系统的仿真结果与浅析39-434.2.1论文导读:参数优化48-535.1银行最佳的服务台个数48-495.2银行服务台最佳的服务率49-525.2.1单服务台银行排队系统的最佳服务率49-505.2.2多服务台银行排队系统的最佳服务率50-525.3本章小结52-53第六章运用蒙特卡洛策略解决WEB服务器的性能模型53-626.1WEB服务器中的排队模型53-566.2实验环境56-596.2.1TPC-W介绍56-576.2.2
简单的单服务台银行排队系统M/M/1的仿真结果与浅析40-41
4.
2.2 简单的多服务台银行排队系统M/M/c的仿真结果与浅析41-43
4.3 基于蒙特卡洛策略银行排队系统性能优化浅析43-474.
3.1 服务时间对银行排队系统性能的影响44-45
4.3.2 到达时间对银行排队系统性能的影响45-47
4.4 本章小结47-48第五章 银行排队系统的参数优化48-53
5.1 银行最佳的服务台个数48-49
5.2 银行服务台最佳的服务率49-52
5.2.1 单服务台银行排队系统的最佳服务率49-50
5.2.2 多服务台银行排队系统的最佳服务率50-52
5.3 本章小结52-53第六章 运用蒙特卡洛策略解决WEB服务器的性能模型53-62
6.1 WEB服务器中的排队模型53-56
6.2 实验环境56-59
6.2.1 TPC-W介绍56-57
6.2.2 负载生成器57-59
6.3 极大似然估计计算服务率59-606.4 实验结果60-61
6.5 本章小结61-62
第七章 总结与展望62-647.1 总结62-63
7.2 展望63-64
致谢64-65参考文献65-70
附录70-71
详细摘要71-74