Virtual Time and Timeout in Client-Server Networks
This paper proposes that virtual time and virtual time-outs should be available as tools for programming distributed systems. Virtual time is already used for event ordering in distributed systems [4,3,5,1,9], though the numeric value of virtual time is irrelevant in this context (see Section 2). Virtual time-out has not been used in distributed systems. Virtual clock, i.e., virtual time and time-outs, is used in discrete event simulation applications though such applications are usually implemented on single machines using a single virtual clock, rather than on distributed systems.
KeywordsSingle Machine Causal Model Discrete Event Simulation Logical Time Concurrent Programming
Unable to display preview. Download preview PDF.
- 2.Bagrodia, R., Mani Chandy, K., Misra, J.: A message based approach to discrete event simulation. IEEE Transactions on Software Engineering SE-13(6) (1987)Google Scholar
- 3.Fidge, C.J.: Timestamps in message-passing systems that preserve the partial ordering. In: Raymond, K. (ed.) Proc. of the 11th Australian Computer Science Conference (ACSC 1988), pp. 56–66 (February 1988)Google Scholar
- 5.Mattern, F.: Virtual time and global states of distributed systems. In: Cosnard, M. (ed.) Proc. Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, France, pp. 215–226. Elsevier, Amsterdam (1988)Google Scholar
- 9.Torres-Rojas, F.J., Ahamad, M.: Plausible clocks: Constant size logical clocks for distributed systems (1996)Google Scholar