Bibliographic Details
| Title: |
Representations of task assignments in distributed systems using Young tableaux and symmetric groups. |
| Authors: |
Kim, Dohan1 |
| Source: |
International Journal of Parallel, Emergent & Distributed Systems. Apr2016, Vol. 31 Issue 2, p152-175. 24p. |
| Subjects: |
Task assessment, Young tableaux, Symmetric functions, Group theory, Approximation theory |
| Abstract: |
This article presents a novel approach to representing task assignments for partitioned agents (respectively, tasks) in distributed systems. A partition of agents (respectively, tasks) is represented by a Young tableau, which is one of the main tools in studying symmetric groups and combinatorics. In this article, we propose a task, agent and assignment tableau in order to represent a task assignment for partitioned agents (respectively, tasks) in a distributed system. This article is concerned with representations of task assignments rather than finding approximate or near optimal solutions for task assignments. A Young tableau approach allows us to raise the expressiveness of partitioned agents (respectively, tasks) and their task assignments. [ABSTRACT FROM PUBLISHER] |
|
Copyright of International Journal of Parallel, Emergent & Distributed Systems is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
