Kumar, Prem G and Babu, Phanendra G (1994) Optimal network partitioning for fault-tolerant network management using evolutionary programming. In: Information Processing Letters, 50 (3). pp. 145-149.
PDF
Optimal_network-249.pdf Restricted to Registered users only Download (452kB) | Request a copy |
Abstract
This paper explores the applicability of clustering methods for obtaining an optimal partition of a network. In order to make the network management fault-tolerant, more than one management center is assigned to each cluster of nodes in the partition. Gradient descent partition methods converge to locally optimal partitions. In contrast, a stochastic search method called evolutionary programming is employed to search for a globally optimal partition that minimizes the communication cost.
Item Type: | Journal Article |
---|---|
Publication: | Information Processing Letters |
Publisher: | Elsevier |
Additional Information: | The copyright of this article belongs to Elsevier. |
Keywords: | Fault-tolerance;Combinatorial optimization;Network management;Clustering;Evolutionary programming |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering Division of Electrical Sciences > Computer Science & Automation |
Date Deposited: | 25 Sep 2006 |
Last Modified: | 19 Sep 2010 04:30 |
URI: | http://eprints.iisc.ac.in/id/eprint/8183 |
Actions (login required)
View Item |