随着Web服务技术的快速发展,网络上具有相同功能的Web服务越来越多,这些Web服务的区别在于其QoS(Quality of Service)的不同。用户在使用Web服务时,面临的问题是如何从这些具有相同功能的Web服务中,选择出QoS最满足自身要求的服务。Web服务的提供者面临的问题是在Web服务的激烈竞争中,如何在有限的系统资源下,选择合适的请求,既保证请求的完成,又实现资源的最大化使用,实现系统收益最大化。论文从提供者分配资源入手,研究用多维背包算法来解决在保证请求服务资源足够的情况下,提供者资源使用达到最大化,并通过QoS量化函数计算出请求者的收益,选择出使请求者收益最大的服务。论文中首先介绍了Web服务的相关知识内容,详细说明了论文中设计的Web服务双向选择模型WSBS-Model(Web Service Bidirectional Selection-Model)。该模型中包括七个功能模块,分别是服务请求分类器,队列管理器,QoS量化器,提供者选择请求器,请求者选择服务器,Web服务器,Web服务评价器。论文中对各模块的功能和设计原理进行了详细分析。其次,介绍了根据论文中的模型实现的一个Web服务双向选择工作系统WSBSW(Web Service Bidirectional Selection Worksystem ),并介绍了该系统的开发环境、数据库等内容的设计。论文中研究了一种基于离散二进制粒子群算法的多维背包问题求解方法,并进行了分析和仿真实验。通过离散二进制粒子群算法与其它算法在资源最优化分配、响应时间、迭代步数三个方面性能的比较,得出离散二进制粒子群算法的性能是较好的,因此使用离散二进制粒子群算法来解决提供者资源分配问题。最后通过实验结果证明了Web服务双向选择模型WSBS-Model的可行性。
