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 :
بازگشت