By Topic

Network Topology Design to Optimize Link and Switching Costs

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)
Chen, B.K. ; Stanford Univ., Stanford ; Tobagi, F.A.

We consider the problem of designing a network which minimizes the total cost of the switching facilities and the fiber links, by choosing the subset of nodes at which to install switching functionality and the subset of the available fiber links to employ for interconnecting nodes. This objective addresses jointly two of the most significant costs in the design of a communications network - the number of switching sites and the total linear distance of the utilized links - and results in substantial cost benefits. Since relative costs vary depending on specific circumstances, we characterize the tradeoff between the number of switching sites and the total link length. Our study is performed for a network supporting full connectivity between all nodes, rather than for a specific traffic matrix, and thus reveals fundamental properties inherent to the given topology. We address both the unprotected and the protected cases, and we present heuristic algorithms to solve the problem.

Published in:

Communications, 2007. ICC '07. IEEE International Conference on

Date of Conference:

24-28 June 2007