Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A joint optimization algorithm for dispatching tasks in agent-based workflow management systems.

Matsatsinis Nikolaos, Doulamis, Anastasios, Delias Pavlos

Simple record


URIhttp://purl.tuc.gr/dl/dias/B780A483-C600-42C4-907D-7FD1F9E57045-
Identifierhttp://www.researchgate.net/profile/Pavlos_Delias2/publication/215460189_A_Joint_Optimization_Algorithm_for_Dispatching_Tasks_in_Agent-based_Workflow_Management_Systems/links/004635224aa99dd71c000000.pdf-
Languageen-
Extent8 pagesen
TitleA joint optimization algorithm for dispatching tasks in agent-based workflow management systems.en
CreatorMatsatsinis Nikolaosen
CreatorΜατσατσινης Νικολαοςel
CreatorDoulamis, Anastasiosen
CreatorDelias Pavlosen
CreatorΔελιας Παυλοςel
Content SummaryWorkflow 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 experimental setup were applied to test the efficiency of the proposed algorithm.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-03-
Date of Publication2008-
SubjectManagementen
SubjectEnterprise information systemsen
Bibliographic CitationP. Delias, A.D. Doulamis, N.F. Matsatsinis .(2008).A Joint Optimization Algorithm for Dispatching Tasks in Agent-Based Workflow Management Systems.Presented at International Conference on Enterprise Information Systems ICEIS 2008 .[online].Available:http://www.researchgate.net/profile/Pavlos_Delias2/publication/215460189_A_Joint_Optimization_Algorithm_for_Dispatching_Tasks_in_Agent-based_Workflow_Management_Systems/links/004635224aa99dd71c000000.pdf en

Services

Statistics