Title :
A randomized contention-based load-balancing protocol for a distributed multiserver queuing system
Author :
Kostin, Alexander E. ; Aybay, Isik ; Oz, Gurcu
Author_Institution :
Dept. of Comput. Eng., Eastern Mediterranean Univ., Magusa, Turkey
fDate :
12/1/2000 12:00:00 AM
Abstract :
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
Keywords :
computational complexity; local area networks; multicast communication; performance evaluation; protocols; queueing theory; randomised algorithms; resource allocation; Ethernet type; LAN; anonymous multicast communication; centralized queuing system; complexity issues; distributed multiserver queuing system; extended Petri nets; formal description; network of servers; prototype system; randomized contention-based load-balancing protocol; simulation model; Computational modeling; Computer simulation; Ethernet networks; Load management; Local area networks; Multicast communication; Multicast protocols; Network servers; Petri nets; Virtual prototyping;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
