[发明专利]一种基于工作假期的服务器平均等待时间的计算方法

说明书

技术领域

本发明总体涉及网络服务器性能的计算，特别涉及基于带有工作假期和耐心时间的排队模型的网络服务器性能的近似计算方法。

背景技术

近年来，休假排队已经得到了广泛深入的研究。休假排队的研究成果已应用到很多领域,像计算机系统,通信网络,生产制造系统。在各种各样的休假排队模型中,服务员在假期中完全停止服务,但是他可以从事辅助工作。

图1所示的是一个光纤局域网，现考虑该网络环境下的以下问题：此光纤网络连接着n个分布式网络。第i（i=1,2…,n）个分布式网络通过接入路由器i和对应的端口p_i连接到光纤局域网。光纤局域网通过网关路由器连接到主干网。端口p_i（i=1,2…,n）有一个可调的光发射器和接收器，并且可以通过一定的带宽来传送数据。对于光纤网络的带宽的分配问题，最简单的解决方法是当第i个接入路由器向网关路由传送数据时，其余n-1个接入路由停止向网关路由传送数据（也就是说第i个接入路由器占用所有的带宽）；当第i个接入路由传送完毕时，第i+1个接入路由开始传送数据。Servi和Finn提出了另一种新的光纤网络带宽分配方法（（L.D.Servi,S.G.Finn.M/M/1queueswithworkingvacations(M/M/1/WV)[J].PerformanceEvaluation,2002,50:41-52）），即将光纤网络的带宽分成两部分，一部分带宽按照前述简单的方法，接入路由依次向网关路由传送数据，而另一部分带宽则是被所有接入路由器均分，故每个接入路由器传送数据的速率为这两部分之和。这样的传送方式设置了低速运行期，在一定程度上减小了成本，节约了能源，而且在多重工作假期的基础上，缩短了休假时间，增加了系统闲期。

此光纤网络连接着n个分布式网络。第i（i=1,2…,n）个分布式网络通过接入路由器i和对应的端口p_i连接到光纤局域网。光纤局域网通过网关路由器连接到主干网。端口p_i（i=1,2…,n）有一个可调的光发射器和接收器，并且可以通过一定的带宽来传送数据。对于光纤网络的带宽的分配问题，最简单的解决方法是当第i个接入路由器向网关路由传送数据时，其余n-1个接入路由停止向网关路由传送数据（也就是说第i个接入路由器占用所有的带宽）；当第i个接入路由传送完毕时，第i+1个接入路由开始传送数据。Servi和Finn[1]提出了另一种新的光纤网络带宽分配方法，即将光纤网络的带宽分成两部分，一部分带宽按照前述简单的方法，接入路由依次向网关路由传送数据，而另一部分带宽则是被所有接入路由器均分，故每个接入路由器传送数据的速率为这两部分之和。这样的传送方式设置了低速运行期，在一定程度上减小了成本，节约了能源，而且在多重工作假期的基础上，缩短了休假时间，增加了系统闲期。