The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2000 vol.11)
pp: 1252-1273
ABSTRACT
<p><b>Abstract</b>—A novel protocol for load balancing in distributed multiserver queuing systems is proposed. The protocol is based on an anonymous multicast communication in a network of servers or workers. A formal description of the protocol in terms of a state diagram is given. The complexity issues of the protocol are considered. The protocol was investigated by the use of a simulation model in terms of a class of the extended Petri nets and implemented as a prototype system on a group of computers in a LAN of Ethernet type. The results of simulation and prototype-system studies of a distributed queuing system with the proposed protocol are compared to the behavior of an ideal, centralized queuing system. Limitations and possible extensions to the protocol are outlined.</p>
INDEX TERMS
Distributed systems, queuing systems, load balancing, modeling, simulation.
CITATION
Alexander E. Kostin, Isik Aybay, Gurcu Oz, "A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System", IEEE Transactions on Parallel & Distributed Systems, vol.11, no. 12, pp. 1252-1273, December 2000, doi:10.1109/71.895792
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool