一种基于多维服务质量的局部最优服务选择模型.docVIP

《计算机学报》2010年第3期， 2010，33（3） 收稿日期: 2008-04-15;修改稿收到日期:2009-11-10.本课题得到国家重大基础研究项目(2007CB310803),中国博士后科学基金(20070410061)和武汉大学软件工程国家重点实验室开放基金项目(SKLS资助.胡建强,男,1971年生,博士,主要研究方向为分布计算技术,语义Web和软件工程.E-mail:jqhucn@李涓子 一种基于多维服务质量的局部最优服务选择模型 胡建强1),2),3) 李涓子2) 廖桂平1) 1)(湖南农业大学信息学院 长沙 410128) 2)(清华大学计算机系 北京 100084) 3)(武汉大学软件工程国家重点实验室 武汉 430072) 摘 要 全局最优和局部最优是服务选择的两种策略.现有的全局最优服务选择算法提供端对端约束下最优单解而非可接受的多解,既无法充分体现用户偏好和服务个性,也不利于激励服务提供者优化服务质量.首先,在引入序数效用函数作为局部服务排序的数值尺度的基础上,提出一种基于多维服务质量的局部最优服务选择模型MLOMSS(Multi-Qos based Local Optimal Model of Service Selection),为自动选取优质服务提供重要依据.然后,构造客观赋权模式、主观赋权模式和主客观赋权模式来确定各服务质量属性的权重,既体现用户偏好和服务质量的客观性,又有助于快速生成聚合服务链.最后,通过语义Web服务集成平台SEWSIP(Semantic Enable Web Service Integration Platform)证明MLOMSS模型的有效性和灵活性. 关键词 局部最优服务选择模型;序数效用函数;主客观赋权模式 中图法分类号 TP393 A Multi-Qos based Local Optimal Model of Service Selection HU Jian-Qiang LI Juan-Zi LIAO Gui-Ping 1)(School of Information Science and Technology, Hunan Agricultural University, Changsha 410128) 2)(Department of Computer Science Technology, Tsinghua University, Beijing 100084) 3)(State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072) Abstract Global optimal and local optimal are two strategies of service selection. The current global optimal algorithms of service selection provide single optimal solution instead of multi-acceptable solutions under end-to-end constraints, which cannot fully reflect users’ preference and service personality, and is not conducive to encourage service provider to optimize the service quality. In this paper, an ordinary utility function is used as a numerical scale of ordering local services, and meanwhile a MLOMSS (Multi-Qos based Local Optimal Model of Service Selection) is proposed firstly to provide important grounds to choose the best service. Then, subjective weight mode, objective weight mode, and subject-objective weight mode are constructed to determine the weight of each Qos property, which not only shows users’ preference and the o