Skip to main content
SpringerLink
Log in
Book cover

International Colloquium on Theoretical Aspects of Computing

ICTAC 2011: Theoretical Aspects of Computing – ICTAC 2011 pp 1–3Cite as

Virtual Time and Timeout in Client-Server Networks

(Extended Abstract)

  • Conference paper

  • 418 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6916))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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)

    Chapter  Google Scholar 

  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 

  4. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)

    Article  MATH  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 

  6. Misra, J.: Distributed discrete event simulation. Computing Surveys 18(1), 39–65 (1986)

    Article  MathSciNet  Google Scholar 

  7. Misra, J., Cook, W.: Computation orchestration: A basis for wide-area computing. Software and Systems Modeling (SoSyM) 6(1), 83–110 (2007)

    Article  Google Scholar 

  8. Morgan, C.: Global and logical time in distributed algorithms. Information Processing Letters 20(4), 189–194 (1985)

    Article  Google Scholar 

  9. Torres-Rojas, F.J., Ahamad, M.: Plausible clocks: Constant size logical clocks for distributed systems (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Texas at Austin, Austin, Texas, USA

    Jayadev Misra

Authors
  1. Jayadev Misra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. International Institute for Software Technology, The United Nations University, Casa Silva Mendes, Est. do Engenheiro Trigo No. 4, Macau, China

    Antonio Cerone

  2. Data Abstraction (Pty) Ltd, 7 Saint David’s Park, Saint David’s Place, Parktown, Johannesburg, South Africa

    Pekka Pihlajasaari

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Misra, J. (2011). Virtual Time and Timeout in Client-Server Networks. In: Cerone, A., Pihlajasaari, P. (eds) Theoretical Aspects of Computing – ICTAC 2011. ICTAC 2011. Lecture Notes in Computer Science, vol 6916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23283-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23283-1_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23282-4

  • Online ISBN: 978-3-642-23283-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation