A novel heuristic algorithm for QoS-aware end-to-end service composition

Computer Communications

Volumn 34, Issue 9, 2011, Pages 1137-1144

  Luo, Yuan Sheng ^a   Qi, Yong ^a   Hou, Di ^a   Shen, Lin Feng ^a   Chen, Ying ^b   Zhong, Xiao ^b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b IBM CHINA RESEARCH LAB   (China)

Author keywords

Cross entropy; End to end; Meta heuristic; Multi constraints optimal path; Service composition

Indexed keywords

CROSS ENTROPY; END-TO-END; METAHEURISTIC; MULTI-CONSTRAINTS; SERVICE COMPOSITION;

ENTROPY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; WEB SERVICES;

QUALITY OF SERVICE;

EID: 79955595853     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.02.028     Document Type: Article

References (23)

1. Jin Xiao, and Raouf Boutaba QoS-aware service composition and adaptation in autonomic communication IEEE Journal on Selected Areas in Communications 23 12 2005 2344 2360 (Pubitemid 41811983)
2. L. Zeng, B. Benatallah, and A. Ngu QoS-aware middleware for Web service composition IEEE Transactions on Software Engineering 5 30 2004 311 328
3. T. Yu, K.-J. Lin, Service selection algorithms for composing complex services with multiple QoS constraints, in: 3rd International Conference on Service-Oriented Computing (ICSOC 2005), 2005.
4. Rainer Berbner, Michael Spahn, Nicolas Repp, et al., Heuristics for QoS-aware Web service composition, in: IEEE International Conference on Web Services (ICWS'06), 2006.
5. G. Canfora, M.D. Penta, R. Esposito, M.L. Villani, An approach for QoS-aware service composition based on genetic algorithms, Genetic and Evolutionary Computation Conference (GECCO 2005), 2005.
6. T. Yu, Y. Zhang, and K-J. Lin Efficient algorithms for Web services selection with end-to-end QoS constraints ACM Transactions on the Web 1 1 2007
7. M.M. Akbar, E.G. Manning, G.C. Shoja, S. Khan, Heuristic solutions for the multiple-choice multi-dimension knapsack problem, in: International Conference on Computational Science (ICCS 2001), LNCS 2074, 2001.
8. T. Korkmaz, M. Krunz, Multi-constrained optimal path selection, in: Proc. IEEE Infocom 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, vol. 2, 2001, pp. 834-843. (Pubitemid 32478413)
9. Christian Blum, and Andrea Roli Metaheuristics in combinatorial optimization: overview and conceptual comparison ACM Computing Surveys 35 3 2003 268 308
10. Gerardo Canfora, Massimiliano Di Penta, and Raffaele Esposito A framework for QoS-aware binding and re-binding of composite Web services The Journal of Systems and Software 81 2008 1754 1769
11. Jong Myoung Ko, Chang Ouk Kim, and Ick-Hyun Kwon Quality-of-service oriented Web service composition algorithm and planning architecture The Journal of Systems and Software 81 2008 2079 2090
12. D.A. Menasc QoS issues in Web services IEEE Internet Computing 6 6 2002 72 75
13. P. de Boer, D.P. Kroese, S. Mannor, and R.Y. Rubinstein A tutorial on the cross-entropy method Annals of Operations Research 134 1 2005 19 67 (Pubitemid 40550039)
14. A. Costa, O.D. Jones, and D. Kroese Convergence properties of the cross-entropy method for discrete optimization Operations Research Letters 35 5 2007 573 580 (Pubitemid 47198343)
15. M. Casert, and M. Cabo Nodar A cross-entropy based algorithm for combinatorial optimization problems European Journal of Operational Research 2005
16. L. Margolin On the convergence of the cross-entropy method Annals of Operations Research 134 1 2005 201 214 (Pubitemid 40550046)
17. D.A. Menasc Response time analysis of composite Web services IEEE Internet Computing 8 1 2004 90 92
18. D.A. Menasc Composing Web services: a QoS view IEEE Internet Computing 2004 88 90
19. Mourad Ouzzani, and Athman Bouguettaya Efficient access to Web services IEEE Internet Computing 2004 34 44
20. B. Medjahed, A. Bouguettaya, and A.K. Elmagarmid Composing Web services on the semantic Web The VLDB Journal 12 4 2003 333 351 (Pubitemid 37503691)
21. B. Medjahed, and A. Bouguettaya A multilevel composability model for semantic web services IEEE Transactions On Knowledge and Data Engineering 17 7 2005 954 969
22. Luo Yuan-sheng, Qi Yong, Shen Lin-feng, Hou Di, Chen Ying, An improved heuristic for QoS-aware service composition framework, in: Proc. of the 10th IEEE International Conference on High Performance Computing and Communications, 2008.
23. Jiayu Gong, Xiliang Zhong, Cheng-Zhong Xu, Energy and timing constrained system reward maximization on wireless networks, in: Proc. of the 28th International Conference on Distributed Computing Systems, 2008.