使用杨图和对称群的分布式系统中任务分配的表示
分布式、并行与集群计算
2016-02-12 v5 群论
摘要
本文提出了一种在分布式系统中表示分区智能体（或任务）任务分配的新方法。智能体（或任务）的一个分区由一个杨图表示，杨图是研究对称群和组合数学的主要工具之一。本文提出了任务、智能体和分配杨图，以表示分布式系统中分区智能体（或任务）的任务分配。本文关注的是任务分配的表示，而非寻找任务分配的近似或接近最优解。杨图方法使我们能够提高分区智能体（或任务）及其任务分配的表示能力。
引用
@article{arxiv.1012.1288,
title = {Representations of task assignments in distributed systems using Young tableaux and symmetric groups},
author = {Dohan Kim},
journal= {arXiv preprint arXiv:1012.1288},
year = {2016}
}
备注
This is an Accepted Manuscript of an article published by Taylor & Francis Group in International Journal of Parallel, Emergent and Distributed Systems on 02/02/2015, available online: http://dx.doi.org/10.1080/17445760.2014.997729