当前位置: 首页 > 专利查询>浙江大学专利>正文

水平分解的单类闭合分叉汇集排队网络性能的分析方法技术

技术编号:6102717 阅读:323 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了水平分解的单类闭合分叉-汇集排队网络性能分析方法,通过水平分解方法,将一个单类闭合分叉-汇集排队网络模型分解成若干个乘积类型的排队网络模型,从而可以使用平均值分析方法快速地求解该模型,而且对于包含嵌套分叉-汇集操作的排队网络也只需要进行一次水平分解,不需要像层次分解方法那样进行递归的分解,大大降低了计算复杂度,提高了计算机的计算、分析单类闭合分叉-汇集排队网络模型的效率,提升了计算性能。

【技术实现步骤摘要】

【技术保护点】
1.水平分解的单类闭合分叉汇集排队网络性能的分析方法,其特征在于,包括以下步骤:1)对仅有一类请求且包含分叉-汇集操作的系统中,根据系统的负载规模设定请求数N,并获取对应计算资源的历史记录中的服务时间Di;对所述系统在计算机中建立单类闭合排队网络模型,其中每个计算资源对应一个服务中心,将请求数N和每个服务中心的服务时间Di作为该模型的两个输入参数;2)计算机对所述建立的模型使用水平分解,将分叉-汇集之间并行处理的子任务分解得到1个主干和个分支乘积类型的排队网络;3)根据所述的系统请求数N和每个服务中心的服务时间Di,使用平均值分析方法计算闭合的主干的系统吞吐量,以及每个服务中心的响应时间;4)将所述主干的系统吞吐量作为其它分支的请求到达率,使用平均值分析方法计算其它个分支中每个服务中心的响应时间;5)根据步骤3)和步骤4)计算得的每个服务中心的响应时间,重新计算主干及各个分支中的每个服务中心响应时间;6)判断步骤4)的最长响应时间,如果在步骤3)中选择的主干具有最长的响应时间,则说明之前的选择是正确的,流程结束;否则,将响应时间最长的分支选择为主干,并重新分解原有的模型,然后返回步骤3)重新执行,直到选择的主干具有最长的响应时间;所述主干为闭合排队网络模型;所述分支为开放排队网络模型。...

【技术特征摘要】

【专利技术属性】
技术研发人员:尹建伟陈韩玮卢兴见邓水光李莹吴朝晖吴健
申请(专利权)人:浙江大学
类型:发明
国别省市:86

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1