ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Optimal network partitioning for fault-tolerant network management using evolutionary programming

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.

[img] PDF
Optimal_network-249.pdf
Restricted to Registered users only

Download (441Kb) | 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
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
URI: http://eprints.iisc.ernet.in/id/eprint/8183

Actions (login required)

View Item View Item