Award Date

1-1-1992

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Committee Member

Ajoy Kumar Datta

Number of Pages

61

Abstract

A network protocol is a specific type of a distributed system since it is somewhat loosely connected and communicates with the other processes in the network via message passing over the communication links of the network; A hard real-time system requires that the termination of each task occur within a predefined time limit in order to maintain system integrity; The global state of the system depends on the state of each processor in the system which is determined by the values of the variables and the messages contained in the channel(s) common to that processor. The set of global states can be split up into two categories, legal and illegal. A self-stabilizing system will force the system to converge to a legal state regardless of the current state (legal or illegal) in a finite number of steps. So, the system can tolerate some faults automatically without user intervention. This thesis presents self-stabilizing versions of the X.25 connection management protocol, X.25 flow control protocol, and the RFMDS system. These modified protocols are shown to be more fault tolerant and robust than their corresponding existing protocols. (Abstract shortened by UMI.).

Keywords

Network; Protocols; Self; Stabilizing

Controlled Subject

Computer science

File Format

pdf

File Size

2396.16 KB

Degree Grantor

University of Nevada, Las Vegas

Language

English

Permissions

If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to digitalscholarship@unlv.edu and include clear identification of the work, preferably with URL.

Identifier

https://doi.org/10.25669/a7gq-hosr


Share

COinS