Virtual Time and Timeout in Client-Server Networks

(Extended Abstract)
  • Jayadev Misra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6916)


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.


Single Machine Causal Model Discrete Event Simulation Logical Time Concurrent Programming 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Almeida, P.S., Baquero, C., Fonte, V.: Interval tree clocks. In: Baker, T.P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol. 5401, pp. 259–274. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 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. 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
  4. 4.
    Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)CrossRefzbMATHGoogle Scholar
  5. 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
  6. 6.
    Misra, J.: Distributed discrete event simulation. Computing Surveys 18(1), 39–65 (1986)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Misra, J., Cook, W.: Computation orchestration: A basis for wide-area computing. Software and Systems Modeling (SoSyM) 6(1), 83–110 (2007)CrossRefGoogle Scholar
  8. 8.
    Morgan, C.: Global and logical time in distributed algorithms. Information Processing Letters 20(4), 189–194 (1985)CrossRefGoogle Scholar
  9. 9.
    Torres-Rojas, F.J., Ahamad, M.: Plausible clocks: Constant size logical clocks for distributed systems (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jayadev Misra
    • 1
  1. 1.The University of Texas at AustinAustinUSA

Personalised recommendations