| 主权项 |
一种流数据系统的负载评估以及过载判定方法，其特征在于，包括以下步骤：计算流数据系统负载，所述流数据系统负载按以下公式计算：<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>L</mi><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>V</mi><mi>i</mi></msub><msub><mi>L</mi><mi>ci</mi></msub></mrow>]]></math><img file="FDA0000486604560000011.GIF" wi="228" he="142" /></maths>其中N为输入流数据系统的数据流数目；V<sub>i</sub>为第i条数据流的数据率，i取值区间为[1，N]；L<sub>ci</sub>为第i条数据流对流数据系统的负载系数；所述负载系数L<sub>ci</sub>为流数据系统处理第i条数据流中单位元组消耗的时间，i取值区间为[1，N]；负载系数L<sub>ci</sub>由以下公式计算得到：<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>L</mi><mi>ci</mi></msub><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><munderover><mi>Π</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>S</mi><mi>j</mi></msub><mo>)</mo></mrow><msub><mi>C</mi><mi>k</mi></msub></mrow>]]></math><img file="FDA0000486604560000012.GIF" wi="383" he="162" /></maths>所述S<sub>j</sub>为处理第i条数据流的第j个算子输出的结果数和输入的数据数目之间的比值，即算子的选择率；所述C<sub>k</sub>为第k个算子处理单个数据元组消耗的时间；所述S<sub>j</sub>、C<sub>k</sub>参数都在系统启动后的一个周期内计算得到。 |
