Partitioning composite web services for decentralized execution using a genetic algorithm

Future Generation Computer Systems

Volumn 27, Issue 2, 2011, Pages 157-172

  Ai, Lifeng ^a   Tang, Maolin ^a   Fidge, Colin ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Component web services; Composite web services; Genetic algorithms; Program partitioning

Indexed keywords

COMPONENT WEB SERVICES; COMPOSITE SERVICES; COMPOSITE WEB SERVICES; EMPIRICAL RESULTS; EXECUTION ENGINE; NUMBER OF SERVICES; PARTITIONING PROBLEM; PROGRAM PARTITIONING; SERVICE ENGINE;

GENETIC ALGORITHMS;

WEB SERVICES;

EID: 77957999065     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2010.08.003     Document Type: Article

References (23)

1. M.B. Juric Business Process Execution Language for Web Services BPEL and BPEL4WS 2nd ed. 2006 Packt Publishing
2. A.M. Daniel QoS issues in web services IEEE Internet Computing 6 6 2002 72 75 613758
3. L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang QoS-aware middleware for web services composition IEEE Transactions on Software Engineering 30 5 2004 311 327
4. 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 6
5. B. Wu, C.-H. Chi, Z. Chen, M. Gu, and J. Sun Workflow-based resource allocation to optimize overall performance of composite services Future Generation Computer Systems 25 3 2009 199 212
6. M. Wieczorek, A. Hoheisel, and R. Prodan Towards a general model of the multi-criteria workflow scheduling on the grid Future Generation Computer Systems 25 3 2009 237 256
7. M.G. Nanda, S. Chandra, and V. Sarkar Decentralizing execution of composite web services ACM SIGPLAN Notices 39 10 2004 170 187
8. G.B. Chafle, S. Chandra, V. Mann, and M.G. Nanda Decentralized orchestration of composite web services Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Posters 2004 ACM 143
9. V. Sarkar, Partitioning and scheduling parallel programs for execution on multiprocessors, Ph.D. Thesis, Stanford, CA, USA, 1987.
10. V. Sarkar Automatic partitioning of a program dependence graph into parallel tasks IBM Journal of Research and Development 35 56 1991 779 804
11. W. Lee, R. Barua, M. Frank, D. Srikrishna, J. Babb, V. Sarkar, and S. Amarasinghe Spacetime scheduling of instruction-level parallelism on a raw machine ACM SIGPLAN Notices 33 11 1998 46 57
12. D. Callahan, and K. Kennedy Compiling programs for distributed-memory multiprocessors The Journal of Supercomputing 2 2 1988 151 169
13. B. Mei, P. Schaumont, S. Vernalde, A hardwaresoftware partitioning and scheduling algorithm for dynamically reconfigurable embedded systems, 2000.
14. F. Tip A survey of program slicing techniques Journal of Programming Languages 3 3 1995 121 189
15. A.A. Khan, C.L. McCreary, M.S. Jones, A comparison of multiprocessor scheduling heuristics, 1261070, 1994, pp. 243250.
16. J. Ferrante, K.J. Ottenstein, and J.D. Warren The program dependence graph and its use in optimization ACM Transactions on Programming Languages and Systems (TOPLAS) 9 3 1987 349
17. E.G. David Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Longman Publishing Co., Inc.
18. K.S. Tang, and S. Kwong Genetic Algorithms: Concepts and Designs 1999 Springer Verlag
19. T.N. Bui, and B.R. Moon Genetic algorithm and graph partitioning IEEE Transactions on Computers 45 1996 841 855
20. W. Emmerich, B. Butchart, L. Chen, B. Wassermann, and S.L. Price Grid service orchestration using the business process execution language (BPEL) Journal of Grid Computing 3 3 2005 283 304
21. D. Jefford, K. Smith, and E. Fairweather Professional BizTalk Server 2006 2007 Wiley India Pvt. Ltd.
22. MSDN Contributors, Using the Microsoft BizTalk LoadGen 2007 tool, 2009. URL: http://msdn.microsoft.com/en-us/library/aa578541(BTS.20).aspx.
23. Wikipedia Contributors, System Monitor Wikipedia, The Free Encyclopedia, 2009. URL: http://en.wikipedia.org/w/index.php?title=SystemMonitor&oldid= 288295208.