Sept. 4, 2006 to Sept. 8, 2006
Joseph Slember , Carnegie Mellon University, USA
Priya Narasimhan , Carnegie Mellon University, USA
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2006.99
Nondeterminism is a source of problems for distributed replication because it makes it difficult to keep replicas consistent as they execute, process invocations and modify their internal states. Even if a middleware application is completely deterministic, the underlying middleware, e.g., the ORB, can continue to remain a source of nondeterminism. The paper presents our analysis of an open-source ORB from the viewpoint of nondeterminism. Our approach identifies the various sources of nondeterminism within the ORB. Our results demonstrate that while ORBs can contain several apparently nondeterministic system calls and functions, only a fraction of them manifest as actual nondeterminism and pose a threat to replica consistency.
Joseph Slember, Priya Narasimhan, "Nondeterminism in ORBs: The Perception and the Reality", DEXA, 2006, 2012 23rd International Workshop on Database and Expert Systems Applications, 2012 23rd International Workshop on Database and Expert Systems Applications 2006, pp. 379-384, doi:10.1109/DEXA.2006.99