支持服务关联的组合服务选择方法研究.pdfVIP

第31卷第8期 计 算 机 学 报 v01．31No．8 2008年8月 CHINESE oFCOMPUTERS JOuRNAL Aug．2008 支持服务关联的组合服务选择方法研究 叶世阳’2’ 魏 峻幻 李 磊”矗’ 黄 涛。’2’ 1’(中国科学技术大学计算机科学与技术系合肥 230027) 2’(中国科学院软件研究所软件工程技术研发中心北京100190) 摘要在面向服务的应用中，服务集成商通过选择已有服务并对这些服务进行组合，为其消费者提供增值(val- ue-added)服务．然而，现有的组合服务选择模型中，各可选服务被认为是相互独立的，可选服务的服务质量独立于 其他服务．而在实际的面向服务应用中，可选服务的服务质量往往依赖于其他可选服务，现有组合服务选择方法无 法应对这种普遍存在的场景．文中提出了一个支持服务关联关系的QoS描述模型，用于刻画可选服务的服务质量 对其他可选服务的依赖关系，并给出该QoS描述的自动生成方法．在此基础上，提出了支持服务关联的组合服务 选择方法，包括基于整数规划求解最优解的组合服务选择方法和基于启发求解次优解的组合服务选择方法．通过 实例分析，体现了文中方法具有良好的适用性．对比实验结果表明，文中基于整数规划方法获取的组合服务QoS 明显优于同类方法；并且，文中基于启发式方法能够高效地获取较优组合服务QoS． 关键词组合服务；服务选择；服务质量；服务关联 中图法分类号TP311 for Service-CorrelationAwareServiceSelection Service Composite YE Leil’’2’HUANGTa01’，2’ Jun2’LI Shi—Yan91’’2’WEI Scienceand Scienceand Technology，Universityof ofChina，Beijing230027) ”(DepartmentofComputer Technology 100190) ”(TechnologyCenterofSofiMreEngineering，InstituteofSoft_￡13are，ChineseAcademyofSciences，Beijing AbstractInserviceoriented serviceis ofsome application，value-addedcomposed component serviceswhichareselectedfromthecandidateservices．However，incurrentserviceselection from model，theQoSofa candidateserviceiS othercandidateservices．Therefore， independent declwiththe in the