330 Hits in 6.8 sec

Resource Provisioning and Scheduling Algorithm for Meeting Cost and Deadline-Constraints of Scientific Workflows in IaaS Clouds [article]

Amit Gajbhiye, Shailendra Singh
2018 arXiv   pre-print
In this paper, we propose a resource provisioning and scheduling algorithm to schedule the workflow applications on IaaS clouds to meet application deadline constraints while optimizing the execution cost  ...  Infrastructure as a Service model of cloud computing is a desirable platform for the execution of cost and deadline constrained workflow applications as the elasticity of cloud computing allows large-scale  ...  provisioning and task scheduling for the workflow ensembles in IaaS clouds.  ... 
arXiv:1806.02397v1 fatcat:tuyvbxtswvhhhmmlzfuxxhhmaa

Workflow Scheduling Techniques and Algorithms in IaaS Cloud: A Survey

K. Kalyana Chakravarthi, Vaidhehi Vijayakumar
2018 International Journal of Electrical and Computer Engineering (IJECE)  
This work focuses on the complete study of the resource provisioning and scheduling algorithms in cloud environment focusing on Infrastructure as a service(IaaS).  ...  In the modern era, workflows are adopted as a powerful and attractive paradigm for expressing/solving a variety of applications like scientific, data intensive computing, and big data applications such  ...  [34] proposed a cost-optimization model for scheduling scientific workflows in IaaS clouds, using mathematical programming languages (AMPL and CMPL) which optimizes the cost under a deadline constraint  ... 
doi:10.11591/ijece.v8i2.pp853-866 fatcat:6mgzwqax4jhirbylkvbelkggaq

Scheduling Scientific Workflow on Cloud Using Meta-Heuristic Static Scheduling Algorithm

Ambika Aggarwal et al., Ambika Aggarwal et al.,, TJPRC
2020 International Journal of Mechanical and Production Engineering Research and Development  
Workflow has reduced the complexity of scientific applications. Other than Grid and Cluster, Cloud Computing is an ideal platform for an efficient workflow deployment.  ...  But due to its dynamic variation in VMs, many challenges come across it. Quality of Service (QoS) in terms of cost and execution time is a key issue in workflow scheduling.  ...  Resource provisioning for the end user in Cloud computing is done by elasticity of IaaS Cloud as elasticity increases the effectiveness of the Cloud.  ... 
doi:10.24247/ijmperdjun2020574 fatcat:355sum7zsffpxas2xv3mc6vcqm

Simplified Resource Provisioning for Workflows in IaaS Clouds

Amelie Chi Zhou, Bingsheng He
2014 2014 IEEE 6th International Conference on Cloud Computing Technology and Science  
Resource provisioning is an important and complicated problem for scientific workflows in Infrastructure-asa-service (IaaS) clouds.  ...  To address those issues, we propose a flexible and effective optimization system to simplify the resource provisioning for scientific workflows in IaaS clouds.  ...  Resource provisioning is one important problem for the monetary cost and performance optimizations of scientific workflows in IaaS clouds.  ... 
doi:10.1109/cloudcom.2014.129 dblp:conf/cloudcom/ZhouH14 fatcat:ai42uqx4a5hgbkf35pytf5f5qa

Elastic Scheduling of Scientific Workflows under Deadline Constraints in Cloud Computing Environments

Nazia Anwar, Huifang Deng
2018 Future Internet  
The results validate that the proposed model produces better success rates to meet deadlines and cost efficiencies in comparison to adapted state-of-the-art algorithms for similar problems.  ...  In cloud environments, it has become critical to perform efficient task scheduling resulting in reduced scheduling overhead, minimized cost and maximized resource utilization while still meeting the user-specified  ...  [20] presented an adaptive algorithm and used the MIP approach to schedule workflows in IaaS clouds for optimizing cost under a deadline constraint.  ... 
doi:10.3390/fi10010005 fatcat:6nwnv352hfdn3hcbifodthux54

A Survey on Deadline Constrained Workflow Scheduling Algorithms in Cloud Environment [article]

Nallakumar R., Sruthi Priya K.S
2014 arXiv   pre-print
One of the most promising areas in Cloud scheduling is Scheduling of workflows which is intended to match the request of the user to the appropriate resources.  ...  Satisfying the needs of the user with minimized cost and within the minimum stipulated time. This paper surveys various workflow scheduling algorithms that have a deadline as its criterion.  ...  (ii)Tasks are assigned to resources and considers completion time (deadline), budget and relative cost together 8 Cost and deadline constrained for Scientific Workflows Ensemble in IaaS Clouds  ... 
arXiv:1409.7916v1 fatcat:asgsm22hejgylexfg2tfogjzry

A Robust Algorithm for Deadline Constrained Scheduling in IaaS Cloud Environment

Bilkisu Larai MUHAMMAD-BELLO, Masayoshi ARITSUGI
2018 IEICE transactions on information and systems  
Scheduling the execution of scientific applications expressed as workflows on IaaS Clouds involves many uncertainties due to the variable and unpredictable performance of Cloud resources.  ...  In this paper, we propose a novel robust deadline constrained workflow scheduling algorithm which handles the uncertainties in scheduling workflows in the IaaS Cloud environment.  ...  Thus we propose a robust Cloud infrastructure model for resource provisioning and workflow scheduling in IaaS Cloud.  ... 
doi:10.1587/transinf.2018pap0016 fatcat:wjmgoshe5bc5hkeize4buerdpy

Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds

Maria Alejandra Rodriguez, Rajkumar Buyya
2014 IEEE Transactions on Cloud Computing  
This paper proposes a resource provisioning and scheduling strategy for scientific workflows on Infrastructure as a Service (IaaS) clouds.  ...  We present an algorithm based on the meta-heuristic optimization technique, particle swarm optimization (PSO), which aims to minimize the overall workflow execution cost while meeting deadline constraints  ...  Rodrigo Calheiros, Mohammed Alrokayan and Deepak Poola for their comments on improving this paper.  ... 
doi:10.1109/tcc.2014.2314655 fatcat:jodizou3rzgc7fx4iq2mpbwsqu

A Novel Resource Selection Method for Cost Optimized Workflow Scheduling with Deadline Constraint using Particle Swarm Optimization for IaaS Cloud

2018 International Journal of Recent Trends in Engineering and Research  
of, for minimizing the cost while meeting the deadlines.  ...  IndexTerms-Cloud computing, resource provisioning, scheduling, scientific workflow, Particle Swarm Optimization I.  ...  In this paper we proposed a resource provisioning and scheduling strategy for scientific workflow execution on Infrastructure as a Service (IaaS) clouds.  ... 
doi:10.23883/ijrter.2017.3560.wksgc fatcat:sdtdy2o4zjbdvgcfjborquebyu

Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds

Maciej Malawski, Gideon Juve, Ewa Deelman, Jarek Nabrzyski
2012 2012 International Conference for High Performance Computing, Networking, Storage and Analysis  
We discuss, develop, and assess algorithms based on static and dynamic strategies for both task scheduling and resource provisioning.  ...  In this paper, we address a new and important problem concerning the efficient management of such ensembles under budget and deadline constraints on Infrastructure-as-a-Service (IaaS) clouds.  ...  CONCLUSIONS AND FUTURE WORK In this paper we addressed the interesting and important new problem of scheduling and resource provisioning for scientific workflow ensembles on IaaS clouds.  ... 
doi:10.1109/sc.2012.38 dblp:conf/sc/MalawskiJDN12 fatcat:xb7iqpkfl5avldpoipuhmjvki4

Minimizing Monetary Costs for Deadline Constrained Workflows in Cloud Environments

Pengcheng Han, Chenglie Du, Jinchao Chen, Xiaoyan Du
2020 IEEE Access  
In this paper, we study the cost optimization problem of deadline constrained workflows on cloud computing, and propose two list scheduling algorithms named Look-back Workflow Scheduling (LBWS) and Structure  ...  LBWS distributes the deadline over the workflow as sub-deadlines to tasks in different levels, and schedules the tasks according to their priorities to the resources which meet their sub-deadlines and  ...  Rodriguez and Buyya [6] proposed a PSO-based approach for scheduling scientific workflows with deadline constraint. Execution cost and performance variation were considered in this algorithm.  ... 
doi:10.1109/access.2020.2971351 fatcat:23sr6xzogfaxdahv2kry3kzzi4

Deadline Guarantee Enhanced Scheduling of Scientific Workflow Applications in Grid

Chaokun Yan, Huimin Luo, Zhigang Hu, Xi Li, Yanping Zhang
2013 Journal of Computers  
In this paper, a novel workflow scheduling algorithm DGESA is proposed.  ...  of scientific workflow.  ...  Acknowledgements This work presented in this work is supported by the Natural Science Foundation of China (grants No. 60970038 and 61272148), the Natural Science Foundation of Henan Province (Grant No.  ... 
doi:10.4304/jcp.8.4.842-850 fatcat:y6vngjskefcjjjcng72mxc46lu

Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds

Saeid Abrishami, Mahmoud Naghibzadeh, Dick H.J. Epema
2013 Future generations computer systems  
In this paper, we adapt the PCP algorithm for the Cloud environment and propose two workflow scheduling algorithms: a one-phase algorithm which is called IaaS Cloud Partial Critical Paths (IC-PCP), and  ...  We have previously designed and analyzed a two-phase scheduling algorithm for utility Grids, called Partial Critical Paths (PCP), which aims to minimize the cost of workflow execution while meeting a userdefined  ...  We compared our algorithms to IaaS Cloud-Loss (IC-Loss), which is a variation of the Loss algorithm for the deadlineconstrained workflow scheduling in the IaaS Clouds.  ... 
doi:10.1016/j.future.2012.05.004 fatcat:pqtv2hrozzf3pdwbgq34yqks2m

Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication

Rodrigo N. Calheiros, Rajkumar Buyya
2014 IEEE Transactions on Parallel and Distributed Systems  
Existing research in execution of scientific workflows in Clouds either try to minimize the workflow execution time ignoring deadlines and budgets or focus on the minimization of cost while trying to meet  ...  To mitigate effects of performance variation of resources on soft deadlines of workflow applications, we propose an algorithm that uses idle time of provisioned resources and budget surplus to replicate  ...  Dastjerdi and the anonymous reviewers for their insights and comments for improvements of this paper.  ... 
doi:10.1109/tpds.2013.238 fatcat:j2p6dgzhs5fd5nj2vma2i7zi5u

Cost Effective and Deadline Constrained Scientific Workflow Scheduling for Commercial Clouds

Vahid Arabnejad, Kris Bubendorfer
2015 2015 IEEE 14th International Symposium on Network Computing and Applications  
PDC's aim is to minimize costs while meeting deadline constraints.  ...  In this paper we present a new algorithm, Proportional Deadline Constrained (PDC), that addresses eScience workflow scheduling in the cloud.  ...  [27] present three algorithms for scheduling set of workflows in Iaas cloud.  ... 
doi:10.1109/nca.2015.33 dblp:conf/nca/ArabnejadB15 fatcat:nig5zxwlwre3li353azvxve6ii
« Previous Showing results 1 — 15 out of 330 results