Consistent Rollback Protocols for Autonomic ASSISTANT Applications

  • Carlo Bertolli
  • Gabriele Mencagli
  • Marco Vanneschi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7155)


Nowadays, a central issue for applications executed on heterogeneous distributed platforms is represented by assuring that certain performance and reliability parameters are respected throughout the system execution. A typical solution is based on supporting application components with adaptation strategies, able to select at run-time the better component version to execute. It is worth noting that the efficacy of a reconfiguration may depend on the time spent in applying it: in fact, albeit a reconfiguration may lead to a better steady-state behavior, its application could induce a transient violation of a QoS constraint. In this paper we will show how consistent reconfiguration protocols can be derived for stream-based ASSISTANT applications, and we will characterize their costs in terms of proper performance models.


Input Stream Output Stream Functional Logic Vector Clock Input Task 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kennedy, K., et al.: Toward a framework for preparing and executing adaptive grid programs. In: Proceedings of the 16th International Parallel and Distributed Processing Symposium, IPDPS 2002, pp. 322–326. IEEE Computer Society, Washington, DC (2002)Google Scholar
  2. 2.
    Blumofe, R.D., Lisiecki, P.A.: Adaptive and reliable parallel computing on networks of workstations. In: Proceedings of the Annual Conference on USENIX Annual Technical Conference, p. 10. USENIX Association, Berkeley (1997)Google Scholar
  3. 3.
    Bertolli, C., Mencagli, G., Vanneschi, M.: A cost model for autonomic reconfigurations in high-performance pervasive applications. In: Proceedings of the 4th ACM International Workshop on Context-Awareness for Self-Managing Systems, CASEMANS 2010, pp. 3:20–3:29. ACM, New York (2010)CrossRefGoogle Scholar
  4. 4.
    Cole, M.: Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming. Parallel Comput. 30, 389–406 (2004)CrossRefGoogle Scholar
  5. 5.
    Arvind, Nikhil, R.S., Pingali, K.K.: I-structures data structures for parallel computing. ACM Trans. Program. Lang. Syst. 11, 598–632 (1989)CrossRefGoogle Scholar
  6. 6.
    Bertolli, C., Vanneschi, M.: Fault tolerance for data parallel programs. Concurrency and Computation: Practice and Experience 23(6), 595–632 (2011)CrossRefGoogle Scholar
  7. 7.
    Elnozahy, E.N.M., Alvisi, L., Wang, Y.M., Johnson, D.B.: A survey of rollback-recovery protocols in message-passing systems. ACM Comput. Surv. 34, 375–408 (2002)CrossRefGoogle Scholar
  8. 8.
    Bertolli, C., Mencagli, G., Vanneschi, M.: Consistent reconfiguration protocols for adaptive high-performance applications. In: The 7th International Wireless Communications and Mobile Computing Conference. Workshop on Emergency Management: Communication and Computing Platforms (2011) (to appear)Google Scholar
  9. 9.
    Bertolli, C., Buono, D., Mencagli, G., Vanneschi, M.: Expressing Adaptivity and Context Awareness in the ASSISTANT Programming Model. In: Vasilakos, A.V., Beraldi, R., Friedman, R., Mamei, M., et al. (eds.) Autonomics 2009. LNICST, vol. 23, pp. 32–47. Springer, Heidelberg (2010), doi:10.1007/978-3-642-11482-3_3CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Carlo Bertolli
    • 1
  • Gabriele Mencagli
    • 2
  • Marco Vanneschi
    • 2
  1. 1.Department of ComputingImperial College LondonLondonUK
  2. 2.Department of Computer ScienceUniversity of PisaPisaItaly

Personalised recommendations