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

权利要求书

1.一种基于工作假期的服务器平均等待时间的计算方法，用于在服务器处于两个服务速率的模式时计算数据包的平均等待时间，其中服务器的服务规则符合M/M/1排队系统，其特征在于，该方法利用单重工作假期和耐心时间来计算平均队长和服务平均等待时间。 

2.根据权利要求1的方法，其中计算平均队长具体包括以下步骤： 

（一）：令L表示系统中的顾客数，J=0代表系统处于工作假期状态，J=1为正常工作状态，获取系统平衡状态时的概率： 

P_jn=P{J=j,L=n}，其中(j=0或1;n为0或正整数)； 

（二）：获得平均队长E[L]： 

其中λ为请求到达率，μ_b为工作期服务率，μ_v为工作假期服务率，γ为工作假期时长参数，ξ为顾客的耐心时间时长参数；且分别有： 

。

3.根据权利要求2的方法，其中λ符合泊松分布，γ与ξ分别符合指数分布，且满足μ_b＞μ_v。 

4.根据权利要求2的方法，其中平均等待时间通过以下方式来计算： 

（三）：获得顾客平均等待时间段E[S]： 

其中S为一个顾客从到达系统到离去系统的总逗留时间，无论该顾客是否得 到服务； 

（四）：令S_served表示一个顾客完成服务的总逗留时间，S_jn为一个顾客到达状态为(j,n)且在不离弃系统的条件下在系统中的逗留时间： 

其中工作期的平均等待时间