期刊文献+

网状结构网格服务可靠性模型研究

A reliability model for network-structured grid services
下载PDF
导出
摘要 针对已有简化网格服务可靠性模型无法精确反映网格网状拓扑结构特性的问题,提出了一种把已有简化网格服务可靠性模型扩展为网状拓扑结构的网状结构网格服务可靠性模型。同时,基于网状结构服务可靠性模型,提出了一种适用于网状结构服务可靠性模型的服务可靠性评估算法,该算法通过形式化描述模型以及化简求解获得网格服务的可靠性分布。实验表明,网状结构服务可靠性模型以及可靠性评估算法不仅兼容已有简化网格服务可靠性模型,而且适用于复杂网状结构网格系统建模。 To address the problem that the existing simplified reliability models for grid services can not reflect the characteristic of network-structured topology of grid services, a network-structured reliability model that extends the topologies of the existing simplified reliability models to the network-structured topology is proposed, and based on the network-structured reliability model, an algorithm for evaluating the grid service reliability distribution is presented. The algorithm obtains the reliability distribution of grid services based on formalized specification and simplified solving procedures. The experimental results show that the network-structured reliability model and the algorithm for evaluating the grid service reliability distribution can not only be compatible with the existing simplified service models, but also be adapted to the complex network-structured topology of grid.
出处 《高技术通讯》 CAS CSCD 北大核心 2012年第1期14-19,共6页 Chinese High Technology Letters
基金 国家自然科学基金(60773118)和863计划(2009AA01Z108)资助项目:
关键词 网格 服务可靠性 网状结构 grid, service reliability, network-structured topology
  • 相关文献

参考文献11

  • 1Dai Y S, Levitin G. Reliability and performance of tree-structured grid services. IEEE Transactions on Reliability, 2006,55 ( 2 ) : 337-349.
  • 2Lin M S, Chang M S. Chen D J, et al. The distributed program reliabilitv analysis on ring-type topologies. Com- puters and Operations Research ,2001,28 ( 7 ) :625-635.
  • 3Levitin G, Dai Y S. Service reliability and performance in grid system with star topology. Reliability Engineering and System Safety,2007,92( 1 ) :40-46.
  • 4郭夙昌,杨波,黄洪钟.考虑节点失效恢复能力的网格服务可靠性建模与分析[J].西安交通大学学报,2008,42(6):693-697. 被引量:7
  • 5Levitin G, Dai Y S. Performance and reliabilitv of a star topology, grid service with data dependency and two types of failure, lie Trans, 2007,39 ( 8 ) : 783-794.
  • 6Dai Y S, Levitin G, Trivedi K S. Performance and relia- bility of tree-structured grid services considering data dependence and failure correlation. IEEE Transactiom on Computers ,2007,56( 7 ) :925-936.
  • 7Abudhagir US, Shanmugavel S. Performance optimization of tree structured grid services considering influence of error rate. In : Proceedings of the 2009 International Conference on Information Management and Engineering, Kuala Lumpur, Malaysia, 2009.471-474.
  • 8Dai Y S, Levitin G. Optimal resource allocation for maximizing performance and reliability in tree-structured grid services. IEEE Transactions on Reliability, 2007,56 ( 3 ) : 444-453.
  • 9Dai Y S, Levitin G, Wang X L. Optimal task partition and distribution in grid serviee system with common cause failures. Future Generation Computer Systems, 2007, 23 (2) :209-218.
  • 10Dai Y S, Xie M, Wang X L. A heuristic algorithm for reliability modeling and analysis of grid systems. IEEE Transactions on Systems, Man, and Cybernetics Society, Part A : Systems and Humans, 2007,37 ( 2 ) : 189-200.

二级参考文献11

  • 1邱敏,桂小林.实现可靠计算的容错网格结构[J].微电子学与计算机,2005,22(7):99-102. 被引量:7
  • 2FOSTER I. The grid: a new infrastructure for 21st century science [J].Physics Today, 2002, 55(2):42- 47.
  • 3DAI Yuansun, XIE Min, POH K L. Reliability of grid service systems [J].Computers and Industrial Engineering, 2006, 50(1/2) : 130-147.
  • 4LEVITIN G, DAI Yuansun. Service reliability and performance in grid system with star topology [J].Reliability Engineering and System Safety, 2007, 92 (1) :40-46.
  • 5DAI Yuansun, LEVITIN G, WANG Xiaolong. Optimal task partition and distribution in grid service system with common cause failures [J]. Future Generation Computer Systems, 2007, 23(2) :209-218.
  • 6YANG Bo, XIE Min. A study of operational and testing reliability in software reliability analysis [J].Reliability Engineering and System Safety, 2000, 70(3): 323-329.
  • 7JOZSEF K, PETER K. A migration framework for executing parallel programs in the grid [C]// Proceedings of 2nd European Across Grids Conference. Berlin, Germany: Springer-Verlag, 2004 : 80-89.
  • 8HEDDAYA A, HELAL A. Reliability, availability, dependability and performability: a user-centered view [EB/OL]. [2006-11-08]. http://www. cs. bu. edu/ techreports/pdf/1997-011-reliability-def.pdf.
  • 9XIE Min. Software reliability modeling [M]. Singapore:World Scientific Publishing Company, 1991.
  • 10Global Grid Forum Performance Working Group. A grid monitoring architecture [EB/OL]. [-2006-08-27].http: // www-didc.lbl. gov/GGF-PERF/GMA-WG/ papers/GWD-GP-16-3.pdf.

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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