DocumentCode
3627769
Title
Order Independent Switching Operations in Radially Operated Networks
Author
Pedro M. S. Carvalho;Alena Kostalova;Luis A. F. M. Ferreira
Author_Institution
Department of Electrical Engineering and Computers, Instituto Superior T?cnico, UTL, Lisbon, Portugal. Email: pcarvalho@ist.utl.pt
fYear
2007
Firstpage
725
Lastpage
728
Abstract
Radially operated networks may be switched to change configuration in order to improve performance. Changing one configuration into another involves finding and sequencing ON/OFF switching steps. This is in general a complex task as the switching step possibilities must be dynamically investigated in order neither to create meshes nor to lose connectivity. In this paper, we propose to represent the switching possibilities by a bipartite graph and propose a procedure to determine maximum cardinality sets of such switching steps that assure radiality and connectivity for all possible switching sequences. The representation and the procedure are illustrated with a practical example.
Keywords
"Terminology","Bipartite graph","Computer networks","Inspection"
Publisher
ieee
Conference_Titel
Electronics, Circuits and Systems, 2007. ICECS 2007. 14th IEEE International Conference on
Print_ISBN
978-1-4244-1377-5
Type
conf
DOI
10.1109/ICECS.2007.4511094
Filename
4511094
Link To Document