A Time and Interaction Model for Open Distributed Timing Computation

  • Limin Shen
  • Shangping Ren
  • Feng Li
  • Yunfeng Mu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4494)


A time and interaction coordination model is presented to address the dynamic changes of interaction topology and real-time constraints among autonomous entities in open distributed timing computation. Driven by events, the model distinguishes between three kinds of entities: time coordinators, interaction coordinators and computation entities, which are separated from traditional autonomous entities based on the separation of concerns. A time coordinator is responsible for controlling real-time behaviors; an interaction coordinator is to coordinate interaction and reconfigure interconnection topology among computation entities; a computation entity is only responsible for performing pure computation. An implementation framework is additionally suggested based on Java Message Service and EJB technology. Finally, an application to a vehicle navigation system is presented, including several traffic control centers, a GPS and a navigator. It illustrates how the model and the framework can be used to achieve both the interaction topology and the timing constraints.


distributed timing computation coordination model real-time separation of concerns message event 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32(4), 444–458 (1989)CrossRefGoogle Scholar
  2. 2.
    Dijkstra, E.: A Discipline of Programming. Prentice Hall, Englewood Cliffs (1976)zbMATHGoogle Scholar
  3. 3.
    Gelernter, D.: Generative communication in Linda. ACM Transactions on Programming Languages and Systems, pp. 80–112 (1985)Google Scholar
  4. 4.
    Heppner, M., Burrbidge, R.: Java Message Service API Tutorial and Reference. Tsinghua University Press, Beijing (2002)Google Scholar
  5. 5.
    Limniotes, T.M.C., Papadopoulos, G.A.: Event-driven coordination of real-time components. Distributed Computing Systems Workshops, 2002. In: Proceedings, pp. 589– 594 (2002)Google Scholar
  6. 6.
    Papadopoulos, G.A., Arbab,F.: Modelling Activities in Information Systems Using the Coordination Language MANIFOLD. In: Proceedings of the 1998 ACM symposium on Applied Computing, pp. 185–193 (1998)Google Scholar
  7. 7.
    Papadopoulos, G.A., Arbab, F.: Coordination of systems with real-time properties in manifold [A]. In: COMPSAC 1996. Proceedings of 20th International Computer Software and Applications Conference, pp. 50–55. IEEE Press, New York (1996)Google Scholar
  8. 8.
    Papadopoulos, G.A., Arbab, F.: Coordination models and languages. Advances in Computers 46, 329–400 (1998)Google Scholar
  9. 9.
    Papathomas, M., Blair, G.S., Coulson, G.: A Model for Active Object Coordination and Its Use for Distributed Multimedia Applications. LNCS, pp. 162–175. Springer, Heidelberg (1995)Google Scholar
  10. 10.
    Ren, S., Agha, G.A.: RTsynchronizer: Language Support for Real-Time Specifications in Distributed Systems. In: ACM SIGPLAN Workshop on Languages, Compilers and Tools for Real-Time Systems, La Jolla, California (1995)Google Scholar
  11. 11.
    Ren, S., Shen, L., Tsai, J.: Reconfigurable coordination model for dynamic autonomous real-time systems. In: The IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pp. 60–67. IEEE, New York (2006)Google Scholar
  12. 12.
    Roman, E., Sriganesh, R.P.: Mastering Enterprise JavaBeans. Publishing House of Electronic Industry, Beijing (2005)Google Scholar
  13. 13.
    Wills, L., Kennan, S.: An open platform for reconfigurable control. IEEE Control Systems Magazine 21(3), 49–60 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Limin Shen
    • 1
  • Shangping Ren
    • 2
  • Feng Li
    • 1
  • Yunfeng Mu
    • 1
  1. 1.Department of Computer Science and Technology, Yanshan University, Qinhuangdao, Hebei, 066004China
  2. 2.Department of Computer Science, Illinois Institute of Technology, Chicago, IL, 60616USA

Personalised recommendations