More Web Proxy on the site http://driver.im/

article

Extending tuplespaces for coordination in interactive workspaces

Authors:

Armando FoxAuthors Info & Claims

Journal of Systems and Software, Volume 69, Issue 3

Pages 243 - 266

https://doi.org/10.1016/S0164-1212(03)00054-2

Published: 15 January 2004 Publication History

Abstract

The current interest in programming models and software infrastructures to support ubiquitous and environmental computing is heightened by the falling cost of hardware and the ubiquity of local-area wireless networking technologies. Interactive workspaces are technologically augmented team-project rooms that represent a specific sub-domain of ubiquitous computing. We argue both from related work and from our own experience with a prototype that the tuplespace model of communication forms the best basis for a coordination infrastructure for such workspaces. This paper presents the usage and characteristics expected of interactive workspaces, from which we derive a set of key system properties for any coordination infrastructure in an interactive workspace. We show that the design aspects of tuplespaces, augmented with some new extensions, yield a system model, which we call the Event Heap, that satisfies all of the desired properties. We also briefly discuss why other coordination models fall short of the desired properties, and describe our experience using our implementation of the Event Heap model. The paper focuses on a justification of the use of tuplespaces in interactive workspaces, and does not provide a detailed discussion of the Event Heap implementation or our more general experience with interactive workspaces, each of which is treated in detail elsewhere.

References

[1]

Abowd, G., Brotherton, J., Bhalodia, J., 1998. Classroom 2000: a system for capturing and accessing multimedia classroom experiences, in CHI 98: Human Factors in Computing Systems. Los Angeles, CA USA: Association for Computing Machinery.]]

[2]

Adjie-Winoto, W. et al., 1999. The design and implementation of an intentional naming system. Oper. Syst. Rev. (USA), Operating Systems Review 33, 186-201.]]

Digital Library

[3]

Ahuja, S., Carriero, N., Gelernter, D., 1986. Linda and friends. Computer 19 (8), 26-34.]]

Digital Library

[4]

Anderson, J.R., 2000. Learning and memory: an integrated approach, vol. xviii. 2nd ed., Wiley, New York, p. 487.]]

[5]

Banavar, G. et al., 1999. A case for message oriented middleware. in DISC'99: 13th International Symposium on Distributed Computing. 1999. Bratislava, Slovakia: Berlin, Germany: Springer-Verlag.]]

[6]

Brumitt, B. et al., 2000. EasyLiving: technologies for intelligent environments. In: Handheld and Ubiquitous Computing Second International Symposium HUC 2000. 2000. Bristol, UK: Berlin, Germany: Springer-Verlag.]]

[7]

Carzaniga, A., Rosenblum, D.S., Wolf, A.L., 2000. Achieving scalabitity and expressiveness in an Internet-scale event notification service. In: Nineteenth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC). 2000. Portland, OR, USA: New York, NY, USA: ACM.]]

Digital Library

[8]

Cerqueira, R. et al., 2001. Gaia: A Development Infrastructure for Active Spaces. in Ubitools Workshop at Ubicomp 2001. Atlanta, GA.]]

[9]

Coen, M.H. et al., 1999. Meeting the Computational Needs of Intelligent Environments: The Metaglue System. in MANSE99: 1st International Workshop Managing Interactions in Smart Environments. Dublin, Ireland.]]

[10]

Covi, L.M. et al., 1998. A room of your own: what do we learn about support of teamwork from assessing earns in dedicated project rooms? in Cooperative Buildings Integrating Information, Organization, and Architecture First International Workshop CoBuild'98 Proceedings. 1998. Darmstadt, Germany: Berlin, Germany: Springer-Verlag.]]

[11]

Davies, N. et al., 1998. L2imbo: a distributed systems platform for mobile computing. Mobile Networks and Applications 3 (2), 143-156.]]

Digital Library

[12]

De Lara, E., Wallach, D.S., Zwaenepoel, W., 2001. Puppeteer: component-based adaptation for mobile computing. In: 3rd USENIX Symposium on Internet Technologies and Systems. 2001. San Francisco, CA, USA: Berkeley, CA, USA: USENIX Assoc.]]

[13]

Edwards, W.K., Grinter, R., 2001. At Home with Ubiquitous Computing: Seven Challenges. In: Ubicomp 2001. Atlanta, GA, USA.]]

[14]

Esler, M. et al., 1999. Next century challenges: data-centric networking for invisible computing. The Portolano Project at the University of Washington. In: 5th Annual Joint ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'99). Seattle WA USA: New York, NY, USA: ACM 1999.]]

[15]

Eugster, P. et al., 2001. The Many Faces of Publish/Subscribe. Technical Report, MSR-TR-2001-104. Cambridge, UK: Microsoft Research Laboratories. 24. http://research.microsoft.com/users/annemk/papers/tr01_004.ps (Verified: 10/2002).]]

[16]

Fox, A. et al., 2000. Integrating information appliances into an interactive workspace. IEEE Computer Graphics and Applications 20 (3), 54-65.]]

Digital Library

[17]

Gelernter, D., Carriero, N., 1992. Coordination languages and their significance. Communications of the ACM 35 (2), 97-107.]]

Digital Library

[18]

Gelernter, D. et al., 1985. Parallel programming in Linda. In: 1985 International Conference on Parallel Processing. IEEE Comput. Soc. Press, St. Charles IL USA: Washington, DC, USA.]]

[19]

GigaSpaces Platform. White Paper, 2002, New York, NY, USA: GigaSpaces Technologies Ltd. 14. http://www.j-spaces.com/download/GigaSpacesWhitePaper.pdf (Verified 10/2002).]]

[20]

Gryphon Project Home Page, 2002. IBM Research http://www.research.ibm.com/gryphon/home.html (Verified: 10/2002).]]

[21]

Guimbretière, F., Stone, M., Winograd T., 2001. Fluid Interaction with High-resolution Wall-Size Displays. UIST (User Interface Software and Technology): Proceedings of the ACM Symposium. pp. 21-30.]]

[22]

Hasha, R., 1999. Needed: A Common Distributed Object Platform, IEEE Intelligent Systems. pp. 14-16.]]

[23]

Humphreys, G. et al., 2001. WireGL: A scalable graphics system forclusters. Proceedings of the ACM SIGGRAPH Conference on Computer Graphics. pp. 129-140.]]

[24]

JavaSpaces Service Specification, 2000. Palo Alto, CA: SUN Microsystems, http://java.sun.com/products/javaspaces (Verified: 10/ 2002).]]

[25]

Johansen, R., 1991. Leading business teams: how teams can use technology and group process tools to enhance performance, vol. xxiv. Addison-Wesley, Reading, Mass. p. 216.]]

[26]

Johanson, B., Fox, A., 2002. The Event Heap: a coordination infrastructure for interactive workspaces, in Fourth IEEE Workshop on Mobile Computing Systems and Applications. 2002. IEEE Comput. Soc, Callicoon, NY, USA: Los Alamitos, CA, USA.]]

[27]

Johanson, B. et al., 2001. Multibrowsing: Moving Web Content across Multiple Displays. In: Ubicomp 2001. Atlanta, GA, USA.]]

[28]

Johanson, B., Fox, A., Winograd, T., 2002a. The Interactive Workspaces project: experiences with ubiquitous computing rooms. IEEE Pervasive Computing 1 (2), 67-74.]]

Digital Library

[29]

Johanson, B. et al., 2002b. PointRight: Experience with Flexible Input Redirection in Interactive Workspaces, in: ACM Symposium on User Interface Software and Technology (UIST-2002). Paris, France.]]

[30]

Kindberg, T., Fox, A., 2002. System Software for Ubiquitous Computing. In: IEEE Pervasive Computing. pp. 70-81.]]

[31]

Leler, W., 1990. Linda meets Unix. Computer 23 (2), 43-54.]]

Digital Library

[32]

Liston, K., Kunz, J., Fischer, M., 2000. Requirements and benefits of interactive information workspaces in construction. In: 8th International Conference on Computing in Civil and Building Engineering. Stanford, CA, USA.]]

[33]

Mark, G., 2002a. Collaborative Design Within and Between Warrooms. Human-Computer Interaction Journal, submitted for publication.]]

[34]

Mark, G., 2002b. Communications of the ACM 45 (4).]]

[35]

Miller, R., 1968. Response time in man-computer conversational transactions. In: AFIPS Fall Joint Computer Conference.]]

[36]

MQSeries: 2002. Message Oriented Middleware: IBM. http://www-3.ibm.com/software/ts/mqseries/library/whitepapers/mqover/ (Verified: 10/2002).]]

[37]

Munson, M., 1998. System Support for Composing Distributed Applications Using Events. Diploma Dissertation, Department of Computer Science, Cambridge University, Cambridge, UK.]]

[38]

Murphy, A.L., Picco, G.P., Roman, G.C., 2001. LIME: a middleware for physical and logical mobility. In CF--21st International Conference on Distributed Computing Systems. IEEE Comput. Soc., Mesa, AZ, USA: Los Alamitos, CA, USA.]]

[39]

Oki, B. et al., 1993. The Information Bus--an architecture for extensible distributed systems. Oper. Syst. Rev. (USA), Operating Systems Review 27 (5), 58-68.]]

Digital Library

[40]

Picco, G.P., Murphy, A.L., Roman, G.C., 1999. LIME: Linda meets mobility. In: 21st International Conference on Software Engineering (ICSE '99). ACM, Los Angeles, CA, USA: New York, USA.]]

[41]

Picco, G.P., Murphy, A.L., Roman, G.C., 2000. Developing mobile computing applications with LIME. In: International Conference on Software Engineering. ACM, Limerick, Ireland: New York, USA.]]

[42]

Ponnekanti, S. et al., 2001. ICrafter: A Service Framework for Ubiquitous Computing Environments. In: Ubicomp 2001. Atlanta, GA, USA.]]

[43]

Rowstron, A., Wood, A., 1996. Solving the Linda multiple rd problem. in COORDINATION'96. First International Conference on Coordination Models and Languages. Springer-Verlag, Cesena, Italy: Berlin, Germany.]]

[44]

Spreitzer, M., Begel, A., 1999. More flexible data types. in IEEE 8th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE'99). IEEE Comput. Soc., Stanford, CA, USA: Los Alamitos, CA, USA.]]

[45]

Streitz, N. et al., 1999. i-LAND: An interactive Landscape for Creativity and Innovation. In: ACM Conference on Human Factors in Computing Systems (CHI'99). Pittsburgh, PA, USA: ACM Press, New York, NY, USA.]]

[46]

Tandler, P., 2001a. The BEACH Application Model and Software Framework for Synchronous Collaboration in Ubiquitous Computing Environments, In: UbiTools'01 Workshop at Ubicomp 2001. Atlanta, GA.]]

[47]

Tandler, P., 2001b. Software Infrastructure for Ubiquitous Computing Environments: Supporting Synchronous Collaboration with Heterogeneous Devices. In: Ubicomp 2001. Atlanta, GA, USA.]]

[48]

Waldo, J., 1999. The Jini architecture for network-centric computing. Communications of the ACM 42 (7), 76-82.]]

Digital Library

[49]

Weiser, M., 1991. The computer for the 21st century. Scientific American 265 (3), 66-75.]]

[50]

Wyckoff, P. et al., 1998. T spaces. IBM Systems Journal 37 (3), 454-474.]]

Digital Library

[51]

Zhonghua, Y., Duddy, K., 1996. CORBA: a platform for distributed object computing. (A state-of-the-art report on OMG/CORBA). Operating Systems Review 30 (2), 4-31.]]

Digital Library

Cited By

Badam SFisher EElmqvist N(2015)Munin: A Peer-to-Peer Middleware for Ubiquitous Analytics and Visualization SpacesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.233733721:2(215-228)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1109/TVCG.2014.2337337
Pahl CGacitua-Decar VWang MBandara K(2011)Ontology-based composition and matching for dynamic cloud service coordinationInternational Journal of Metadata, Semantics and Ontologies10.1504/IJMSO.2011.0480296:3/4(195-206)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1504/IJMSO.2011.048029
Lin STatar DCortina TWalker EKing LMusicant D(2011)Encouraging parallel thinking through explicit coordination modelingProceedings of the 42nd ACM technical symposium on Computer science education10.1145/1953163.1953292(441-446)Online publication date: 9-Mar-2011
https://dl.acm.org/doi/10.1145/1953163.1953292
Show More Cited By

Index Terms

Extending tuplespaces for coordination in interactive workspaces
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
    2. Other architectures
      1. Heterogeneous (hybrid) systems
2. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Degrees of engagement in interactive workspaces
Social Intelligence Design for Mediated Communication

This paper presents a new perspective of the impact of collaboration technology on the degrees of engagement and specific interaction zones in interactive workspaces. The study is at the intersection of the design of physical work spaces, i.e., bricks, ...
The Interactive Workspaces Project: Experiences with Ubiquitous Computing Rooms

The interactive workspaces project explores new possibilities for people working together in technology-rich spaces. The project focuses on augmenting a dedicated meeting space with large displays, wireless or multimodal devices, and seamless mobile ...
Creation and use of service-based Distributed Interactive Workspaces

Distributed Interactive Workspaces (DIWs) are interactive environments, accessible through different devices, where end users create new content by exploring and aggregating data retrieved from distributed resources in the Web, tailor this content to ...

Reviews

Reviewer: Cristiano diFlora

Interactive workspaces represent an effective application of ubiquitous computing principles. This paper shows how to extend the Linda tuplespace model to support coordination in interactive workspaces. This is quite an interesting work; it clearly defines the key properties for coordination infrastructures in interactive workspaces. The structure of the paper is very linear. Figures and tables provide the reader with the right information at the right time. The work as a whole is a concrete example of how to apply and adapt traditional distributed systems concepts to ubiquitous and pervasive computing. The authors are aware that further exploration of strategies to address crucial issues (such as security, performance, and suitability to different interaction paradigms) is needed; these strategies are briefly summarized in the last pages. Despite this, the paper is quite a stimulating, design-focused work, which offers a way to think about how pervasive computing applications can be written, and made to interact with one another, in a standard manner. The analysis presented is quite valuable, and would definitely assist in the design of coordination infrastructures for pervasive computing. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Systems and Software

Journal of Systems and Software Volume 69, Issue 3

Special issue: Ubiquitous computing

15 January 2004

89 pages

ISSN:0164-1212

Issue’s Table of Contents

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 15 January 2004

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Badam SFisher EElmqvist N(2015)Munin: A Peer-to-Peer Middleware for Ubiquitous Analytics and Visualization SpacesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.233733721:2(215-228)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1109/TVCG.2014.2337337
Pahl CGacitua-Decar VWang MBandara K(2011)Ontology-based composition and matching for dynamic cloud service coordinationInternational Journal of Metadata, Semantics and Ontologies10.1504/IJMSO.2011.0480296:3/4(195-206)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1504/IJMSO.2011.048029
Lin STatar DCortina TWalker EKing LMusicant D(2011)Encouraging parallel thinking through explicit coordination modelingProceedings of the 42nd ACM technical symposium on Computer science education10.1145/1953163.1953292(441-446)Online publication date: 9-Mar-2011
https://dl.acm.org/doi/10.1145/1953163.1953292
Pahl C(2010)Dynamic adaptive service architecture - towards coordinated service compositionProceedings of the 4th European conference on Software architecture10.5555/1887899.1887946(472-475)Online publication date: 23-Aug-2010
https://dl.acm.org/doi/10.5555/1887899.1887946
Edwards WNewman MPoole EMynatt EFitzpatrick GHudson SEdwards KRodden T(2010)The infrastructure problem in HCIProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/1753326.1753390(423-432)Online publication date: 10-Apr-2010
https://dl.acm.org/doi/10.1145/1753326.1753390
Vanderhulst GSchreiber DLuyten KMuhlhauser MConinx KGraham TCalvary GGray P(2009)Edit, inspect and connect your surroundingsProceedings of the 1st ACM SIGCHI symposium on Engineering interactive computing systems10.1145/1570433.1570466(167-176)Online publication date: 15-Jul-2009
https://dl.acm.org/doi/10.1145/1570433.1570466
Artail HAntoun RFawaz K(2009)CRUSTAd Hoc Networks10.1016/j.adhoc.2008.09.0047:6(1064-1081)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1016/j.adhoc.2008.09.004
Tolksdorf RNixon LSimperl E(2008)Towards a tuplespace-based middleware for the Semantic WebWeb Intelligence and Agent Systems10.5555/1454421.14544226:3(235-251)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.5555/1454421.1454422
Tatar DLee JAlaloula Nvan der Schijff JMarsden G(2008)Playground gamesProceedings of the 7th ACM conference on Designing interactive systems10.1145/1394445.1394453(68-77)Online publication date: 25-Feb-2008
https://dl.acm.org/doi/10.1145/1394445.1394453
Nixon LSimperl EKrummenacher RMartin-recuerda F(2008)Tuplespace-based computing for the semantic webThe Knowledge Engineering Review10.1017/S026988890700122123:2(181-212)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1017/S0269888907001221
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents