The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1988 vol.14)
pp: 54-61
ABSTRACT
<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>
INDEX TERMS
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
CITATION
J.J. Crnkovic, C.E. Houstis, "A Simulation Study of Two Distributed Task Allocation Procedures", IEEE Transactions on Software Engineering, vol.14, no. 1, pp. 54-61, January 1988, doi:10.1109/32.4622
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool