Optimizing resource conflicts in workflow management systems

Delias, P; Doulamis, AD; Doulamis, ND; Matsatsinis, N

dc.contributor.author	Delias, P	en
dc.contributor.author	Doulamis, AD	en
dc.contributor.author	Doulamis, ND	en
dc.contributor.author	Matsatsinis, N	en
dc.date.accessioned	2014-03-01T01:36:36Z
dc.date.available	2014-03-01T01:36:36Z
dc.date.issued	2011	en
dc.identifier.issn	1041-4347	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/21352
dc.subject	eigenvalue analysis	en
dc.subject	resource allocation	en
dc.subject	Workflow management	en
dc.subject.classification	Computer Science, Artificial Intelligence	en
dc.subject.classification	Computer Science, Information Systems	en
dc.subject.classification	Engineering, Electrical & Electronic	en
dc.subject.other	Agent-based architecture	en
dc.subject.other	Conventional approach	en
dc.subject.other	Eigenvalue analysis	en
dc.subject.other	Generalized eigenvalues	en
dc.subject.other	Innovative algorithms	en
dc.subject.other	Joint optimization	en
dc.subject.other	matrix	en
dc.subject.other	One-factor	en
dc.subject.other	Optimal solutions	en
dc.subject.other	Performance metrics	en
dc.subject.other	Quality criteria	en
dc.subject.other	Resource conflict	en
dc.subject.other	Resource management	en
dc.subject.other	Runtimes	en
dc.subject.other	Task-scheduling	en
dc.subject.other	Temporal constraints	en
dc.subject.other	Temporal restrictions	en
dc.subject.other	Workflow Management Systems	en
dc.subject.other	Workflow managements	en
dc.subject.other	Algorithms	en
dc.subject.other	Optimization	en
dc.subject.other	Resource allocation	en
dc.subject.other	Structural members	en
dc.subject.other	Work simplification	en
dc.subject.other	Eigenvalues and eigenfunctions	en
dc.title	Optimizing resource conflicts in workflow management systems	en
heal.type	journalArticle	en
heal.identifier.primary	10.1109/TKDE.2010.113	en
heal.identifier.secondary	http://dx.doi.org/10.1109/TKDE.2010.113	en
heal.identifier.secondary	5518766	en
heal.language	English	en
heal.publicationDate	2011	en
heal.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. © 2006 IEEE.	en
heal.publisher	IEEE COMPUTER SOC	en
heal.journalName	IEEE Transactions on Knowledge and Data Engineering	en
dc.identifier.doi	10.1109/TKDE.2010.113	en
dc.identifier.isi	ISI:000286207900008	en
dc.identifier.volume	23	en
dc.identifier.issue	3	en
dc.identifier.spage	417	en
dc.identifier.epage	432	en