论文部分内容阅读
Web服务作为一种新型的分布式计算模型，以其自包含、模块化、松散耦合、基于标准、高度可集成能力等优点成为当今工业界和学术界共同关注的焦点。单个原子服务通常只提供比较单一的功能，无法满足复杂应用的需求；为了实现完整的业务功能，需要把分散的原子服务按照一定的业务逻辑组合起来，形成新的、功能更强大的组合服务，来满足不同用户的复杂应用需求。在Web环境中，满足用户功能需求的Web服务往往不止一个，它们具有不同的可靠性，同时企业在制定Web服务组合方案时还有一些政策和限制。因此如何选取合适的Web服务构建满足需求与限制、可靠的Web服务组合，成为Web服务组合的领域的一个关键问题。
国内外许多研究者围绕最优Web服务组合问题展开了大量的研究，并且取得了一定的进展。目前提出的较为有效的可靠Web服务组合问题解决方法有：整数规划和遗传算法。但是随着Web服务应用的飞速发展，服务组合的结构呈现出多样化和动态化的特征，上述两种方法并不能高效的处理所有结构类型的服务组合。本文从Web服务组合的本身结构入手，分析Web服务组合的结构参数与算法执行时间的关系，提出基于执行复杂度的可靠Web服务构建方法。具体的工作为：
1．分析Web服务组合的结构特点，给出Web服务组合的主要结构参数。
2．通过研究和实验得出服务组合结构参数与各构建算法执行时间的关系。
3．提出算法执行复杂度函数的概念，并通过实验数据拟合得出算法执行复杂度函数表达式。
4．提出基于执行复杂度的可靠Web服务组合方法，并给出该方法用于解决可靠Web服务组合的整体解决方案。
最后，在理论分析的基础上，本文给出了实现以上研究内容的系统实现，对其中的核心算法和数据结构作了详细的介绍和分析。实验和研究表明，本文提出的基于执行复杂度的可靠Web服务组合构建方法具有普适性和高效性。