论文部分内容阅读
针对Web服务存在的业务逻辑与服务质量的不确定性，以及时序、时间窗约束，本文提出了利用马尔可夫决策理论来解决Web服务组合中最优策略规划问题的方法。该方法首先将Web服务组合描述为有向无环图表示的任务网络，网络中每个节点代表一个任务。任务是由相应的Web服务来实现，任务之间的弧线代表任务同时序的约束，任务执行应满足时间窗的约束。在此基础上，建立Web服务组合的马尔可夫决策模型，从而获得Web服务组合的最优策略。