虚拟计算环境中的可扩展分布式资源信息服务
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60673167, 90412011 (国家自然科学基金); the National Basic Research Program of China under Grant No.2005CB321801 (国家重点基础研究发展计划(973))


Scalable Distributed Resource Information Service for Internet-Based Virtual Computing Environment
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [17]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    基于网络资源的"成长性"、"自治性"和"多样性",近年来,人们提出以通用DHT(distributed Hash table)信息服务的形式实现网络资源信息的发布和查询.然而,现有的资源信息服务在通用性、易用性和自适应性等方面仍存在不足.针对虚拟计算环境iVCE(Internet-based virtual computing environment)的资源聚合需求,提出构建可扩展的分布式资源信息服务SDIRIS(scalable distributed resource information service).首先,提出采用自适应DHT(adaptive FissionE,简称A-FissionE)底层架构,以对上层应用透明的方式适应不同的系统规模和稳定性;其次,基于自适应DHT提出高效的多属性区间搜索算法(multiple-attribute range FissionE,简称MR-FissionE).理论分析和模拟结果表明,SDIRIS能够高效地实现资源信息的发布与查询功能.

    Abstract:

    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.

    参考文献
    [1]Lu XC,Wang HM,Wang J.Virtual computing environment (IVCE):Concept and architecture.Science in China (Series E),2006,36(10):1081-1099 (in Chinese with English abstract).
    [2]Chu 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.
    [3]Zhang 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.
    [4]Rhea 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.
    [5]Yalagandula P,Dahlin M.A scalable distributed information management system.In:Proc.of the ACM SIGCOMM 2004.Portland:ACM Press,2004.379-390.
    [6]Oppenheimer 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.
    [7]Li JY,Stribling J,Morris R,Kaashoek FM.Bandwidth-Efficient management of DHT routing tables.In:Proc.of the NSDI 2005.2005.99-114.
    [8]Li 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.
    [9]Ratnasamy 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.
    [10]Kaashoek FM,Karger DR.Koorde:A simple degree-optimal distributed hash table.In:Proc.of the IPTPS 2003.Berkeley:Springer-Verlag,2003.98-107.
    [11]Kleinberg J.The small-world phenomenon:An algorithmic perspective.In:Proc.of the STOC 2000.Portland:ACM Press,2000.820-828.
    [12]Godfrey BP,Shenker S,Stoica I.Minimizing churn in distributed systems.In:Proc.of the ACM SIGCOMM 2006.Pisa:ACM Press,2006.147-158.
    [13]Rhea S,Geels D,Roscoe T,Kubiatowicz J.Handling churn in a DHT.In:Proc.of the USENIX Annual Technical Conf.Boston:USENIX Association Press,2004.127-140.
    [14]Chawathe Y,Ramabhadran S,Ratnasamy S,LaMarca A,Shenker S,Hellerstein J.A case study in building layered DHT applications.In:Proc.of the SIGCOMM 2005.Philadelphia:ACM Press,2005.97-108.
    [15]Jagadish HV.Linear clustering of objects with multiple attributes.In:Proc.of the ACM SIGMOD 1990.Atlantic City:ACM Press,1990.332-342.
    [16]Li DS.Research on peer-to-peer resource location in large-scale distributed systems[Ph.D.Thesis].Changsha:National University of Defense Technology,2005 (in Chinese with English abstract). [1]卢锡城,王怀民,王戟.虚拟计算环境iVCE:概念与体系结构.中国科学(E辑),2006,36(10):1081-1099.
    [16]李东升.基于对等模式的资源定位技术研究[博士学位论文].长沙:国防科学技术大学,2005.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张一鸣,李东升,卢锡城.虚拟计算环境中的可扩展分布式资源信息服务.软件学报,2007,18(8):1933-1942

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-03-02
  • 最后修改日期:2007-04-26
文章二维码
您是第19899823位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号