Caching Components for Disconnection Management in Mobile Environments

  • Nabil Kouici
  • Denis Conan
  • Guy Bernard
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3291)

Abstract

With the evolution of wireless communications, mobile hand-held devices such as personal digital assistants and mobile phones are becoming an alternative to classical wired computing. However, mobile computers suffer from several limitations such as their display size, CPU speed, memory size, battery power, and wireless link bandwidth. In addition, service continuity in mobile environments raises the problem of data availability during disconnections. In this paper, we present an efficient cache management for component-based services. Our ideas are illustrated by designing and implementing a cache management service for CORBA components conducted on the DOMINT platform. We propose deployment and replacement policies based on several meta-data of application components. A novel aspect is the service-oriented approach. A service is seen as a logical composition of components cooperating for performing one functionality of the application. Dependencies between services and between components are modelled in a hierarchical dependency graph.

Keywords

Mobile computing disconnection cache management component-based middleware 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andersen, B., Jul, E., Moura, F., Guedes, V.: File System for Semiconnected Operation in AMIGOS. In: Proc. 2nd USENIX Symposium on Mobile and Location-Independent Computing (December 1994)Google Scholar
  2. 2.
    Atzmon, H., Friedman, R., Vitenberg, R.: Replacement Policies for a Distributed Object Caching Service. In: Proc. International Symposium on Distributed Objects and Applications, California, Irvine, USA, October 2002, pp. 661–674 (2002)Google Scholar
  3. 3.
    Bieber, G., Carpenter, J.: Introduction to Service-Oriented Programming (2002), http://www.openwings.org
  4. 4.
    Cherkasova, L.: Improving WWW Proxies Performance with Greedy-Dual-Size- Frequency Caching Policy. Technical report, HP Labs, Palo Alto (November 1998)Google Scholar
  5. 5.
    Chockler, G., Dolev, D., Friedman, R., Vitenberg, R.: Implementing a caching service for distributed CORBA objects. In: Proc. 2nd IFIP/ACM International Conference on Distributed Systems Platforms and Open Distributed Processing, pp. 1–23 (2000)Google Scholar
  6. 6.
    Conan, D., Chabridon, S., Chateigner, L., Kouici, N., Sabri, N., Bernard, G.: DOMINT: Disconnected Operation for Mobile INternetworking Terminals. In: Poster of the 2nd ACM International Conference on Mobile Systems, Applications, and Services, Boston, Massachussetts, USA (June 2004)Google Scholar
  7. 7.
    DeMichiel, L.: Enterprise JavaBeans Specifications, version 2.1, proposed final draft. Sun Microsystems (August 2002), http://java.sun.com/products/ejb/docs.html
  8. 8.
    Franklin, M.: Transactional Client-Server Cache Consistency: Alternatives and Performance. ACM Transactions on Database Systems 22(3), 315–363 (1997)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns, Elements of Reusable Object-Oriented Software. Addison Wesley, Reading (1994)Google Scholar
  10. 10.
    Geoffrey, H., Gerald, J.: Automated Hoarding for Mobile Computers. In: Proc. 16th Symposium on Operating Systems Principles, pp. 264–275 (1997)Google Scholar
  11. 11.
    Holt, R., Schurr, A., Elliott, S., Winter, A.: GXL home page (2002), http://www.gupro.de/GXL/
  12. 12.
    Jing, J., Helal, A., Elmagarmid, A.: Client-Server Computing in Mobile Environments. ACM Computing Surveys 31(2) (June 1999)Google Scholar
  13. 13.
    Joseph, A., Tauber, J., Kaashoek, M.: Mobile computing with the Rover toolkit. ACM Transactions on Computers 46(3) (1997)Google Scholar
  14. 14.
    Kistler, J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. In: Proc. 13th ACM Symposium on Operating Systems Principles, Pacific Grove, USA, May 1991, pp. 213–225 (1991)Google Scholar
  15. 15.
    Kortuem, G., Fickas, S., Segall, Z.: On-Demand Delivery of Software in Mobile Environments. In: Proc. 11th IPPS Workshop on Nomadic Computing (April 1997)Google Scholar
  16. 16.
    Kouici, N., Conan, D., Bernard, G.: Disconnected Metadata for Distributed Application In Mobile Environments. In: Proc. International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, USA (June 2003)Google Scholar
  17. 17.
    Kouici, N., Sabri, N., Conan, D., Bernard, G.: MADA, a Mobile Application Development Approach. In: Proc. Ubiquity and Mobility, Nice, France, June 2004, ACM Press, New York (2004)Google Scholar
  18. 18.
    Kruchten, P.: Architectural Blueprints: The 4+1 View Model of Software Architecture. IEEE Software 12(6), 42–50 (1995)CrossRefGoogle Scholar
  19. 19.
    Microsoft. Microsoft Developer Network, http://www.msdn.microsoft.com
  20. 20.
    Mummert, L.: Exploiting Weak Connectivity in a Distributed File System. PhD thesis, Carnegie Mellon University, Pittsburg, USA (September 1996)Google Scholar
  21. 21.
    Noble, B., Satyanarayanan, M.: Experience with Adaptive Mobile Applications in Odyssey. Mobile Networks and Applications 4(4), 245–254 (1999)CrossRefGoogle Scholar
  22. 22.
    ObjectWeb Open Source Software Community. ObjectWeb home page (2004), http://www.objectweb.org
  23. 23.
    OMG. CORBA Components. OMG Document formal/02-06-65, Version 3.0, Object Management Group (June 2002) Google Scholar
  24. 24.
    Petersen, K., Terry, D., Theimer, M., Demers, A., Spreitzer, M.: Flexible Update Propagation for Weakly Consistent Replication. In: Proc. 16th ACM Symposium on Operating Systems Principles, Saint Malo, France (October 1997)Google Scholar
  25. 25.
    Satyanarayanan, M.: Fundamental Challenges in Mobile Computing. In: Proc. 15th Symposium on Principles of Distributed Computing, pp. 1–7 (1996)Google Scholar
  26. 26.
    Satyanarayanan, M.: Mobile Information Access. IEEE Personal Communications 3(1) (February 1996)Google Scholar
  27. 27.
    Satyanarayanan, M.: The Evolution of Coda. ACM Transactions on Computer Systems 20(2), 85–124 (2002)CrossRefGoogle Scholar
  28. 28.
    Silberschatz, A., Galvin, P.: Operating system concepts. Addison-Wesley, Reading (1994)MATHGoogle Scholar
  29. 29.
    Szyperski, C., Gruntz, D., Murer, S.: Component Software, Beyond Object-Oriented Programming. Addison-Wesley, Reading (2002)Google Scholar
  30. 30.
    Terry, D., Theimer, M., Petersen, K., Demers, A., Spreitzer, M., Hauser, C.: Managing Update Conflicts in Bayou: A Weakly Connected Replicated Storage System. In: Proc. 15th ACM Symposium on Operating Systems Principles (1995)Google Scholar
  31. 31.
    Williams, S., Abrams, M., Standridge, C.,, A.G., Fox, E.: Removal Policies in Network Caches for World-Wide Web Documents. In: Proc. ACM SIGCOMM, Stanford University, CA, USA (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Nabil Kouici
    • 1
  • Denis Conan
    • 1
  • Guy Bernard
    • 1
  1. 1.GET/INTCNRS UMR SAMOVARÉvryFrance

Personalised recommendations