By Topic

Optimization of Tandem Networks using a Distributed Asynchronous Algorithm with IPA Estimators

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Edwin K. P. Chong ; School of Electrical Engineering, Purdue University, West Lafayette, IN 47907-1285

We investigate the use of a distributed asynchronous algorithm utilizing infinitesimal perturbation analysis (IPA) gradient estimators for on-line optimization of tandem networks of queues. In our scheme, each queue has a processor that updates a control parameter associated with the queue according to a stochastic gradient algorithm driven by IPA estimates of the gradient of the performance measure. The update times of the processors are not synchronized. The processors also communicate results of computations with each other, and this communication involves delay. We give conditions under which the algorithm converges with probability one. In our proof of convergence we analyze a particular subsequence of the sequence of control parameters, and show that this subsequence behaves like a sequence generated by a centralized synchronous gradient algorithm which updates before the start of certain busy periods of the network, and with gradient estimates that are asymptotically unbiased.

Published in:

American Control Conference, 1992

Date of Conference:

24-26 June 1992