dc.contributor.author | Barrett, Enda | |
dc.contributor.author | Howley, Enda | |
dc.contributor.author | Duggan, Jim | |
dc.date.accessioned | 2013-12-19T13:20:34Z | |
dc.date.available | 2013-12-19T13:20:34Z | |
dc.date.issued | 2011-09-15 | |
dc.identifier.citation | Barrett, E., Howley, E., & Duggan, J. (14-16 Sept. 2011). A learning architecture for scheduling workflow applications in the cloud. Paper presented at the Web Services (ECOWS), 2011 Ninth IEEE European Conference on. | en_US |
dc.identifier.uri | http://hdl.handle.net/10379/3935 | |
dc.description | Conference paper | en_US |
dc.description.abstract | The scheduling of workflow applications involves the mapping of individual workflow tasks to computational resources, based on a range of functional and non-functional quality of service requirements. Workflow applications such as scientific workflows often require extensive computational processing and generate significant amounts of experimental data. The emergence of cloud computing has introduced a utility-type market model, where computational resources of varying capacities can be procured on demand, in a pay-per-use fashion. In workflow based applications dependencies exist amongst tasks which requires the generation of schedules in accordance with defined precedence constraints. These constraints pose a difficult planning problem, where tasks must be scheduled for execution only once all their parent tasks have completed. In general the two most important objectives of workflow schedulers are the minimisation of both cost and make span. The cost of workflow execution consists of both computational costs incurred from processing individual tasks, and data transmission costs. With scientific workflows potentially large amounts of data must be transferred between compute and storage sites. This paper proposes a novel cloud workflow scheduling approach which employs a Markov Decision Process to optimally guide the workflow execution process depending on environmental state. In addition the system employs a genetic algorithm to evolve workflow schedules. The overall architecture is presented, and initial results indicate the potential of this approach for developing viable workflow schedules on the Cloud. | en_US |
dc.description.sponsorship | Science Foundation Ireland | en_US |
dc.format | application/pdf | en_US |
dc.language.iso | en | en_US |
dc.publisher | IEEE | en_US |
dc.relation.ispartof | The European Conference on Web Services | en |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Ireland | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/3.0/ie/ | |
dc.subject | Markov processes | en_US |
dc.subject | Cloud computing | en_US |
dc.subject | Genetic algorithms | en_US |
dc.subject | Minimisation | en_US |
dc.subject | Quality of service | en_US |
dc.subject | Scheduling | en_US |
dc.subject | Software architecture | en_US |
dc.subject | Storage management | en_US |
dc.subject | Workflow management software | en_US |
dc.subject | Markov decision process | en_US |
dc.subject | Cloud workflow scheduling | en_US |
dc.subject | Computational costs | en_US |
dc.subject | Computational processing | en_US |
dc.subject | Computational resources | en_US |
dc.subject | Data transmission costs | en_US |
dc.subject | Environmental state | en_US |
dc.subject | Genetic algorithm | en_US |
dc.subject | Learning architecture | en_US |
dc.subject | Pay-per-use fashion | en_US |
dc.subject | Precedence constraints | en_US |
dc.subject | Quality of service requirements | en_US |
dc.subject | Schedules | en_US |
dc.subject | Scheduling workflow applications | en_US |
dc.subject | Scientific workflows | en_US |
dc.subject | Storage sites | en_US |
dc.subject | Utility-type market model | en_US |
dc.subject | Workflow based applications dependency | en_US |
dc.subject | Workflow execution process | en_US |
dc.subject | Workflow schedulers | en_US |
dc.subject | Workflow tasks | en_US |
dc.subject | Biological cells | en_US |
dc.subject | Optimal scheduling | en_US |
dc.subject | Processor scheduling | en_US |
dc.subject | Bayesian model learning | en_US |
dc.subject | Workflow scheduling | en_US |
dc.title | A learning architecture for scheduling workflow applications in the cloud | en_US |
dc.type | Conference Paper | en_US |
dc.date.updated | 2013-09-18T22:10:14Z | |
dc.identifier.doi | 10.1109/ecows.2011.27 | |
dc.local.publishedsource | http://dx.doi.org/10.1109/ecows.2011.27 | en_US |
dc.description.peer-reviewed | non-peer-reviewed | |
dc.contributor.funder | |~| | |
dc.internal.rssid | 1146560 | |
dc.local.contact | James Duggan, Dept. Of Information Technology, I.T. Building, Nui Galway. 3336 Email: james.duggan@nuigalway.ie | |
dc.local.copyrightchecked | No | |
dc.local.version | SUBMITTED | |
nui.item.downloads | 1224 | |