专利名称：实时处理的制作方法
技术领域：
本发明涉及包含一个漏桶的实时处理系统。
根据本发明，提供了一种包含一个漏桶和流量控制装置的实时业务处理系统，所述流量控制装置用来监控每个实时业务的反应时间并将所述反应时间和预定反应时间进行比较，并且当所述反应时间超过预定反应时间时增加该漏桶的内容。进一步提供了一种包含漏桶和流量控制装置的实时业务处理系统，所述流量控制装置用来监控每个实时业务的反应时间并将所述反应时间和预定反应时间进行比较，并且按照该漏桶容量的比例拒绝业务。
本发明将用举例的方式参考附图进行说明，其中
图1示出了“漏桶”的图解表示以说明该发明的功能；图2说明了为仿真而假定的单箱SPC结构；图3说明了为仿真而假定的多箱SPC(C)/SDP结构；图4示出了反应时间分配的示意性柱状图。这表示了在单箱SCP仿真上大约70％的处理器占用率时，一次读服务运行的反应时间，该反应时间以毫秒为单位；图5说明了变量x＝占用率/(1-占用率)和y＝95％反应时间之间的线性关系，其中反应时间以ms为单位。而x＝1对应50％的占用率；图6说明了读取次数n，＝1，2，3，4，5和95％“排队等待”时间Tq之间的线性关系；图7A-7B说明了在单箱SPC仿真上的一次写服务。对于在SCP仿真上测量到的数据，变量x＝占用率/(100-占用率)和95％反应时间(y轴)之间的近似线性关系，该反应时间以ms为单位；图8A和8B说明了两次写服务(8A)和三次写服务(8B)时如图7A-7B中那样的线性拟合。
图9A-9C说明了对于在实际单箱SCP上测量的数据，变量x＝占用率/(100-占用率)和95％反应时间(y轴)之间的近似线性关系，该反应时间以ms为单位，图9A是一次读服务，图9B是一次读，一次写服务，图9C是12次读，一次写服务；
图10A-10D说明了分别对于1次，3次，5次和8次读，95％时间延迟(y轴)与占用率/(1-占用率)(x轴)间的关系。占用率是(主控机)SDP的cpu占用率，配置是2个SCP(C)(各有2个处理器)和2个SDP(主控机/受控机)(各有2个处理器)；图11说明了对于1次读取，95％时间延迟(y轴)与占用率/(1-占用率)(x轴)间的关系。配置是4个SCP(C)(各有2个处理器)和2个SDP(主控机/受控机)(各有2个处理器)；图12A-12C说明了混合流量A和漏桶的执行情况，其中图12A示出了携带流量(y轴)和供应流量(x轴)(呼叫/秒)的对应关系；图12B示出了装置反应时间(ms)和供应流量速度(呼叫/秒)的对应关系；和图12C示出了SCP(主控机)cpu占用率(百分比)和供应流量速度(呼叫/秒)之间的函数关系；图13A-13C说明了混合流量B和漏桶的执行情况，其中图13A示出了携带流量(y轴)和供应流量(x轴)(呼叫/秒)的对应关系；图13B示出了装置反应时间(ms)和供应流量速度(呼叫/秒)的对应关系；和图13C示出了SCP(主控机)cpu占用率(百分比)和供应流量速度(呼叫/秒)之间的函数关系；图14A说明了绘制原始数据表明了x和y之间的线性关系；和图14B说明了最小二乘法，该方法用来绘制通过图14A中的点的最佳拟合曲线y＝a+bx。
首先将描述本发明的实际案例。
问题涉及银行的副总裁。该银行管理Sunderland的客户电话中心，该电话中心覆盖整个国家。副总裁想知道该电话中心如何忙，以及大多数客户得到何种服务，但却不相信该电话中心经理给他准确的信息。有一个好办法获得该信息而不需要离开伦敦的办公室。他可以一天几次打电话到该电话中心，就可以知道他需要等多长时间才能得到回答。即他记下铃声+讨厌的“请等待”的总秒数，再加上处理业务的时间(核对帐单)。
假如他总需要等待很长时间，那么意味着该电话中心非常忙。假如他总是在第二声铃声得到回答，并且业务处理迅速，那么他可以缩减人员。
可能有时时间长，有时时间短，这意味着该电话中心忙，但不是太忙。
即，如果频繁取样的话，通过该延迟时间将可以算出远程服务器的占用率，而不需要直接进行询问。
问题又变成，客户抱怨在一天的某个特定时间要等待很长时间。
副总裁想控制进入该电话中心的工作量。一个问题是由于每小时的咖啡休息时间造成的停机时间。他安装了一个系统，通过该系统他可以在伦敦的办公室控制接线总机。他决定着手该系统每次电话进来，他就在桶里放一粒豆子。每次客户挂上电话，他就拿出一粒豆子。假如该桶变满了，他就改变电话，向客户播放“稍后回电”。这就保证了，假如所有电话中心员工都在同一时间休息，也不会使太多的客户不便。
每次电话进来就在桶里加上恒定数量的豆子，当远程服务器故障时，该桶最终会满，那么电话就可被拒绝。
但是该系统只有在完全故障时才起作用。副总裁想要在电话中心占用率太高时拒绝流量(播放“稍后回电”)。
他担心假如占用率接近100％会给员工过大的压力，可能会引起工会干预甚至上法庭。他从先前的试验中得知当铃声加音乐等待时间太长时，占用率就高了。他决定记下在最高法定占用率(70％)时的总时间(等待加服务时间)。他发现时间范围在30秒到5分钟，但是95％的电话不超过2分钟。因此他决定对于每个超过2分钟的电话，他放一粒豆子到桶里。这样，假如电话时间太长，该桶就会满，他就会调用关于拒绝流量的规则。
但是这种假定有一个问题。当该电话中心在或低于法定占用率时，却有5％的电话时间太长怎么办？假如该电话中心的占用率在70％，那么5％的电话(电话时间超过2分钟)将导致一粒豆子进入该桶内(并呆在桶内)。
最后，银行总裁发现该桶满了，按照它的规则，他必须拒绝电话。他决定在某种程度上改变该系统他实行“漏出”。
有时他从该桶里拿出一些豆子。他计算出漏出速度，简单地说，就是在最大可承受客户访问速度时，豆子进入该桶内的平均速度。假如他将最大可承受速度定为平衡点，在该点上豆子进入该桶的速度等于出去的速度，那么他肯定，只要客户访问率超过最大值，进入的豆子将超过漏出的豆子，那么该桶将会满。更具体而言，他在电话中心有100个低薪工人。他希望在任何时间最多占用70个。他发现在70％占用率下，平均电话持续1分钟，95％少于2分钟。当呼叫速度达到每分钟70个时，出现了70％的占用率。在这样的呼叫速度下，每分钟有3.5个电话长于2分钟。(3.5是70的5％)。规则是每个长于2分钟的电话必须在桶内放一粒豆子以示惩罚。因此这意味着，根据他的规则，当呼叫速度达到70个电话/分钟时，他每分钟放3.5粒豆子到桶里。他平均每分钟从桶里拿出3.5粒豆子，这样该桶保持同样的水平，即十分之一满。
现在呼叫速度增加到80个电话/分钟。雇员们的压力更大并且效率更低了，更多的客户在等着空线，因此平均电话时间上升到1.1分钟，超过20％的电话长于2分钟。占用率上升到80％。但是现在该桶的调节系统开始生效。因为他仍然应用该2分钟惩罚规则，现在他将20％×80个电话/分钟＝16粒豆子放到桶里。因为只有3.5粒豆子漏掉，所以几分钟后该桶就满了(确切的几分钟取决于桶的大小)，然后开始拒绝电话。一旦拒绝电话，(接受的)呼叫速度降低了，占用率和电话时间降低了，情况又稳定在70％的占用率。当呼叫速度是50个电话/分钟时又会怎样呢？在该呼叫速度下，平均时间仍然大约为1分钟，但是只有1％的电话长于2分钟。因此只有0.5(50的1％)粒豆子/分钟进入该桶内。但是仍然有3.5粒豆子/分钟漏出。因此该桶大多数时间几乎是空的。
该算法使用了服务+等待时间来控制流量。延迟次数意味着在桶里加上以示惩罚的豆子。当该桶满了，就拒绝新的流量。桶里有个漏缝，因此当流量不大时不会因为偶然的长时间而将该桶塞满。
还有一个改进。银行副总裁发现该‘所有或者没有’拒绝算法有点太严格了。因此他在桶里设立了一个拒绝区。拒绝的流量比例由拒绝区的比例给定，拒绝区是桶里低于豆子高度的部分。例如，假定该拒绝区是桶的上半部分。当该桶不到半满时，不拒绝任何流量。当该桶3/4满时，拒绝50％的流量。当该桶90％满时，拒绝80％的流量。当该桶100％满时，拒绝100％的流量。
根据桶里豆子覆盖的该桶的拒绝区的比例来拒绝流量。
现在引进一些更复杂的问题。平均通话时间为1分钟的电话服务是一个简单的帐户查询服务。该银行引进新的服务，允许打电话人在电话中申请新帐户，购买外汇，等等。该流量拒绝系统崩溃了，直到意识到可以对电话进行分类才得以解决电话类型 平均时间*95％的电话短于帐户查询 1分钟2分钟贷款状态查询 2分钟4.5分钟申请新帐户 30分钟 35分钟*这些时间都是在70％占用率下测得的因此决定，对于每种类型电话，假如该电话长于该种类型电话的95％时间，就会有一粒豆子进入该桶内以示惩罚。
现在又有麻烦。因为免费(give-away offer)，因此有很多人电话申请新帐户。由于平均时间是30分钟，因此3.3个电话/分钟的呼叫速度就足以占用该电话中心100个员工的全部时间。该电话中的所有时间都完全占满了。但是发现该桶却没有满。
一项调查显示每个电话都延迟了，因此3.3粒豆子/分钟进入该桶内。但是该桶仍然以3.5粒豆子/分钟的速度漏出。该桶仍然几乎是空的，因此不拒绝电话。
这表示在该保护装置中有漏洞，因此必须进行修改。
决定给惩罚加上“加权”因子，因此比较费时的电话比相对较短的电话应给予更大的惩罚。这样选择加权因子，使得对于每个类型的电话，在最大呼叫速度(即当该中心70％占用时的呼叫速度)情况下豆子进入该桶内的速度与漏出的速度正好平衡。例如，假定100％的电话都是新帐户申请。那么在呼叫速度为2.33个电话/分钟的呼叫速度下，该电话中心将被占用70％。假如5％的电话延迟了，那么这意味着0.05*2.33**惩罚＝3.5或者惩罚＝30。
对于该种类型的每个延迟的电话，必须往桶里放30粒豆子。这很有道理，因为该种类型的电话耗费的时间是简单的1分钟电话耗费的时间的30倍。
预测的拖延次数和惩罚都取决于电话的类型。该惩罚和电话所用的时间成比例。
使用SCP/SDP结构的数值仿真来研究一种开关控制漏桶负载控制算法。该算法考虑一次服务内的单独读写次数，以便预测反应时间。假如该请求回到开关控制的时间延迟了，那么将惩罚标志加到计数器(桶)上。假如该桶内豆子的高度超过固定值，则拒绝一定比例的新流量。该比例随着桶内豆子高度升高而上升，当该桶完全满了，则拒绝所有的流量。由于两种原因，该桶周期性地漏出标志1)在流量较低阶段时积累的不真实的标志必须漏出，和2)该桶必须能够漏掉由于流量爆发引起的过载。
用图2和3中所示的结构对该算法进行检验。在图2中，该SCP和SDP存在于单个Unix箱中。在图3中，几个双cpu SCP(C)箱通过通信连接向两个多cpu SDP箱(主控机和受控机)传送请求。
该单箱SCP仿真模型用于测定作为不同类型流量的流量速度的函数的反应时间和处理器占用率。这里示出了怎样使用这些测量方法来建立该漏桶算法的输入数据。
使用表1和2中给出的软件程序的初步测量方法，写出用于图3结构的简单仿真模型。在切断过载的情况下，运行该模型来测定作为不同类型流量的流量速度的函数的反应时间和处理器占用率。
它也用于研究其它问题。特别重要的是SDP客户软件程序数量的选择。该数量是可设定的，假如太小，可能严重影响性能。
轮流使用模型运行得到的数据来计算漏桶模型的输入参数，即目标反应时间和不同服务惩罚公式中的系数。该配置数据反馈到该模型内，然后对于不同类型流量，加上过载以后运行该模型，该不同类型流量包括实际流量混合，不同数量的SCP和不同数量的SDP cpu。
使用简单的线性方程可以计算出目标反应时间和惩罚，这里详细描述了用来寻找这些方程系数的方法，包括必须进行的测量和用来得到最合适方程式的技术。在很大程度上，该程序可以是自动的。
该惩罚的线性方程希望能用于所有情况。目标反应时间的线性方程在某些情况下会崩溃，这稍后再谈。
将处理器占用率为期望最大值时的反应时间分布中95％那一点选取为反应时间极限Ttarget。当使用术语“处理器占用率”时，指的是在单箱结构中的总占用率和多箱结构中SDP cpu占用率。即，假定期望的最大占用率为66％。
当cpu占用了66％，95％的反应时间小于Ttarget。例如，在图4中，示出了在SDP仿真模型上以220个电话/秒运行的一次读服务的反应时间的柱状图，95％时间大约为120ms。这接近Ttarget。该图表实际上示出了对应于70％cpu占用率的流量速度下的反应时间柱状图。
使用试验和误差来寻找占用率正好为66％的流量速度是很困难的。
这里示出了以下公式，作为占用率的函数，通过该公式可以计算出反应时间TresponseTresponse≌T0(nr，nw)+Tq(nr，nw)×占用率/(1-占用率)其中T0(nr，nw)和Tq(nr，nw)取决于读和写的次数，并且必须测量。
第三种类型是失败的读或写。尽管在算法中包括了该种类型，但是在以下讨论中省略了和nr的关系。在以上公式中为了得到Ttarget，这里将对应于期望cpu占用率的占用率设定为66％。简明地指出，对于有效数据(见图5)，可以得到很好的结果，而不需要在算术上调整该公式。稍后将作详细描述。
假如加到桶里的惩罚标志数量与服务无关，那么在维持前后一致过载的策略上就会出现明显的问题。考虑以下例子，一次读服务假如反应时间大于142ms，则要放入100个惩罚标志。当呼叫速度对应66％的cpu占用率时，反应时间的5％将大于此。该流量速度为202个电话每秒。在202个电话/秒的情况下，惩罚标志进入桶里的速度为0.05×202×100＝1000个标志/秒。那么假定该桶的漏出速度为1000个标志/秒，因此在该流量速度的情况下，该桶的标志高度几乎恒定-每秒钟，进入桶里的标志等于漏出桶的标志。假如流量速度上升，那么该桶就会满，将会切换到过载拒绝算法，并且开始拒绝流量。
现在设想仅仅包含3次读服务的流量。对应66％cpu占用率的流量水平是大约91个电话/秒。按此速度，假如使用同样的“每次延迟反应100个惩罚标志”的规则，则标志进入桶内的速度将约为500个每秒。但是该桶的漏出速度设为1000个每秒。在该情况下，该桶漏出的速度是填充速度的两倍，那么即使流量水平处于最高状态，该系统也几乎不可能过载。
因此，加进桶里的惩罚标志的数量必须和该服务的cpu费时成比例-对于每个延迟反应来说，三次读服务必须放入比一次读服务更多的惩罚标志。
标志大小的公式为漏出速度/(最大占用率下的呼叫速度×0.5)＝标志大小以下假定漏出速度为1000个标志/秒。
表1示出了对SCP仿真模型上nr(nr＝1，…5)次读服务运行的分析。
表1这里RT66是在66％占用率下的流量速度，通过以下公式得出所费时间费时＝cpu数×1000ms/秒×占用率/(以呼叫/秒表示的呼叫速度)所费时间以毫秒为单位。
正如所希望的那样，该表格显示出T0大致上是恒定的，(忽略5次读取的数值)平均为45ms，而Tq是读取次数的线性函数。根据数据的最优接近(通过稍后说明的最小二乘法计算得到)，得出Tq≌27.5n-3.8。但是，查看图6和表1，可以看出5次读服务点似乎有点与众不同，Tq似乎太高而T0似乎太低。假如该5次读服务点不包括在内，那么余下来的4点和公式Tq＝22.7+5.8几乎吻合。
找到通过公式来计算目标反应时间Ttarget的方法是我们的一个目标。对于任意数量的读取和cpu占用率，计算95％反应时间的公式是Tresponse(n，占用率)＝45+(22.7n+5.8)×占用率/(1-占用率)假定66％的占用率，那么得到表2。在该表中，对于nr＝1，2，3，4，5，使用公式Ttarget(n)＝45+2(22.7n+5.8)计算出的结果和上表中的Ttarget进行了比较。[注意，占用率＝66％，因此(1-占用率)/占用率＝2]
表2尽管该公式的预测能力不差，但是对于nr＝5该公式似乎有很大误差。一个简单的线性公式一般来说似乎很好，但是不足以用来精确计算所有服务的反应时间极值，必须分别测量其目标反应时间。对于多箱案例，以下部分示出了类似的结论。
假如用nw次写服务来代替nr次读服务进行检查，以上分析应当同样正确。即，即使写服务比读服务花费较多时间，但是呼叫速度，占用率和95％反应时间之间应该有相同的函数关系。
这里，示出一次“长读”服务的SCP仿真得到的一些数据。为了这些目的，其被称作写。
对于一次，两次和三次写入，该模型以几种不同的流量速度运行。然后分析该数据，以求出漏桶算法的系数。这样做去除了高占用率下的数据点，以得到合理的线性拟合(图7)。
以上分析完全取决于呼叫速度、占用率和反应时间之间存在着某种特定关系。可以看出该SCP仿真数据非常符合这些关系。可以有趣地看到在SCP上采集到的实际数据是否和模型具有相同类型的关系。这里，在单箱SCP模型上采集的一些测量结果给出了三种不同服务的图表(图9)。该数据是对于一次读(基准5)和一次读一次写服务(基准C)的。第三种服务是对于包含12次读和1次写的长时间且昂贵的服务。下面给出了该数据。图中示出，在占用率和呼叫速度之间确实<p>表7二进制格式
让变量md成为软判定变量(SDV)的平均距离量度。对于高SNR，d近似于具有一个自由度的瑞利随机变量。在这种情况下，d和SNR之间的关系可以表示为SNR=2πmd-2]]>对于X的任意值，使SNR＝X2则在高SNR情况下的g和md之间的关系为g＝logx(2/π)-2logx(md)上述计算表示g和md之间的基本关系，但是它不考虑下述作用a)SDV的箝位和量化，或b)在低SNR处的非瑞利(和非平凡)分布。因此，对于更正确的关系，在感兴趣的SNR范围上需要以实验位基础的分析。对于上述算法并在-3到-15dB的SNR范围上，该分析示出g和d之间的关系接近线性和单调(见图10)。这意味着简单的查找表适用于从md到g的转换。
计算MRC加权系数MRC加权系数(α和β)的计算主要基于前面章节中描述的SNR变量(gA和gB)。图7示出在该计算中可能使用的锁定指示符。通过把锁定指示符设置到最小值(例如，g＝logx(SNRmin))而使它和SNR变量重叠，并导致等效于删除。
对该算法讨论的关键假设是每个QPSK解调器有一个相干数字自动增益控制(AGC)。这主要是最佳QPSK调制器和维特比解码器性能所要求的。它还具有使所需要的信号功率归一化的附加优点。这允许MCR权基于SNR(即l/σ2或m2/σ2)而不是基于m/σ2量度。
表8的列1-3表示根据SNR产生加权系数的几个方法。最佳方法的选择主要有赖于a)在表4中描述的可能的加权方法；b)SDV格式；以及c)维特比解码器的实施。方法1使用相对(对于SNR)加权方案，该方案对经组合的输出码元归一化。这最适合于当在A和B两个信道上存在码位的那些情在C-13位上得到芳基氨基烷基。优选叠氮基的C13衍生在酮化合物形成前发生。次乙基的衍生可在酮化合物形成前后发生。
为了获得式(2)的化合物，用脱水剂(如羰基二咪唑和碱)处理从式(1)去糖基化反应得到的化合物。
为了制备式(1)-(3)的化合物(其中Z和Y之一是H，另一个OH或保护的OH是上述氨基衍生物)，羰基或肟或衍生的肟用合适的还原剂(如硼氢化钠、Raney镍/H2)还原，或用氰基硼氢化钠和胺还原性氨化。还可通过烷基化获得取代的胺。
还提供了本发明化合物合成的新方法。
示范性实施例用不同取代基限定了式(1)、(2)和(3)的化合物。表1表明了本发明范围内的化合物，它们是对于式(1)，其中Ra是H或OH，Rb是H、Cl或F，Rc是H；对于式(2)，其中Ra是H或OH，Rc是H；和对于式(3)，其中Ra是H或OH，Rc是H，Re是H或基团a、b、c或d；
9 ...86.4703 ... 214.69910 ...88.33 ... 238.519T_95(Ttarget)的预测不太好。假如从输入中去除数据集读取，则表格如下Ttarget的公式为Ttarget＝11.1049+11.1544*n次读惩罚标志token大小的公式为token＝0.850048+23.7326*n次读得到表格读取数 Ttarget(测得) Ttarget(预测) 标志(测得) 标志(预测)1...22.2593 ...24.58262...33.4137 ...48.3151344.084144.5681 71.926 72.04774...55.7225 ...95.7802567.683666.8769 119.491119.5136...78.0313 ...143.2457...89.1857 ...166.9788100.017100.34 191.065190.719...111.494 ...214.44310 ...122.649 ...238.176Ttarget的公式为Ttarget＝16.212+53.5948*n次写惩罚标志token大小的公式为token＝2.38595+90.592*n次写得到表格写入数 Ttarget(测得) Ttarget(预测)标志(测得) 标志(预测)1 69.3647 69.8067 91.627 92.97792 124.065 123.402 184.736183.573 ... 176.996 ...273.624 230.37 230.591 365.6 364.754系数为k0＝1.618kr＝23.7326kw＝90.592以下公式是近似的，因此可能需要进行细微调整Tr(nr)＝11.1544*nr
Tw(nw)＝53.5948*nwCr＝11.1049Cw＝16.212(写数据包括在第二打印输出中。)很明显，假如该程序不使用1次读测量，则其它服务的预测会好很多。解决该问题的一个方法是将一次读服务作为特殊情况来对待，“手工”填入从测量值得到的目标反应时间，并使用Mathematica最小二乘法拟合程序给出nr次读的目标反应时间(nr＞1)公式。那么这里，将使用目标值。
另一方面可证明，SCP决不允许比SDP占用更多，因此假如该流量的相当一部分是一次读服务(象一些装置那样)，则应当加上更多的SCP箱。这样做的自然效果将是在相同的呼叫速度下减轻每个SCP(C)上的cpu负载。在4个SCP(C)箱的设备上重新运行该测试数据。这次运行，没有出现一次读服务的特别问题图11示出了很好的线性拟合，Mathematica输出给出Ttarget的公式为Ttarget＝6.18404+11.5085*n次读惩罚标志token大小的公式为token＝0.511096+11.7688*n次读得到表格读取数 Ttarget(测得)Ttarget(预测) 标志(测得) 标志(预测)1 18.1253 17.6925 11.992112.27992 ... 29.201...24.04873 40.1035 40.7094 35.978535.81744 ... 52.2179 ...47.58625 ... 63.7264 ...59.3556 ... 75.2348 ...71.12387 ... 86.7433 ...82.89258 98.4249 98.2518 95.349394.66139 ... 109.76...106.4310 ... 121.269 ...118.199可得出以下结论假如一个服务在SCP上的费时大于SDP上的费时，那么线性最小二乘法拟合就不正确，必须特别注意。
运行一个例桶，其中有一个具有2个SCP(C)和主控机-受控机SDP的多箱结构。每箱有2个cpu。从最后部分，建立该桶参数
Ttarget＝11.15×nr+53.60×nw+(11.10×nr+16.21×nw)/(nr+nw)和惩罚＝0.16+2.4×nr+9.06×nw该流量为以下的呼叫混合(callmix)
表7
表8在图12和图13中示出了结果。执行/供应(carried/offered)曲线遵循由ITU推出的模型。随着流量的上升，反应时间迅速上升，直到开始拒绝流量，这时达到最大值大约400个电话/秒并开始下降。SLP占用率上升到最大值，随后保持大致恒定。
对(单箱)SCP模型的仿真和运行都显示出以下公式是正确的(注意，这里包括了公式中的失败次数nf，以便和SCP上编写的算法相一致)Ttarget(nr，nw，nf)＝Tw(nr)+Tw(nw)+Tf(nf)+C(nr，nw，nf)其中Ttarget是当处理器在规定的最大占用率时的95％反应时间，nr是服务中的读取数，nw是写入数而nf是失败的读取或写入数。在大多数情况下，Tr，Tw和Tf可以分别表示为nr，nw和nf的线性函数。即Tr(nr)≌tr×nr，Tw(nw)≌tw×nw，Tf(nf)≌tf×nf其中tr，nr和nf是常数，稍后可以用替代公式计算。C(nr，nw，nf)为“平均截距”(应该是恒量或者近似恒量)C(nr，nw，nf)＝(nrc+nwcw+nfcf)/(nr+nw+nf)其中cr，cw和cf稍后也可用最小二乘法求出。在以下两种情况下，目标反应时间和读取数和写入数之间似乎不遵循线性关系
1)当流量包含单箱结构上的读或写的平均数量很大的电话时。
2)当流量包含多箱结构上的读的平均数量很小(接近1)的电话时。
在这两种情况下，反应时间似乎比由公式预测出的结果大，因此可能需要一些“手工调整”。
如上所述，延迟反应后留在桶里的惩罚标志的大小必须取决于服务。惩罚的公式为惩罚＝nrkr+nwkw+nfkf+k0其中kr，kw，kf和k0可以通过使用以下程序中的替代公式根据SCP模型从测量值得到。
Mathematica程序把包含呼叫速度、占用率和95％反应时间的读取1，读取2，...，写入1，写入2，...作为输入数据文件，该程序同样也可以用C来编写。例如，文件读取3具有以下形式50 11.74 22.1100 23.635 23.60150 35.739 24.20200 48.028 30.7250 59.807 38.4这是2次读服务的几种不同运行的呼叫速度，cpu占用率和95％反应时间。然后，对于每种服务，该程序根据Ttarget公式计算该服务在期望的最大占用率(maxocc)下的惩罚和95％反应时间。然后，使用这些值来寻找Ttarget和惩罚的最佳拟合线性公式。具体地说，它给出了k0，kr，kw和(线性近似)Ttarget公式。在大多数情况下，由该方法给出的参数可以直接进入SCP的配置数据。
使用最小二乘法分析SCP数字模型运行数据，以便寻找所述最佳拟合曲线。
考虑n个数据点(x1，y1)，(x2，y2)，...，(xi，yi)，...，(xn，yn)，假定变量x和y具有线性关系y＝a+bx，其中a和b是常数。在测量中易受误差影响的各个数据点，不一定都落在一条直线上，而是有少量的随机分布(参看图14)。
最佳拟合曲线，即使得各点到该曲线的距离的平方和最小的拟合曲线由y＝a+bx给出，其中a和b为a＝y-bx，b=Σixiyi-nx‾Σixi2-nx2‾]]>其中划线的量为x和y值的一般平均数。
反应时间TR，即发出数据库请求消息和接到答复消息之间的时间，可以分成三部分。第一部分是请求/反应来回传送的固定时间，第二部分是数据库访问所花费的(变动)时间。可以假定访问时间遵守固定平均数的泊淞(Poisson)分布。第三，还有排队延迟假如该数据库在某时处理超过一个电话，则当处理排在前面的请求时，后面的请求必须等候。假如这三个延迟是T1，T2，T3，则(平均反应时间)＝T(MR)＝T1+T2+T3T1和T2是量，且可以测量到。重要之处在于估算T3，这取决于队列的长度。
考虑一种通常的排队系统。客户到达，排队等候，然后接受服务。如果假定有速度为λ的到达Poisson分布和速度为μ的服务时间Poisson分布，那么排队等候时间为Tqueueing＝{1/μ}{λ/μ/(1-λ/μ)}但是，对于Poisson分布流量来说，速度λ和μ分别等于到达之间的时间和服务时间的倒数。因此，该公式变成Tqueueing＝Ts{Ts/Tia/(1-Ts/Tia)}对于该系统来说，Ts是访问一个数据库的平均时间，而Tia则是请求到达之间的时间。假定该处理器只进行数据库访问而实质上不进行其它操作，则Ts/Tia仅仅是处理器工作时间的的比例...，即占用率。因此排队等待时间是T3＝Tqueueing＝Ts占用率/(1-占用率)假如T1+T2＝T0，且用Tq代替Ts，则公式为TR＝T0(m，n)+Tq(m，n)×占用率/(1-占用率)尽管要对平均延迟求导数，但是对于95％延迟来说，这也是正确的，至少是近似正确的。
这里详细地说明了对于一个给定的服务，如何计算惩罚标志的大小。令期望的最大cpu占用率为maxocc(在上述例子中设为66％)。对于个别服务来说，对数据进行最小二乘法分析，从而估算出对应于cpu占用率为maxocc的呼叫速度。(注意，占用率不仅仅和呼叫速度成比例，因为即使在有电话时还有后台任务占用该cpu。)从最初公式看出，该惩罚标志和呼叫速度成反比。因此，(n次读的惩罚)/(1次读的惩罚)＝(1次读的最大呼叫速度)/(n次读的最大呼叫速度)。
该惩罚同样可以根据服务的“费时”表达，即cpu执行该服务所花费的时间，以毫秒为单位。很明显，呼叫速度、费时和占用率通过以下公式联系起来呼叫速度×(费时/1000)＝占用率/100其中占用率以百分比表示(在0.0到100.0之间)。通过上述公式，得到惩罚＝漏出速度×最大占用率/100×(费时/1000)其中费时以毫秒为单位，而最大占用率在0.0到100.0之间。很明显，费时是服务的读取数nr的线性函数，给出惩罚＝k0+krnr其中k0和kr是常数，可以测量得到。从上述公式得到，kr是kr＝漏出速度×(最大占用率/100)×(1次读取/1000)k0(大约)是根据不访问数据库的服务费时计算出来的惩罚。不需要直接测量ks，可以根据不同服务的测量或者占用率与呼叫速度之比计算出来。
以上主要描写了具有nr次读的服务，但是该说明可以延伸到更普遍的服务，可以包含读取，写入和失败。最终公式变成惩罚＝nrkr+nwkw+nfkf+k0
权利要求
1.一种实时业务处理系统，包含漏桶和流量控制装置，所述流量控制装置用来监控每个实时业务的反应时间，并将所述反应时间和预定反应时间相比较，当所述反应时间超过预定反应时间时，则增加漏桶内的内容。
2.权利要求1中所要求的实时业务处理系统，其中所述预定反应时间是相应业务的函数。
3.权利要求1或者2中所要求的实时业务处理系统，其中所述增加是相应业务的函数。
4.操作实时业务处理系统的一种方法，该实时处理系统包含漏桶和流量控制装置，该方法包含步骤(a)监控每个实时业务的反应时间；(b)将所述反应时间和预定反应时间相比较；和(c)当所述反应时间超过预定反应时间时，则增加漏桶内的内容。
5.权利要求4中所要求的方法，其中所述预定反应时间是相应业务的函数。
6.权利要求4或者5中所要求的方法，其中所述增加是相应业务的函数。
7.一种实时业务处理系统，包含漏桶和流量控制装置，所述流量控制装置用来监控每个实时业务的反应时间，并将所述反应时间和预定反应时间相比较，并且按照漏桶内容成比例拒绝业务。
8.操作实时业务处理系统的一种方法，该实时处理系统包含漏桶和流量控制装置，该方法包含步骤(a)监控每个实时业务的反应时间；(b)将所述反应时间和预定反应时间相比较；(c)当所述反应时间超过预定反应时间时，则增加漏桶内的内容；(d)监控该漏桶中的内容；和(e)根据该监控的漏桶内容成比例拒绝业务。
全文摘要
一种实时业务处理系统，包括漏桶和流量控制装置，该流量控制装置监控每个实时业务的反应时间，并将所述反应时间和预定反应时间相比较，当所述反应时间超过预定反应时间时，则增加漏桶内的内容。该实时业务处理系统可以根据漏桶内容成比例拒绝业务。以及操作该实时业务处理系统的一种方法，该方法为监控每个实时业务的反应时间；将该反应时间和预定反应时间相比较；当该反应时间超过预定反应时间时，则增加该漏桶的内容。
文档编号H04L12/56GK1636363SQ02815366
公开日2005年7月6日 申请日期2002年5月2日 优先权日2001年6月7日
发明者P·科利特, B·P·詹森, S·I·马丁 申请人:马科尼英国知识产权有限公司