The problem of task assignment in heterogeneous computing systems has been studied for many years with many variations. We consider the version in which communicating tasks are to be assigned to heterogeneous processors with identical communication links to minimize the sum of the total execution and communication costs. Our contributions are three fold: a task clustering method which takes the...

Workers are the most important resource in crowdsourcing. However, only investing worker-centric needs, such as skill improvement, often conflicts with short-term platform-centric task throughput. This paper studies learning strategies assignment crowdsourcing and their impact on needs. We formalize potential of individual tasks collaborative tasks, devise an iterative completion approach that ...

Task assignment is a critical technology for heterogeneous unmanned aerial vehicle (UAV) applications. Target precedence has typically been ignored in previous studies, such that it possible to obtain task solution with an unreasonable target execution order. For this reason, cooperative multiple problem constraints (CMTAPTPC) model proposed paper, which considers not only kinematic, resource, ...

This paper introduces an approach that scales assignment algorithms to large numbers of robots and tasks. It is especially suitable for dynamic task allocations since both task locality and sparsity can be effectively exploited. We observe that an assignment can be computed through coarsening and partitioning operations on the standard utility matrix via a set of mature partitioning techniques ...

Analytical results on the real-time scheduling of multiprocessor systems have focussed on partitioning and distributing the task set for scheduling on identical single processors, with the assumption that all of a task can be executed on any of a pool of identical processors. A distributed system is a set of nodes networked together. Each node may have a different type of processor and performs...

This paper describes the use of two machine learning techniques, naive Bayes and decision trees, to address the task of assigning function tags to nodes in a syntactic parse tree. Function tags are extra functional information, such as logical subject or predicate, that can be added to certain nodes in syntactic parse trees. We model the function tags assignment problem as a classification prob...

The Air Force Research Laboratory has identified multiple spacecraft formation flying as an enabling technology for several future space missions. A key benefit of formation flying is the ability to reconfigure the spacecraft formation to achieve different mission objectives. In this paper, generation of fuel optimal manoeuvres for spacecraft formation reconfiguration is modelled and analysed a...

This paper reports on a new algorithm for the Generalized Quadratic Assignment problem (GQAP). The GQAP describes a broad class of quadratic integer programming problems, wherein M pairwise related entities are assigned to N destinations constrained by the destinations’ ability to accommodate them. This new algorithm is based on a Reformulation Linearization Technique (RLT) dual ascent procedur...