[1]王喜凤,李必信,廖力,等.基于优化逆问题的Web服务选择[J].东南大学学报(自然科学版),2011,41(3):437-442.[doi:10.3969/j.issn.1001-0505.2011.03.001]
 Wang Xifeng,Li Bixin,Liao Li,et al.Inverse optimization problem based Web services selection[J].Journal of Southeast University (Natural Science Edition),2011,41(3):437-442.[doi:10.3969/j.issn.1001-0505.2011.03.001]
点击复制

基于优化逆问题的Web服务选择()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
41
期数:
2011年第3期
页码:
437-442
栏目:
计算机科学与工程
出版日期:
2011-05-20

文章信息/Info

Title:
Inverse optimization problem based Web services selection
作者:
王喜凤12李必信1廖力1谢春丽13关秀翠4
(1东南大学计算机科学与工程学院, 南京 211189)(2安徽工业大学计算机学院, 马鞍山243002)(3徐州师范大学计算机学院,徐州 221116)(4东南大学数学系, 南京211189)
Author(s):
Wang Xifeng12Li Bixin1Liao Li1Xie Chunli13Guan Xiucui4
(1School of Computer Science and Engineering, Southeast University, Nanjing 211189, China)
(2School of Computer Science, Auhui University of Technology, Ma’anshan 243002, China)
(3College of Computer Science and Technology, Xuzhou Normal University, Xuzhou 221116, China)
(4Department of Mathematics, Southeast University, Nanjing 211189, China)
关键词:
Web服务选择优化整数规划逆问题逆选择算法
Keywords:
Web services optimal selection inverse integer programming problem inverse-selection algorithm
分类号:
TP311
DOI:
10.3969/j.issn.1001-0505.2011.03.001
摘要:
为提高服务提供商的服务被选率,将优化逆问题应用到Web服务选择领域,提出了Web服务选择优化逆问题,描述了此问题的解决步骤,比较了割平面法和Huang法的优劣,给出了改进方法.为提高Web服务选择优化的求解效率和优度,基于Web服务选择优化逆问题,设计出Web服务选择优化算法——逆选择算法,为服务请求者提供最优或近似最优选择方案.实验结果表明:Web服务选择优化逆问题的解可有效提高服务被选率; 逆选择算法可有效提高选择方案的求解效率和优度.
Abstract:
Inverse optimization problem is applied to the field of Web service selection, and the solution to inverse problem can meet the needs of the service provider, increasing the selecting rates of its services. In this paper, inverse optimal selection problem is presented, and the problem-solving procedure is described. Cutting plane algorithm and Huang’s method are compared, and the improvements are put forward. The existing Web service selection optimization methods have the drawback of low efficiency or quality. Therefore, an inverse optimization problem-based Web service selection optimization algorithm is presented for the requester to obtain the optimal scheme. Experimental results show that the selecting rates of the services, the quality of selected scheme and the algorithm efficiency have been improved.

参考文献/References:

[1] Zo H,Nazareth D L,Jain H K.Measuring reliability of applications composed of Web services[C]//Proceedings of the 40th Annual Hawaii International Conference on System Sciences.Big Island,HI,USA,2007:278-287.
[2] Menascé D A,Casalicchio E,Dubey V K.On optimal service selection in service oriented architectures[J].Performance Evaluation,2010,67(8):659-675.
[3] Wang L Z.Cutting plane algorithms for the inverse mixed integer linear programming problem [J].Operations Research Letters,2009,37(2):114-116.
[4] Huang S M.Inverse problems of some NP-complete problems[C]//Algorithmic Applications in Management (LNCS 3521).Xian,China,2005:422-426.
[5] Schaefer A J.Inverse integer programming [J].Optimization Letters,2009,3(4):483-489.
[6] Alrifai M,Risse T.Combining global optimization with local selection for efficient QoS-aware service composition[C]//Proceedings of the 18th International Conference on World Wide Web.Madrid,Spain,2009:881-890.
[7] 杨放春,苏森,李祯.混合QoS模型感知的语义Web服务组合策略[J].中国科学E辑,2008,38(10):1697-1716.
  Yang Fangchun,Su Sen,Li Zheng.Hybrid QoS-aware semantic web service composition strategies[J].Science in China Series E:Information Science,2008,38(10):1697-1716.(in Chinese)
[8] Huang A F M,Lan C W,Yang S J H.An optimal QoS-based Web service selection scheme [J].Information Sciences,2009,179(19):3309-3322.
[9] 代钰,杨雷,张斌,等.支持组合服务选取的QoS模型及优化求解[J].计算机学报,2006,29 (7):1167-1178
  Dai Yu,Yang Lei,Zhang Bin,et al.QoS for composite Web services and optimizing[J].Journal of Computers,2006,29(7):1167-1178.(in Chinese)
[10] Yu T,Zhang Y,Lin K J.Efficient algorithms for web services selection with end-to-end QoS constraints[J].ACM Transactions on the Web,2007,1(1):1-26.
[11] 王喜凤.基于本体的Web服务可靠性模型[J].计算机科学,2010,37 (10):148-160.
  Wang Xifen.Ontology-based Web services reliability model[J].Computer Science,2010,37(10):148-160.(in Chinese)
[12] Al-Masri E,Mahmoud Q H.Investigating Web services on the World Wide Web[C]//The 17th International Conference on World Wide Web.Beijing,China,2008:795-804.

相似文献/References:

[1]周宇,张鹏程,李必信.一种Web服务组合的数学模型[J].东南大学学报(自然科学版),2007,37(4):593.[doi:10.3969/j.issn.1001-0505.2007.04.010]
 Zhou Yu,Zhang Pengcheng,Li Bixin.Mathematical model for Web service composition[J].Journal of Southeast University (Natural Science Edition),2007,37(3):593.[doi:10.3969/j.issn.1001-0505.2007.04.010]
[2]谢春丽,李必信,苏志勇.基于WSDG的Web服务组合可靠性预测[J].东南大学学报(自然科学版),2012,42(6):1074.[doi:10.3969/j.issn.1001-0505.2012.06.010]
 Xie Chunli,Li Bixin,Su Zhiyong.WSDG-based reliability prediction approach for Web service composition[J].Journal of Southeast University (Natural Science Edition),2012,42(3):1074.[doi:10.3969/j.issn.1001-0505.2012.06.010]
[3]李文清,张常有,曹元大,等.Web服务对等联盟组织演化机制[J].东南大学学报(自然科学版),2011,41(3):463.[doi:10.3969/j.issn.1001-0505.2011.03.006]
 Li Wenqing,Zhang Changyou,Cao Yuanda,et al.Evolving mechanism of peer to peer alliance for Web service[J].Journal of Southeast University (Natural Science Edition),2011,41(3):463.[doi:10.3969/j.issn.1001-0505.2011.03.006]
[4]翟社平,魏娟丽,李增智.基于Agent协商的语义Web服务知识模型[J].东南大学学报(自然科学版),2009,39(6):1114.[doi:10.3969/j.issn.1001-0505.2009.06.006]
 Zhai Sheping,Wei Juanli,Li Zengzhi.Semantic Web services knowledge model based on agent negotiation[J].Journal of Southeast University (Natural Science Edition),2009,39(3):1114.[doi:10.3969/j.issn.1001-0505.2009.06.006]
[5]孙明杰,李必信,张鹏程.一种基于监控需求的Web服务运行时监控方法[J].东南大学学报(自然科学版),2009,39(4):716.[doi:10.3969/j.issn.1001-0505.2009.04.013]
 Sun Mingjie,Li Bixin,Zhang Pengcheng.Monitoring requirements-based method for runtime monitoring of Web services[J].Journal of Southeast University (Natural Science Edition),2009,39(3):716.[doi:10.3969/j.issn.1001-0505.2009.04.013]
[6]冯名正.CORBA与Web服务集成技术[J].东南大学学报(自然科学版),2005,35(6):843.[doi:10.3969/j.issn.1001-0505.2005.06.003]
 Feng Mingzheng.Integration of Web Services and CORBA[J].Journal of Southeast University (Natural Science Edition),2005,35(3):843.[doi:10.3969/j.issn.1001-0505.2005.06.003]

备注/Memo

备注/Memo:
作者简介:王喜凤(1980—),女,博士生;李必信(联系人),男,博士,教授,博士生导师,bx.li@seu.edu.cn.
基金项目:国家自然科学基金资助项目(60773105,60473065,60973149,10801031)、国家高技术研究发展计划(863计划)资助项目(2008AA01Z113)、徐州师范大学自然科学基金资助项目(10XLA12)、安徽工业大学青年教师科研资助项目(QZ201015).
引文格式: 王喜凤,李必信,廖力,等.基于优化逆问题的Web服务选择[J].东南大学学报:自然科学版,2011,41(3):437-442.[doi:10.3969/j.issn.1001-0505.2011.03.001]
更新日期/Last Update: 2011-05-20