摘要

当前关于Web服务组合的研究都认为服务的可用性在时间上是连续的,而由于一些原因(如多任务的云环境),服务的可用时段会受到限制,因而有必要研究可用时段受限的Web服务组合(AIRSC)问题。在描述可用时段受限的Web服务的时序逻辑的基础上,通过讨论顺序、并发与选择3种常见模式时的AIRSC问题,给出了一种基于深度优先搜索策略的探索AIRSC问题的方法,以获得时间跨度最短的组合方案。仿真实验验证了算法的时间开销及研究AIRSC问题的必要性。