|
|
|
Decentralized architecture for resource management
of group-based distributed systems |
| ZHANG Rong1, ZETTSU Koji1, KIDAWARA Yutaka1, KIYOKI Yasushi2 |
| 1.National Institute of Information and Communications Technology; 2.Faculty of Environmental Information, Keio University |
|
|
|
|
Abstract As the development of hardware and software, large scale, flexible, distributed, secure and coordinated resource sharing has attracted much attention. One of the major challenges is to support distributed group-based resource management, e.g. interest-based organization, with resources/services classifiable. Although there have been some proposals to address this challenge, they share the same weakness of using either severs or super peers to keep global knowledge, and win good search efficiency at the expenses of the system scalability. As a result, such designs can not keep both the search efficiency and system scalability. To that end, this paper proposes a group-based distributed architecture. It organizes the nodes inside the groups by Chord protocol, a classical Peer-to-Peer (P2P) technology and it defines new communication protocol for nodes among different groups but removes servers/super peers for group management. Such a design keeps the resource classifiable property together with good system performance. The main characteristics of this architecture are highlighted by its convenience for group activity analysis, promising scalability, high search efficiency, as well as robustness. The experimental performance results presented in the paper demonstrate the efficiency of the design.
|
|
Issue Date: 05 September 2008
|
|
| 1 |
Zhuge H . TheKnowledge Grid. Singapore: World Scientific Publishing Co., 2004
|
| 2 |
Kesselman C, Foster I . The Grid: Blueprint for aNew Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers, 1998
|
| 3 |
Zettsu K, Nakanishi T, Iwazume M, et al.. Knowledge cluster systems for knowledge sharing,analysis and delivery. In: : Jaakkola H, Kiyoki Y, TokudaT. Froutiers in Artificial Intelligenceand Applications. Amsterdam: IOS Press, 2007, 282–289
|
| 4 |
Karger D, Kaashoek F, Stoica I, et al.. Chord: A scalable peer-to-peer lookup servicefor internet applications. In: : Proc.of ACM 2001. New York: ACM Press, 2001, 149–160
|
| 5 |
Andrzejak A, Xu Z . Scalable, efficient rangequeries for grid information services. In: : the second international conference on Peer-to-Peer computing. Wahsington D.C.: IEEE Computing Soceity, 2002, 33
|
| 6 |
Zhu C, Liu Z, Zhang W, et al.. Using service taxonomy to facilitate efficientdecentralized grid service discovery. In: : Proceedings of GCC'2004. Berlin: Springer, 2004, 34–41
|
| 7 |
Zhu C, Liu Z, Zhang W, et al.. An efficient decentralized grid service discoveryapproach based on service ontology. . In Proceedings of the 2004 IEEE/WIC/ACM International Conference onWeb IntelligenceWashington D.C.: IEEE Computer Society, 2004, 570–573
|
| 8 |
Talia D, Trunfio P . Peer-to-peer services fordistributed resource discovery on grids. In www.ics.forth.gr/dcs/coregridworkshop/abstracts/Domenico-Talia.pdf.
|
| 9 |
Basu S, Banerjee S, Sharma P, et al.. Nodewiz: Peer-to-peer resource discovery forgrids. In: : Proceedings of IEEE/ACM GP2PC'05,Cardiff, 213–220
|
| 10 |
Papadakis H, Trunfio P, Talia D, et al.. Design and implementation of a hybrid p2p-basedgrid resource discovery system. Technical report, CoreGRID TechnicalReport TR-0105. 2007
|
| 11 |
Mastroianni C, Talia D, Verta O . A super-peer model for resource discovery services inlarge-scale grids. Future Generation ComputerSystems, 2005, 21(8): 1235–1248.
doi:10.1016/j.future.2005.06.001
|
| 12 |
Czajkowski K, Fitzgerald S, Foster I, et al.. Grid information services for distributed resourcesharing. In: : Proceedings of HPDC-10,San Francisco: IEEE Computer Society Press, 2001, 181–194
|
| 13 |
Globus. . Theglobus aliance: Information services in the globus tookit 3 release. http://www.globus.org/mds .
|
| 14 |
Iamnitchi A, Foster I . On fully decentralized resourcediscovery in grid environments. In: : Proceedingsof 2nd International Workshop on Grid Computing. Berlin: Springer, 2001, 51–62
|
| 15 |
Karger David R,Lehman E, Leighton F T, et al.. Consistent hashing and random trees:distributedcaching protocols for relieving hot spots on the world wide web. In: : Proceedings of the 29th Annual ACM Symposiumon Theory of Computing. New York: ACM Press, 1997, 654–663
|
| 16 |
Basu S, Banerjee S, Sharma P, et al.. Nodewiz: Peer-to-peer resource discovery forgrids. In: : Proceedings of IEEE/ACM GP2PC'05,Cardiff, 213–220
|
| 17 |
Karger D, Ruhl M . Simple efficient load balancingalgorithms for peer-to-peer systems. . In: Proceedings of the Sixteenth Annual ACM Symposium on Parallelismin Algorithm and ArchitecturesNew York: ACM Press, 2004, 36–43
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
