Notes on real-time distributed database systems stability
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 560-564
- https://doi.org/10.1109/jcit.1990.128328
Abstract
Issues regarding the effect of routing and load-balancing algorithms on the stability of a fault-tolerant distributed database system are examined. Reference is mainly to control algorithms. It is shown that the behavior of the routing algorithm is vital for the dependability of the system, and that the transitions induced by the algorithm should be stable or at least transitively stable. Degradation indexes are defined for the system dependability, and some open questions are raised.Keywords
This publication has 10 references indexed in Scilit:
- Analysis of workload influence on dependabilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Distributed fault-tolerant real-time systems: the Mars approachIEEE Micro, 1989
- An algebraic description of some state-dependent failure mechanismsInformation Processing Letters, 1988
- Load sharing in distributed systems with failuresActa Informatica, 1988
- Information Systems: A Challenge for Computers and Communications ReliabilityIEEE Journal on Selected Areas in Communications, 1986
- Software safety: why, what, and howACM Computing Surveys, 1986
- Adaptive load sharing in homogeneous distributed systemsIEEE Transactions on Software Engineering, 1986
- Stability and Distributed Scheduling AlgorithmsIEEE Transactions on Software Engineering, 1985
- State dependency issues in evaluating distributed database availabilityComputer Networks (1976), 1984
- Load balancing in homogeneous broadcast distributed systemsPublished by Association for Computing Machinery (ACM) ,1982