使用Young tableaux和对称群表示分布式系统中的任务分配
Representations of task assignments in distributed systems using Young tableaux and symmetric groups
摘要:
本文提出了一种新的方法来表示任务分配的分区代理(分别,任务)在分布式系统中。代理(分别为任务)的分区由Young tableau表示,这是研究对称群和组合学的主要工具之一。在本文中,我们提出了一个任务,代理和分配表,以表示在分布式系统中的分区代理(分别为任务)的任务分配。本文关注的是任务分配的表示,而不是找到近似或接近最优的解决方案的任务分配。一个年轻的tableau的方法,使我们能够提高分区代理(分别为任务)和他们的任务分配的表现力。
英文摘要:
This paper 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 paper 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 paper 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。