Task swapping networks in distributed systems
Distributed, Parallel, and Cluster Computing
2013-12-06 v3 Artificial Intelligence
Networking and Internet Architecture
Abstract
In this paper we propose task swapping networks for task reassignments by using task swappings in distributed systems. Some classes of task reassignments are achieved by using iterative local task swappings between software agents in distributed systems. We use group-theoretic methods to find a minimum-length sequence of adjacent task swappings needed from a source task assignment to a target task assignment in a task swapping network of several well-known topologies.
Keywords
Cite
@article{arxiv.1107.1851,
title = {Task swapping networks in distributed systems},
author = {Dohan Kim},
journal= {arXiv preprint arXiv:1107.1851},
year = {2013}
}
Comments
This is a preprint of a paper whose final and definite form is published in: Int. J. Comput. Math. 90 (2013), 2221-2243 (DOI: 10.1080/00207160.2013.772985)