By Topic

Some Optimal Partition Problems with Applications to Switching 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

1 Author(s)
Hwang, F.K. ; Bell Labs., Murray Hill, NJ

Channel graphs have long been recognized as a useful tool in studying the blocking probabilities of switching networks. A channel graph is said to be superior to another channel graph if the blocking probability of the former never exceeds that of the latter assuming common but arbitrary link occupancies for the two graphs. Proving superiority has become a standard way to compare channel graphs in the literature. It turns out that many such comparisons can be abstracted as optimal partition problems. In an optimal partition problem, we have a set S , and a cost function C(P) defined on a partition P of S . The problem is to find the partition which minimizes C(P) . In this paper we study some optimal partition problems when C(P) assumes some special forms. We also show that our result has direct applications to the comparison of channel graphs with respect to superiority.

Published in:

Communications, IEEE Transactions on  (Volume:26 ,  Issue: 11 )