منابع مشابه
Hybrid Meta-heuristic Algorithm for Task Assignment Problem
Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...
متن کاملhybrid meta-heuristic algorithm for task assignment problem
task assignment problem (tap) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. tap is a combinatorial optimization problem and np-complete. this paper proposes a hybrid meta-heuristic algorithm for solving tap in a h...
متن کاملExact Algorithms for a Task Assignment Problem
We consider the following task assignment problem. Communicating tasks are to be assigned to heterogeneous processors interconnected with a heterogeneous network. The objective is to minimize the total sum of the execution and communication costs. The problem is NP-hard. We present an exact algorithm based on the well-known A search. We report simulation results over a wide range of parameters ...
متن کاملConsensus-Based Auctions for Decentralized Task Assignment
This thesis addresses the decentralized task assignment problem in cooperative autonomous search and track missions by presenting the Consensus-Based class of assignment algorithms. These algorithm make use of information consensus routines to converge on the assignment rather than the situational awareness of the fleet. A market-based approach is used as the mechanism for task selection, while...
متن کاملOptimizing Task Assignment for Crowdsourcing Environments
In a crowdsourcing system, Human Intelligence Tasks (HIT-s) (e.g., sentence translation, photo matching, providingkeywords for videos) can be conveniently specified. TheseHITs are available to a large pool of workers, who are paidupon completing their selected HITs. Since these workersmay have different capabilities, some difficult HITs may notbe satisfactorily performed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Real-Time Systems
سال: 2014
ISSN: 0922-6443,1573-1383
DOI: 10.1007/s11241-014-9206-8