By Topic

Perturbation analytic methodologies for design and optimization of communication networks

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
$31 $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

2 Author(s)
Cassandras, C.G. ; Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA ; Strickland, S.G.

Perturbation analysis (PA) is a technique for estimating performance sensitivities of queuing networks from direct observation of a single stochastic realization. It is used here to address such problems for communication networks. For a G/G/1 link model, it is shown that efficient PA algorithms can be used to estimate online the marginal delay of messages due to incoming flow perturbations. This information is used in a minimum-delay distribution algorithm to optimize routing. PA algorithms are extended to estimate throughput and mean delay sensitivities with respect to link capacities, including blocking phenomena due to finite queues. A window-flow-control model is considered, and experimental results of PA estimates for throughput sensitivities are provided. these estimates are seen to be accurate under heavy-load conditions, but, in general, enhanced PA techniques are required to incorporate more-complicated dynamic flow control and routing policies

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:6 ,  Issue: 1 )