Abstract
The Stanford Event Heap has been shown to provide appropriate support for constructing interactive workspace applications. Given this success it is natural to consider the Event Heap as a platform to support other classes of Ubiquitous Computing applications. In this paper we argue that the distributed, spontaneous nature of these applications places additional demands on the Event Heap that require extensions to both the engineering and API. Suitable extensions are described and their use to support a typical Ubicomp application is discussed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
We have omitted discussion of ‘eval’ for brevity as it is not important for understanding the contribution of this paper.
Note that total ordering is the result of the current centralised implementation, not a requirement of the Event Heap paradigm per se.
Note that bridging agents provide a mechanism for propagation of events between Event Heaps and are not required for the propagation of events between separate distributed instances of a single Event Heap.
References
Xu LA, Liskov B (1989) A design for a fault-tolerant distributed implementation of Linda Andrew Xu and Barbara Liskov. In: Nineteenth international symposium on fault-tolerant computing (FTCS-19), pp 199–206, June (http://ieeexplore.ieee.org/iel2/251/3238/00105566.pdf)
Rowstron AIT, Wood AM (1996) Solving the Linda multiple rd problem using the copy-collect primitive. In: Ciancarini P, Hankin C (eds) Proceedings of coordination ’96, coordination languages and models. vol 1061. Lecture notes in computer science, Springer, Berlin Heidelberg New York, pp 357–367
Rowstron AIT, Wood AM (1997) Bonita: a set of tuple space primitives for distributed coordination. In: Proceedings of the 30th Hawaii international conference on system sciences, IEEE computer society (0-8186-7743-0 379)
Johanson B, Fox A, Winograd T (2002) The interactive workspaces project: experiences with ubiquitous computing rooms. IEEE pervasive computing magazine, vol 1(2), April
Johanson B (2003) Application coordination infrastructure for ubiquitous computing rooms. PhD thesis, Stanford University, Stanford, December (pdf-http://graphics.stanford.edu/~bjohanso/dissertation/johanson-thesis.pdf)
Gelernter D (1985) Generative communication in Linda. ACM transactions on programming languages and systems. ACM Press, New York 7(1):80–112 (0164-0925) (http://doi.acm.org/10.1145/2363.2433)
Cristian F (1996) Group majority and strict agreement in timed asynchronous distributed systems. In: The proceedings of the twenty-sixth annual international symposium on fault-tolerant computing (FTCS ’96), Sendai, Japan, pp 178–189, June
Picco GP, Murphy AL, Roman G-C (1999) LIME: Linda meets mobility. In: Proceedings of the 21st international conference on Software engineering. IEEE Computer Society Press, Los Angeles, California, USA, pp 368–377 (1-58113-074-0)
Hupfer S (1990) Melinda: Linda with multiple tuple spaces. Technical Report YALEU/DCS/RR-766, Department of Computer Science, Yale University, New Haven, Connecticut, USA, February
Leichter JS (1989) Shared tuple memories, shared memories, buses and LAN’s—Linda implementations across the spectrum of connectivity. PhD thesis, Department of Computer Science, Yale University, New Haven, Connecticut, USA, July
Lamport L (1978) Time clocks and the ordering of events in a distributed system. Communications of the ACM, ACM Press, New York 21(7):558–565 (0001-0782) (http://doi.acm.org/10.1145/359545.359563)
Román M, Hess C, Cerqueira R, Ranganathan A, Campbell RH, Nahrstedt K (2002) A middleware infrastructure for active spaces. IEEE pervasive computing. IEEE computer society 1(4):74–83
Davies N, Wade S, Friday A, Blair G (1997) Limbo: a tuple space based platform for adaptive mobile applications. In: Joint international conference on open distributed processing and distributed platforms (ICODP/ICDP ’97). Chapman and Hall, Toronto, Canada
Davies N, Friday A, Wade S, Blair G (1998) L2imbo: a distributed systems platform for mobile computing. ACM mobile networks and applications (MONET): special issue on protocols and Software paradigms of mobile networks 3(2):143–156 (http://delivery.acm.org/10.1145/300000/294529/p143-davies.pdf)
Wyckoff P, McLaughry SW, Lehman TJ, Ford DA (1998) T Spaces. IBM Syst J 37(3):454–474
Floyd S, Van Jacobson, McCanne S, Liu C-G, Zhang L (1995) A reliable multicast framework for light-weight sessions and application level framing. In: Proceedings of the conference on applications, technologies, architectures, and protocols for computer communication. ACM Press, Cambridge, Massachusetts, USA, pp 342–356 (0-89791-711-1) (http://doi.acm.org/10.1145/217382.217470)
Kindberg T, Barton J, Morgan J, Becker G, Bedner I, Caswell D, Debaty P, Gopal G, Frid M, Krishnan V, Morris H, Pering C, Schettino J, Serra B, Spasojevic M (2000) People, places, things: Web presence for the real world. In: Proceedings of 3rd IEEE workshop of mobile computing systems and applications (WMCSA 2000). IEEE Computer Society, Monterey, California, pp 19–30, December
Acknowledgements
This work was supported by EPSRC project Grid based Medical Devices for Everyday Health (EPSRC GR/R85877) and the European Union funded Simplicity project (IST-2004-507558).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Storz, O., Friday, A. & Davies, N. Supporting ordering and consistency in a distributed Event Heap for Ubiquitous Computing. Pers Ubiquit Comput 10, 45–49 (2006). https://doi.org/10.1007/s00779-005-0039-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-005-0039-2