• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus SCIE CSCD

Abstract:

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.

Keyword:

exception handling fault tolerant formal methods distributed system

Author Community:

  • [ 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

Reprint Author's Address:

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

Show more details

Related Keywords:

Related Article:

Source :

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY

ISSN: 1000-9000

Year: 2009

Issue: 2

Volume: 24

Page: 238-249

1 . 9 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

JCR Journal Grade:3

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:405/10596294
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.