SCHEDULING TASKS AND COMMUNICATIONS ON A VIRTUAL DISTRIBUTED SYSTEM

Authors
COLIN JY COLIN P
Citation
Jy. Colin et P. Colin, SCHEDULING TASKS AND COMMUNICATIONS ON A VIRTUAL DISTRIBUTED SYSTEM, European journal of operational research, 94(2), 1996, pp. 271-276
Citations number
4
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
94
Issue
2
Year of publication
1996
Pages
271 - 276
Database
ISI
SICI code
0377-2217(1996)94:2<271:STACOA>2.0.ZU;2-G
Abstract
A set of tasks has to be scheduled on identical parallel processors su bject to precedence constraints and small communication delays. A poly nomial algorithm is known to exist if task duplication is allowed and the number of available processors is not limited. However the problem of communications scheduling is not taken into account. In this paper , we prove that this algorithm also never saturates communication chan nels and always delivers messages on time, if slightly stronger constr aints are imposed on the tasks.