Allocating tasks optimally in distributed systems is a NP-hard problem which has lead researchers to adopt heuristic techniques. In the past Evolutionary Strategies have been shown to be capable of eeciently determining good allocations. All of this previous work has used the (+) version of the evolutionary strategy. In this paper we show that the (;) version of evolutionary strategy can nd eve...

Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...

Transmission task static allocation (TTSA) is one of the most important issues in automatic management radio and television stations. Different transmission tasks are allocated to suitable equipment achieve overall optimal effect. This study proposes a TTSA mathematical model for solving multiple intelligent algorithms, with goal achieving highest comprehensive evaluation value, conducts compar...

Mutual cooperation in Multi-Agent Systems is an important means to implement complex applications. The static task allocation is one of the key issues in agent cooperation mechanism. The latency of the network infrastructure, dynamic topology and node heterogeneity are important features of the agent system, and they bring new challenges to the static task allocation in multi-agent environment....

objectives: the role of cognitive process for postural control was shown in dual task studies. however, there was no definite evidence how verbal instructions influence the allocation of attention to postural control. this study determined whether young and elderly adult are able to deliberately control the resource allocation when performing a sensorimotor and cognitive task simultaneously and...

This paper presents an algorithm for task allocation in groups of homogeneous robots. The algorithm is based on vacancy chains, a resource distribution strategy common in human and animal societies. We define a class of task-allocation problems for which the vacancy chain algorithm is suitable and demonstrate how Reinforcement Learning can be used to make vacancy chains emerge in a group of Beh...

This paper describes the hybrid approach to task allocation in distributed systems by using problem-solving methods of the artificial intelligence. For the static mapping the objective function is used to evaluate the optimality of the allocation of a task graph onto a processor graph. Together with our optimization method also augmented simulated annealing and heuristic move exchange methods i...

The management of distributed satellite systems requires the coordination of a large number of heterogeneous spacecraft. Task allocation in such a system is complicated by limited communication and individual satellite dynamics. Previous work has shown that task allocation using a market-based mechanism can provide scalable and efficient management of static networks; in this paper we extend th...