Abstract
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.
Supported by the State Scholarship Foundation, China (Grant No.2003813003).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32(4), 444–458 (1989)
Dijkstra, E.: A Discipline of Programming. Prentice Hall, Englewood Cliffs (1976)
Gelernter, D.: Generative communication in Linda. ACM Transactions on Programming Languages and Systems, pp. 80–112 (1985)
Heppner, M., Burrbidge, R.: Java Message Service API Tutorial and Reference. Tsinghua University Press, Beijing (2002)
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)
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)
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)
Papadopoulos, G.A., Arbab, F.: Coordination models and languages. Advances in Computers 46, 329–400 (1998)
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)
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)
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)
Roman, E., Sriganesh, R.P.: Mastering Enterprise JavaBeans. Publishing House of Electronic Industry, Beijing (2005)
Wills, L., Kennan, S.: An open platform for reconfigurable control. IEEE Control Systems Magazine 21(3), 49–60 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, L., Ren, S., Li, F., Mu, Y. (2007). A Time and Interaction Model for Open Distributed Timing Computation. In: Jin, H., Rana, O.F., Pan, Y., Prasanna, V.K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2007. Lecture Notes in Computer Science, vol 4494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72905-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-72905-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72904-4
Online ISBN: 978-3-540-72905-1
eBook Packages: Computer ScienceComputer Science (R0)