Replicated Computations in a Distributed Switching Environment

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
School of Electrical Engineering | Doctoral thesis (monograph)
Checking the digitized thesis and permission for publishing
Instructions for the author
Date
1994
Major/Subject
Mcode
Degree programme
Language
en
Pages
144
Series
Acta Polytechnica Scandinavica, Mathematics and Computing in Engineering Series, 70
Abstract
Replication of computations in a distributed switching environment is studied. The first topics discussed are the requirements and the other design goals that have to be met by replicated computations in a distributed switching system. The requirements on the grade of service and availability performance objectives are largely set out in the international standards. A structured probability oriented software approach to building a kernel supporting replicated computations is suggested and the functional as well as the probability properties of the replication scheme are investigated. To aid the definition and investigation of the functional properties of the replication scheme a model of computation based on the actor model of Hewitt and Agha is defined and used. The overall replication scheme consists of a loose basic scheme, the real-time computation migration tools, here designated as warm-up algorithms, and the corrective replication tools augmenting the basic scheme. Language methods which enhance the transparency of the replication scheme are also discussed. The work has been done in connection with a redesign project of a distributed digital switching system and the results have largely been implemented in that environment.
Description
Keywords
fault-tolerance, replicated computations, migration of computations, switching
Other note
Citation