Service selection and workflow mapping for grids: An approach exploiting quality-of-service information

Concurrency and Computation: Practice and Experience

Volumn 21, Issue 6, 2009, Pages 739-766

  Kyriazis, Dimosthenis ^a   Tserpes, Konstantinos ^a   Menychtas, Andreas ^a   Sarantidis, Ioannis ^a   Varvarigou, Theodora ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Grid computing; Quality of service; Workflow management

Indexed keywords

COST EFFECTIVENESS; GRID COMPUTING; MAPPING; TELECOMMUNICATION SERVICES; THREE DIMENSIONAL COMPUTER GRAPHICS; WORK SIMPLIFICATION;

DISTRIBUTED ENVIRONMENTS; GRID APPLICATIONS; GRID ENVIRONMENTS; MISSION CRITICAL APPLICATIONS; SERVICE SELECTION; SPECIALIZED SYSTEMS; USER REQUIREMENTS; WORKFLOW MANAGEMENTS;

QUALITY OF SERVICE;

EID: 65349160955     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1343     Document Type: Article

References (45)

1. Foster I, Kesselman C. The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers: Los Altos, CA, U.S.A., 1999.
2. Foster I, Kesselman C, Tuecke S. The anatomy of the Grid: Enabling scalable virtual organizations. International Journal of Supercomputer Applications 2001; 15(3):200-222.
3. Leinberger W, Kumar V. Information power Grid: The new frontier in parallel computing? IEEE Concurrency 1999; 7(4):75-84.
4. Mayer A, McGough S, Furmento N, Lee W, Gulamali M, Newhouse S, Darlington J. Workflow expression: Comparison of spatial and temporal approaches. Workflow in Grid Systems Workshop, GGF-10, Berlin, 9 March 2004.
5. Spooner DP, Cao J, Jarvis SA, He L, Nudd GR. Performance-aware workflow management for Grid computing. The Computer Journal 2004; 48(3):347-357.
6. Workflow Management Coalition. Terminology & Glossary. Document Number WFMC-TC-1011, Issues 3.0, February 1999.
7. Altintas I, Birnbaum A, Baldridge K, Sudholt W, Miller M, Amoreira C, Potier Y, Ludaescher B. A framework for the design and reuse of Grid workflows. International Workshop on Scientific Applications on Grid Computing (SAG'04) (Lecture Notes in Computer Science, vol. 3458). Springer: Berlin, 2005.
8. Deelman E, Blythe J, Gil Y, Kesselman C. Workflow management in GriPhyN. The Grid Resource Management. Kluwer: Dordrecht, The Netherlands, 2003.
9. Deelman E, Blythe J, Gil Y, Kesselman C, Mehta G, Patil S, Su MH, Vahi K, Livny M. Pegasus: Mapping scientific workflow onto the Grid. Across Grids Conference 2004, Nicosia, Cyprus, 2004.
10. Ludäscher B, Altintas I, Gupta A. Compiling abstract scientific workflows into Web service workflows. Fifteenth International Conference on Scientific and Statistical Database Management, Cambridge, MA, U.S.A., 9-11 July 2003. IEEE CS Press: Los Alamitos, CA, U.S.A., 2003; 241-244.
11. Yu J, Buyya R. A taxonomy of workflow management systems for Grid computing. Journal of Grid Computing 2005; 3(3-4):171-200.
12. Surridge M, Taylor S, De Roure D, Zaluska E. Experiences with GRIA-industrial applications on a Web services Grid. Proceedings of the First International Conference on e-Science and Grid Computing. IEEE Press: New York, 2005; 98-105.
13. GRIA, Grid Resources for Industrial Applications. www.gria.org [5 April 2008].
14. Bochmann G, Hafid A. Some principles for quality of service management. Technical Report, Universite de Montreal, 1996.
15. Al-Ali RJ, Amin K, von Laszewski G, Rana OF, Walker DW, Hategan M, Zaluzec NJ. Analysis and provision of QoS for distributed Grid applications. Journal of Grid Computing 2004; 2(2):163-182.
16. Padgett J, Djemame K, Dew P. Grid-based SLA Management (Lecture Notes in Computer Science, vol. 40). Springer: Berlin, 2005; 163-182.
17. Foster I, Kesselman C, Lee C, Lindell B, Nahrstedt K, Roy A. A distributed resource management architecture that supports advance reservation and co-allocation. Proceedings of the International Workshop on QoS, (IWQoS), UCL, London, U.K., vol. 13, no. 5, 1999; 27-36.
18. Wu M-Y, Shu W, Zhang H. Segmented min-min: A static mapping algorithm for meta-tasks on heterogeneous computing systems. IEEE Proceedings of the 9th Heterogeneous Computing Workshop, Cancun, Mexico, 2000; pp. 375-386.
19. Song S, Kwok Y-K, Hwang K. Security-driven heuristics and a fast genetic algorithm for trusted Grid job scheduling. IEEE Proceedings of the 19th International Parallel and Distributed Processing Symposium, 2005, 4-8 April 2005.
20. Buyya R, Murshed M, Abramson D. A deadline and budget constrained cost-time optimization algorithm for scheduling task farming applications on global Grids. Proceedings of the 2002 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA702), Las Vegas, NY, U.S.A., June 2002.
21. Buyya R, Abramson D, Venugopal S. The Grid economy. Proceedings of the IEEE 2005; 93(3):698-714.
22. Kenli L, Xiaoyong T, Zhaohuan X. Grid classified optimization scheduling algorithm under the limitation of cost and time. Proceedings of the Second International Conference on Embedded Software and Systems (ICESS'05), 0-7695-2512-1/05. IEEE: New York, 2005.
23. Cardoso J, Sheth A, Miller J. Workflow quality of service. Proceedings of the International Conference on Enterprise Integration and Modeling Technology and International Enterprise Modeling Conference (ICEIMT/IEMC'02), April 2002. Kluwer Publishers: Dordrecht, 2002.
24. Cardoso J, Miller J, Sheth A, Arnold J. Modeling quality of service for workflows and Web service processes. Technical Report, LSDIS Lab, Department of Computer Science, University of Georgia, 2002.
25. Buyya R, Abramson D, Giddy J. Economy driven resource management architecture for computational power Grids. International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, U.S.A., 2000.
26. Buyya R, Abramson D, Giddy J. High Nimrod-G: An architecture for a resource management and scheduling system in a global computational grid. Proceedings of the Fourth International Conference Exhibition on High Performance Computing in the Asia-Pacific Region (HPC ASIA 2000), Beijing, China, vol. 1. IEEE Computer Society Press: 14-17 May 2000; 283-289.
27. DAGMan. http://www.cs.wisc.edu/condor/dagman/[5 April 2008].
28. Liu C, Yang L, Foster I, Angulo D. Design and evaluation of a resource selection framework for Grid applications. Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-11), Edinburgh, Scotland, 2002.
29. Chunlin L, Layuan L. An optimization approach for decentralized QoS-based scheduling based on utility and pricing in Grid computing. Concurrency and Computation: Practice and Experience 2006.
30. Al-Ali R, Hafid A, Rana1 O, Walker D, Chunlin L, Layuan L. An approach for quality of service adaptation in service-oriented Grids. Concurrency and Computation: Practice and Experience 2006.
31. Fahringer R, Jugravu A, Pllana S, Prodan R, Seragiotto C Jr, Truong HL. ASKALON: A tool set for cluster and Grid computing. Concurrency and Computation: Practice and Experience 2005; 17(2-4):143-169.
32. Mayer A, McGough S, Furmento N, Lee W, Newhouse S, Darlington J. ICENI dataflow and workflow: Composition and scheduling in space and time. UK e-Science All Hands Meeting, Nottingham, U.K. IOP Publishing Ltd: Bristol, U.K., September 2003; 894-900.
33. McGough S, Young L, Afzal A, Newhouse S, Darlington J. Performance architecture within ICENI. UK e-Science All Hands Meeting, Nottingham, U.K. IOP Publishing Ltd: Bristol, U.K., September 2004; 906-911.
34. McGough S, Young L, Afzal A, Newhouse S, Darlington J. Workflow enactment in ICENI. UK e-Science All Hands Meeting, Nottingham, U.K. IOP Publishing Ltd: Bristol, U.K., September 2004; 894-900.
35. Siddiqui M, Villazon A, Fahringer T. Grid capacity planning with negotiation-based advance reservation for optimized QoS. Proceedings of the 2006 ACM/IEEE Conference on SuperComputing SC '06, Tampa, FL, 11-17 November 2006.
36. Weng C, Lu X. Heuristic scheduling for bag-of-tasks applications in combination with QoS in computational grid. Future Generation Computer Systems 2005; 450:271-280.
37. Subramani V, Ketiimuthu R, Srinivasan S, Sadayappan P. Distributed job scheduling on computational grids using multiple simultaneous requests. Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing, Edinburgh, Scotland, 2002; 359-367.
38. Kyriazis D, Dolkas K, Menychtas A, Varvarigou T. A new workflow mapping mechanism for Grids. IST Mobile & Wireless Communication Summit 2006, Myconos, Greece, 4-8 June 2006.
39. Open Grid Services Architecture (OGSA). www.ggf.org/documents/GFD.30.pdf [5 April 2008].
40. WSRF. The Web Services Resource Framework (WSRF) v1.2. http://docs.oasis-open.org/wsrf/wsrf-ws resource-1.2-specos.pdf [5 April 2008].
41. Air Renderer. http://www.sitexgraphics.com/html/air.html [5 April 2008].
42. RenderMan Interface Specification v3.2. https://renderman.pixar.com/ products/rispec/rispec pdf/RISpec3 2.pdf [5 April 2008].
43. Dolkas K, Kyriazis D, Menychtas A, Varvarigou T. e-Business applications on the Grid: A toolkit for centralized workload prediction and access. Concurrency and Computation: Practice and Experience 2006; 19(6):867-883.
44. Simple Object Access Protocol. http://www.w3.org/TR/soap [5 April 2008].
45. Skianis C, Xilouris G, Kormentzas G, Kourtis A. A testbed environment for validation of end-to-end QoS provision for the content delivery chain over heterogeneous systems. Proceedings of the 2nd International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs'04), Ilkley, 2004; 89/1-89/8.