Journal of Computers, Vol 6, No 12 (2011), 2711-2718, Dec 2011
doi:10.4304/jcp.6.12.2711-2718

A Physical Topology-Aware Chord Model based on ACO

Jianwei Zhang, Si Liu, Zhen He, Zengyu Cai

Abstract


On the basis of in-depth analysis of the mapping storage methods of the Identifier-Locator separation network, this paper proposed a physical topology awared Chord model (Ant-Chord) which based on ant colony algorithm. The ideas of Ant-Chord is to regard the storage nodes in the whole Chord as a TSP problem and solve the TSP problem quickly by using the ant colony algorithm, then to build the Chord with the obtained TSP solution, and proposed a method which called "Luoyang shovel" to optimize the Ant-Chord’s routing hops. The model is simple and easy to implement, which has small changes within the original Chord model and little extra overhead cost in the routing table storage. Simulation results show that, Ant-Chord has obvious advantages in average routing hops and delay in comparison with other Chord model.


Keywords


ACO, TSP, Physical topology aware, Luoyang shovel method

References


[1] Eriksson J. PeerNet: Pushing peer-to-peer down the stack[C] //Proc. of the Int’l Workshop on Peer-To-Peer Systems 2003 (IPTPS 2003).Berkeley, CA, USA, 2003:268−277

[2] Hongbin Luo, Yajuan Qin, et al. A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet[J].IEEE Transactions on Parallel and Distributed Systems, 2009, 20(12): 1790-1802
http://dx.doi.org/10.1109/TPDS.2009.30

[3] Jianwei Zhang, Xiaosu Zhan, Dongyao Zou. A Network Locality Aware Algorithm Based on Identity Mapping[C] In: The 2nd International Conference on Signal Processing Systems (ICSPS 2010).2010

[4] Zhang Hong-ke, Su Wei. Fundamental Research on the Architecture of New Network—Universal Network and Pervasive Services[J]. ACTA ELECTRONICA SINICA, 2007, 35(4): 593-598(in Chinese)

[5] Dong Ping, Qin Ya-juan, Zhang Hong-ke. Research on Universal Network Supporting Pervasive Services[J]. ACTA ELECTRONICA SINICA, 2007, 35(4): 599-606(in Chinese)

[6] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications[C] //Proc. of ACM SIGCOMM.New York, USA, ACM Press, 2001:149−160

[7] M.Dorigo, L.M.Gambardella. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Trans on Evolutionary Computation, 1997, 1(1):53–66
http://dx.doi.org/10.1109/4235.585892

[8] Weiyu Wu, Yang Chen, Xinyi Zhang,etc. LDHT: Locality-aware Distributed Hash Tables[C] //Proc. of the International Conference on Information Networking 2008 (ICOIN’08). Busan, Korea, Jan 2008

[9] F. Dabek, J. Li, E. Sit, J. Robertson, M. Kaashoek, 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.

[10] Feng Hong, Li Minglu, etc. PChord:Improvement on Chord to Achieve Better Routing Efficiency by Exploiting Proximity[C] // Proc. of International Conference on Distributed Computing Systems Worksshops (ICDCSW’05). Ohio, USA, 2005:806-811

[11] J.Xiong, Y. Zhang, P. Hong, J. Li. Chord6:IPv6 based topology-aware chord[C] // Proc. of the Joint International conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (ICAS/ICNS2005). Aug 2005: 19-23

[12] Jianwei Zhang. Research on Key Technologies of Identifier-Locator Separation Mapping Resolution [D]. Zhengzhou: PLA Information Engineering University, 2010

[13] Magoni D. Nem: A software for network topology analysis and modeling[C] //Proc. of the MASCOTS 2002. IEEE Computer Society, 2002. 364 ~371

[14] Magoni D, Pansiot JJ. Internet topology modeler based on map sampling[C] //Proc. of the ISCC 2002. Taormina: IEEE, 2002. 1021~1027


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.