A Simulation Study of Two Distributed Task Allocation Procedures

Authors:
V. M. Milutinovic;J. J. Crnkovic;C. E. Houstis
Affiliations:
-;-;-
Venue:
IEEE Transactions on Software Engineering
Year:
1988

Citing 1
Cited 2

Building expert systems

Building expert systems

A comparative analysis of virtual versus physical process-migration strategies for distributed modeling and simulation of mobile computing networks

Wireless Networks
EM3: A Taxonomy of Heterogeneous Computing Systems

Computer

Quantified Score

Hi-index	0.01

Visualization

Abstract

The authors concentrate on the simulation study of two distributed task allocation procedures: the load balancing and the LOCO procedure. The first is widely used in general-purpose processing. The second was recently introduced and analyzed in the processing environment corresponding to the complex multitask jobs typical of some supercomputing and artificial-intelligence-oriented systems. Both procedures are simulated and compared in realistic situations, where both processing resources and interconnection network may represent the system bottleneck. Both were tested using carrier-sense multiple-access communications protocols. The CSMA/CD protocol performed better than TDMA with load balancing, but no difference was found with the LOCO procedure. For a large number of special-purpose processing resources and a large number of jobs in the system, LOCO produced better results than load balancing.