[发明专利]服务器吞吐量评估方法以及装置

权利要求书

1.一种服务器吞吐量评估方法，包括以下步骤：

S101、从来自于客户端的请求序列{r₁,r₂ r₃,...r_n}中获取服务器堆积负荷最重的时刻T_max以及对应的最大负荷Q_max，对每一个请求r，有r＝(t,w)，其中，t为请求时间，w为该请求所含的负荷；

S102、通过以下公式估算当前一轮服务器相应于所述请求序列{r₁,r₂ r₃,...r_n}的服务器吞吐量的下限c_min：

式(一)中，T₀为请求序列中当前一轮负荷堆积的起始时间，T_max为请求序列中服务器堆积负荷最重的时刻，Q_max为请求序列中服务器堆积负荷最重的时刻所对应的最大负荷，表示从T₀到T_max这段时间的请求序列中的负荷之和；

S103、将当前一轮服务器吞吐量的下限c_min带入到请求序列{r₁,r₂ r₃,...r_n}，以通过以下步骤求出服务器的吞吐量c：

S1031、读取所述请求序列{r₁,r₂ r₃,...r_n}中第一个请求r＝(t,w)，以该第一个请求为基准，将该第一个请求的请求时间t赋值为服务器的负荷堆积起始时间t₀，即t₀＝t，将该第一个请求所含的负荷w赋值为服务器的当前负荷q，即q＝w，将该第一个请求的请求时间赋值为上一请求时间t₁，即t₁＝t；

S1032、依次处理后续的每一个请求r＝(t,w)，以计算出服务器相应于当前一轮的服务器吞吐量下限c_min的堆积负荷最重的时刻t_max及对应的最大负荷q_max，该步骤包括以下子步骤：

S1032a、依序读取所述请求序列中的请求r＝(t,w)；

S1032b、通过q＝q-c_min*(t-t₁)计算出服务器相应于当前一个请求的当前负荷q，其中，c_min为S102步骤中所计算得到的当前一轮的吞吐量的下限；

S1032c、判断所述当前负荷q是否小于等于0，若是，则进入S1032d步骤，若否，则转入S1032e步骤；

S1032d、重新赋值所述当前负荷q以及堆积起始时间t₀，以使q＝0，t₀＝t，进入S1032e步骤；

S1032e、通过q＝q+w计算出新的当前负荷q；

S1032f、判断所述新的当前负荷q是否大于最大负荷q_max，若是，则进入S1032g步骤，若否，则转入S1032h步骤；

S1032g、将所述新的当前负荷q赋值给所述最大负荷q_max，将当前对应的请求时间赋值给所述堆积负荷最重的时刻t_max，即q_max＝q，t_max＝t；

S1032h、判断所述当前一个请求是否为请求序列的最后一个请求，若是，则进入S1033步骤，若否，则转入S1032a步骤；

S1033、判断S1032步骤中所计算出来的q_max是否等于Q_max，若是，则进入S1034步骤，若否，则转入S1035步骤；

S1034、视为当前一轮的c_min为服务器的吞吐量c，即c＝c_min；

S1035、将第一赋值子模块计算得到的最后一个请求的t₀赋值给T₀，即T₀＝t₀，并转入S102步骤以计算下一轮服务器吞吐量下限c_min。

2.一种服务器吞吐量评估装置，包括获取模块、估算模块以及吞吐量c计算模块；

所述获取模块用于从来自于客户端的请求序列{r₁,r₂ r₃,...r_n}中获取服务器堆积负荷最重的时刻T_max以及对应的最大负荷Q_max，对每一个请求r，有r＝(t,w)，其中，t为请求时间，w为该请求所含的负荷；

所述估算模块用于通过以下公式估算当前一轮服务器相应于所述请求序列{r₁,r₂r₃,...r_n}的服务器吞吐量的下限c_min：

式(一)中，T₀为请求序列中当前一轮负荷堆积的起始时间，T_max为请求序列中服务器堆积负荷最重的时刻，Q_max为请求序列中服务器堆积负荷最重的时刻所对应的最大负荷，表示从T₀到T_max这段时间的请求序列中的负荷之和；

所述吞吐量c计算模块用于将当前一轮服务器吞吐量的下限c_min带入到请求序列{r₁,r₂r₃,...r_n}，以求出服务器的吞吐量c，其中，所述吞吐量c计算模块包括第一读取子模块、请求处理子模块、吞吐量c验证子模块以及第三赋值子模块；

所述第一读取子模块用于读取所述请求序列{r₁,r₂ r₃,...r_n}中第一个请求r＝(t,w)，以该第一个请求为基准，将该第一个请求的请求时间t赋值为服务器的负荷堆积起始时间t₀，即t₀＝t，将该第一个请求所含的负荷w赋值为服务器的当前负荷q，即q＝w，将该第一个请求的请求时间赋值为上一请求时间t₁，即t₁＝t；

所述请求处理子模块用于次处理后续的每一个请求r＝(t,w)，以计算出服务器相应于当前一轮的服务器吞吐量下限c_min的堆积负荷最重的时刻t_max及对应的最大负荷q_max，其中，所述请求处理子模块包括以下子模块：

第二读取子模块，用于依序读取所述请求序列中的请求r＝(t,w)；

当前负荷计算子模块，用于通过q＝q-c_min*(t-t₁)计算出服务器相应于当前一个请求的当前负荷q，其中，c_min为S102步骤中所计算得到的当前一轮的吞吐量的下限；

第一判断子模块，用于判断所述当前负荷q是否小于等于0；

第一赋值子模块，用于当所述第一判断子模块判断得到所述当前负荷q小于等于0时，重新赋值所述当前负荷q以及堆积起始时间t₀，以使q＝0，t₀＝t；

新的当前负荷计算子模块，用于当所述第一判断子模块判断得到所述当前负荷q大于0时或者当所述第一赋值模块重新负值后，通过q＝q+w计算出新的当前负荷q；

第二判断子模块，用于判断所述新的当前负荷q是否大于最大负荷q_max，若否，则转入S1032h步骤；

第二赋值子模块，用于当所述第二判断子模块判断得到所述新的当前负荷q大于最大负荷q_max时，将所述新的当前负荷q赋值给所述最大负荷q_max，将当前对应的请求时间赋值给所述堆积负荷最重的时刻t_max，即q_max＝q，t_max＝t；以及

第三判断子模块，用于当所述第二判断子模块判断得到所述新的当前负荷q小于等于q_max时或者当第二赋值子模块重新给q_max赋值后，判断所述当前一个请求是否为请求序列的最后一个请求，若是，则进入第四判断子模块，若否，则转入第二读取子模块；

第四判断子模块，用于判断请求处理子模块所计算出来的q_max是否等于Q_max；

吞吐量c验证子模块，用于当所述第四判断子模块判断得到所述请求处理子模块所计算出来的q_max等于Q_max时，视为当前一轮的c_min为服务器的吞吐量c，即c＝c_min；

第三赋值子模块，用于当所述第四判断子模块判断得到所述请求处理子模块所计算出来的q_max不等于Q_max，则将第一赋值子模块计算得到的最后一个请求的t₀赋值给T₀，即T₀＝t₀，并转入估算模块以计算下一轮服务器吞吐量下限c_min。