Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

IFIP International Conference on Distributed Applications and Interoperable Systems

DAIS 2012: Distributed Applications and Interoperable Systems pp 16–30Cite as

  1. Home
  2. Distributed Applications and Interoperable Systems
  3. Conference paper
Dissemination of Reconfiguration Policies on Mesh Networks

Dissemination of Reconfiguration Policies on Mesh Networks

  • François Fouquet18,
  • Erwan Daubert18,
  • Noël Plouzeau18,
  • Olivier Barais18,
  • Johann Bourcier18 &
  • …
  • Jean-Marc Jézéquel18 
  • Conference paper
  • 736 Accesses

  • 11 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7272)

Abstract

Component-based platforms are widely used to develop and deploy distributed pervasive system that exhibit a high degree of dynamicity, concurrency, distribution, heterogeneity, and volatility. This paper deals with the problem of ensuring safe yet efficient dynamic adaptation in a distributed and volatile environment. Most current platforms provide capabilities for dynamic local adaptation to adapt these systems to their evolving execution context, but are still limited in their ability to handle distributed adaptations. Thus, a remaining challenge is to safely propagate reconfiguration policies of component-based systems to ensure consistency of the architecture configuration models over a dynamic and distributed system. In this paper we implement a specific algorithm relying on the models at runtime paradigm to manage platform independent models of the current system architecture and its deployed configuration, and to propagate reconfiguration policies. We evaluate a combination of gossip-based algorithms and vector clock techniques that are able to propagate these policies safely in order to preserve consistency of architecture configuration models among all computation nodes of the system. This evaluation is done with a test-bed system running on a large size grid network.

Keywords

  • Propagation Delay
  • Mesh Network
  • Distribute Hash Table
  • Topology Model
  • Group Instance

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Download conference paper PDF

References

  1. Almeida, P.S., Baquero, C., Fonte, V.: Interval Tree Clocks: A Logical Clock for Dynamic Systems. In: Baker, T.P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol. 5401, pp. 259–274. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  2. Baldoni, R., Raynal, M., Dis, U.R.L.S.: Fundamentals of distributed computing: A practical tour of vector clock systems. IEEE Distributed Systems Online 3(2), 1–18 (2002)

    Google Scholar 

  3. Blair, G.S., Bencomo, N., France, R.B.: Models@runtime. IEEE Computer 42(10), 22–27 (2009)

    CrossRef  Google Scholar 

  4. Bruneton, E., Coupaye, T., Leclercq, M., Quéma, V., Stefani, J.-B.: The fractal component model and its support in java: Experiences with auto-adaptive and reconfigurable systems. Softw. Pract. Exper. 36(11-12), 1257–1284 (2006)

    CrossRef  Google Scholar 

  5. Cheng, C., Riley, R., Kumar, S.P.R., Garcia-Luna-Aceves, J.J.: A loop-free extended bellman-ford routing protocol without bouncing effect. SIGCOMM Comput. Commun. Rev. 19, 224–236 (1989)

    CrossRef  Google Scholar 

  6. Eugster, P.T., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: From epidemics to distributed computing. IEEE Computer 37(5), 60–67 (2004)

    CrossRef  Google Scholar 

  7. Fidge, C.J.: Timestamps in message-passing systems that preserve the partial ordering. In: Proceedings of the 11th ACSC, vol. 10, pp. 56–66 (1988)

    Google Scholar 

  8. Johnson, R., Woolf, B.: The Type Object Pattern (1997)

    Google Scholar 

  9. Kephart, J.O., Chess, D.M.: The Vision of Autonomic Computing. Computer 36(1), 41–50 (2003)

    CrossRef  MathSciNet  Google Scholar 

  10. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)

    CrossRef  MATH  Google Scholar 

  11. Leitão, J., Pereira, J., Rodrigues, L.: Gossip-based broadcast. In: Handbook of Peer-to-Peer Networking, pp. 831–860 (2010)

    Google Scholar 

  12. Lin, S., Taïani, F., Blair, G.S.: Facilitating Gossip Programming with the GossipKit Framework. In: Meier, R., Terzis, S. (eds.) DAIS 2008. LNCS, vol. 5053, pp. 238–252. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  13. Mattern, F.: Virtual time and global states of distributed systems. Parallel and Distributed Algorithms, 215–226 (1989)

    Google Scholar 

  14. Morin, B., Barais, O., Jézéquel, J.-M., Fleurey, F., Solberg, A.: Models@ run.time to support dynamic adaptation. Computer 42(10), 44–51 (2009)

    CrossRef  Google Scholar 

  15. Raj, G.S., Binod, P.G., Babo, K., Palkovic, R.: Implementing service-oriented architecture (soa) with the java ee 5 sdk. Sun Microsystems, revision 3 (2006)

    Google Scholar 

  16. Schollmeier, R.: A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Proceedings of the First International Conference on Peer-to-Peer Computing, pp. 101–102. IEEE (2001)

    Google Scholar 

  17. Sykes, D., Magee, J., Kramer, J.: Flashmob: distributed adaptive self-assembly. In: Proceeding of the 6th SEAMS, pp. 100–109. ACM (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Rennes 1, IRISA, INRIA Centre Rennes, Campus de Beaulieu, 35042, Rennes, France

    François Fouquet, Erwan Daubert, Noël Plouzeau, Olivier Barais, Johann Bourcier & Jean-Marc Jézéquel

Authors
  1. François Fouquet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erwan Daubert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Noël Plouzeau
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Olivier Barais
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Johann Bourcier
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jean-Marc Jézéquel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Information Systems, Vienna University of Technology, Argentinierstrasse 8/184-1, 1040, Vienna, Austria

    Karl Michael Göschka

  2. Swedish Institute of Computer Science, Isafjordsgatan 22, 164 29, Kista, Sweden

    Seif Haridi

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Fouquet, F., Daubert, E., Plouzeau, N., Barais, O., Bourcier, J., Jézéquel, JM. (2012). Dissemination of Reconfiguration Policies on Mesh Networks. In: Göschka, K.M., Haridi, S. (eds) Distributed Applications and Interoperable Systems. DAIS 2012. Lecture Notes in Computer Science, vol 7272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30823-9_2

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-30823-9_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30822-2

  • Online ISBN: 978-3-642-30823-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature