By Topic

Parallel implementation issues of the textured algorithm for optimal routing 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 $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

3 Author(s)
Huang, G.M. ; Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA ; Zhu, S. ; Hsieh, W.-L.

Parallel implementation issues of the textured algorithm to solve the optimal routing problem (ORP) in data networks is investigated. The textured model decomposes a large data network into a multi-level structure, each level contains a few subnetworks and each subnetwork is controlled by a local processor (e.g. an internet gateway). Subnetworks of the same level are not overlapped with each other, subnetworks on different levels overlap partially. Compared with solving the ORP globally, the textured algorithm clearly saves computation time and has better precision since parallel computation is applied to smaller scale subproblems at each level. On the other hand, synchronization overhead among local processors needs to be addressed. It is shown that due to the characteristics of the textured algorithm, its synchronization overhead can be managed to remain a constant as the size of network increases since one only needs to exchange data among neighboring processors

Published in:

Parallel Processing Symposium, 1993., Proceedings of Seventh International

Date of Conference:

13-16 Apr 1993