By Topic

Budget management of network capacity planning by searching constrained range and dominant set

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)
Chyan Yang ; Coll. of Manage., Nat. Chiao Tung Univ., Hsinchu, Taiwan ; Ruey-Yih Lin

A communication network's reliability, survivability, and interconnectivity are primarily based on the degree of interconnection between the existing nodes of the network. Enhancement of these characteristics can be obtained by adding direct communication links between nodes of the network. This process is generally subject to a budget constraint. From the service provider's perspective, enhancing the interconnectivity of heterogeneous networks is part of operations evolution. However, the interconnectivity or link enhancement problem, for a given budget, is NP-complete. Decisions by considering multiple criteria improve previous work and may search only the constrained range. The constrained range is determined by a dominant set of multiple criteria. A review of pertinent previous work, problem formulation, algorithm presentation, and discussion of improving the computation time with compromising the optimality by using the multiple-criteria constrained range are also provided

Published in:

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