Graph partitioning strategy for the topology design of industrial network
Authors:
- 1 December 2007
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Communications
- Vol. 1 (6) , 1104-1110
Abstract
Network topology design problem in industrial network is formulated, which is shown to be equivalent to a multi-constraint optimisation problem: the network design should minimise the amount of inter-network communication, and simultaneously balance the communication load and network size evenly over the resultant sub-networks. To solve this optimisation problem, a graph partitioning strategy is proposed, which can give a good network design by partitioning a graph-based representation of the network optimisation problem. Then, the network optimisation procedures using the graph partitioning strategy are detailed and two experimental, examples are studied. In the experiments, the network designs obtained by the graph partitioning strategy are compared with those obtained by a random partitioning method. The experimental results demonstrate the network designs obtained by the graph partitioning strategy are significantly better than those obtained by the random partitioning method.Keywords
This publication has 6 references indexed in Scilit:
- Evolutionary approach to optimize the assignment of cells to switches in personal communication networksComputer Communications, 2003
- Assigning cells to switches in cellular mobile networks: a comparative studyComputer Communications, 2002
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Analysis of Switched Ethernet Networks with Different Topologies Used in Automation Systems1999
- Multilevelk-way Partitioning Scheme for Irregular GraphsJournal of Parallel and Distributed Computing, 1998
- Heuristic algorithms for the terminal assignment problem1997