Task allocation algorithms and computational feasibility
Heuristic Task Allocation Strategies for Computational Grid
... ----------------------------------------------------------------------ABSTRACT------------------------------------------------------------ Task allocation in computational grid is NP ...solve ...
7
Energy aware task allocation algorithms for wireless sensor networks
... heuristic algorithms. • Traditional heuristic task allocation algorithms Traditional heuristic algorithms mainly reduce the complexity by seeking the local opti- mal ...[63] ...
163
Harnessing Certainty to Speed Task-Allocation Algorithms for Multi-Robot Systems
... in task allocation must either periodically poll each agent and compute an optimal assignment, requiring expensive communication, or be triggered by a significant change in cost of one of robot-task ...
23
Assignment Algorithms for Multi-Robot Task Allocation in Uncertain and Dynamic Environments
... where the future tasks are described stochastically. In addition, our problems consider in- terrelated costs so belongs to the XD class, where costs of performing atomic or compound tasks have interdependencies. Another ...
171
Feasibility of detecting and localizing radioactive source using image processing and computational geometry algorithms
... We consider the problem of finding the localization of radioactive source by using data from a digital camera. In other words, the camera could help us to detect the direction of radioactive rays radiation. Therefore, ...
14
A Survey on Resource Allocation and Task Scheduling Algorithms in Cloud Environment M.Gokilavani, S.Selvi, C.Udhayakumar
... resources allocation and task scheduling ...various algorithms and methods were existing to solve the problem of resource allocation but none of these algorithms could be ...resource ...
7
CiteSeerX — On the Complexity of Task Allocation
... W e will use the following empirical method to esti- mate the computational cost of finding optima. The number of local optima are measured, in which independent steepest descent (SD) runs get stuck. A specific ...
9
Task Allocation in Ant Colonies
... different algorithms. In addition, although in biology there is much work on op- timization, there is not a tradition of explicitly separating the system model, the problem statement, and the algorithm being ...
15
Task allocation in the Internet of Things
... perform task assignment is the use of a central controller that divides large application programs into smaller and easily executable tasks and then distributes these tasks to ...nodes. Task ...
84
Fair task allocation in crowdsourced delivery
... the task allocation ...2-phase allocation model that increases the reliability of a worker to complete a given ...a task-to-worker bipartite graph, F-Aware assigns each task to a worker ...
15
Hierarchical task allocation in robotic exploration
... Quad-tree Leaf Size While most recent robot exploration algorithms have focused on frontiers, this is not the only way to generate goal points for exploration purposes. One alternative approach is to perform a ...
78
Task Variant Allocation in Distributed Robotics
... the task allocation problem in distributed systems, with a specific application to ...of task variants, which provide trade-offs between QoS and resource usage by employing different ...
9
MODELS AND ALGORITHMS FOR WORKFORCE ALLOCATION AND UTILIZATION
... if task p is the first task in shift n, 0 otherwise ∀n ∈ N, p ∈ P and w L np = 1, if task p is the last task in shift n, 0 otherwise ∀n ∈ N, p ∈ ...
143
DEVELOPMENT OF ALGORITHMS AND COMPUTATIONAL GRAMMAR FOR URDU
... For MT application a specialized form of DAWG called lexical transducer is a better choice (Beesley and Karttunen 2003). Lexical transducer is a form of DAWG, which maps input surface word form to lexical word form and ...
262
RESOURCE ALLOCATION MECHANISMS IN COMPUTATIONAL GRID: A SURVEY
... the computational resources in Grid ...co- allocation starts (if needed) to optimize the makespan by employing DAG features, which is In-advance Task Transmission ...
6
Decentralised economic resource allocation for computational grids
... successful task-shifting policy of random task-shifting only works when the original node has the authority and ability to choose and enforce the node to be task ...to task-shift on a more ...
145
An Effective Load Balancing Task Allocation Algorithm using Task Clustering
... efficient algorithms to make the best use of the technology in hand. The task allocation problem in a DCS belongs to the later ...Intrinsically, task allocation problem is NP- ...
8
Flexible task allocation and the organization of work in ants
... 2 Computational Biology Center, Memorial Sloan-Kettering Cancer Center, 1275 York Avenue, Box 460, New York, NY 10021, USA Flexibility in task performance is essential for a robust system of division of ...
10
Effective Approximations for Spatial Task Allocation Problems
... and task assignment, multi-robot exploration, ...MMDP algorithms, we propose to use phase- and subjective approximations, and combine both to yield an efficient online planning method for ...
10
Asynchronous Decentralized Task Allocation for Dynamic Environments
... tasking algorithms can be augmented with consensus algorithms 15–24 to converge on a consis- tent state before performing the task ...consensus algorithms guarantee convergence on information, ...
12