景伟娜，陈秋红，薛 冰

（河南城建学院 计算机科学与工程系，河南 平顶山467036）

0 引 言

在服务计算领域，当用户访问服务时，将面对不同的服务提供者提供的数量可观的功能相同或相似的服务，需根据服务质量选择用户满意度较高的服务进行访问。在众多的服务质量属性中，由于服务响应时间能被用户直观感知，因此预测并分析服务响应时间的变化趋势，对于提高用户满意度具有重要意义。

服务响应时间指用户开始请求服务和收到响应之间的时间间隔。包括服务时间和传输时间。其中，服务时间指服务收到用户请求以及服务完成处理的时间区间。服务时间一般由服务提供者的SLA提供。传输时间由网络状态决定。根据对服务响应时间的定义可知，服务响应时间具有在一定取值范围内动态性较强的特性。在不同的时间点和不同的网络状况下访问同一个服务时，服务响应时间的值往往会在一定范围内有较大的波动。在这样的情况下，以往的处理方法常以一定时间段内服务响应时间的平均值进行计算［1－3］，这将遗失掉很多信息，使得响应时间有差别的服务被判定为无差别服务。

因而，近年来已有众多研究将区间型数据类型引入到Web服务的QOS属性描述中，通过记录存在波动的QOS属性值的上下边界，以增加QOS属性描述的准确性和表达更为丰富的QOS信息［4－7］。采用区间型数据描述服务响应时间，例如，服务S1和S2的响应时间分别为：RTS1［100s，200s］，RTS2 ［50s，250s］。响应时间平均值都是150s，如果按照平均值方法进行定义，服务S1和S2的响应时间无差别。……