Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Software》 2010-07
Add to Favorite Get Latest Update

Graph-Based Optimal Cache Deployment Algorithm for Distributed Caching Systems

LI Wen-Zhong1,2,CHEN Dao-Xu1,2,LU Sang-Lu1,2 1(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China) 2(Department of Computer Science and Technology,Nanjing University,Nanjing 210093,China)  
Data caching has emerged as an effective way to reduce network traffic,alleviate server load and accelerate information access.Deploying a group of distributed caching nodes to cooperate with each other in serving client requests will further improve the system performance.One of the important issues in distributed caching system is coordinating cache placement to achieve access cost minimization.In this paper,a theoretical model is introduced to analyze the access cost of placing a set of data objects in distributed caching systems.In this model,the cache placement problem is formulated as an optimization problem.A graph-based algorithm is proposed to solve the problem.The algorithm applies a modified Dijkstra's algorithm to look for the shortest path in the access cost graph,which corresponds to an optimal cache deployment for the system.The correctness of the graph-based algorithm is proved theoretically and its performance is evaluated by simulations.Experimental results show that the graph-based algorithm outperforms most existing distributed caching schemes.
【Fund】: 国家自然科学基金Nos.60803111 90718031 60721002;; 国家高技术研究发展计划(863)No.2006AA01Z199;; 国家重点基础研究发展计划(973)No.2009CB320705;; 江苏省自然科学基金No.BK2009100~~
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 LI Wen-Zhong, GU Tie-Cheng, LI Chun-Hong, LU Sang-Lu, and CHEN Dao-Xu (State Key Laboratory for Novel Software, Nanjing University, Nanjing 210093) (Department of Computer Science and Technology, Nanjing University, Nanjing 210093);GCaching—A Grid-Based Cooperative Caching System[J];Journal of Computer Research and Development;2004-12
2 LING Bo 1) WANG Xiao Yu 2) ZHOU Ao Ying 2) Ng Wee Siong 3) 1) (China Executive Leadership Academy Pudong, Shanghai 200233) 2) (Department of Computer Science & Engineering, Fudan University, Shanghai 200433) 3) (Department of Computer Science, National University of Singapore, Singapore 117576);A Collaborative Web Caching System Based on Peer-to-Peer Architecture[J];Chinese Journal of Computers;2005-02
3 HUANG Shi\|neng,\ XI Jian\|qing(Department of Computer Engineering and Science, South China University of Technology, Guangzhou 510641, China);Distributed Data Cache Systems[J];Journal of Software;2001-07
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 JIAO Feng 1,GUO Xiang-jun2,XU Ying-jie3 (1. Center of Computer,HeiBei Engineering University,Handan 056038, China;2. No.718 Research Institute of China Shipbuilding Heavy Industrial Group Corporation,Handan 056027 ,China;3.Department of Technical, Fuxing Cable TV, Fuxing 123000 ,China );Research of data cache technology based on cache-network[J];Journal of Liaoning Technical University;2004-03
2 JIAO Feng,LIU Qun,XING Wen-Jian (Center of Computer,Hebei University of Engineering , Handan 056038,China);Data cache technology in client/server network[J];Journal of Liaoning Technical University;2005-02
3 JIAO Feng 1 , ZHAO Ying je 2 , WANG Li ping 2 (Computer Center, Hebei Institute of Architectural Science & Technology , Handan 056038, China);Building model about data cache technology base on cache network[J];Journal of Hebei Institute of Architectural Science and Technology;2002-01
4 WANG Li-ping,ZHANG Gang (School of Electronic Information Engeering, Tianjin University, Tianjin 300072,China );Application of cache technology in management information system[J];Journal of Hebei Institute of Architectural Science and Technology;2004-01
5 LI Bin1,HOU Xiao-niu1,CHANG De-hai2,CHEN Xin3(1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052;2.College of Environment and Planning,Henan University,Kaifeng,Henan,475004;3.68011 Troops,Lanzhou,Gansu,730020);The Design and Experiment of Spatial Data Cache in the.Net Environment[J];Hydrographic Surveying and Charting;2009-03
6 LIU Ke-ping,WEI Ren-yong,GU Ke School of Information Science and Engineering,Central South University,Changsha 410083,China;Strategy for problem of rooting hotspot in P2P network[J];Computer Engineering and Applications;2007-06
7 YANG Dan XU Chuan-Yun WEN Jun-Hao(College of Software Engineering,Chonqing University,Chongqing 400030);The Peer-to-Peer Network Based on Topic-Relative[J];Computer Science;2007-08
8 GUO Pan-hong1 YANG yang1 LI Xin-you2(School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China)1(State Information Center,Beijing 100045,China)2;Data Placement Scheme for Distributed Caching System in Media Streaming Service[J];Computer Science;2009-11
9 ZHANG Zhi-li1,2,QI De-yu1,LONG Song-qian1(1.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640;2.Computer Network Center,Xuchang University,Xuchang 461000);Study and Implementation of New Tree-based Internet Accelerator[J];Computer Engineering;2007-20
10 ZHANG Pu(College of Computer,Chongqing University of Posts and Telecommunications,Chongqing 400065);Cache Consistency Technology Based on Oracle DCN[J];Computer Engineering;2008-22
China Proceedings of conference Full-text Database 1 Hits
1 WAN Hai~(1,2),HAO Xiao-Wei~1,ZHANG Tao~1,and LI Lei~1 1(Institute of Software Research,Information Science & Technology Collage of SUN Yat-sen University,Guangzhou 510275) 2(Department of Computer Science,Information Science & Technology Collage of SUN Yat-sen University,Guangzhou 510275);Design and Implementation of Semantic Caching Coherency Control Scheme[A];[C];2004
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LV Huaxin1, Li Lin1, Zhai Liang1;The Organization And Display Of Multi-scale Map Data In Multimedia Electronic Atlas[J];Beijing Surveying and Mapping;2005-02
2 ZHANG Li-chao①,PAN Zhen②,ZHENG Hai-ying①,WANG Qing-shan①,ZHANG Shi-quan①,ZHAO Peng①(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②First the Management Committee High&New Technology Industrial Development Zone of Zhengzhou 450001,China);The performance optimizing and regulating of AGS[J];Science of Surveying and Mapping;2008-04
3 MA Wei-feng①②,WANG Xiao-rui①,GAO Song-feng①,XUE Chong-sheng②,CHANG Hong③(①Graduate School,China University of Geosciences,Wuhan 430074,China;②Faculty of Earth Sciences,China University of Geosciences,Wuhan 430074,China;③ State key laboratory of Loess and Quaternary Geology,Institute of Earth Environment,CAS,Xi'an 710000,China);The development of WebGIS based on Ajax and server-based dynamic cache technology-exampled by ArcIMS and MapEasy[J];Science of Surveying and Mapping;2008-05
4 ZHOU Wen sheng, MAO Feng;Geography Markup Language and It's Visualization[J];Bulletin of Surveying and Mapping;2003-09
5 MENG Qingxiang,FU Zhongliang,HOU Chen,ZHANG Wenyuan;Study of Map Service Methods Based on Images[J];Bulletin of Surveying and Mapping;2009-06
6 LI Yunjin,ZHONG Ershun,WANG Erqi,HUANG Yuefeng;Markov Model in Prefetching Spatial Data[J];Bulletin of Surveying and Mapping;2010-07
7 PAN Shaoming 1,YU Zhanwu1,LI Rui11.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;Tile Scheduling Algorithm Based on Active Cache in P2P Massive Terrain Navigation[J];Acta Geodaetica et Cartographica Sinica;2009-03
8 ZHAO Da-long1,SUN Heng-yu2(1.Harbin Cartographic Publishing House,Harbin 150086,China;2.Education Center of Heilongjiang Bureau of Surveying and Mapping,Harbin 150025,China);The Simply Analyzing and Implement of MapTile Technology[J];Geomatics & Spatial Information Technology;2010-01
9 CHEN Teng(Henan Institute of Science and Technology Henan,Xinxiang,453003,China);Research of Spatial Data Promulgation Technology Based on WebGIS[J];Geomatics & Spatial Information Technology;2010-02
10 CHANG Xiaohui, LI Hongwei, HUANG Haiwen, CHEN Xu(Institute of Surveying and Mapping,Information Engineering University, Zhengzhou 450052, China);The Design and Implementation of WebGIS Architecture Based on GML and SVG[J];Geo-Information Science;2006-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved