期刊文献+

支持多维查找的资源共享设计 被引量:3

Design of multidimensional queries on resource sharing
下载PDF
导出
摘要 针对大规模的云资源共享,单关键字查询技术已不能满足用户对资源的查询需求这一问题,研究了如何在资源共享中实现多维查询。在结构化P2P网络的基础上,通过对资源属性和属性值采用不同的编码方式,建立一种适用于多维查找的分层网络结构,结合多维度的资源存储和发布策略,实现了一种适用于云资源共享的多维资源查找方法。实验表明,该方法具有很好的可扩展性和准确性。可以快速有效地实现多维查找,也极大地扩展了对等网络技术在云计算服务中的应用。 The cloud computing provides more and more large-scale resource to share.The technology of single-keywords querying can’t meet the demand of user’s searching.This paper proposed a design of multidimensional queries on resource sharing.Based on P2P network,encoding resource attributes and attribute values in different way,it established a hierarchical network contracture of multidimensional lookup.And adopting a multi-dimensional resource storage and release strategy,it achieved a quick and effective multidimensional way to search resources in a cloud application.In the experiments,the method demonstrates good scalability and accuracy.It can achieve the multi-dimensional search quickly and effectively,and greatly expand service in peer-to-peer network applications in the cloud.
出处 《计算机应用研究》 CSCD 北大核心 2013年第7期2156-2159,2184,共5页 Application Research of Computers
基金 国家自然科学基金资助项目(61170277) 上海市一流委科研创新重点项目(12zz137) 上海市一流学科建设项目(S1201YLXK)
关键词 KADEMLIA 对等网络 资源共享 多维查找 云计算 Kademlia peer-to-peer resource sharing multidimensional queries cloud computing
  • 相关文献

参考文献11

  • 1MAYMOUNKOV P,MAZIERES D. Kademlia:a peer-to-peer information system based on the XOR metric[A].2002.53-65. 被引量:1
  • 2YU You-fu,LAI K C. A semi-structured overlay for multi-attribute range queries in cloud computing[A].2010.88-95. 被引量:1
  • 3CAI M,FRANK M R,CHEN J. MAAN:a multi-attribute addressable network for grid information services[A].2003.184-191. 被引量:1
  • 4OPPENHEIMER D,ALBRECHT J,PATTERSON D. Distributed resource discovery on planet lab with sword[A].2004. 被引量:1
  • 5SHEN Hai-ying,XU Cheng-zhong. Leveraging a compound graphbased DHT for multi-attribute range queries with performance analysis[J].IEEE Transaction on Computer,2012,(04):433-447. 被引量:1
  • 6海沫.结构化P2P上的高效多属性区间查询[J].计算机工程,2010,36(6):58-60. 被引量:3
  • 7TANG Yu-zhe,XU Jian-ling,ZHOU Shui-geng. A lightweight multidimensional index for complex queries over DHTs[J].IEEE Transactions on Parallel and Distributed Systems,2011,(12):2046-2054. 被引量:1
  • 8徐强,孙乐昌,刘京菊,赵亭,蔡铭.DHT网络中的多维复杂查询处理方法研究[J].计算机科学,2011,38(9):82-86. 被引量:3
  • 9HIDALGO N,ROSES E,ARANTES L. Optimized range queries for large scale networks[A].2012.438-445. 被引量:1
  • 10TANG Yu-zhen,XU Jian-liang,ZHOU Shui-geng. m-LIGHT:indexing multi-dimensional data over DHTs[A].2009.191-198. 被引量:1

二级参考文献21

  • 1Cai Min, Frank M, Chert Jinbo, et al. MAAN: A Multi-attribute' Addressable Network for Grid Information Services[C]//Proc. of the 4th International Workshop on Grid Computing. Phoenix, Arizona, USA: [s. n.], 2003. 被引量:1
  • 2Li Dongsheng, Cao Jiannong, Lu Xicheng, et al. Delay Bounded Range Queries in Dht-based Peer-to-peer Systems[C]//Proc. of the 26th IEEE International Conference on Distributed Computing Systems. Lisboa, Portugal: [s. n.], 2006. 被引量:1
  • 3Bharambe A R, Agrawal M, Seshan S. Mercury: Supporting Scalable Multi-attribute Range Queries[C]//Proc. of SIGCOMM'04. Portland, Oregon, USA: [s. n.], 2004. 被引量:1
  • 4Oppenheimer D, Albrecht J, Patterson D, et al. Distributed Resource Discovery on Planetlab with Sword[C]//Proc. of the 1st Workshop on Real, Large Distributed Systems. San Francisco, CA, USA: [s. n.], 2004. 被引量:1
  • 5Doudane S, Agoulmine N. Enhancing the P2P protocols to support advanced multi-keyword queries [J].Lecture Notes in Computer Science, 2006,3976: 630-641. 被引量:1
  • 6Shen D R,Shao Y C,Nie T Z,et al. HilbertChord:a P2P framework for service resources management [J]. Lecture Notes in Computer Science, 2008,5036 : 331-342. 被引量:1
  • 7Shu Y, Ooi C B, Tan K. Supporting multi-dimensional range queries in peer-to-peer systems[C]//Proc, of the 5th IEEE International Conference on Peer-to Peer Computing. Washington, 2005 : 173-180. 被引量:1
  • 8Cai M, Frank M, Chen J, et al. MAAN: a multi-attribute addressable network for grid information servies [J]. Journal of Grid Computing, 2004,2 (1) : 3-14. 被引量:1
  • 9Matteo V, Christophe D, Ernst B. A Walkable Kademlia Network for Virtual Worlds[C]//Proc. of the 28^th IEEE International Conference on Computer Communications Workshops. Piscataway, 2009. 被引量:1
  • 10Tang Y Z,Xu J L, Zhou S G, et al. m-LIGHT: Indexing Multi- dimensional Data over DHTs[C]ffProe. of the 29^th IEEE International Conference on Distributed Computing Systems. Montreal, 2009 : 191-198. 被引量:1

共引文献4

同被引文献35

  • 1李晨阳,张杨,冯玉才.N维Hilbert编码的计算[J].计算机辅助设计与图形学学报,2006,18(7):1032-1038. 被引量:6
  • 2HUANG L. Semantic P2P networks: future architecture of cloud computing [C]// Proceedings of the 2nd International Conference on Networking and Distributed Computing. Washington, D.C.: IEEE Computer Society, 2011: 336-339. 被引量:1
  • 3YU Y F, LAI K C. A semi-structured overlay for multi-attribute range queries in cloud computing [C]// Proceedings of the 13th IEEE International Conference on Computational Science and Engineering. Piscataway, NJ: IEEE, 2010: 88-95. 被引量:1
  • 4TANG Y, XU J, SHOU S, et al. A lightweight multidimensional index for complex queries over DHTs [J]. IEEE transactions on parallel and distributed systems, 2011, 22(12): 2046-2054. 被引量:1
  • 5HARVEY N, JONES M B, SAROIU S, et al. SkipNet: a scalable overlay network with practical locality properties [C]// Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems. Berkeley, CA: USENIX Association, 2003: 184-188. 被引量:1
  • 6CAI M, FRANK M, CHEN J, et al. MAAN: a multi-attribute addressable network for grid information services [C]// Proceedings of the 4th International Workshop on Grid Computing. Piscataway, NJ: IEEE, 2003: 184-191. 被引量:1
  • 7BHARAMBE A R, AGRAWAL M, SESHAN S. Mercury: supporting scalable multi-attribute range queries [C]// Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2004: 353-366. 被引量:1
  • 8TRANA D A, NGUYENB T. Hierarchical multidimensional search in peer-to-peer networks [J]. Computer communications, 2008, 31(2): 346-357. 被引量:1
  • 9YANG X, HU Y. A scalable index architecture for supporting multi-dimensional range queries in peer-to-peer networks [C]// Proceedings of the 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing. Piscataway, NJ: IEEE, 2006: 1-10. 被引量:1
  • 10RAMABHADRAN S, RATNASAMY S, HELLERSTEIN J M, et al. Brief announcement: prefix hash tree [C]// Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing. New York: ACM, 2004: 368. 被引量:1

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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