Distributed and Parallel Databases

, Volume 7, Issue 3, pp 319–342 | Cite as

Experiences of Using Generative Communications to Support Adaptive Mobile Applications

  • Adrian Friday
  • Nigel Davies
  • Jochen Seitz
  • Matt Storey
  • Stephen P. Wade


Attention has recently begun to focus on the use of asynchronous paradigms to support adaptive mobile applications. To investigate this issue the authors have developed an asynchronous distributed systems platform based on the tuple space paradigm [19] coupled with extensions to support operation in mobile environments. This paper presents our experiences of developing and using this platform. The benefits of the tuple space approach are highlighted and we discuss in some detail the design, implementation and performance of our platform. We subsequently focus on the critical issues of the tuple space API and the level of support for adaptation which can be provided without compromising the elegance and simplicity of the paradigm. The paper concludes with an analysis of the suitability of platforms based on the tuple space paradigm for use in mobile environments.

mobile computing adaption tuple spaces 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Amir, H. Balakrishnan, S. Seshan, and R. Katz, “Efficient TCP over networks with wireless links,” in Proc. 5th IEEE Workshop on Hot Topics in Operating Systems (HotOS-V), Rosario Resort, Orcas Island, Washington, US, IEEE Computer Society Press, May 1995.Google Scholar
  2. 2.
    A.P.M. Ltd., “ANSA: An engineer's introduction to the architecture,” Architecture Projects Management Ltd., Cambridge, UK, November 1989.Google Scholar
  3. 3.
    A. Bakre and B.R. Badrinath, “M-RPC: A remote procedure call service for mobile clients,” Technical Report WINLAB TR-98, Department of Computer Science, Rutgers University, US, June 1995.Google Scholar
  4. 4.
    G.S. Blair, N. Davies, A. Friday, and S.P. Wade, “Quality of service support in a mobile environment: An approach based on tuple spaces,” in Proceedings of the 5th IFIP International Workshop on Quality of Service (IWQoS '97)—Building QoS into Distributed Systems, Columbia University, New York, US, May 1997, pp. 37-48.Google Scholar
  5. 5.
    N. Carriero, D. Gelernter, and L. Zuck, Bauhaus Linda, Selected Papers from ECOOP '94, Bologna, Italy, July 1994, pp. 66-76.Google Scholar
  6. 6.
    K. Cheverst, N. Davies, A. Friday, and G.S. Blair, “Services to support consistency in mobile collaborative applications,” in Proc. 3rd International Workshop on Services in Distributed Networked Environments (SDNE), Macau, China, IEEE Computer Society Press, June 1996, pp. 27-34.Google Scholar
  7. 7.
    Chorus Systèmes, “CHORUS/COOL-ORB programmer's guide,” Technical Report CS/TR-96-2.1, Chorus Systèmes, 1996.Google Scholar
  8. 8.
    G. Coulson, G.S. Blair, F. Horn, L. Hazard, and J.B. Stefani, “Supporting the real-time requirements of continuous media in open distributed processing,” Computer Networks and ISDN Systems, 1994, to appear.Google Scholar
  9. 9.
    N. Davies, G. Blair, K. Cheverst, and A. Friday, “Supporting adaptive services in a heterogeneous mobile environment,” In Proc. Workshop on Mobile Computing Systems and Applications (MCSA), Santa Cruz, CA, US, Luis-Felipe Cabrera and Mahadev Satyanarayanan (Eds.), IEEE Computer Society Press, December 1994, pp. 153-157.Google Scholar
  10. 10.
    N. Davies, G.S. Blair, K. Cheverst, and A. Friday, “Supporting collaborative applications in a heterogeneous mobile environment,” Special Issue of Computer Communications on Mobile Computing, vol. 19, pp. 346-358, 1995.Google Scholar
  11. 11.
    N. Davies, A. Friday, S. Wade, and G. Blair, “L2imbo: A distributed systems platform for mobile computing,” ACM Mobile Networks and Applications (MONET), Special Issue on Protocols and Software Paradigms of Mobile Networks, vol. 3,no. 2, pp. 143-156, 1998.Google Scholar
  12. 12.
    N. Davies, A. Friday, S. Wade, and G. Blair, “An asynchronous distributed systems platform for heterogeneous environments,” in Proc. 8th ACM SIGOPS European Workshop: Support for Composing Distributed Applications, Sintra, Portugal, ACM Press, 1998.Google Scholar
  13. 13.
    N. Davies, S.P. Wade, A. Friday, and G.S. Blair, “Limbo: A tuple space based platform for adaptive mobile applications,” In Proceedings of the International Conference on Open Distributed Processing/Distributed Platforms (ICODP/ICDP '97), Toronto, Canada, May 1997, pp. 291-302.Google Scholar
  14. 14.
    A. Douglas, A. Wood, and A. Rowstron, “Linda implementation revisited,” Transputer and Occam Developments, IOS Press, 1995, pp. 125-138.Google Scholar
  15. 15.
    S. Floyd, V. Jacobson, S. McCanne, C. Liu, and L. Zhang, “A reliable multicast framework for light-weight sessions and application level framing,” in Proceedings of ACM SIGCOMM '95, Cambridge, Massachusetts, US, ACM Press, August 1995, pp. 342-356.Google Scholar
  16. 16.
    A. Fox, S.D. Gribble, E.A. Brewer, and E. Amir, “Adapting to network and client variation via on-demand, dynamic distillation,” in Proc. ASPLOS-VII, Boston, MA, US.Google Scholar
  17. 17.
    A. Friday, G.S. Blair, K.W.J. Cheverst, and N. Davies, “Extensions to ANSAware for advanced mobile applications,” in Proc. International Conference on Distributed Platforms, Dresden, A. Schill, C. Mittasch, and O. Spaniol (Eds.), Chapman and Hall, pp. 29-43.Google Scholar
  18. 18.
    D. Gelernter, “Generative communication in Linda,” ACM Transactions on Programming Languages and Systems, vol. 7,no. 1, pp. 80-112, 1985.Google Scholar
  19. 19.
    D. Gelernter, N. Carriero, S. Chandran, and S. Chang, “Parallel programming in Linda,” in Proceedings of the International Conference on Parallel Processing, August 1985, pp. 255-263.Google Scholar
  20. 20.
    B. Grönvall, I. Marsh, and S. Pink, “A multicast-based distributed file system for the internet,” in Proceedings of the 7th ACM SIGOPS European Workshop, Connemara, Ireland, ACM Press, September 1996.Google Scholar
  21. 21.
    “Sun's JavaSpaces is foundation for future distributed systems,” SunWorld, August 1997.Google Scholar
  22. 22.
    S. Hupfer, “Melinda: Linda with multiple tuple spaces,” Technical Report YALEU/DCS/RR-766, Department of Computer Science, Yale University, New Haven, Connecticut, US, February 1990.Google Scholar
  23. 23.
    A. Joseph, A. deLespinasse, J. Tauber, D. Gifford, and M.F. Kaashoek, “Rover: A toolkit for mobile information access,” in Proc. 15th ACM Symposium on Operating System Principles (SOSP), Copper Mountain Resort, Colorado, US, ACM Press, vol. 29, December 1995, pp. 156-171.Google Scholar
  24. 24.
    A.D. Joseph and M.F. Kaashoek, “Building reliable mobile-aware applications using the rover toolkit,” Technical Report, M.I.T. Laboratory for Computer Science, 1996.Google Scholar
  25. 25.
    R.H. Katz, “Adaptation and mobility in wireless information systems,” IEEE Personal Communications, vol. 1,no. 1, pp. 6-17, 1994.Google Scholar
  26. 26.
    R. Katz and E. Brewer, “The case for wireless overlay networks,” in Proc. SPIE Multimedia and Networking Conference (MMNC), San Jose, CA, US, January 1996.Google Scholar
  27. 27.
    J.S. Leichter, “Shared tuple memories, shared memories, buses and LAN's—Linda Implementations across the Spectrum of Connectivity,” Ph.D. Thesis, Department of Computer Science, Yale University, New Haven, Connecticut, US July 1989.Google Scholar
  28. 28.
    J. Nieh and M. Lam, “Integrated processor scheduling for multimedia,” in Proc. 5th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), Durham, New Hampshire, US, April 1995.Google Scholar
  29. 29.
    J. Pinakis, “The design and implementation of a distributed Linda tuple space,” in Proceedings of the 2nd Department of Computer Science Research Conference, Department of Computer Science, University of Western Australia, Nedlands, WA 6009, 1991.Google Scholar
  30. 30.
    A. Rowstron and A. Wood, “Solving the Linda multiple rd problem,” in Proc. Coordination Languages and Models (Coordination '96).Google Scholar
  31. 31.
    A.I.T. Rowstron and A.M. Wood, “Bonita: A set of tuple space primitives for distributed coordinartion,” in Proceedings of the 30th Annual Hawaii International Conference on System Sciences, IEEE CS Press, vol. 1, 1997, pp. 379-388.Google Scholar
  32. 32.
    J. Seitz, N. Davies, M. Ebner, and A. Friday, “A CORBA-based proxy architecture for mobile multimedia applications,” in Proc. 2nd IFIP/IEEE International Conference on Management of Multimedia Networks and Services (MMNS '98), Versailles, France.Google Scholar
  33. 33.
    A. Xu and B. Liskov, “A design for a fault-tolerant, distributed implementation of Linda,” in Proceedings of the 19th International Symposium on Fault-Tolerant Computing, June 1989, pp. 199-206.Google Scholar
  34. 34.
    N. Yeadon, N. Davies, A. Friday, and G.S. Blair, “Supporting video in heterogeneous environments,” In Proc. Symposium on Applied Computing, Atlanta, US.Google Scholar
  35. 35.
    N. Yeadon, F. Garcia, D. Hutchison, and D. Shepherd, “Filters: QoS support mechanisms for multipeer communications,” Journal on Selected Areas in Communications, JSAC, vol. 14,no. 7, pp. 1245-1262, 1996.Google Scholar
  36. 36.
    B. Zenel and D. Duchamp, “Intelligent communication filtering for limited bandwidth environments,” in Proc. 5th IEEE Workshop on Hot Topics in Operating Systems (HotOS-V), Rosario Resort, Orcas Island, Washington, US, IEEE Computer Society Press, May 1995.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Adrian Friday
    • 1
  • Nigel Davies
    • 1
  • Jochen Seitz
    • 1
  • Matt Storey
    • 1
  • Stephen P. Wade
    • 1
  1. 1.Distributed Multimedia Research Group, Computing DepartmentLancaster UniversityBailriggLancaster, UK

Personalised recommendations