• DocumentCode
    515073
  • Title

    New Way to Build the Distributed System Without Cut Vertexes

  • Author

    Liu Gaojun ; Wang Shudong ; Yang Ganting

  • Author_Institution
    North China Univ. of Technol., Beijing, China
  • Volume
    2
  • fYear
    2010
  • fDate
    13-14 March 2010
  • Firstpage
    768
  • Lastpage
    772
  • Abstract
    In some particular area, such as large-scale distributed systems, especially in peer-to-peer (P2P) system, a small amount of nodes usually restrict the capability of the whole system heavily. These nodes are called ¿Critical Nodes¿ or ¿Cut Nodes¿. This paper is focus on the way of creating the system without the critical node. We regard the distributed system as an undirected graphic. At first, we proposed some theorems, with which we can create the connected graphic without critical node. Then we gave some examples to illustrate the procedure of the creation of the distributed system. Besides, we also make the proof our theorems which will be useful to the distributed system.
  • Keywords
    graph theory; peer-to-peer computing; critical nodes; cut nodes; cut vertexes; large-scale distributed systems; peer-to-peer system; undirected graph theory; Access control; Area measurement; Automation; Graph theory; Graphics; Large-scale systems; Mechatronics; Particle measurements; Peer to peer computing; Wireless sensor networks; Critical Node; Cut Vertex; Distibuted System; Graph Theory; Hamiltonian Cycle; P2P;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Measuring Technology and Mechatronics Automation (ICMTMA), 2010 International Conference on
  • Conference_Location
    Changsha City
  • Print_ISBN
    978-1-4244-5001-5
  • Electronic_ISBN
    978-1-4244-5739-7
  • Type

    conf

  • DOI
    10.1109/ICMTMA.2010.630
  • Filename
    5460267