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