网格数据复本管理的动态自适应软件体系结构
作者:
基金项目:

Supported by the "SEC E-Institute: Shanghai High Institutions Grid" Project (上海高校网格e-研究院资助)


Dynamic Self-Adapting Software Architecture for Replica Management in Grids
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [34]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    单一策略的复本管理不能适应网格系统复杂、多变的环境.提出了软件体系结构驱动的动态自适应数据复本管理架构DSA-RM.在该架构中,软件体系结构描述作为核心元素被整个数据网格运行环境共享,适用于不同应用环境和虚拟组织的数据复本管理策略则可以按照描述规则封装为构件.DSA-RM以该描述作为系统调度依据,运行各数据复本管理构件.通过对DSA-RM的抽象,形式化地描述了框架下的复本管理构件,讨论了动态环境下构件演化、复制过程的动态自适应规则,并按这些定义和规则设计了DSA-RM的实现框架和构件复制算法.通过性能分析以及对框架下多策略执行模拟验证表明,DSA-RM可以有效提升网格系统的整体性能.最后,介绍了下一步在上海医学数据网格上的应用计划.

    Abstract:

    Single data replica management strategy can not meet the complexity and diverseness in data grid. This paper proposes a dynamic self-adapting replica management architecture (DSA-RM) driven by software architecture (SA). In DSA-RM, architecture descriptions are shared by the whole grid environment as a system kernel to schedule various replica management components that are adapted to various application and VO in data grid. By the abstraction of DSA-RM, the paper describes the formal definitions of replica management components and discusses the dynamic self-adapting regulation of component evolution and multiplication in dynamic environment. By these regulations, the DSA-RM’s framework and algorithms of multiplication are designed. Experimental results show that the DSA-RM can effectively promote the performance of grid system. Finally, the project of applying the DSA-RM on Shanghai medical data grid is introduced.

    参考文献
    [1]Foster I,Kesselman C,Tuecke S.The anatomy of the grid:Enabling scalable virtual organizations.Int'l Journal of High Performance Computing Applications,2001,15:200-222.
    [2]Chervenak A,Foster I,Kesselman C,Salisbury C,Tuecke S.The data grid:Towards an architecture for the distributed management and analysis of large scientific data sets.Journal of Network and Computer Applications,2001,23(3):187-200.
    [3]Baru C,Moore R,Rajasekar A,Wan M.The SDSC storage resource broker:In:Proc.of the Conf.on the IBM Centre for Advanced Studies on Collaborative Research (CASCON'98).Toronto:IEEE Computer Society Press,1998.
    [4]Allcock B,Bester J,Chervenak AL,Foster I,Kesselman C,Meder S,Nefedova V,Quesnel D,Tuecke S.Data management and transfer in high performance computational grid environments.Parallel Computing Journal,2002,28(5):749-771.
    [5]Stockinger H,Samar A,Allcock B,Foster I,Holtman K,Tierney B.File and object replication in data grids.Journal of Cluster Computing,2002,5(3):305-314.
    [6]Foster I,Kesselman C.A data grid reference architecture.Technical Report,GriPhyN-2001-12,2001.http://www.griphyn.org
    [7]Deelman E,Kesselman C,Mehta G,Meshkat L,Pearlman L,Blackburn K,Ehrens P,Lazzarini A,Williams R,Koranda S.GriPhyN and LIGO,building a virtual data Grid for gravitational wave scientists.In:Proc.of the 11th IEEE Int'l Symp.on HighPerformance Distributed Computing HPDC-11 2002 (HPDC'02).Washington:IEEE Computer Society Press,2002.225-234.
    [8]Bernholdt D,Bharathi S,Brown D,Chanchio K,Chen M,Chervenak A,Cinquini L,Drach B,Foster I,Fox P,Garcia J,Kesselman C,Markel R,Middleton D,Nefedova V,Pouchard L,Shoshani A,Sim A,Strand G.The earth system grid:Supporting the next generation of climate modeling research.Proc.of the IEEE,2005,93(3):485-495.
    [9]2006.http://www.ncbiogrid.org
    [10]2006.http://biogrid.icm.edu.pl
    [11]2006.http://www.globus.org
    [12]Chervenak A,Deelman E,Foster I,Guy L,Hoschek W,Iamnitchi A,Kesselman C,Kunszt P,Ripeanu M,Schwartzkopf B,Stockinger H,Stockinger K,Tierney B.Giggle:A Framework for Constructing Scalable Replica Location Services.In:Proc.of the IEEE/ACM SC2002 Conf.(SC'02).Washington:IEEE Computer Society Press,2002.1-17.
    [13]Chervenak AL,Palavalli N,Bharathi S,Kesselman C,Schwartzkopf R.Performance and Scalability of a Replica Location Service.In:Proc.of the 13th IEEE Int'l Symp.on High Performance Distributed Computing,2004.182-191.
    [14]Cai M,Chervenak A,Frank M.A peer-to-peer replica location service based on a distributed Hash table.In:Proc.of the ACM/IEEE SC 2004 Conf.Pittsburgh:IEEE Computer Society,2004.56-56.
    [15]Stoica I,Morris R,Karger D,Kaashoek MF,Balakrishnan H.Chord:A scalable peer-to-peer lookup service for internet applications.IEEE/ACM Trans.on Networking,2003,11 (1):17-32.
    [16]Park SM,Kim JH,Ko YB,Yoon WS.Dynamic data grid replication strategy based on Internet hierarchy.In:Li M et al.eds.Proc.of the 2nd Int'l Workshop on Grid and Cooperative Computing (GCC 2003).LNCS 3033,2004.838-846.
    [17]Foster I,Kesselman C,Tuecke S.The anatomy of grid:Enabling scalable virtual organizations.Int'l Journal of Supercomputer Applications,2001,15(3):200-222.
    [18]Shang EF,Du ZH.Efficient grid service location mechanism based on virtual organization and the small-world theory.Journal of Computer Research and Development,2003,40(12):1743-1748 (in Chinese with English abstract).
    [19]Shaw M,Garlan D.Software Architecture:Perspectives on An Emerging Discipline.New Jersey:Prentice Hall,1996.
    [20]Zhang SK,Zhang WJ,Chang X,Wang LF,Yang FQ.Building and assembling reusable components based on software architecture.Journal of Software,2001,12(9):1351-1358 (in Chinese with English abstract).
    [21]Sun CA,Jin MZ,Liu C.Overviews on software architecture research.Journal of Software,2002,13(7):1228-1237 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/13/1228.pdf
    [22]Sam M,Ieven LD,Nico J.Self-Adapting concurrency:The DMonA architecture.In:Proc.of the 1st Workshop on Self Healing Systems (WOSS'02).Charleston:ACM press,2002.43-48.
    [23]Reill YDA,Tal EBB,Laws A.An instrumentation and control based approach for distributed application management and adaptation.In:Proc.of the 1st Workshop on Self Healing Systems (WOSS'02).Charleston:ACM press,2002.61-66.
    [24]Garlan ID,Shaw M.An introduction to software architecture.Technique Report,CMU/SEI-94-TR-21,Carnegie Mellon University,1994.
    [25]Gao Y,Wang GR,Zhao HQ.An abstract model of software architecture.Chinese Journal of Computers,2002,25(7):730-736 (in Chinese with English abstract).
    [26]Taylor RN,Medvidovic N,Anderson KM,Dubrow DL.A component and message based architectural style for GUI software.IEEE Trans.on Software Engineering,1996,22(6):390-406.
    [27]Medvidovic N,Taylor RN.A classification and comparison framework for software architecture description languages.IEEE Trans.on Software Engineering,2000,26(1):483-491.
    [28]Zhao WY,Zhang Z.A research on XML based architecture description language-XBA.ACTA Electronica Sinica,2002,12(A):2036-2039 (in Chinese with English abstract).
    [29]Bell WH,Cameron DG,Millar AP,Capozza L,Stockinger K,OptorSim FZ.A grid simulator for studying dynamic data replication strategies.Int' 1 Journal of High Performance Computing Applications,2003,17(4):403-416.
    [18]尚尔凡,都志辉.基于虚拟组织和小世界模型的高效网格服务定位机制.计算机研究与发展,2003,40(12):1743-1748.
    [20]张世琨,张文娟,常欣,王立福,杨芙清.基于软件体系结构的可复用构件制作和组装.软件学报,2001,12(9):1351-1358.
    [21]孙昌爱,金茂忠,刘超.软件体系结构研究综述.软件学报,2002,13(7):1228-1237.http://www.jos.org.cn/1000-9825/13/1228.pdf
    [25]高原,王国仁,赵会群.软件体系结构的抽象模型.计算机学报,2002,25(7):730-736.
    [28]赵文耘,张志.基于XML的构架描述语言XBA的研究.电子学报,2002,12(A):2036-2039.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陈磊,李三立.网格数据复本管理的动态自适应软件体系结构.软件学报,2006,17(6):1436-1447

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

京公网安备 11040202500063号