Budget constrained resource allocation for non-deterministic workflows on an iaas cloud

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7439 LNCS, Issue PART 1, 2012, Pages 186-201

  Caron, Eddy ^a   Desprez, Frédéric ^a   Muresan, Adrian ^a   Suter, Frédéric ^b  

^a UNIVERSITÉ DE LYON   (France)

^b CENTRE DE CALCUL DE L INSTITUT NATIONAL DE PHYSIQUE NUCLEAIRE ET DE PHYSIQUE DES PARTICULES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION ALGORITHM; BUDGET CONSTRAINT; COMPUTING INFRASTRUCTURES; CONSTRAINED RESOURCES; INITIAL PROBLEM; PAY-AS-YOU-GO; RESOURCE PROVISIONING; SCIENTIFIC APPLICATIONS; SEQUENTIAL PROGRAMS; SUB-PROBLEMS; WORK-FLOWS; WORKFLOW APPLICATIONS; WORKFLOW STRUCTURES;

ALGORITHMS; RESOURCE ALLOCATION;

BUDGET CONTROL;

EID: 84866699466     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33078-0_14     Document Type: Conference Paper

References (20)

1. van der Aalst, W., Barros, A., ter Hofstede, A., Kiepuszewski, B.: Advanced Workflow Patterns. In: Proc. of the 7th Intl. Conference on Cooperative Information Systems, pp. 18-29 (2000)
2. Altintas, I., Bhagwanani, S., Buttler, D., Chandra, S., Cheng, Z., Coleman, M., Critchlow, T., Gupta, A., Han, W., Liu, L., Ludäscher, B., Pu, C., Moore, R., Shoshani, A., Vouk, M.A.: A modeling and execution environment for distributed scientific workflows. In: Proc. of the 15th Intl. Conference on Scientific and Statistical Database Management, pp. 247-250 (2003)
3. Amazon Elastic Compute Cloud, Amazon EC2 (2012), http://aws.amazon.com/ ec2/instance-types/
4. Bahsi, E.M., Ceyhan, E., Kosar, T.: Conditional Workflow Management: A Survey and Analysis. Scientific Programming 15(4), 283-297 (2007)
5. Caron, E., Desprez, F., Muresan, A., Suter, F.: Budget Constrained Resource Allocation for Non-Deterministic Workflows on a IaaS Cloud. Research report (May 2012), http://hal.inria.fr/hal-00697032
6. Couvares, P., Kosar, T., Roy, A., Weber, J., Wenger, K.: Workflow Management in Condor. In: Taylor, I., Deelman, E., Gannon, D., Shields, M. (eds.) Workflows for e-Science, pp. 357-375. Springer (2007)
7. Deelman, E., Singh, G., Su, M.H., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Berriman, G.B., Good, J., Laity, A., Jacob, J., Katz, D.: Pegasus: a Framework for Mapping Complex Scientific Workflows onto Distributed Systems. Scientific Programming Journal 13(3), 219-237 (2005)
8. Desprez, F., Suter, F.: A Bi-Criteria Algorithm for Scheduling Parallel Task Graphs on Clusters. In: Proc. of the 10th IEEE/ACM Intl. Symposium on Cluster, Cloud and Grid Computing, pp. 243-252 (2010)
9. Fahringer, T., Jugravu, A., Pllana, S., Prodan, R., Seragiotto Jr., C., Truong, H.L.: ASKALON: a Tool Set for Cluster and Grid Computing. Concurrency - Practice and Experience 17(2-4), 143-169 (2005)
10. Fernandez, H., Tedeschi, C., Priol, T.: A Chemistry Inspired Workflow Management System for Scientific Applications in Clouds. In: Proc. of the 7th Intl. Conference on E-Science, pp. 39-46 (2011)
11. Glatard, T., Montagnat, J., Lingrand, D., Pennec, X.: Flexible and Efficient Workflow Deployment of Data-Intensive Applications on GRIDS with MOTEUR. Intl. Journal of High Performance Computing Applications 3(22), 347-360 (2008); Special Issue on Workflow Systems in Grid Environments
12. Ludäscher, B., Altintas, I., Berkley, C., Higgins, D., Jaeger, E., Jones, M., Lee, E.A., Tao, J., Zhao, Y.: Scientific Workflow Management and the Kepler System. Concurrency and Computation: Practice and Experience 18(10), 1039-1065 (2006)
13. Mao, M., Humphrey, M.: Auto-Scaling to Minimize Cost and Meet Application Deadlines in Cloud Workflows. In: Proc. of the Conference on High Performance Computing Networking, Storage and Analysis (SC 2011) (2011)
14. Mayer, A., McGough, S., Furmento, N., Lee, W., Newhouse, S., Darlington, J.: ICENI Dataflow and Workflow: Composition and Scheduling in Space and Time. In: UK e-Science All Hands Meeting, pp. 627-634. IOP Publishing Ltd. (2003)
15. Oinn,T., Greenwood, M.,Addis,M., Alpdemir,N., Ferris, J., Glover,K.,Goble, C., Goderis, A., Hull,D., Marvin,D., Li, P., Lord, P., Pocock,M., Senger,M., Stevens, R., Wipat, A., Wroe, C.: Taverna: Lessons in Creating aWorkflow Environment for the Life Sciences. Concurrency and Computation: Practice and Experience 18(10), 1067-1100 (2006)
16. Quinson, M.: Simgrid: a generic framework for large-scale distributed experiments. In: Peer-to-Peer Computing, pp. 95-96 (2009)
17. Radulescu, A., van Gemund, A.: A Low-Cost Approach towards Mixed Task and Data Parallel Scheduling. In: Proc. of the 15th Intl. Conference on Parallel Processing (ICPP), pp. 69-76 (2001)
18. Taylor, I., Shields, M., Wang, I., Harrison, A.: The Triana Workflow Environment: Architecture and Applications. In: Workflows for e-Science, pp. 320-339 (2007)
19. Viroli, M., Zambonelli, F.: A Biochemical Approach to Adaptive Service Ecosystems. Information Sciences 180(10), 1876-1892 (2010)
20. Werner, T.: Target Gene Identification from Expression Array Data by Promoter Analysis. Biomolecular Engineering 17(3), 87-94 (2001)