所谓网络服务集成是将几个网络服务结合起来以满足用户的请求,这种结合弥补了一个网络服务无法满足用户请求的情况。同时,计算机网络技术的迅猛发展和全球经济一体化进程的加快,使得企业的内外形势都发生了巨大的变化,越来越多的企业和公司都通过Internet来处理业务和外购服务。因此在Web上如何有效、实时地选择和集成企业内部和不同企业的服务,对于网络服务的应用发展而言是很重要的。在经典的网络服务集成规范过程中,存在一个悖论:一般Web服务集成的研究是在Web服务被看作确定性动作的前提下进行的,另一方面又认为Web服务存在不确定性,需要对Web服务的执行进行监测。现在,Web服务的不确定性问题可以利用MDP(Markov Decision Process,马尔可夫决策过程)得到解决。但现有Web服务集成的MDP研究框架存在这样一些问题:基本上没有考虑时间和资源的约束问题。另外,时间和资源消耗的不确定性也没有考虑。利用马尔可夫决策过程(MDP)是解决这类问题的一个比较好的方法。对于MDP的状态空间,本文离线计算了网络服务的执行持续时间和剩余资源,而得到一个可以描述时间和资源约束的全观测的状态空间。本文定义了一个包含任务和任务执行开始时间的动作空间,用以反映网络服务的执行如何在时间和资源等多个方面影响当前状态。并根据状态空间和动作空间得出了MDP的转移矩阵。最后,本文提出了一个考虑到时间和资源消耗的回报函数。最后本文利用几个供应链案例进行建模,并用几种经典的MDP求解算法对模型做了验证,所得数据证明了该框架在这个问题上,可以得出所期望的最优策略。结果验证了此框架对于处理有时间和资源约束的网络服务的集成是有意义的。