Show simple item record

dc.contributor.authorLee, I.en
dc.contributor.authorPhilippou, Annaen
dc.contributor.authorSokolsky, O.en
dc.creatorLee, I.en
dc.creatorPhilippou, Annaen
dc.creatorSokolsky, O.en
dc.description.abstractThe Algebra of Communicating Shared Resources (ACSR) is a timed process algebra which extends classical process algebras with the notion of a resource. It takes the view that the timing behavior of a real-time system depends not only on delays due to process synchronization, but also on the availability of shared resources. Thus, ACSR employs resources as a basic primitive and it represents a real-time system as a collection of concurrent processes which may communicate with each other by means of instantaneous events and compete for the usage of shared resources. Resources are used to model physical devices such as processors, memory modules, communication links, or any other reusable resource of limited capacity. Additionally, they provide a convenient abstraction mechanism for capturing a variety of aspects of system behavior. In this paper we give an overview of ACSR and its probabilistic extension, PACSR, where resources can fail with associated failure probabilities. We present associated analysis techniques for performing qualitative analysis (such as schedulability analysis) and quantitative analysis (such as resource utilization analysis) of process-algebraic descriptions. We also discuss mappings between probabilistic and non-probabilistic models, which allow us to use analysis techniques from one algebra on models from the other. © 2007 Elsevier Inc. All rights reserved.en
dc.sourceJournal of Logic and Algebraic Programmingen
dc.subjectReal time systemsen
dc.subjectProbabilistic logicsen
dc.subjectTelecommunication linksen
dc.subjectReal-time systemsen
dc.subjectData storage equipmenten
dc.subjectProgram processorsen
dc.subjectAlgebra of Communicating Shared Resources (ACSR)en
dc.subjectMemory modulesen
dc.subjectProcess algebraen
dc.subjectResource modelingen
dc.subjectSchedulability analysisen
dc.titleResources in process algebraen
dc.description.endingpage122 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.source.abbreviationJ.Logic.Algebraic Program.en

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record