Skip to main content
SpringerLink
Log in

Data Backup for Mobile Nodes: A Cooperative Middleware and an Experimentation Platform

  • Chapter
Architecting Dependable Systems VII

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6420))

Abstract

In this paper, we present a middleware for dependable mobile systems and an experimentation platform for its evaluation. Our middleware is based on three original building blocks: a Proximity Map, a Trust and Cooperation Oracle, and a Cooperative Data Backup service. A Distributed Black-box application is used as an illustrative application of our architecture, and is evaluated on top of our mobile experimental platform.

This work was partially supported by the Laboratoire d’Analyse et d’Architecture des Systèmes (LAAS) under the ARUM internal project, French National Center for Scientific Research (CNRS), by the MoSAIC project (ACI S&I, French national program for Security and Informatics), the European Hidenets project (EU-IST-FP6-26979), and the European ReSIST network of excellence (EU-IST-FP6-26764).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Roy, M., Bonnet, F., Querzoni, L., Bonomi, S., Killijian, M.-O., Powell, D.: Geo-registers: An abstraction for spatial-based distributed computing. In: OPODIS 2008. LNCS, vol. 5401, pp. 534–537. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Arlat, J., Kaâniche, M. (eds.): Hidenets. revised reference model. deliverable nr. d1.2, LAAS-CNRS. Contract Report nr. 07456 (September 2007)

    Google Scholar 

  3. Casimiro, A., et al.: Resilient architecture (final version). LAAS-CNRS, Tech. Rep. 08068 (December 2008), http://www.di.fc.ul.pt/tech-reports/07-19.pdf

  4. Killijian, M.-O., Cunningham, R., Meier, R., Mazare, L., Cahill, V.: Towards group communication for mobile participants. In: Proceedings of Principles of Mobile Computing (POMC), pp. 75–82 (2001)

    Google Scholar 

  5. Courtès, L., Killijian, M.-O., Powell, D.: Security rationale for a cooperative backup service for mobile devices. In: Bondavalli, A., Brasileiro, F., Rajsbaum, S. (eds.) LADC 2007. LNCS, vol. 4746, pp. 212–230. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Nouha, O., Yves, R.: Cooperation incentive schemes. Institut Eurecom, France, Tech. Rep. EURECOM+2026 (September 2006)

    Google Scholar 

  7. Courtes, L., Killijian, M.-O., Powell, D.: Storage tradeoffs in a collaborative backup service for mobile devices. In: European Dependable Computing Conference (EDCC), pp. 129–138 (2006)

    Google Scholar 

  8. Courtes, L., Hamouda, O., Kaaniche, M., Killijian, M.-O., Powell, D.: Dependability evaluation of cooperative backup strategies for mobile devices. In: Pacific Rim Dependable Computing, pp. 139–146 (2007)

    Google Scholar 

  9. Basu, P., Ke, W., Little, T.D.C.: Metrics for performance evaluation of distributed application execution in ubiquitous computing environments. In: Workshop on Evaluation Methodologies for Ubiquitous Computing at Ubicomp 2001 (2001), http://zing.ncsl.nist.gov/ubicomp01/

  10. Castro, P., Chen, A., Kremenek, T., Muntz, R.: Evaluating distibuted query processing systems for ubiquitous computing. In: Workshop on Evaluation Methodologies for Ubiquitous Computing at Ubicomp 2001 (2001), http://zing.ncsl.nist.gov/ubicomp01/

  11. Burnett, M., Rainsford, C.P.: A hybrid evaluation approach for ubiquitous computing environments. In: Workshop on Evaluation Methodologies for Ubiquitous Computing at Ubicomp 2001 (2001), http://zing.ncsl.nist.gov/ubicomp01/

  12. Arlat, J., Barone, M.R., Crouzet, Y., Fabre, J.-C., Kaaniche, M., Kanoun, K., Mazzini, S., Nazzarelli, M.R., Powell, D., Roy, M., Rugina, A.E., Waeselynck, H.: Dependability needs and preliminary solutions concerning evaluation, testing and wrapping. LAAS, Toulouse, Tech. Rep. 05424 (2005)

    Google Scholar 

  13. Kanoun, K., Madeira, H., Moreira, F., Cin, M., Garcia, J.: Dbench - dependability benchmarking. In: Dal Cin, M., Kaâniche, M., Pataricza, A. (eds.) EDCC 2005. LNCS, vol. 3463. Springer, Heidelberg (2005)

    Google Scholar 

  14. Das, S.R., Castañeda, R., Yan, J.: Simulation-based performance evaluation of routing protocols for mobile ad hoc networks. Mob. Netw. Appl. 5(3), 179–189 (2000)

    Article  MATH  Google Scholar 

  15. Hamida, E.B., Chelius, G., Gorce, J.M.: On the complexity of an accurate and precise performance evaluation of wireless networks using simulations. In: 11th ACM-IEEE Int. Symp. on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWIM (2008)

    Google Scholar 

  16. Cavin, D., Sasson, Y., Schiper, A.: On the accuracy of manet simulators. In: Proceedings of the Second ACM International Workshop on Principles of Mobile Computing, POMC 2002, pp. 38–43. ACM Press, New York (2002)

    Chapter  Google Scholar 

  17. Killijian, M.-O., Rivière, N., Roy, M.: Experimental evaluation of resilience for ubiquitous mobile systems. In: Proc. of UbiComp, Workshop on Ubiquitous Systems Evaluation (USE), pp. 283–287 (2007)

    Google Scholar 

  18. Killijian, M.-O., Roy, M.: Brief announcement: a platform for experimenting with mobile algorithms in a laboratory. In: Tirthapura, S., Alvisi, L. (eds.) PODC, pp. 316–317. ACM, New York (2009)

    Google Scholar 

  19. Killijian, M.-O., Roy, M., Severac, G., Zanon, C.: Data backup for mobile nodes: a cooperative middleware and experimentation platform. In: Proc. of the Workshop on Architecting Dependable Systems of the IEEE International Conference on Dependable Systems and Networks (DSN 2009), Lisboa, Portugal (2009)

    Google Scholar 

  20. Hightower, J., Borriello, G.: A survey and taxonomy of location systems for ubiquitous computing (2001), http://citeseer.ist.psu.edu/hightower01survey.html

  21. Smith, A., Balakrishnan, H., Goraczko, M., Priyantha, N.B.: Tracking Moving Devices with the Cricket Location System. In: 2nd International Conference on Mobile Systems, Applications and Services (Mobisys 2004), Boston, MA (June 2004)

    Google Scholar 

  22. Correal, N.S., Kyperountas, S., Shi, Q., Welborn, M.: An uwb relative location system. In: Proc. of IEEE Conference on Ultra Wideband Systems and Technologies (November 2003)

    Google Scholar 

  23. Havey, D., Chertov, R., Almeroth, K.: Wired wireless broadcast emulation. In: 5th International workshop on Wireless Network Measurements, WiNMee (2009)

    Google Scholar 

  24. Zheng, P., Ni, L.M.: Empower: A network emulator for wireline and wireless networks. In: Proceedings of IEEE InfoCom. IEEE Computer and Communications Societies (2003)

    Google Scholar 

  25. Zheng, P., Ni, L.M.: Emwin: Emulating a mobile wireless network using a wired network. In: Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia, pp. 64–71. ACM Press, New York (2002)

    Chapter  Google Scholar 

  26. Kojo, M., Gurtov, A., Manner, J., Sarolahti, P., Alanko, T., Raatikainen, K.: Seawind: a wireless network emulator. In: Proceedings of 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (2001)

    Google Scholar 

  27. Huang, Y.L., Tygar, J.D., Lin, H.Y., Yeh, L.Y., Tsai, H.Y., Sklower, K., Shieh, S.P., Wu, C.C., Lu, P.H., Chien, S.Y., Lin, Z.S., Hsu, L.W., Hsu, C.W., Hsu, C.T., Wu, Y.C., Leong, M.S.: Swoon: a testbed for secure wireless overlay networks. In: Proceedings of the Conference on Cyber Security Experimentation and Test, CSET 2008, pp. 1–6. USENIX Association, Berkeley (2008)

    Google Scholar 

  28. White, B., Lepreau, J., Stoller, L., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., Joglekar, A.: An integrated experimental environment for distributed systems and networks. In: Proc. of the Fifth Symposium on Operating Systems Design and Implementation, pp. 255–270. USENIX Association, Boston (December 2002)

    Chapter  Google Scholar 

  29. Johnson, D., Stack, T., Fish, R., Flickinger, D.M., Stoller, L., Ricci, R., Lepreau, J.: Mobile emulab: A robotic wireless and sensor network testbed. In: INFOCOM. IEEE, Los Alamitos (2006)

    Google Scholar 

  30. Chiueh, T.-c., Krishnan, R., De, P., Chiang, J.-H.: A networked robot system for wireless network emulation. In: Proceedings of the 1st International Conference on Robot Communication and Coordination, RoboComm 2007, pp. 1–8. IEEE Press, Piscataway (2007)

    Google Scholar 

  31. De, P., Raniwala, A., Sharma, S., cker Chiueh, T.: Mint: a miniaturized network testbed for mobile wireless research. In: INFOCOM, pp. 2731–2742. IEEE, Los Alamitos (2005)

    Google Scholar 

  32. Musolesi, M., Mascolo, C.: Mobility models for systems evaluation. In: State of the Art on Middleware for Network Eccentric and Mobile Applications (MINEMA), Springer, Heidelberg (2009)

    Google Scholar 

  33. Gambs, S., Killijian, M.-O., del Prado Cortez, M.N.: Gepeto: A geoprivacy-enhancing toolkit. In: AINA Workshops, pp. 1071–1076. IEEE Computer Society, Los Alamitos (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNRS, LAAS, 7 avenue du colonel Roche, F-31077, Toulouse, France

    Marc-Olivier Killijian & Matthieu Roy

  2. Université de Toulouse, UPS, INSA, INP, ISAE, LAAS, F-31077, Toulouse, France

    Marc-Olivier Killijian & Matthieu Roy

Authors
  1. Marc-Olivier Killijian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matthieu Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Science, University of Lisbon, Campo Grande, Bloco C6, Piso 3, 1749-016, Lisbon, Portugal

    Antonio Casimiro

  2. School of Computing, University of Kent, CT2 7NF, Canterbury, Kent, UK

    Rogério de Lemos

  3. Centre for Software Reliability, City University, London, Northampton Square, EC1V 0HB, London, UK

    Cristina Gacek

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Killijian, MO., Roy, M. (2010). Data Backup for Mobile Nodes: A Cooperative Middleware and an Experimentation Platform. In: Casimiro, A., de Lemos, R., Gacek, C. (eds) Architecting Dependable Systems VII. Lecture Notes in Computer Science, vol 6420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17245-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17245-8_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17244-1

  • Online ISBN: 978-3-642-17245-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation