Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Matsatsinis Nikolaos, Doulamis, Anastasios, Delias Pavlos

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/B780A483-C600-42C4-907D-7FD1F9E57045
Έτος 2008
Τύπος Πλήρης Δημοσίευση σε Συνέδριο
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά P. 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
Εμφανίζεται στις Συλλογές

Περίληψη

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 experimental setup were applied to test the efficiency of the proposed algorithm.

Υπηρεσίες

Στατιστικά