The task allocation problem with constant communication

In the module allocation problem we are given n tasks t 1,…, t n , to be executed by m processors P 1,…, P m , subject to both execution and communication costs. The cost of any assignment of the tasks to the processors is defined as the sum of the corresponding execution costs, and the communicatio...

Full description

Saved in:

Bibliographic Details
Published in:	Discrete Applied Mathematics Vol. 131; no. 1; pp. 169 - 177
Main Authors:	Fernandez de la Vega, W., Lamari, M.
Format:	Journal Article Conference Proceeding
Language:	English
Published:	Lausanne Elsevier B.V 06.09.2003 Amsterdam Elsevier New York, NY
Subjects:	Applied sciences Combinatorics Combinatorics. Ordered structures Computer science; control theory; systems Computer systems performance. Reliability Exact sciences and technology Graph theory Mathematics Operational research and scientific management Operational research. Management science Polynomial time approximation scheme Scheduling Scheduling, sequencing Sciences and techniques of general use Software Polynomial time approximation scheme Scheduling Polynomial Costs Processor Scheme Polynomial approximation Complete Constant Numerical approximation Assignment Allocation Number Optimal allocation Bipartite graph Communication Edge(graph) Approximation Complete graph Graph clique Graph theory Algorithm Cost control Polynomial time Problem Communication graph Module Edge Graph algorithm
ISSN:	0166-218X, 1872-6771
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!