loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Grid and Cooperative Computing (GCC 2007)
Make Highly Clustered Grid a Small World with Shorter Diameter
Urumchi, Xinjiang, China
August 16-August 18
ISBN: 0-7695-2871-6
Shaohua Liu, Beijing University of Posts and Telecommunications, Beijing, China
Junsheng Yu, Beijing University of Posts and Telecommunications, Beijing, China
Yuan?an Liu, Beijing University of Posts and Telecommunications, Beijing, China
Jun Wei, Beijing University of Posts and Telecommunications, Beijing, China
Peng Gao, China Mobile Group Design Institute Co., Ltd, Beijing, China
Wei Li, China Telecommunication Technology Labs, Beijing, China
Jiani Ma, Beijing Normal University, Beijing, China
Grid is becoming an interesting and challenging environment supporting both old and new services for cooperative applications, which promote individual enterprises engaged in a collaborative community. This cooperation pressure results in an increased focus on the interconnection of member enterprises within virtual organization that necessitates the new highly scalable networking technology. Accordingly, this paper proposes the small world community for collaborative enterprises through randomly exchanging neighbors in an initially fixed regular graph. We discuss the community maintenance algorithm such as member joining and leaving, and give related complexity analysis. We also show this small world community network is high clustering, short diameter and highly scalable. Finally, we empirically evaluate the algorithm by some simulation experiments.
Citation:
Shaohua Liu, Junsheng Yu, Yuan?an Liu, Jun Wei, Peng Gao, Wei Li, Jiani Ma, "Make Highly Clustered Grid a Small World with Shorter Diameter," gcc, pp.109-116, Sixth International Conference on Grid and Cooperative Computing (GCC 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.