58、服务动态替换与文本摘要技术研究

服务动态替换与文本摘要技术研究

1. 服务动态替换算法

在Web服务环境中，服务质量（QoS）常常会因为环境的动态性而产生波动，为了保证软件的QoS稳定，需要对不稳定的服务进行动态替换。下面将介绍相关的监测和替换算法。

1.1 监测算法（Monitor）

监测算法的目的是找出QoS不稳定的服务，其输入为一个应用程序 (S = {S_1,S_2,\cdots,S_n})，输出为包含不稳定QoS服务的列表 needReplaceList 或者为空。

Algorithm 2. Monitor.
Input: an application S = {S1,S2,...,Sn}.
Output: needReplaceList with unstable QoS or Null.

1:  List substitutionList;
2:  SET table A with {a1,a2,...,am} of Sn;
3:  SET table T with {t1,t2,...,ti} of Tn;
4:  Every time unit ti{
5:  FOR j = 0 to Size(A) {
6:  Get every QoS of Sn{a1, a2,...,am};
7:  };
8:  };
9:  By using En and He to monitor QoS transactions;
10:  SET temp1 = En and temp2 = He;
11:  Get every temp1 and temp2 of Sn{a1,a2,.