loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Pavlos Delias ; Anastasios Doulamis and Nikolaos Matsatsinis

Affiliation: Technical University of Crete, Greece

ISBN: 978-989-8111-37-1

ISSN: 2184-4992

Keyword(s): Task allocation, agent-based workflow, workflow management systems, joint optimization.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Coordination in Multi-Agent Systems ; Enterprise Information Systems ; Process Design and Organisational Issues in E-Commerce ; Software Agents and Internet Computing

Abstract: Workflow problems generally require the coordination of many workers; machines and computers. Agents provide a natural mechanism for modelling a system where multiple actors operate, but they do not explicitly support coordination schemes. Efficient task allocation to these actors is a fundamental coordination prerequisite. A competent allocation policy should address both system performance issues and users’ quality demands. Since these factors are often contradictory, an efficient solution is hard to be identified. In this study, we suggest a task delegation strategy that jointly optimizes system performance (as expressed by workload balancing) and quality demands (as expressed by minimum task overlapping). A consistent modelling approach allows us to transform data of both these factors into a matrix format. The next step is to exploit the Ky-fan theorem and the notion of generalized eigenvalues to optimally solve the task allocation problem. A simple scheduling policy and an exper imental setup were applied to test the efficiency of the proposed algorithm. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.238.147.211

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Delias, P.; Doulamis, A. and Matsatsinis, N. (2008). A JOINT OPTIMIZATION ALGORITHM FOR DISPATCHING TASKS IN AGENT-BASED WORKFLOW MANAGEMENT SYSTEMS.In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS, ISBN 978-989-8111-37-1, pages 199-206. DOI: 10.5220/0001688601990206

@conference{iceis08,
author={Pavlos Delias and Anastasios Doulamis and Nikolaos Matsatsinis},
title={A JOINT OPTIMIZATION ALGORITHM FOR DISPATCHING TASKS IN AGENT-BASED WORKFLOW MANAGEMENT SYSTEMS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS,},
year={2008},
pages={199-206},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001688601990206},
isbn={978-989-8111-37-1},
}

TY - CONF

JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS,
TI - A JOINT OPTIMIZATION ALGORITHM FOR DISPATCHING TASKS IN AGENT-BASED WORKFLOW MANAGEMENT SYSTEMS
SN - 978-989-8111-37-1
AU - Delias, P.
AU - Doulamis, A.
AU - Matsatsinis, N.
PY - 2008
SP - 199
EP - 206
DO - 10.5220/0001688601990206

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.