An implementation and analysis of a randomized distributed stack /
This thesis presents an algorithm for a randomized distributed stack, a coded simulator for examining its behavior, and an analysis of data collected from simulations configured to investigate its performance in particular situations. This randomized distributed stack represents an experimental ext...
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
[Place of publication not identified] :
[publisher not identified] ;
2001.
|
| Subjects: | |
| Online Access: | Link to OAK Trust copy |
| Summary: | This thesis presents an algorithm for a randomized distributed stack, a coded simulator for examining its behavior, and an analysis of data collected from simulations configured to investigate its performance in particular situations. This randomized distributed stack represents an experimental extension of the probabilistic quorum algorithm of Malki et al. [5,4] and the random regular register of Welch and Lee [3]. Employing the probabilistic quorum algorithm in the same manner as the random regular register, the randomized distributed stack stands to positively affect the load and availability of a system. Popping this randomized distributed stack, however, sometimes returns incorrect values. Analysis of the data assembled reveals two interesting conclusions: 1) as the number of uninterrupted pops increases, the variance of the pop success percentage increases, and 2) for a fixed quorum size percentage, a larger system of data servers yields a higher pop success percentage. Further research remains to fully characterize and generalize the behavior of the randomized distributed stack. |
|---|---|
| Item Description: | Vita. "Major Subject: Computer Science". |
| Physical Description: | viii, 48 leaves : illustrations ; 28 cm. |
| Bibliography: | Includes bibliographical references (leaf 25). |