Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Protocol engineering from Estelle specifications
Bibliography: leaves 129-132.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2015
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613217109311488 |
|---|---|
| access_status_str | Open Access |
| author | Wheeler, Graham |
| author2 | Kritzinger, Pieter S |
| author_browse | Kritzinger, Pieter S Wheeler, Graham |
| author_facet | Kritzinger, Pieter S Wheeler, Graham |
| author_sort | Wheeler, Graham |
| collection | Thesis |
| description | Bibliography: leaves 129-132. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/13530 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:32:37.404Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/13530 Protocol engineering from Estelle specifications Wheeler, Graham Kritzinger, Pieter S Computer Science Bibliography: leaves 129-132. The design of efficient, reliable communication protocols has long been an area of active research in computer science and engineering, and will remain so while the technology continues to evolve, and information becomes increasingly distributed. This thesis examines the problem of predicting . the performance of a multi-layered protocol system directly from formal specifications in the ISO specification language Estelle, a general-purpose Pascal-based language with support for concurrent processes in the form of communicating extended finite-state machines. The thesis begins with an overview of protocol engineering, and a discusses the areas of performance evaluation and protocol specification. Important parts of the mathematics of discrete-time semi-Markov processes are presented to assist in understanding the approaches to performance evaluation described later. Not much work has been done to date in the area of performance prediction from specifications. The idea was first mooted by Rudin, who illustrated it with a simple model based on the global state reachability graph of a set of synchronous communicating FSMs. About the same time Kritzinger proposed a closed multiclass queueing model. Both of these approaches are described, and their respective strengths and weaknesses pointed out. Two new methods are then presented. They have been implemented as part of an Estelle-based CASE tool, the Protocol Engineering Workbench (PE!V). In the first approach, we show how discrete-time semi-Markov chain models can be derived from meta-executions of Estelle specifications, and consider ways of using these models predictively. The second approach uses a structure similar to a global-state graph. Many of the limitations of Rudin's approach are overcome, and our technique produces highly accurate performance predictions. The PEW is also described in some detail, and its use in performance evaluation illustrated with some examples. The thesis concludes with a discussion of the strengths and weaknesses of the new methods, and possible ways of improving them. 2015-07-14T09:03:32Z 2015-07-14T09:03:32Z 1993 Doctoral Thesis Doctoral PhD http://hdl.handle.net/11427/13530 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Computer Science Wheeler, Graham Protocol engineering from Estelle specifications |
| thesis_degree_str | Doctoral |
| title | Protocol engineering from Estelle specifications |
| title_full | Protocol engineering from Estelle specifications |
| title_fullStr | Protocol engineering from Estelle specifications |
| title_full_unstemmed | Protocol engineering from Estelle specifications |
| title_short | Protocol engineering from Estelle specifications |
| title_sort | protocol engineering from estelle specifications |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/13530 |
| work_keys_str_mv | AT wheelergraham protocolengineeringfromestellespecifications |