Experiences of Using Generative Communications to Support Adaptive Mobile Applications
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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  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.
- 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.
- A.P.M. Ltd., “ANSA: An engineer's introduction to the architecture,” Architecture Projects Management Ltd., Cambridge, UK, November 1989.
- 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.
- 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.
- N. Carriero, D. Gelernter, and L. Zuck, Bauhaus Linda, Selected Papers from ECOOP '94, Bologna, Italy, July 1994, pp. 66-76.
- 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.
- Chorus Systèmes, “CHORUS/COOL-ORB programmer's guide,” Technical Report CS/TR-96-2.1, Chorus Systèmes, 1996.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- A. Douglas, A. Wood, and A. Rowstron, “Linda implementation revisited,” Transputer and Occam Developments, IOS Press, 1995, pp. 125-138.
- 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.
- 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.
- 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.
- D. Gelernter, “Generative communication in Linda,” ACM Transactions on Programming Languages and Systems, vol. 7,no. 1, pp. 80-112, 1985.
- 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.
- 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.
- “Sun's JavaSpaces is foundation for future distributed systems,” SunWorld, August 1997.
- 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.
- 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.
- 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.
- R.H. Katz, “Adaptation and mobility in wireless information systems,” IEEE Personal Communications, vol. 1,no. 1, pp. 6-17, 1994.
- 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.
- 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.
- 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.
- 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.
- A. Rowstron and A. Wood, “Solving the Linda multiple rd problem,” in Proc. Coordination Languages and Models (Coordination '96).
- 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.
- 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.
- 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.
- N. Yeadon, N. Davies, A. Friday, and G.S. Blair, “Supporting video in heterogeneous environments,” In Proc. Symposium on Applied Computing, Atlanta, US.
- 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.
- 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.
- Experiences of Using Generative Communications to Support Adaptive Mobile Applications
Distributed and Parallel Databases
Volume 7, Issue 3 , pp 319-342
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- mobile computing
- tuple spaces
- Industry Sectors