2,545 Hits in 4.7 sec

Hard-deadline Constrained Workflows Scheduling Using Metaheuristic Algorithms

Alexander Visheratin, Mikhail Melnik, Nikolay Butakov, Denis Nasonov
2015 Procedia Computer Science  
In this paper we investigate the applicability of previously developed metaheuristic algorithmcoevolutional genetic algorithm (CGA) for scheduling series of workflows with hard deadlines constraints.  ...  An efficient scheduling is the essential part of complex scientific applications processing in computational distributed environments.  ...  Acknowledgements This paper is supported by Russian Foundation for Basic Research -15-29-07034 "Technology of distributed cloud computing for the simulation of a large city».  ... 
doi:10.1016/j.procs.2015.11.057 fatcat:bphigyzaozhlrmktxcqxizme6m

A Survey of Workflow Scheduling Algorithms and Research Issues

Lovejit Singh, Sarbjeet Singh
2013 International Journal of Computer Applications  
Workflow applications are the applications which require various sub-tasks to be executed in a particular fashion in order to complete the whole task. These tasks have parent child relationship.  ...  A lot of work has already been done in the area of workflow scheduling but still, we feel that there is a need and lot of scope in applying other optimization techniques, like intelligent water drops,  ...   It is difficult to handle the dynamic workflow applications in which the structure of workflow graph changes with time.  ... 
doi:10.5120/12961-0069 fatcat:5esvsu42trcori2zq5jv5fqihm

Critical Path Based Approach for Predicting Temporal Exceptions in Resource Constrained Concurrent Workflows

Iok-Fai Leong, Yain-Whar Si, Robert P. Biuk-Aghai
2010 International Journal of Information Technology and Web Engineering  
However, unexpected events from the business environment and delay in activities can cause temporal exceptions in these workflows.  ...  Our approach allows predicting temporal exceptions in multiple attempts while workflows are being executed.  ...  Their approach maximizes the number of workflow instances that satisfy the deadline and hence improve the performance of time-constrained workflow processing.  ... 
doi:10.4018/jitwe.2010070102 fatcat:ynfcc6vew5b3vm3mjwdnv54sji

Critical path based approach for predicting temporal exceptions in resource constrained concurrent workflows

Iok-Fai Leong, Yain-Whar Si, Simon Fong, Robert P. Biuk-Aghai
2009 Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services - iiWAS '09  
However, unexpected events from the business environment and delay in activities can cause temporal exceptions in these workflows.  ...  Our approach allows predicting temporal exceptions in multiple attempts while workflows are being executed.  ...  Their approach maximizes the number of workflow instances that satisfy the deadline and hence improve the performance of time-constrained workflow processing.  ... 
doi:10.1145/1806338.1806473 dblp:conf/iiwas/LeongSFB09 fatcat:wxkaqi73k5dylhdts4ggcuwxvi

A Comparative Study of Scheduling Algorithms for the Multiple Deadline-constrained Workflows in Heterogeneous Computing Systems with Time Windows

Klavdiya Bochenina
2014 Procedia Computer Science  
before data acquisition), the problem of mu ltip le deadline-constrained workflows scheduling arises.  ...  To address the problem described above, we study the scheduling of deadline -constrained scientific wo rkflo ws in non-dedicated heterogeneous environment.  ...  Stage-based approach to a multiple deadline-constrained workflow scheduling with time windows The main idea of the second approach is to consider workflow deadlines as much as possible.  ... 
doi:10.1016/j.procs.2014.05.046 fatcat:2orobus7hzfnhonvgblqr2cb7m

QoS-Constrained Stochastic Workflow Scheduling in Enterprise and Scientific Grids

Ali Afzal, John Darlington, A. McGough
2006 2006 7th IEEE/ACM International Conference on Grid Computing  
Scheduling in such a large-scale, dynamic and distributed environment is a complex undertaking.  ...  Grid computing infrastructures are inherently dynamic and unpredictable environments shared by many users.  ...  We would also like to thank the staff of the London e-Science Centre for their help and advice.  ... 
doi:10.1109/icgrid.2006.310991 dblp:conf/grid/AfzalDM06 fatcat:yduc3habtvhwdise4dtnru35ky

Efficient Fuzzy Based Real Time Scheduling of Workflows on Cloud

2019 International Journal of Engineering and Advanced Technology  
The proposed algorithm in this paper performs in a better way in meeting of deadlines of real time workflows under uncertain data and VM migrations.  ...  As the Fuzzy logic can be employed effectively in decision making with inaccurate data we propose fuzzy logic based real time scheduling algorithm to deal with the uncertainties.  ...  Jyoti sahni [16] has proposed "a dynamic cost-effective deadline-constrained heuristic algorithm" which works on public cloud to schedule the scientific workflows.  ... 
doi:10.35940/ijeat.e7232.088619 fatcat:3br3d2rfinff7nkdhro7mkn5si

Cost-Efficient Scheduling for Deadline Constrained Grid Workflows

Alireza Dehlaghi-Ghadim, Reza Entezari-Maleki, Ali Movaghar
2018 Computing and informatics  
The first phase is deadline distribution over all tasks existing in the workflow which is done considering critical path properties of workflow graphs.  ...  In the second phase named mapping step, it tries to allocate a server to each task considering task's sub-deadline. In the mapping step, slack time priority in select-  ...  It is predictable, because in a firm deadline, critical chain tries to not exceed deadline by scheduling tasks on the faster (consequently more expensive) resources.  ... 
doi:10.4149/cai_2018_4_838 fatcat:5wdlug46djg73ctx7s2midvcdi

Kepler + CometCloud: Dynamic Scientific Workflow Execution on Federated Cloud Resources

Jianwu Wang, Moustafa AbdelBaky, Javier Diaz-Montes, Shweta Purawat, Manish Parashar, Ilkay Altintas
2016 Procedia Computer Science  
This allows us to: 1) dynamically and programmatically provision and aggregate resources, 2) easily compose complex workflows, and 3) dynamically schedule and execute these workflows based on provenance  ...  Section 5 presents the related work. Section 6 presents future work and the paper concludes in Section 7.  ...  Acknowledgments:The research presented in this work is supported in part by National Science Foundation (NSF) via grants numbers ACI 1339036, ACI 1310283, ACI 1441376.  ... 
doi:10.1016/j.procs.2016.05.363 fatcat:ntdd7b2g4jcutihx6nvzjebdaq

A Robust Algorithm for Deadline Constrained Scheduling in IaaS Cloud Environment

Bilkisu Larai MUHAMMAD-BELLO, Masayoshi ARITSUGI
2018 IEICE transactions on information and systems  
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.  ...  The workflow scheduling problem was considered as a costoptimized, deadline-constrained optimization problem.  ...  for deadline-constrained scheduling problems. • Estimation or prediction of the real value of the tasks' execution times during the application scheduling process is difficult.  ... 
doi:10.1587/transinf.2018pap0016 fatcat:wjmgoshe5bc5hkeize4buerdpy

A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds

Zhicheng Cai, Xiaoping Li, Rubén Ruiz, Qianmu Li
2017 Future generations computer systems  
In this paper, we propose a dynamic cloud resource provisioning and scheduling algorithm which aims to fulfill the workflow deadline by using the sum of task execution time expectation and standard deviation  ...  The results show that the dynamic algorithm decreases the resource renting cost when guaranteeing the workflow deadline compared to the existing algorithm.  ...  These methods are not suitable for BoT workflows with many connected and constrained BoTs, for example the workflow shown in Figure 1 .  ... 
doi:10.1016/j.future.2017.01.020 fatcat:euydheln6ndyxobjqm24jpdqlm

Deadline/Budget-Based Scheduling of Workflows on Utility Grids [chapter]

Jia Yu, Kotagiri Ramamohanarao, Rajkumar Buyya
2009 Market-Oriented Grid and Utility Computing  
In this chapter, the characteristics of utility Grids and the corresponding scheduling problems are discussed, followed by descriptions of two scheduling heuristics based on two QoS constraints: deadline  ...  Therefore, while scheduling workflows on utility Grids, service price must be considered while optimizing the execution performance.  ...  Deadline-Constrained Scheduling The proposed deadline constrained scheduling heuristic is called greedy cost-time distribution (GreedyCost-TD).  ... 
doi:10.1002/9780470455432.ch19 fatcat:72vnejkn2bgddiebkqlqif6g7a

A Bi-Objective Optimization Algorithm for Automobile Manufacturing Scheduling

B. Alatangaowa, S. Batbileg, R. Enkhbat
2020 International Journal of Simulation Modelling  
In this paper, an optimization algorithm for service value and time is proposed under the constraint of deadline, and denoted as SRVT.  ...  Then, the optimal solutions were selected iteratively from the set. In the end, the maximum service value of the entire workflow was obtained.  ...  Taking dynamic workflow scheduling problem as a dynamic multi-objective optimization problem (DMOP), Ismayilov and Topcuoglu [29] developed a prediction-based dynamic multi-objective evolutionary algorithm  ... 
doi:10.2507/ijsimm19-1-co3 fatcat:uunjmuchcnf4jbvw2p4tf4nkwm

Creative Process in the Face of Change: How Teams Experience and Respond to Pressure

Benjamin Herndon, Christina E. Shalley, Gamze Koseoglu
2013 2013 46th Hawaii International Conference on System Sciences  
Specifically, this study looks at how the timing of imposed constraints results in different patterns of team process across the team's workflow.  ...  Using an experimental study of teams, results show that disruptions experienced earlier in a team's workflow result in more steady-state time pacing behaviors and focus of attention than when time pressure  ...  development will interact with higher levels of time pacing behavior to predict lower levels of creative performance for teams subjected to an accelerated deadline later in their workflow.  ... 
doi:10.1109/hicss.2013.151 dblp:conf/hicss/HerndonSK13 fatcat:byaob64sp5f4bh46ytqetgoxna

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  
The system adopts a probabilistic QoS notion to obtain good optimization results in the dynamic cloud environment and a cloud-and workflow-specific declarative language to specify various workflow optimization  ...  Existing studies are not effective enough on finding good solutions to workflow optimization problems due to the complexity of workflows and the cloud dynamics.  ...  With the captured dynamics, we estimate the execution time of tasks in the dynamic cloud as probabilistic distributions instead of single values.  ... 
doi:10.1109/cloudcom.2014.129 dblp:conf/cloudcom/ZhouH14 fatcat:ai42uqx4a5hgbkf35pytf5f5qa
« Previous Showing results 1 — 15 out of 2,545 results