𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exploiting the Knowledge of Task Structure for Distributed Allocation

✍ Scribed by A.Di Stefano; L.Lo Bello

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
275 KB
Volume
59
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis

The aim of this paper is to evaluate the advantages in task allocation that derive from knowledge of the structure of a task, here modeled by an application graph. We will show how the information contained in the application graph can be embedded inside an allocator in order to guide its choices in a way that minimizes the overall response time of the task. We then propose two allocation algorithms which use knowledge of the application graph and measurement of the current system workload in a heuristic formulation and aim to minimize the task's response time. The presented algorithms, differing in the degree of detail with which they evaluate the effect of concurrence between modules allocated on the same host, have been implemented and evaluated in a real heterogeneous distributed system.

πŸ“œ SIMILAR VOLUMES

Algorithms of distributed task allocatio
Algorithms of distributed task allocation for cooperative agents
✍ Sarit Kraus; Tatjana Plotkin πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 173 KB

This paper considers the problem of distributed dynamic task allocation by a set of cooperative agents. The paper describes a rather speciΓΏc situation. However, its methods have wide application and, thus, it can be useful to solve general problems of computer science. One of its main ideas is to co

Generic tasks for knowledge-based reason
Generic tasks for knowledge-based reasoning: the β€œright” level of abstraction for knowledge acquisition
✍ Tom Bylander; B. Chandrasekaran πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science βš– 818 KB

Our research strategy has been to identify generic tasks--basic combinations of knowledge structures and inference strategies that are powerful for solving certain kinds of problems. Our strategy is best understood by considering the "interaction problem", that representing knowledge for the purpose

Task knowledge overlap and knowledge var
Task knowledge overlap and knowledge variety: the role of advice network structures and impact on group effectiveness
✍ Sze-Sze Wong πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 173 KB

## Abstract Drawing from the structural perspective of social capital theory, this research investigates how internal and external advice network structures influence knowledge overlap and variety and, how these knowledge dimensions in turn influence group effectiveness. Findings from two studies o