IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Pattern-based Composition and Analysis of Virtually Synchronized Real-Time Distributed Systems

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/29941

Files in this item

File Description Format
PDF multi-rate-pals-techreport.pdf (1MB) Multi-Rate PALS technical report PDF
Title: Pattern-based Composition and Analysis of Virtually Synchronized Real-Time Distributed Systems
Author(s): Al-Nayeem, Abdullah; Sha, Lui; Cofer, Darren D.; Miller, Steven M.
Subject(s): Design patterns virtual synchronization complexity reduction
Abstract: Designing and verifying distributed protocols in a multi-rate asynchronous system is, in general, extremely difficult when the distributed computations require consistent input views, consistent actions and synchronized state transitions. In this paper, we address this problem and introduce a formal, complexity-reducing architectural pattern, called Multi-Rate PALS system, to support virtual synchronization in multi-rate distributed computations. The pattern supports a component to be virtually synchronized with other components in different instantiations of this pattern. We present an application of a hierarchical control system to show that the composition of these instantiations can be used to achieve desired system-level properties, such as distributed consistency and distributed coordination. We verify the logical synchronization guarantee of this pattern which holds as long as the pattern assumptions are satisfied. We also discuss the correctness analysis necessary to validate these assumptions and provide a tool support to perform this analysis automatically on the AADL models.
Issue Date: 2012-02-20
Genre: Technical Report
Type: Text
Language: English
URI: http://hdl.handle.net/2142/29941
Publication Status: unpublished
Peer Reviewed: not peer reviewed
Date Available in IDEALS: 2012-02-20
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 510
  • Downloads this Month: 9
  • Downloads Today: 2

Browse

My Account

Information

Access Key