Task swapping networks in distributed systems

07/10/2011
by   Dohan Kim, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/08/2022

Message Expiration-Based Distributed Multi-Robot Task Management

Distributed task assignment for multiple agents raises fundamental and n...
research
11/15/2021

A Survey on Task Assignment in Crowdsourcing

Quality improvement methods are essential to gathering high-quality crow...
research
02/14/2019

Distributed Processes and Scalability in Sub-networks of Large-Scale Networks

Performance of standard processes over large distributed networks typica...
research
08/08/2018

On the Effect of Task-to-Worker Assignment in Distributed Computing Systems with Stragglers

We study the expected completion time of some recently proposed algorith...
research
02/20/2020

Reliable Distributed Clustering with Redundant Data Assignment

In this paper, we present distributed generalized clustering algorithms ...
research
05/09/2023

Fundamental Limits of Distributed Linearly Separable Computation under Cyclic Assignment

Distributed Linearly Separable Computation problem under the cyclic assi...
research
03/02/2020

UFTR: A Unified Framework for Ticket Routing

Corporations today face increasing demands for the timely and effective ...

Please sign up or login with your details

Forgot password? Click here to reset