基于蒙特卡洛方法排队系统性能的仿真优化研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:z814521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,排队现象十分的常见,比如银行,医院的排队问题。而随着近年来计算机的迅速发展,网络拥塞也成为越来越被人重视的排队问题。排队论理论作为一门基于概率论和随机过程的学科,在解决排队问题上发挥重要的作用。应用排队论中的知识能够很好的解决日常生活中的排队问题,使其在很多领域有着十分重要的作用,如网络流量控制,交通运输,资源调度,银行排队系统等,其中应用排队论来解决银行服务系统的排队性能以及Web服务器的性能模型是研究热点课题。本文在深入研究排队论理论的基础上,应用蒙特卡洛方法对银行排队系统进行仿真模拟,在此基础上,对银行排队系统进行优化,首先是对银行排队系统的性能优化,其次是对银行排队系统的参数优化。基于蒙特卡洛方法,对Web服务系统进行仿真模拟,得到性能最接近实际服务系统的排队模型。本文工作主要概况为:(1)对银行排队系统进行仿真模拟。提出用蒙特卡洛方法解决银行的排队问题,通过计算机仿真模拟的方法首先得到简单多服务台银行排队模型的性能指标,如等待时间,逗留时间,等待队长,队长等,仿真结果表明该方法具有可行性和高效性。(2)对银行排队系统的性能进行优化。通过调整排队系统中的到达时间和服务时间的分布,应用蒙特卡洛方法得出银行复杂排队模型的性能指标(这些模型用排队论理论的方法很难解决或者无法解决),比较这些复杂排队模型的性能指标的大小,得到性能最优的银行排队系统。(3)对银行排队系统的参数进行优化。在已知银行服务台个数为整数的条件下,考虑应用边际分析法,分析银行最佳的服务台的个数,在不降低整个银行服务效率的情况下,最大限度的减少服务台的个数,为银行减少成本。基于银行最佳的服务台的个数,我们研究服务台的最佳的服务率,使得银行整体的排队性能最优。(4)应用极大似然估计,估计出Web服务器中服务率的大小。然后应用蒙特卡洛方法,解决Web服务器的性能模型问题,找到性能最接近实际Web系统的排队模型。目前排队论被广泛的应用于解决银行的排队问题以及Web服务器的容量规划和负载控制问题,本文提出的银行排队系统的仿真优化过程的研究及成果以及对Web服务系统性能模型的仿真模拟,具有一定的理论创新和应用价值,对银行排队系统的调度策略和Web服务器的容量规划和负载控制具有一定的指导意义。
其他文献
新时期,高校档案文化在高校文化建设中占据重要地位,高度重视高校档案文化建设,是营造高校特色文化和充分发挥档案文化价值的前提条件。目前,很多高校在档案文化建设中存在认
讨论了液晶高分子黏弹流体材料受力与形变的关系即本构关系,在液晶高分子各向异性粘弹流体的本构理论基本理论原理的基础上,提出改进液晶高分子流体共转模型Oldroyd B(LCP-B)的本
需求响应能够实现供电侧与用电侧的有效资源互动,提高系统运行效率和可靠性。有效利用需求侧资源与传统的单一增加调峰电源或加强电网建设的做法相比,可以极大减轻基础设施的
通过对临床分离并经生化试验和血清学试验鉴定的20株禽源沙门氏菌和1株标准株C79—13进行药敏试验.结果证明:有19株有高耐药性.另外2株有低耐药性,耐药率达100%;对其四环素耐药基因
短时天气预报特别是短时灾害性天气预报的制作和发布,是直接为减少人民生命财产受损的行之有效的办法,也是加强气象预报服务的一个重要环节.为了搞好短时天气预报工作,九江市
小客车限购是许多大中城市发展中所面临的问题。针对中签比例过低和中签者弃号等突出问题,本文提出摇号间接收费和使用“等价人数”改变中签概率两种改进方法。政策模拟实验
合成了1种新的N-取代异羟肟酸钴(Ⅱ)配合物CoL12和3种异羟肟酸钴(Ⅱ)氧加合物,并以元素分析、IR、1HNMR和MS进行了表征,考查了异羟肟酸钴(Ⅱ)配合物及其二氧加合物对邻二甲苯
被称为“经济助推器”的会展活动,近年来在中国各大中城市发展迅猛。作为承担会展活动主要工作的主办方,场馆方和主场服务方,三者之间的关系对成功并持续举办好会展活动至关
针对轧钢中出现的概率问题,先通过分析建立了数学模型,然后介绍了数学软件Mathematica在概率中的应用,并利用它对问题进行求解,得到了最优的结果.