Issue No. 01 - January (1988 vol. 14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.4622
<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. Houstis, V. Milutinovic and J. Crnkovic, "A Simulation Study of Two Distributed Task Allocation Procedures," in IEEE Transactions on Software Engineering, vol. 14, no. , pp. 54-61, 1988.