• 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