By Topic

Application of aggregation strategies in the solution of the optimal routing problem in data 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 $31
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)
Barria, J.A. ; Dept. of Electr. & Electron. Eng., Imperial Coll. of Sci., Technol. & Med., London, UK ; Turner, L.F.

The paper is concerned with finding acceptable practical methods for evaluating and predicting the performance of data communication networks of arbitrary topologies and complexities. The performance indicator used is the value of the objective function of an optimal routing problem (ORP). Since the exact evaluation of the performance of data networks becomes very time consuming as the system grows in dimension and complexity, emphasis is placed on the reduction in computational time that can be had from the new numerical techniques proposed in the paper. The study of fast approximate solutions is also addressed. In particular, the aggregation policy obtained from a network decomposition algorithm is used to study three strategies for speeding up the solution of the ORP, when using as a baseline, the standard gradient projection (GPM) algorithm. The first strategy, solves a totally, or partially, aggregate network and obtains only approximate results; the second strategy finds a better initial point before starting the standard GPM, and the third strategy considers the application of three different switching mechanisms while the GPM algorithm is in progress. Depending on the traffic and topological characteristics of the network, a saving in computational time of between 10% and 53% can be had when using the acceleration techniques, and a saving of one order of magnitude can be achieved when using the approximation technique

Published in:

Computers and Digital Techniques, IEE Proceedings -  (Volume:143 ,  Issue: 2 )