Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Reinventing Computing for Real Time

Edward A. Lee and Yang Zhao

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2006-83
May 30, 2006

http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-83.pdf

This paper studies models of computation, software techniques, and analytical models for distributed timed systems. By ¿timed systems¿ we mean those where timeliness is an essential part of the behavior. By ¿distributed systems¿ we mean computational systems that are interconnected on a network. Applications of timed distributed systems include industrial automation, distributed immersive environments, advanced instrumentation systems, networked control systems, and many modern embedded software systems that integrate networking. The introduction of network time protocols such as NTP (at a coarse granularity) and IEEE 1588 (at a fine granularity) makes possible time coherence that has not traditionally been part of the computational models in networked systems. The main question we address in this paper is: Given time synchronization with some known precision, how does this change how distributed applications are designed and developed? A second question we address is: How can time synchronization help with realizing coordinated real-time events.

Author Comments: See the published version


BibTeX citation:

@techreport{Lee:EECS-2006-83,
    Author = {Lee, Edward A. and Zhao, Yang},
    Title = {Reinventing Computing for Real Time},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2006},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-83.html},
    Number = {UCB/EECS-2006-83},
    Note = {See the <a href="http://ptolemy.eecs.berkeley.edu/publications/papers/07/reinventingcomputing/">published version</a>},
    Abstract = {This paper studies models of computation, software techniques,
and analytical models for distributed timed systems. By ¿timed
systems¿ we mean those where timeliness is an essential part of the behavior.
By ¿distributed systems¿ we mean computational systems that
are interconnected on a network. Applications of timed distributed systems
include industrial automation, distributed immersive environments,
advanced instrumentation systems, networked control systems, and many
modern embedded software systems that integrate networking. The introduction
of network time protocols such as NTP (at a coarse granularity)
and IEEE 1588 (at a fine granularity) makes possible time coherence
that has not traditionally been part of the computational models
in networked systems. The main question we address in this paper is:
Given time synchronization with some known precision, how does this
change how distributed applications are designed and developed? A second
question we address is: How can time synchronization help with
realizing coordinated real-time events.}
}

EndNote citation:

%0 Report
%A Lee, Edward A.
%A Zhao, Yang
%T Reinventing Computing for Real Time
%I EECS Department, University of California, Berkeley
%D 2006
%8 May 30
%@ UCB/EECS-2006-83
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-83.html
%F Lee:EECS-2006-83