Title :
Stabilizing distributed queuing systems using feedback based on diversity
Author :
Billard, Edward A.
fDate :
3/1/1997 12:00:00 AM
Abstract :
The Huberman-Hogg model of computational ecosystems is applied to resources with queues. The previous theoretical results indicate that instabilities, due to delayed information, can be controlled by adaptive mechanisms, particularly schemes which employ diverse past horizons. A stochastic learning automaton, with rewards based on queuing parameters, is implemented to test the theoretical results. The effects of the learning step size and horizon are shown for systems with various delays and traffic intensities. The instabilities are controlled with appropriate choices of parameters and reward mechanism. Long horizons permit nonadaptive agents to achieve similar results, with the possible loss of responsiveness to dynamic environments
Keywords :
distributed processing; feedback; learning automata; queueing theory; resource allocation; stochastic automata; Huberman-Hogg model; adaptive mechanisms; computational ecosystems; delayed information; distributed queuing systems; diversity; dynamic environments; feedback; nonadaptive agents; stochastic learning automaton; traffic intensities; Adaptive control; Automatic control; Computational modeling; Delay; Ecosystems; Feedback; Learning automata; Programmable control; Queueing analysis; Stochastic processes;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/3468.554687