期刊文献+

虚拟计算环境中的可扩展分布式资源信息服务 被引量:10

Scalable Distributed Resource Information Service for Internet-Based Virtual Computing Environment
下载PDF
导出
摘要 基于网络资源的"成长性"、"自治性"和"多样性",近年来,人们提出以通用DHT(distributed Hash table)信息服务的形式实现网络资源信息的发布和查询.然而,现有的资源信息服务在通用性、易用性和自适应性等方面仍存在不足.针对虚拟计算环境iVCE(Internet-based virtual computingen vironment)的资源聚合需求,提出构建可扩展的分布式资源信息服务SDIRIS(scalable distributed resource information service).首先,提出采用自适应DHT(adaptive FissionE,简称A-FissionE)底层架构,以对上层应用透明的方式适应不同的系统规模和稳定性;其次,基于自适应DHT提出高效的多属性区间搜索算法(multiple-attribute range FissionE,简称MR-FissionE).理论分析和模拟结果表明,SDIRIS能够高效地实现资源信息的发布与查询功能. Based on the characteristics of evolution, autonomy and diversity of Internet resources, researchers recently proposed to realize the publication and query of Internet resource information through common DHT (distributed Hash table) information services. However, current research on resource information services is insufficient in generality, usability and adaptability. Aiming at the needs of iVCE (Internet-based virtual computing environment) for resource aggregation, the SDIRIS (scalable distributed resource information service) is proposed to construct. First, the adaptive DHT (A-FissionE) infrastructure is presented, which supports to adapt to different system scale and stability transparently. Second, the MR-FissionE, which is an efficient multiple-attribute range query algorithm, is presented based on A-FissionE. Theoretical analysis and experimental results prove that SDIRIS can realize resource information publication and query efficiently.
出处 《软件学报》 EI CSCD 北大核心 2007年第8期1933-1942,共10页 Journal of Software
基金 the National Natural Science Foundation of China under Grant Nos.60673167 90412011 (国家自然科学基金) the National Basic Research Program of China under Grant No.2005CB321801 (国家重点基础研究发展计划(973))
关键词 虚拟计算环境 资源信息服务 自适应DHT(distributed HASH table) 多属性区间搜索 ZKT(Z-curve Kautz tree) iVCE (Internet-based virtual computing environment) resource information service adaptive DHT (distributed Hash table) multiple-attribute range query ZKT (Z-curve Kautz tree)
  • 相关文献

参考文献16

  • 1Lu XC,Wang HM,Wang J.Virtual computing environment (IVCE):Concept and architecture.Science in China (Series E),2006,36(10):1081-1099.
  • 2Chu R,Xiao N,Zhuang YZ,Liu YH,Lu XC.A distributed paging RAM grid system for wide-area memory sharing.In:Proc.of the IPDPS 2006.Toronto:X-CD Technologies Inc.,2006.88.
  • 3Zhang YM,Li DS,Chu R,Xiao N,Lu XC.PIBUS:A network memory-based peer-to-peer IO buffering service.In:Proc.of the IFIP Networking 2007.Atlanta:Springer-Verlag,2007.1237-1240.
  • 4Rhea S,Godfrey B,Karp B,Kubiatowicz J,Ratnasamy S,Shenker S,Stoica I,Yu H.OpenDHT:A public DHT service and its uses.In:Proc.of the ACM SIGCOMM 2005.Philadelphia:ACM Press,2005.73-84.
  • 5Yalagandula P,Dahlin M.A scalable distributed information management system.In:Proc.of the ACM SIGCOMM 2004.Portland:ACM Press,2004.379-390.
  • 6Oppenheimer D,Albrecht J,Patterson D,Vahdat A.Design and implementation tradeoffs for wide-area resource discovery.In:Proc.of the HPDC 2005.Washington:IEEE Computer Society,2005.113-124.
  • 7Li JY,Stribling J,Morris R,Kaashoek FM.Bandwidth-Efficient management of DHT routing tables.In:Proc.of the NSDI 2005.2005.99-114.
  • 8Li DS,Lu XC,Wu J.FISSIONE:A scalable constant degree and low congestion DHT scheme based on Kautz graphs.In:Proc.of the IEEE INFOCOM 2005.Miami:IEEE Press,2005.1677-1688.
  • 9Ratnasamy S,Francis P,Handley M,Karp R,Shenker S.A scalable content-addressable network.In:Proc.of the ACM SIGCOMM 2001.San Diego:ACM Press,2001.161-172.
  • 10Kaashoek FM,Karger DR.Koorde:A simple degree-optimal distributed hash table.In:Proc.of the IPTPS 2003.Berkeley:Springer-Verlag,2003.98-107.

同被引文献102

  • 1赵沁平.虚拟现实综述[J].中国科学(F辑:信息科学),2009,39(1):2-46. 被引量:663
  • 2LIDongsheng LUXicheng.A novel constant degree and constant congestion DHT scheme for peer-to-peer networks[J].Science in China(Series F),2005,48(4):421-436. 被引量:7
  • 3卢锡城,王怀民,王戟.虚拟计算环境iVCE:概念与体系结构[J].中国科学(E辑),2006,36(10):1081-1099. 被引量:37
  • 4LU Xicheng,WANG Huaimin,WANG Ji.Internet-based virtual computing environment(iVCE):Concepts and architecture[J].Science in China(Series F),2006,49(6):681-701. 被引量:33
  • 5Stephanos Androutsellis-Theotokis, Diomidis Spinellis. A survey of peer-to-peer content distribution technologies. ACM Computing Surveys, 2004, 36(4): 335-371
  • 6卢锡城.虚拟计算环境聚合与协同机理研究.中国计算机科学技术发展报告2007.北京:清华大学出版社,2008
  • 7Li Dong-Sheng, Lu Xi-Cheng, Wu Jie. FISSIONE: A scalable constant degree and low congestion DHT scheme based on Kautz graphs//Proceedings of the IEEE INFOCOM 2005. Miami, Florida, USA, 2005:1677-1688
  • 8Panchapakesan G, Sengupta A. On a lightwave network topology using Kautz digraphs. IEEE Transactions on Computers, 1999, 48(10): 1131-1138
  • 9Zhang Yi-Ming, Liu Ling, Li Dong-Sheng, Lu Xi-Cheng. Distributed line graphs: A universal framework for building DHTs based on arbitrary constant-degree graphs//Proceedings of the ICDCS 2008. Beijing, China, 2008
  • 10Zhang Yi-Ming, Li Dong-Sheng, Lu Xi-Cheng. A universal maintenance mechanism for structured overlays. National University of Defense Technology, Changsha: Technical Report PDL-08-01-02, 2008

引证文献10

二级引证文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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