The week's pick
Random Articles
Reseach Article
Geo-Chord: Geographical Location based Chord Protocol in Grid Computing
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 94 - Number 3 |
| Year of Publication: 2014 |
| Authors: A. Pethalakshmi, C. Jeyabharathi |
10.5120/16325-5589
|
A. Pethalakshmi, C. Jeyabharathi . Geo-Chord: Geographical Location based Chord Protocol in Grid Computing. International Journal of Computer Applications. 94, 3 ( May 2014), 31-38. DOI=10.5120/16325-5589
Abstract
Grid computing is a service for sharing computer resources and data storage capacity over the internet. As resource requirements of recent applications increased greatly, grid systems have gained importance in the last decade. Resource discovery is the essential job in Grid computing which provides searching and identifying necessary resources for given processes. There are various Resource Discovery mechanisms in which Peer-to-Peer (P2P) technology witnessed a rapid development. Current Peer-to-Peer system is based on DHTs struggle with routing locality because of random node ID assignment. Locality awareness is one of the important properties of P2P Systems, which builds and operates their topology independently in the underlying network topology. Among structured P2P system Chord is well-known protocol due to its simplicity, dynamicity, scalability and flexibility in node join and departure. Due to the use of logical overlay network, Chord suffered from high routing latency and low efficiency in data lookup. In this paper, Geo-Chord is introduced, which is based on geographical location of nodes. Based on the Euclidian distance among nodes neighbors are identified and many Region-Rings are formed. Ring heads of Regions form the main Chord ring. Geo-Chord makes use of the physical network topology of the overlay network to demonstrate more efficient key lookup. Simulation results show that our proposed algorithm performs better in terms of average number of messages, hops and average communication time.
References
- I. Foster, C. Kesselman, J. Nick, S. Tuecke: The physiology of the Grid: an open Grid services architecture for distributed systems integration: in Open Grid Service Infrastructure WG, Global Grid Forum, 2002.
- W. Xing, O. Corchob, C. Goble, M. Dikaiakos: An ActOn-based semantic information service for Grids: Future Generation Computer Systems 26 (2010) 324–336.
- I. Foster: Globus toolkit version 4: Software for service oriented systems: Journal of Computer Science and Technology, vol. 21,pp. 513-20, July 2006.
- I. Foster, C. Kesselman, J. Nick, S. Tuecke: The physiology of the Grid: an open Grid services architecture for distributed systems integration: in Open Grid Service Infrastructure WG, Global Grid Forum, 2002.
- J. Nabrzyski, J. M. Schopf, J. Werglarz,: Grid Resource Management: State of the Art and Future Trends: Springer, September, 2003, 598p.
- Napster web site: 2011. http://www. napster. com.
- Gnutella Protocol Specification: 2002. http://rfc-gnutella. sourceforge. net/src/rfc-0_6-draft. html.
- E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, S. Lim: A survey and comparison of peer-to-peer overlay network schemes: IEEE Communications Surveys and Tutorials 7 (2005) 72–93.
- Q. H. Vu, M. Lupu, B. C. Ooi: Peer-to-Peer Computing—Principles and Applications: Springer, 2010.
- I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications: Proc. of ACM SIGCOMM'01, San Diego, USA, August 2001.
- S. Ratnasany, P. Francis, M. Handley, R. M. Karp, and S. Shenker: A Scalable Content-Addressable Network: Proc. of ACM SIGCOMM'01, San Diego, USA, August 2001.
- M. Frans Kasshoek, D. R. Karger and Koorde: A Simple Degree-optimal Distributed Hash Table: Proc. Of 2nd Int. Workshop on Peer-to-peer Systems (IPTPS'03), Berkeley, USA, February 2003.
- Wei Lv, Qing Liao, Jingling Zhao, Yonggang Xiao: TB_Chord: An Improved Routing Algorithm to Chord Based on Topology-aware and Bi-Dimensional Lookup Method: 978-1-4244-3693-4/09/$25. 00 ©2009 IEEE.
- Eric Jui-Lin Lu, Yung-Fa Huang, Shu-Chiu Lu: ML-Chord: A multi-layered P2P resource sharing model: Journal of Network and Computer Applications 32 578–588 (2009).
- Jaber Karimpour, Majid Moghaddam, Ali A. Noroozi,: CLTChord- Improving lookup at the Chord protocol using cache location table: International Journal of Soft Computing and Software Engineering (JSCSE), Vol. 2,No. 7, 2012.
- SUN Mingsong and ZHANG Zhongqiu: Quasi-Chord: physical topology aware structured P2P network: Proceedings of the 11th Joint Conference on Information Sciences (2008).
- Mohammed Bakri Bashir, Muhammad Shafie Bin Abd Latiff, Aboamama Atahar Ahmed, Yahaya Coulibaly, Abdul Hanan Abdullah and Adil Yousif, (2011): A Hybrid Resource Discovery Model For Grid Computing: International Journal of Grid Computing & Applications (IJGCA) Vol. 2, No. 3.
- Ramya M and Nagarathna N: Survey Paper on Resource Discovery Model in Grid Computing: International Journal of Engineering Research & Technology (IJERT) ISSN 2278-0181 www. ijert. org Vol. 2 Issue 6, June – 2013.
- C. Mastroianni, et al. , (2005): A super-peer model for resource discovery services in large-scale Grids: Future Generation Computer Systems, vol. 21, pp. 1235-1248.
- Ali Yousefi and Ali Sarhadi: Proffering a New Method for Grid Computing Resource Discovery with Improved Genetic Algorithm by Means of Learning Automata Based on Economic Criteria: World Applied Sciences Journal 26 (4): 560-565, ISSN 1818-4952 © IDOSI Publications, 2013.
- Saeed Javanmardi, Shahdad Shariatmadari and Mohammand Mosleh: A Novel Decentralized Fuzzy based Approach for Grid Resource Discovery: International Journal of Innovative Computing 01(1) 23-32.
- Carlos Pérez-Miguel, Jose Miguel-Alonso, Alexander Mendiburu: High throughput computing over peer-to- peer networks: Future Generation Computer Systems 29 (2013) 352–360.
- D. Talia, P. Trunfio: Toward a synergy between P2P and Grids: IEEE Internet Computing 7 (4) (2003).
- I. Foster and A. Iamnitchi: On death, taxes, and the convergence of peer-to-peer and Grid computing: 2nd International Workshop on Peer-to- Peer Systems (IPTPS'03), Berkeley, CA, 2003.
- M. Marzolla, M. Mordacchini, S. Orlando: Peer-to-peer systems for discovering resources in a dynamic Grid: Parallel Computing 33 (4–5) (2007) 339– 358.
- Jianwei Zhang, Si Liu, Zhen He and Zengyu Cai: A Physical Topology-Aware Chord Model based on ACO: JOURNAL OF COMPUTERS, VOL. 6, NO. 12, DECEMBER 2011.
- T. S. Eugene Ng and Hui Zhang: Towards Global Network Positioning: Extended Abstract, ACM SIGCOMM Internet Measurement Workshop2001, San Francisco, CA, and November 2001.
- Pei Zhi Lee, Chong Wei Huang and Tian Yuan Shih: On Cantor's Space- Filing Curve: Journal of Taiwan Geographic Information Science (4), pp. 13-26, 2006.
- F. Dabek, J. Li, E. Sit, J. Robertson, M. Kaashoek and R. Morris: Designing a DHT for Low Latency and High Throughput [A]: In: Proc. of the 1st Symposium on Networked System Design and Implementation (NSDI '04) [C], 2004: 85-98.
- Javad Taheri, Mohammad Kazem Akbari: TAC- A Topology-Aware Chord-based Peer-to-Peer Network: Journal of Iranian Association of Electrical and Electronics Engineers: Vo1. 4- No. 2- Fall and Winter 2007.
Index Terms
Keywords