文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > A Simple Toy Example of a Distributed System On the Design of a Connecting Switch
侵权投诉

A Simple Toy Example of a Distributed System On the Design of a Connecting Switch

In this paper the development life-cycle of a design method for distributed systems is explained in close connection with the example of the connecting switch. A connecting switch isa system where stations may get connected, may then send actions, and may

A Simple Toy Example of a Distributed System: On the Design of a Connecting Switch Thomas F: Gritzner Institut fur Informatik Technische Universitat Munchen Postfach 20 24 20, Arcisstr. 21 W{8000 Munchen 2 (Germany)

Abstract In this paper the development life-cycle of a design method for distributed systems is explained in close connection with the example of the connecting switch. A connecting switch is a system where stations may get connected, may then send actions, and may get disconnected it exhibits the behaviour of a very simple protocol. A development life-cycle commonly includes four phases: (1) requirement speci cation (2) design speci cation (3) abstract program design (4) concrete program design. This requires collecting various description formalisms into one design method. Each transition of one phase to a more concrete one is guided by a design decision each veri cation of the corresponding transition result remains as proof obligation. By the case study of a connecting switch the application of the design method will be demonstrated by treating this example within all four phases in order to make the design method more transparent.

1. Introduction A distributed system consists of a family of components that are able on the one hand to work independently (concurrency ) and on the other hand to communicate with each other in order to exchange data or to synchronize for avoiding con icts (cooperation ). A development method for distributed systems provides a framework for organizing the development of a distributed system. Systematic development of distributed systems is important, because a distributed system with more than one active parallel components is hard to test appropriately. A suitable development method should provide an appropriate collection of development steps descending several levels of abstraction guided by design decisions. Usually, one may list the following levels integrated in a development life-cycle starting from the informal level as the most abstract one: 0. 1. 2. 3. 4. informal problem description requirement speci cation design speci cation abstract program (aiming at applicative programming languages) concrete program (aiming at procedural programming languages for e cient implementations)

Di erent levels of abstraction may require various description formalisms to be integrated into one design method. The formalisms of the approach to be presented are listed as follows: 1. trace speci cations (predicates over traces) 2. functional speci cations (stream processing functions) 3. implementation (dealing with abstract& concrete programs)

144

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email