• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Cai, Chao (Cai, Chao.) | Qiu, Zong-Yan (Qiu, Zong-Yan.) | Yang, Hong-Li (Yang, Hong-Li.) | Zhao, Xiang-Peng (Zhao, Xiang-Peng.)

收录:

EI Scopus SCIE CSCD

摘要:

Cooperative distributed system covers a wide range of applications such as the systems for industrial controlling and business-to-business trading, which are usually safety-critical. Coordinated exception handling (CEH) refers to exception handling in the cooperative distributed systems, where exceptions raised on a peer should be dealt with by all relevant peers in a consistent manner. Some CEH algorithms have been proposed. A crucial problem in using these algorithms is how to develop the peers which are guaranteed coherent in both normal execution and exceptional execution. Straightforward testing or model checking is very expensive. In this paper, we propose an effective way to rigorously develop the systems with correct CEH behavior. Firstly, we formalize the CEH algorithm by proposing a Peer Process Language to precisely describe the distributed systems and their operational semantics. Then we dig out a set of syntactic conditions, and prove its sufficiency for system coherence. Finally, we propose a global-to-local approach, including a language describing the distributed systems from a global perspective and a projection algorithm, for developing the systems. Given a well-formed global description, a set of peers can be generated automatically. We prove the system composed of these peers satisfies the conditions, that is, it is always coherent and correct for CEH.

关键词:

distributed system exception handling fault tolerant formal methods

作者机构:

  • [ 1 ] [Cai, Chao]Peking Univ, Sch Math Sci, LMAM, Beijing 100871, Peoples R China
  • [ 2 ] [Qiu, Zong-Yan]Peking Univ, Sch Math Sci, LMAM, Beijing 100871, Peoples R China
  • [ 3 ] [Zhao, Xiang-Peng]Peking Univ, Sch Math Sci, LMAM, Beijing 100871, Peoples R China
  • [ 4 ] [Cai, Chao]Peking Univ, Sch Math Sci, Dept Informat, Beijing 100871, Peoples R China
  • [ 5 ] [Qiu, Zong-Yan]Peking Univ, Sch Math Sci, Dept Informat, Beijing 100871, Peoples R China
  • [ 6 ] [Zhao, Xiang-Peng]Peking Univ, Sch Math Sci, Dept Informat, Beijing 100871, Peoples R China
  • [ 7 ] [Yang, Hong-Li]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China

通讯作者信息:

  • [Cai, Chao]Peking Univ, Sch Math Sci, LMAM, Beijing 100871, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY

ISSN: 1000-9000

年份: 2009

期: 2

卷: 24

页码: 238-249

1 . 9 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

JCR分区:3

中科院分区:1

被引次数:

WoS核心集被引频次: 1

SCOPUS被引频次: 2

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:5909/2950563
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司