A profit optimization oriented service selection method for dynamic service composition

被引：6
|
作者：
Wang X.-Z. [1 ]
Xu X.-F. [1 ]
Wang Z.-J. [1 ]
机构：
[1] School of Computer Science and Technology, Harbin Institute of Technology
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2010年 / 33卷 / 11期
关键词：
Greedy scheduling; Profit optimization; Service composition; Service level agreement; Simulated annealing;
D O I：
10.3724/SP.J.1016.2010.02104
中图分类号：
学科分类号：
摘要：
Service composition is an effective means of building value-added service in service-oriented computing environment. Current research focuses on the fulfillment of customer value, while neglects the value procurable by service broker, which is the compositor of individual services as well as the provider of composite services. On the one hand, over-optimized service quality will not bring additional profit to the service provider as well as no remarkable improvement to customer satisfaction, thus is unnecessary for the value of both sides of service participants in SLA environment; on the other hand, due to the uncertainty of both services and the environment for delivering services, real quality of service-oriented applications exhibits as uncertain, too. So real services may not meet the quality requirement of negotiated service level, or even fail. Profit and service strategies are studied for SLA, and a novel service selection model is proposed for profit optimization. Based on periodical estimation of service cost and instant feedbacks, service requirements are greedily scheduled and optimized service selection is realized for dynamic service composition based on simulated annealing algorithm. Experimental results show that this approach does not only promote the profit of composite services, but also have superior efficiency in procuring optimized results under different circumstances of requirements distribution, compared with traditional approaches.
引用
收藏
页码：2104 / 2115
页数：11
相关论文
共 17 条
  • [1] Cardellini V., Casalicchio E., Grassi V., Et al., Presti. Flow-based service selection for web service composition supporting multiple QoS classes, Proceedings of the IEEE International Conference on Web Services (ICWS'07), pp. 743-750, (2007)
  • [2] Guan Y., Ghose A.K., Lu Z., Using constraint hierarchies to support QoS-guided service composition, Proceedings of the IEEE International Conference on Web Services (ICWS'06), pp. 743-752, (2006)
  • [3] Jiang Z.-Y., Han J.-H., Wang Z., An optimization model for dynamic QoS-aware Web services selection and composition, Chinese Journal of Computers, 32, 5, pp. 1014-1025, (2009)
  • [4] Zhang W.-C., Su S., Chen J.-L., Genetic algorithm on Web services selection supporting QoS, Chinese Journal of Computers, 29, 7, pp. 1029-1037, (2006)
  • [5] Fan X.-Q., Jiang C.-J., Wang J.-L., Pang S.-C., Random-QoS-aware reliable Web service composition, Journal of Software, 20, 3, pp. 546-556, (2009)
  • [6] Hu C.-H., Wu M., Liu G.-P., QoS scheduling based on trust relationship in Web service workflow, Chinese Journal of Computers, 32, 1, pp. 42-53, (2009)
  • [7] Guo H.-P., Huai J.-P., Deng T., Li Y., A dependable and adaptive approach to supporting Web service composition, Chinese Journal of Computers, 31, 8, pp. 1434-1444, (2008)
  • [8] Zulkernine F., Martin P., Craddock C., Et al., A policy-based middleware for Web services SLA negotiation, Proceedings of the IEEE International Conference on Web Services (ICWS'09), pp. 1043-1050, (2009)
  • [9] Ni W.-C., He L.-J., Liu L.-C., Et al., Commodity-market based services selection in dynamic Web service composition, Proceedings of the IEEE Asia-Pacific Services Computing Conference(APSCC'07), pp. 218-223, (2007)
  • [10] Garg R., Saran H., Randhawa R.S., Singh M., A SLA framework for QoS provisioning and dynamic capacity allocation, Proceedings of the 10th International Workshop on Quality of Service (IWQoS'02), pp. 129-237, (2002)
12