Open Access   Article Go Back

A Carnal Map-Aware Chord Model Created on ANT Colony Optimization

N.Thamaraiselvan 1 , A.Immaculate Mercy2

Section:Review Paper, Product Type: Journal Paper
Volume-3 , Issue-9 , Page no. 289-297, Sep-2015

Online published on Oct 01, 2015

Copyright © N.Thamaraiselvan , A.Immaculate Mercy . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: N.Thamaraiselvan , A.Immaculate Mercy, “A Carnal Map-Aware Chord Model Created on ANT Colony Optimization,” International Journal of Computer Sciences and Engineering, Vol.3, Issue.9, pp.289-297, 2015.

MLA Style Citation: N.Thamaraiselvan , A.Immaculate Mercy "A Carnal Map-Aware Chord Model Created on ANT Colony Optimization." International Journal of Computer Sciences and Engineering 3.9 (2015): 289-297.

APA Style Citation: N.Thamaraiselvan , A.Immaculate Mercy, (2015). A Carnal Map-Aware Chord Model Created on ANT Colony Optimization. International Journal of Computer Sciences and Engineering, 3(9), 289-297.

BibTex Style Citation:
@article{Mercy_2015,
author = {N.Thamaraiselvan , A.Immaculate Mercy},
title = {A Carnal Map-Aware Chord Model Created on ANT Colony Optimization},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {9 2015},
volume = {3},
Issue = {9},
month = {9},
year = {2015},
issn = {2347-2693},
pages = {289-297},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=687},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=687
TI - A Carnal Map-Aware Chord Model Created on ANT Colony Optimization
T2 - International Journal of Computer Sciences and Engineering
AU - N.Thamaraiselvan , A.Immaculate Mercy
PY - 2015
DA - 2015/10/01
PB - IJCSE, Indore, INDIA
SP - 289-297
IS - 9
VL - 3
SN - 2347-2693
ER -

VIEWS PDF XML
2359 2316 downloads 2377 downloads
  
  
           

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 awarded 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, AntChord has obvious advantages in average routing hops and delay in comparison with other Chord model.

Key-Words / Index Term

ACO, TSP, Physical Map Aware, Luoyang Shovel Method

References

[1] Hsien-Kai Hsin ; Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei, Taiwan ; En-Jui Chang ; An-Yeu Wu, “Spatial-Temporal Enhancement of ACO-Based Selection Schemes for Adaptive Routing in Network-on-Chip Systems”, Published in: Parallel and Distributed Systems, IEEE Transactions on (Volume:25 , Issue: 6 ) Page(s): 1626 – 1637.
[2] Caldeira, J.L. ; Tech. Univ. of Lisbon, Lisbon; Azevedo, R.C. ; Silva, C.A. ; Sousa, J.M.C., “Supply-Chain Management Using ACO and Beam-ACO Algorithms”, Published in: Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International Date of Conference: 23-26 July 2007 Page(s): 1 – 6.
[3] Huang Guangdong ; China Univ. of Geosciences, Beijing ; Ling Ping ; Wang Qun, “A Hybrid Metaheuristic ACO-GA with an Application in Sports Competition Scheduling”, Published in: Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on (Volume:3) Date of Conference: July 30 2007-Aug. 1 2007 Page(s): 611 – 616.
[4] Jialiang Kou ; Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., Wuhan, China ; Shengwu Xiong ; Zhixiang Fang ; Xinlu Zong, “Positive point charge potential field based ACO algorithm for multi-objective evacuation routing optimization problem”, Published in: Evolutionary Computation (CEC), 2012 IEEE Congress on Date of Conference: 10-15 June 2012 Page(s): 1 – 8.
[5] Sun Xu ; Center for Earth Obs. & Digital Earth, Chinese Acad. of Sci., Beijing, China ; Zhang Bing ; Yang Lina ; Li Shanshan, “Hyperspectal image clustering using ant colony optimization(ACO) improved by K-means algorithm”, Published in: Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on (Volume:2 ) Date of Conference: 20-22 Aug. 2010 Page(s): V2-474 - V2-478.
[6] Yi Wang ; Dept. of Computer., Hong Kong Polytech. Univ., Kowloon, China ; Bathen, L.A.D. ; Zili Shao ; Dutt, N.D., “3D-FlashMap: A physical-location-aware block mapping strategy for 3D NAND flash memory”, Published in: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2012 Date of Conference: 12-16 March 2012 Page(s): 1307 – 1312.
[7] Chen Guojin ; Sch. of Mech. Eng., Hangzhou Dianzi Univ., Hangzhou, China ; Zhu Miaofen ; Su Shaohui ; Gong Youping, “Research on the Multi-domain Modeling and Optimizing Method for Loader Executing System”, Published in: Intelligent System Design and Engineering Application (ISDEA), 2010 International Conference on (Volume:2 ) Date of Conference: 13-14 Oct. 2010 Page(s): 854 – 857.
[8] Noguchi, H. ; Port & Airport Res. Inst., Yokosuka, Japan ; Fujita, Y. ; Fujita, I. ; Noda, I., “Development of simple sand bypass system using a self-sinking suction pipe with holes”, Published in: OCEANS '04. MTTS/IEEE TECHNO-OCEAN '04 (Volume:1 ) Date of Conference: 9-12 Nov. 2004 Page(s): 71 - 77 Vol.1.
[9] Saska, M. ; Julius-Maximilians Univ. of Wuerzburg, Wurzburg ; Hess, M. ; Schilling, K., “Route scheduling approach for airport snow shoveling using formations of autonomous ploughs”, Published in: Control, Automation, Robotics and Vision, 2008. ICARCV 2008. 10th International Conference on Date of Conference: 17-20 Dec. 2008 Page(s): 390 – 397.
[10] Canghui Zhu ; Minist. of Transp., Transp. Planning & Res. Inst., Beijing, China ; Jingdong Jin ; Gan Chai ; Chengwei Fang, “Coordinated ramp metering on expressway with congestion”, Published in: Transportation of China (AFTC 2010), 6th Advanced Forum on Date of Conference:16-16 Oct. 2010 Page(s): 118 – 122.
[11] Xuan Li ; State Key Lab. of Rail Traffic Control & Safety, Beijing Jiaotong Univ., Beijing, China ; Chao Shen ; Ai Bo ; Gang Zhu, “Finite-state Markov modeling of fading channels: A field measurement in high-speed railway”, Published in: Communications in China (ICCC), 2013 IEEE/CIC International Conference on Date of Conference: 12-14 Aug. 2013 Page(s): 577 – 582.
[12] Feng Dongqing ; Inst. of Inf. & Control, Zhengzhou Univ., Henan, China ; Yin Jinyan ; Chen Tiejun ; Lin Ming, “An intelligent method for high precision oil measurement control”, Published in: Intelligent Processing Systems, 1997. ICIPS '97. 1997 IEEE International Conference on (Volume:1 ) Date of Conference: 28-31 Oct 1997 Page(s): 666 - 669 vol.1.
[13] Zhuxin Zhang ; Jilin Univ., Changchun ; Dingxuan Zhao ; Tiehua Chen, “Design of the Master-Slave System and Research on Bilateral Servo Control System of Tele-Operated Manipulation Robots”, Published in: Automation and Logistics, 2007 IEEE International Conference on Date of Conference: 18-21 Aug. 2007 Page(s): 913 – 917.