International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 117

Research Paper | Computer Science & Engineering | India | Volume 5 Issue 2, February 2016


Optimizing Resource Conflicts in Workflow Management Systems Using an Innovative Algorithm

Darshana Patel | Mitula Pandya


Abstract: Resource allocation and scheduling are fundamental issues in a Workflow Management System (WfMS). Effective resource management in WfMS should examine resource allocation together with task scheduling since these problems impose mutual constraints. Optimization of the one factor is subject to the other constraints and vice versa. Thus, an ideal algorithm should take into account not only performance metrics of the infrastructure, such as the number of resources and their utilization, but also quality criteria such as the percentage of tasks undergone violation in their temporal restrictions. In this paper, we propose an innovative algorithm which jointly optimizes the two aforementioned contradictory criteria. The algorithm, called Resource Conflicts Joint Optimization (Re. Co. Jo. Op. ), minimizes resource conflicts subject to temporal constraints and simultaneously optimizes throughput or utilization subject to resources constraints. To achieve the optimization, the two factors are formulated in a matrix form and the optimal solution is found by applying concepts of the generalized eigenvalue analysis. A rough outline of an agent-based architecture is proposed to achieve runtime integration of our algorithm into a functional WfMS, while experimental results under different load environments and tasks assumption reveal the superiority of the proposed strategy than the other conventional approaches.


Keywords: Alpha algorithm, Heuristic minor algorithm, Resource conflicts, Workflow net, Petrinet


Edition: Volume 5 Issue 2, February 2016,


Pages: 2100 - 2103


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Darshana Patel, Mitula Pandya, "Optimizing Resource Conflicts in Workflow Management Systems Using an Innovative Algorithm", International Journal of Science and Research (IJSR), Volume 5 Issue 2, February 2016, pp. 2100-2103, https://www.ijsr.net/get_abstract.php?paper_id=NOV161664

Similar Articles with Keyword 'Alpha'

Downloads: 3 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Analysis Study Research Paper, Computer Science & Engineering, India, Volume 12 Issue 4, April 2023

Pages: 1365 - 1368

Deep Learning Model to Revive Indian Manuscripts

Puran Bhat [2] | Kannagi Rajkhowa [2]

Share this Article

Downloads: 6 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Analysis Study Research Paper, Computer Science & Engineering, India, Volume 11 Issue 12, December 2022

Pages: 21 - 24

Minimax Algorithm and Alpha-Beta Pruning for Game Development Using Blockchain

Sumit S Shevtekar [2] | Rutuja Kulkarni

Share this Article
Top