Filters








9,540 Hits in 5.2 sec

Assigning Local Fixed-time Constraints in Grid Workflow Systems

Jinjun Chen, Yun Yang
2006 2006 Fifth International Conference on Grid and Cooperative Computing Workshops  
With only one global fixed-time constraint, we cannot control grid workflow execution locally in terms of time.  ...  Therefore, in this paper, we investigate how to assign local fixed-time constraints within the global one so that we can control grid workflow execution locally.  ...  Acknowledgements The work reported in this paper is partly supported by Australian Research Council Projects under grant No. LP0562500 and grant No. DP0663841.  ... 
doi:10.1109/gccw.2006.24 dblp:conf/gcc/ChenY06 fatcat:o37zhyzucnf2tkl3v4ne6kyrce

A taxonomy of grid workflow verification and validation

Jinjun Chen, Yun Yang
2008 Concurrency and Computation  
In a grid architecture, a grid workflow management system is a type of high-level grid middleware which is supposed to support modelling, redesign and execution of largescale sophisticated scientific and  ...  As such, in this paper, we analyse the grid workflow verification and validation and present a taxonomy.  ...  ACKNOWLEDGEMENTS A preliminary version of this paper appeared in AusGrid2006 [62] .  ... 
doi:10.1002/cpe.1220 fatcat:e3mgph2fkjgdlf3snqskb4wkzy

Grid workflow recovery as Dynamic constraint satisfaction problem

S Dragiev, J Schneider
2010 2010 IEEE Conference on Open Systems (ICOS 2010)  
With service level agreements (SLAs) the Grid broker guarantees to finish the Grid jobs by a given deadline.  ...  The required advance is provided by middleware solutions incorporated in grid management systems like VRM [1] or by advanced local scheduler like CCS [9] or MAUI [10] .  ...  Workflow times: All jobs start after the start time of the workflow and end before the workflow end time. The formal definition of the constraints is given in First order logic (FOL).  ... 
doi:10.1109/icos.2010.5720067 fatcat:rwmkwk236bgnhavyfce2j23hsi

Temporal dependency based checkpoint selection for dynamic verification of fixed-time constraints in grid workflow systems

Jinjun Chen, Yun Yang
2008 Proceedings of the 13th international conference on Software engineering - ICSE '08  
In grid workflow systems, temporal correctness is critical to assure the timely completion of grid workflow execution.  ...  To monitor and control the temporal correctness, fixed-time constraints are often assigned to a grid workflow and then verified.  ...  INTRODUCTION In a grid architecture, a grid workflow system is a type of highlevel grid middleware.  ... 
doi:10.1145/1368088.1368108 dblp:conf/icse/ChenY08 fatcat:iyrtegkfarh77npoh5jmdfzfru

A Probabilistic Strategy for Setting Temporal Constraints in Scientific Workflows [chapter]

Xiao Liu, Jinjun Chen, Yun Yang
2008 Lecture Notes in Computer Science  
In scientific workflow systems, temporal consistency is critical to ensure the timely completion of workflow instances.  ...  The strategy aims to effectively assign a set of temporal constraints which are well balanced between user requirements and system performance.  ...  Temporal constraints mainly include three types, i.e. upper bound, lower bound and fixed-time.  ... 
doi:10.1007/978-3-540-85758-7_15 fatcat:uopk7pjgdfglxlrq5jagrtdeiu

A Novel Approach to Workload Allocation of QoS-Constrained Workflow-Based Jobs in a Utility Grid

Yash Patel, John Darlington
2006 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06)  
Grid users often submit their applications in the form of workflows with certain Quality of Service (QoS) requirements imposed on the workflows.  ...  These workflows detail the composition of Grid services and the level of service required from the Grid. This paper addresses workload allocation techniques for Grid workflows.  ...  In a distributed system such as Grid, job scheduling is performed at both global and local level [12] .  ... 
doi:10.1109/e-science.2006.261083 dblp:conf/eScience/PatelD06 fatcat:wtz6viratva4lmkjv5xtxvfx2a

Temporal Dependency for Dynamic Verification of Fixed-Date Constraints in Grid Workflow Systems [chapter]

Jinjun Chen, Yun Yang
2005 Lecture Notes in Computer Science  
Due to the complexity of these kinds of processes, to control the execution of them in terms of time in the grid workflow execution environments, multiple fixed-date temporal constraints often need to  ...  Grid workflow systems aim to support large-scale complex e-science and e-business processes.  ...  Acknowledgements The work reported in this paper is partly supported by Swinburne Vice Chancellor  ... 
doi:10.1007/978-3-540-31849-1_78 fatcat:ochqkonncbgqpaspf2hvvqk3ei

A market-oriented hierarchical scheduling strategy in cloud workflow systems

Zhangjun Wu, Xiao Liu, Zhiwei Ni, Dong Yuan, Yun Yang
2011 Journal of Supercomputing  
cost of cloud workflow systems will be minimised given the satisfaction of QoS constraints for individual tasks.  ...  functional and non-functional QoS requirements; the task-level scheduling deals with the optimisation of the Task-to-VM (virtual machine) assignment in local cloud data centres where the overall running  ...  Task-to-VM assignment in the local cloud data centre which underneath the cloud workflow system, as depicted in Figure 1 .  ... 
doi:10.1007/s11227-011-0578-4 fatcat:6z6gtintavff3chly7npy4qh2i

A probabilistic strategy for temporal constraint management in scientific workflow systems

Xiao Liu, Zhiwei Ni, Jinjun Chen, Yun Yang
2011 Concurrency and Computation  
In scientific workflow systems, it is critical to ensure the timely completion of scientific workflows.  ...  Therefore, temporal constraints, as a type of QoS (Quality of Service) specification, are usually required to be managed in scientific workflow systems.  ...  SwinDeW-G Scientific Workflow System SwinDeW-G (Swinburne Decentralised Workflow for Grid) is a peer-to-peer based grid workflow system running on the SwinGrid (Swinburne service Grid) platform [47] .  ... 
doi:10.1002/cpe.1739 fatcat:l2wtnfy5obawxm6lqqe5fjdzxm

SwinDeW-C: A Peer-to-Peer Based Cloud Workflow System [chapter]

Xiao Liu, Dong Yuan, Gaofeng Zhang, Jinjun Chen, Yun Yang
2010 Handbook of Cloud Computing  
Therefore, the investigation of workflow systems based on cloud computing, i.e. cloud workflow systems, is a timely issue and worthwhile for increasing efforts.  ...  In order to achieve successful execution, effective coordination of system participants (e.g. service providers, service consumers and service brokers) is required for many management tasks such as resource  ...  For a general cloud workflow application, both global and local temporal constraints are assigned at workflow build time through service level agreement (SLA) [17] .  ... 
doi:10.1007/978-1-4419-6524-0_13 fatcat:y6zhcdh3b5f6hj6yjfgctmjhza

Adaptive workflow scheduling in grid computing based on dynamic resource availability

Ritu Garg, Awadhesh Kumar Singh
2015 Engineering Science and Technology, an International Journal  
In this study, we proposed the adaptive approach to schedule workflow tasks (dependent tasks) to the dynamic grid resources based on rescheduling method.  ...  The proposed adaptive workflow scheduling (AWS) approach involves initial static scheduling, resource monitoring and rescheduling with the aim to achieve the minimum execution time for workflow application  ...  The workflow scheduling in grid is one of the key challenges, which deals with assigning workflow tasks to the available grid resources while maintaining the task precedence (dependency) constraints and  ... 
doi:10.1016/j.jestch.2015.01.001 fatcat:jajmmr7wkjhu5oyz4k2ztj3nd4

A Taxonomy of Workflow Management Systems for Grid Computing [article]

Jia Yu, Rajkumar Buyya
2005 arXiv   pre-print
The taxonomy not only highlights the design and engineering similarities and differences of state-of-the-art in Grid workflow systems, but also identifies the areas that need further research.  ...  Therefore, many efforts have been made towards the development of workflow management systems for Grid computing.  ...  ACKNOWLEDGEMENTS We would like to acknowledge all developers of the workflow management systems described in the paper.  ... 
arXiv:cs/0503025v2 fatcat:uadtgvc3bvdpxblsxaepcbjkky

A Taxonomy of Workflow Management Systems for Grid Computing

Jia Yu, Rajkumar Buyya
2005 Journal of Grid Computing  
The taxonomy not only highlights the design and engineering similarities and differences of state-of-the-art in Grid workflow systems, but also identifies the areas that need further research.  ...  Therefore, many efforts have been made towards the development of workflow management systems for Grid computing.  ...  ACKNOWLEDGEMENTS We would like to acknowledge all developers of the workflow management systems described in the paper.  ... 
doi:10.1007/s10723-005-9010-8 fatcat:b2ptnwxnhbeltlybivpxl6m654

Mapping Heavy Communication Grid-Based Workflows Onto Grid Resources Within an SLA Context Using Metaheuristics

Dang Minh Quan, D. Frank Hsu
2008 The international journal of high performance computing applications  
It is responsible for assigning sub-jobs of a workflow to a variety of grid resources in a way that meets the user's deadline and costs as little as possible.  ...  Service Level Agreements (SLAs) is currently one of the major research topics in grid computing.  ...  Checkpoint selection strategies are used to select checkpoints for verifying fixed-time constraints at run-time execution stage.  ... 
doi:10.1177/1094342007086230 fatcat:2tgwslmekbbm7abahwx5mgsp4y

Grid Task Scheduling: Algorithm Review

Tinghuai Ma, Qiaoqiao Yan, Wenjie Liu, Donghai Guan, Sungyoung Lee
2011 IETE Technical Review  
Scheduling of tasks in the grid environment is challenging compared to that in local computing service facilities.  ...  Grid scheduling systems operate in dynamic environments subject to various unforeseen and unplanned events.  ...  violate the Constraint is fixed for task duplication [5] .  ... 
doi:10.4103/0256-4602.76138 fatcat:tg7g6hdblvbzdj4jthtnp2jxga
« Previous Showing results 1 — 15 out of 9,540 results