自适应组件副本选择模型及算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60573126 (国家自然科学基金); the National Basic Research Program of China under Grant No.2002CB312005 (国家重点基础研究发展计划(973)); the National High-Tech Research and Development Plan of China under Grant Nos.2006AA01Z19B, 2007AA01Z134 (国家高技术研究发展计划(863)); the National Key Technology R&D Program of China under Grant No.2006BAH02A01 (国家科技支撑研究发展项目)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [20]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    提出了一个基于域的自适应副本选择模型DARSM(domain based adaptive replica selection model).该模型将组件副本划分为强一致性域和弱一致性域,域间通过一致性窗口机制进行状态同步.基于DARSM模型,给出了一种基于分区加权的自适应副本选择算法PWARS(partition-weighted based adaptive replica selection).该算法利用动态性能度量信息来选择满足时间约束和一致性约束的组件副本集合.为了适应请求一致性约束的动态变化,还提出了一致性窗口自适应重配算法CWAR(consistency window adaptive reconfiguration).通过引入的一个一致性约束的可能性模型,该算法动态地对一致性窗口进行重配,从而实现了副本一致性的自适应控制.通过在OnceAS应用服务器集群中的原型实验及性能评价,表明该方法能够明显地提高副本选择的性能.

    Abstract:

    This paper proposes a domain based adaptive replica selecting model named DARSM (domain based adaptive replica selection model), in which component replicas are organized into strong consistency domain and weak consistency domain, and a schema based on consistency window is utilized to synchronize states between theses domains. Accordingly, a partition-balanced based adaptive replica selection algorithm PWARS (partition- weighted based adaptive replica selection) could be built on dynamic performance metric information to select the appropriate replica set that satisfies specific QoS constraints. A consistency window adaptive reconfiguration algorithm CWAR (consistency window adaptive reconfiguration) is presented to adapt to the dynamic change of consistency constraints. In this algorithm, a probability model built on the base of current consistency constraints distribution is used to dynamically adjust the configuration of consistency window. As a result, the inconsistency of each replica is controlled adaptively. This approach has been implemented in OnceAS, and experimental results demonstrate that it can effectively enhance the performance of replica selection.

    参考文献
    [1]Yang FQ.Thinking on the development of software engineering technology.Journal of Software,2005,16(1):1-7 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/16/1.htm
    [2]Felber P,Defago X,Eugster P,Schiper A.Replicating CORBA objects:A marriage between active and passive replication.In:Kutvonen L,ed.Proc.of the 2nd IFIP Int'l Working Conf.on Distributed Applications and Interoperable Systems.Kluwer,1999.375-388.
    [3]Shannon B.JavaTM 2 Platform Enterprise Edition Specification,v1.4.Sun Microsystems Inc.,2003.
    [4]Fan GC,Zhong H,Huang T,Feng YL.A survey on Web application servers.Journal of Software,2003,14(10):1728-1739 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1728.htm
    [5]Shen K,Yang T,Chu LK.Cluster load balancing for fine-grain network services.In:Proc.of the Int'l Parallel and Distributed Processing Symp.Fort Lauderdale:IEEE Computer Society,2002.0051b.
    [6]Cardellini V,Colajanni M,Yu P.Request redirection algorithms for distributed Web systems.IEEE Trans.on Parallel and Distributed Systems,2003,14(4):355-368.
    [7]Huang T,Chen NJ,Wei J,Zhang WB,Zhang Y.OnceAS/Q:A QoS-enabled Web application server.Journal of Software,2004,15(12):1787-1799 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/15/1787.htm
    [8]Othman O,O'Ryan C,Schmidt DC.Designing an adaptive CORBA load balancing service using TAO.IEEE Distributed Systems Online,2001,2(4):1541-4922.
    [9]Krishnamurthy S,Sanders WH,Cukier M.An adaptive framework for tunable consistency and timeliness using replication.In:Frazier T,ed.Proc.of the Int'l Conf.on Dependable Systems and Networks.Bethesda:IEEE Computer Society,2002.17-26.
    [10]Ren YS,Bakken DE,Courtney T,Cukier M,Karr DA,Rubel P,Sabnis C,Sanders WH,Schantz RE,Seri M.Aqua:An adaptive architecture that provides dependable distributed objects.IEEE Trans.on Computers,2003,52(1):31-50.
    [11]Podlipnig S,B-sz-rményi L.A survey of Web cache replacement strategies.ACM Computing Surveys,2003,35(4):374-398.
    [12]Krishnaswamy V,Raynal M,Bakken D,Ahamad M.Shared state consistency for time-sensitive distributed applications.In:Lanus M,ed.Proc.of the 21st Int'l Conf.on Distributed Computing Systems.Arizona:IEEE Computer Society,2001.606-614.
    [13]Singla A,Ramachandran U,Hodgins J.Temporal notions of synchronization and consistency in beehive.In:Leiserson CE.Proc.of the 9th ACM Symp.on Parallel Algorithms and Architectures.Newport:ACM Press,1997.211-220.
    [14]Yu H,Vahdat A.Design and evaluation of a continuous consistency model for replicated services.In:Proc.of the 4th Symp.on Operating Systems Design and Implementation.San Diego:USENIX Association,2000.305-318.
    [15]IBM Inc.WebSphere Scalability:WLM and Clustering-Using WebSphere Application Server Advanced Edition.IBM.2000.http://www.redbooks.ibm.com/redbooks/pdfs/sg246153.pdf
    [16]BEA Systems Inc.Achieving scalability and high availability for e-business.BEA White Paper,BEA,2003.http://dev2dev.bea.com/pub/a/2004/01/WLS_81_Clustering.html
    [17]Labourey S,Burke B.JBoss Clustering v2.0.The JBoss Group,2002.http://www.jboss.com/
    [18]Lamport L.Time,clocks,and the ordering of events in distributed systems.Communications of the ACM,1978,21(7):558-565.
    [19]Petersen K,Spreitzer MJ,Terry DB,Theimer MM,Demers AJ.Flexible update propagation for weakly consistent replication.In:Proc.of the ACM 16th Symp.on Operating Systems Principles.St.Malo:ACM Press,1997.288-301.
    [20]Fei ZM,Bhattacharjee S,Zegura EW,Ammar MH.A novel server selection technique for improving the response time of a replicated service.In:Proc.of the INFOCOM.San Francisco:IEEE Computer Society,1998.783-791.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

左 林,刘绍华,魏 峻,冯玉琳,范国闯.自适应组件副本选择模型及算法.软件学报,2008,19(5):1212-1223

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

京公网安备 11040202500063号