DocumentCode :
1293575
Title :
Stabilizing distributed queuing systems using feedback based on diversity
Author :
Billard, Edward A.
Volume :
27
Issue :
2
fYear :
1997
fDate :
3/1/1997 12:00:00 AM
Firstpage :
251
Lastpage :
256
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;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4427
Type :
jour
DOI :
10.1109/3468.554687
Filename :
554687
Link To Document :
بازگشت