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
Link To Document