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.
Restricted to Registered users only
Download (441Kb) | Request a copy
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|
|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 (Formerly, School of Automation)
|Date Deposited:||25 Sep 2006|
|Last Modified:||19 Sep 2010 04:30|
Actions (login required)