期刊文献+

基于BFA的云存储资源定位算法研究 被引量:1

Research on Cloud Storage Resource Locating Algorithm Based on BFA
下载PDF
导出
摘要 为了实现云储存系统中高效的资源定位,首先提出了一种基于P2P网络的云存储结构,用具有小世界特性的全分布非结构化master网络取代GFS中单一master节点,并在此结构的基础上提出了基于细菌觅食算法的资源定位算法SBFA,采用计数来取代细菌觅食算法的4层循环结构,打破了迁徙、复制和趋化之间的嵌套关系.实验结果表明,SBFA算法在保持高命中率的同时有效降低了平均访问节点数. In order to achieve the effective resource location in cloud storage system,firstly a P2Pnetwork based cloud storage structure is proposed,using the total-distributed unstructured master network which possesses the small world character to replace the single master node in GFS.And on the basis of this structure,a BFA based resource locating algorithm SBFA is put forward,which adopts counting to take the place of 4-layer cycle structure of bacterial foraging algorithm,breaking the nesting relationship among migration,reproducing and chemotaxis.The experiments results makes it clear that SBFA algorithm can effectively reduce the average visiting nodes number as well as keep the high hitting ratio.
出处 《微电子学与计算机》 CSCD 北大核心 2013年第7期16-19,共4页 Microelectronics & Computer
基金 国家自然科学基金项目(61071126) 国家科技重大专项基金项目(2010ZX03003-001-03 2011ZX03005-004-03 2012ZX03001029-003)
关键词 云存储 小世界 细菌觅食算法 SBFA cloud storage small world BFA SBFA
  • 相关文献

参考文献5

  • 1Sanjay Ghemawat, Howard Gobioff, Shun- Tak Le- ung. The google file system[C] // Proceedings of the 19th ACM Symposium on Operating Systems Princi- ples. New York: ACM Press, 2003 : 29- 43.
  • 2钱宁,吴国新.无结构化P2P网络资源搜索机制研究综述[J].计算机科学,2010,37(4):7-10. 被引量:14
  • 3李明,杨成梧.细菌菌落优化算法[J].控制理论与应用,2011,28(2):223-228. 被引量:26
  • 4Sachin Singh, Ghose T, Goswami S K. Optimal feederrouting based on the bacterial foraging technique[J]. IEEE Transactions on Power Delivery, 2012,27(1) :70 -78.
  • 5Gurjot Singh Gaba, Kanwaljit Singh. Sensor node de- ployment using bacterial foraging optimization[C]// Proceeding of IEEE, 2011 International Conference on Recent Trends in Information Systems. USA:Chicago, 2011.

二级参考文献43

  • 1李威武,王慧,邹志君,钱积新.基于细菌群体趋药性的函数优化方法[J].电路与系统学报,2005,10(1):58-63. 被引量:92
  • 2杨舰,吕智慧,钟亦平,张世永.一种基于兴趣域的高效对等网络搜索方案[J].计算机研究与发展,2005,42(5):804-809. 被引量:24
  • 3曹迎春,王义麟,陈建忠,陆桑璐,陈道蓄.一种基于语义相似的P2P搜索机制[J].计算机科学,2007,34(5):52-56. 被引量:1
  • 4Meshkova E,Riihijarvi J,Petrova M,et al.A survey on resource discovery mechanisms,peer-to-peer and service discovery frameworks[J].Computer Networks,2008,52:2097-2128.
  • 5Tsoumakos D,Roussopoulos N.Analysis and comparison of P2P search methods[C]//Proa of INFOSCALE' 06.New York:ACM,2006.
  • 6Kalogeraki V,Gunopulos D,Zeinalipour-yazti D.A local search mechanism for peer-to-peer networks[C]//Proc.of the 11th ACM Conference on Information and Knowledge Management New York:ACM,2002.
  • 7Yang B.Garcia-Molina H.Improving search in peer-to-peer net-works[C]//Proc of the 22nd IEEE International Conference on Distributed Computing.Picataway.NJ:IEEE,2002.
  • 8Jiang Song,Guo Lei,Zhang Xiaodong,et al.LightFlood:Minimizing redundant messages and maximizing scope of Peer-to-Peer search[J].IEEE Transaction on Parallel and Distributed Systems,2008,19(5):601-614.
  • 9Dorrigiv R,L'opez-Ortiz A,Pralat P.Search Algorithms for unstructured peer-to-peer networks[C]//Proc.of 32nd IEEE Conference on Local Computer Networks.Picataway,NJ:IEEE,2007.
  • 10Gkantsidis C,Mihail M,Saberi A.Hybrid search schemes for unstructured peer-to-peer networks[C]//Proc.of IEEE INFO-COMM'05.Picataway.NJ:IEEE,2005.

共引文献38

同被引文献22

  • 1刘正伟,文中领,张海涛.云计算和云数据管理技术[J].计算机研究与发展,2012,49(S1):26-31. 被引量:170
  • 2曾文英,赵跃龙,尚敏.云计算及云存储生态系统研究[J].计算机研究与发展,2011,48(S1):234-239. 被引量:23
  • 3j KENNEDY, C EBERHART R. A discrete binary version of the particle swarm algorithm[C]; proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Orlando, FL, USA, 1997.4104-4108.
  • 4DEAN JEFFREY, GHEMAWAT SANJAY. MapReduce: simplified data processing on large clusters[J]. Communications of the ACM, 2008, 51 (1): 107 - 113.
  • 5CHANG FAY, DEAN JEFFREY, GHEMAWAT SANJAY等. Bigtable: A distributed storage system for structured data[J]. ACM Transactions on Computer Systems (TOCS), 2008, 26(2): 4.
  • 6APACHE.Welcome to ApacheTM Hadoop. http://hadoop. apache.org/.
  • 7APACHE.Hadoop 1.0.0 Release. http://hadoop.apache. org/common/docs/r1.0.0/release notes.html.
  • 8AMAZON.Amazon elastic compute cloud (Amazon EC2). http://aws.amazon.com/ec2/.
  • 9DECANDIA GIUSEPPE, HASTORUN DENIZ, JAMPANI MADAN等. Dynamo: amazon's highly available key-value store[C]; proceedings of the SOSP, 2007. 7:205-220.
  • 10KARGER DAVID, LEHMAN ERIC, LEIGHTON TOM等. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web[C]; proceedings of the Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, 1997. ACM.654-663.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部