Loading...

An Approach for Scheduling of Resources in Agent Oriented Work-flow Management System

Kiaeeha, Masoud | 2014

849 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 45892 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Mirian, Hassan
  7. Abstract:
  8. A workflow management system is a software system which manages and coordinates the operational tasks of an organization. Typically, the def­ inition of a workflow involves human and computer resources and tools on various geographic locations, and thus the concerns of distributed systems are one of the main challenges in this domain. Following this,allocating various resources to different tasks of a workflow and schedul­ ing them in a manner which satisfies some predefined constraints is one of the new and fundamental challenges in this field.The main goal of this research is to design an agent-oriented workflow system which utilizes a novel method for resource allocation and schedul­ ing of tasks. In the proposed system, the deadline and the priority of the workflows are two fundamental parameters. Therefore, resource alloca­ tion and task scheduling should be carried out in a way that deadline constraints are satisfied and as many high priority tasks as possible are completed.To achieve this goal, a method for decomposing a workflow into a set of clusters has been proposed.Each cluster consists of a subset of workflow tasks; and workflows are formed such that tasks of a given cluster have higher priority compared to the tasks of the successive cluster. By clus­tering, tasks and accordingly paths of a workflow that have more impact on the execution time of the workflow can be identified. After defining the clustering procedure, a method of scheduling workflows based on clusters was designed. In the proposed method, tasks are dispatched to resources for execution in a number of rounds, and as time goes length of each round is adjusted according to the performance of the resource.Finally, to evaluate the proposed method, a performance measure is defined. After a workflow ensemble has finished execution, a score can be assigned to it based on the performance measure.This score is correlated with the number and priority of the workflows that have been completed in the predefined time limit. Using the defined performance measure, a comparison of the proposed scheduling strategy and state-of-the-art strategies can be made. Evaluation results indicate that the proposed strategy significantly improves the success rate of the jobs; as a result, applicability and superiority of the proposed approach is shown
  9. Keywords:
  10. Workflow Management System ; Distributed System ; Task Assignment ; Jobs-Resources Scheduling ; Software Agents

 Digital Object List

 Bookmark