The Community for Technology Leaders
Green Image
<p>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.</p>
distributed task allocation procedures; simulation study; load balancing; LOCO procedure; general-purpose processing; complex multitask jobs; supercomputing; artificial-intelligence-oriented systems; interconnection network; system bottleneck; carrier-sense multiple-access; communications protocols; CSMA/CD; TDMA; multiprogramming; protocols; virtual machines
C.E. Houstis, V.M. Milutinovic, J.J. Crnkovic, "A Simulation Study of Two Distributed Task Allocation Procedures", IEEE Transactions on Software Engineering, vol. 14, no. , pp. 54-61, January 1988, doi:10.1109/32.4622
98 ms
(Ver 3.3 (11022016))