• 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