Design And Implementation Of Workflow Scheduling Mechanism Based On Resource Allocation

With the rapid progress of Information and Communication Technology (ICT)over past decades, computing will be the fitfh utility to provide basic services tosatisfy daily living needs, atfer other four utilities: water, electricity, gas, andtelephony. As the latest computing paradigm, Cloud Computing convenientlyprovides heterogeneous services to users of various domains at low cost. However,in enterprise domain, less research work combines Cloud Computing technologieswith business process management and execution. Therefore, Vienna Platform forElastic Process (ViePEP) is proposed to solve this problem.ViePEP is a novel Elastic Process Management Platform in Cloud Computingdomain that is still in continuous development progress. One major goal of ViePEPis seeking for effective workflow scheduling mechanism. Workflow schedulingaims at scheduling workflows as required which can not only satisfy all Quality ofService (QoS) requirements, but also generate less resource consumption and costto create values for users, service providers and our platform. To achieve this goal,we designed and implemented workflow scheduling mechanism in ViePEP thatconsists of four components: user interface, performance estimation and prediction,workflow scheduling and Virtual Machine (VM) controlling.Workflow specification is generated from user interface. Performanceestimation and prediction component maps workflow parameters with resourceparameters and predicts expected resource usage time for workflow to estimatewhether workflow requirements can be satisfied. If so, workflow request is acceptedand Service Level Agreement (SLA) is built to restrict service provision. Workflowenters into workflow scheduling component. Based on workflow schedulingalgorithm, considering available resource time, and expected resource usage time,etc., workflow scheduling component generates next-time-period workflowexecution and resource allocation plan, and VM controlling commands. VMcontrolling component gets VM controlling commands and parses them to get VMcontrolling actions. Then, it calls existing action engine to control VMs. Workflowtasks are executed by existing workflow executing component, when task executionfault occurs, fault handling actions are taken to avoid SLA violation.