loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IECIS International Conference on Cooperative Information Systems
Event Composition in Time-Dependent Distributed Systems
Edinburgh, Scotland
September 02-September 04
ISBN: 0-7695-0384-5
C. Liebig, Darmstadt University of Technology
M. Cilia, Darmstadt University of Technology
A. Buchmann, Darmstadt University of Technology
Many interesting application systems, ranging from workflow management and CSCW to air traffic control, are event-driven and time-dependent and must interact with heterogeneous components in the real world. Event services are used to glue together distributed components. They assume a virtual global time base to trigger actions and to order events. The notion of a global time that is provided by synchronized local clocks in distributed systems has a fundamental impact on the semantics of event-driven systems, especially the composition of events. The well studied 2g-precedence model, which assumes that the granularity of global time-base g can be derived from a priori known and bounded precision of local clocks may not be suitable for the Internet where the accuracy and external synchronization of local clocks is best effort and cannot be guaranteed because of large transmission delay variations and phases of disconnection. In this paper we introduce a mechanism based on NTP synchronized local clocks with global reference time injected by GPS time servers. We argue that timestamps of events can be related to global reference time with bounded accuracy and propose that event timestamps are modeled using accuracy intervals. We present algorithms for event composition and event consumption which make use of accuracy interval based timestamping and illustrate the problems that arise due to inaccuracy and message transmission delays.
Index Terms:
distributed active systems, time-dependent distributed systems, distributed event composition, event time stamping
Citation:
C. Liebig, M. Cilia, A. Buchmann, "Event Composition in Time-Dependent Distributed Systems," coopis, pp.70, Fourth IECIS International Conference on Cooperative Information Systems, 1999
Usage of this product signifies your acceptance of the Terms of Use.