Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1007/978-3-642-30823-9_2guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Dissemination of reconfiguration policies on mesh networks

Published: 13 June 2012 Publication History

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.

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)
[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)
[3]
Blair, G. S., Bencomo, N., France, R. B.: Models@runtime. IEEE Computer 42(10), 22-27 (2009)
[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)
[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)
[6]
Eugster, P. T., Guerraoui, R., Kermarrec, A. M., Massoulié, L.: From epidemics to distributed computing. IEEE Computer 37(5), 60-67 (2004)
[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)
[8]
Johnson, R., Woolf, B.: The Type Object Pattern (1997)
[9]
Kephart, J. O., Chess, D. M.: The Vision of Autonomic Computing. Computer 36(1), 41-50 (2003)
[10]
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558-565 (1978)
[11]
Leitão, J., Pereira, J., Rodrigues, L.: Gossip-based broadcast. In: Handbook of Peer-to-Peer Networking, pp. 831-860 (2010)
[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)
[13]
Mattern, F.: Virtual time and global states of distributed systems. Parallel and Distributed Algorithms, 215-226 (1989)
[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)
[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)
[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)
[17]
Sykes, D., Magee, J., Kramer, J.: Flashmob: distributed adaptive self-assembly. In: Proceeding of the 6th SEAMS, pp. 100-109. ACM (2011)

Cited By

View all
  • (2019)Model-Based Software Engineering to Tame the IoT JungleIEEE Software10.1109/MS.2017.1134:1(30-36)Online publication date: 23-Nov-2019
  • (2018)Systematic literature review of the objectives, techniques, kinds, and architectures of models at runtimeSoftware and Systems Modeling (SoSyM)10.1007/s10270-013-0394-915:1(31-69)Online publication date: 21-Dec-2018
  • (2016)Self-adaptation in software-intensive cyber-physical systemsJournal of Systems and Software10.1016/j.jss.2016.02.028122:C(378-397)Online publication date: 1-Dec-2016
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
DAIS'12: Proceedings of the 12th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
June 2012
243 pages
ISBN:9783642308222
  • Editors:
  • Karl Michael Göschka,
  • Seif Haridi

Sponsors

  • KTH (The Royal Institute of Technology), Sweden

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 13 June 2012

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Model-Based Software Engineering to Tame the IoT JungleIEEE Software10.1109/MS.2017.1134:1(30-36)Online publication date: 23-Nov-2019
  • (2018)Systematic literature review of the objectives, techniques, kinds, and architectures of models at runtimeSoftware and Systems Modeling (SoSyM)10.1007/s10270-013-0394-915:1(31-69)Online publication date: 21-Dec-2018
  • (2016)Self-adaptation in software-intensive cyber-physical systemsJournal of Systems and Software10.1016/j.jss.2016.02.028122:C(378-397)Online publication date: 1-Dec-2016
  • (2015)Stream my modelsProceedings of the 18th International Conference on Model Driven Engineering Languages and Systems10.5555/3351736.3351750(80-89)Online publication date: 30-Sep-2015
  • (2014)Towards a model@runtime middleware for cyber physical systemsProceedings of the 9th Workshop on Middleware for Next Generation Internet Computing10.1145/2676733.2676741(1-6)Online publication date: 8-Dec-2014
  • (2014)Designing and evolving distributed architecture using kevoreeProceedings of the 10th international ACM Sigsoft conference on Quality of software architectures10.1145/2602576.2611461(147-148)Online publication date: 27-Jun-2014
  • (2014)A prediction-driven adaptation approach for self-adaptive sensor networksProceedings of the 9th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/2593929.2593941(145-154)Online publication date: 2-Jun-2014
  • (2014)Generic cloud platform multi-objective optimization leveraging [email protected]Proceedings of the 29th Annual ACM Symposium on Applied Computing10.1145/2554850.2555044(343-350)Online publication date: 24-Mar-2014
  • (2013)Managing multi-cloud systems with CloudMFProceedings of the Second Nordic Symposium on Cloud Computing & Internet Technologies10.1145/2513534.2513542(38-45)Online publication date: 2-Sep-2013

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media