Multi-objective Optimisation of Rolling Upgrade Allowing for Failures in Clouds

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn 2016-January, Issue , 2016, Pages 68-73

  Sun, Daniel ^a,b   Guimarans, Daniel ^a   Fekete, Alan ^a,c   Gramoli, Vincent ^a,c   Zhu, Liming ^a,b,c  

^a CSIRO   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Cloud computing; Markov model; Multi objective optimisation; Rolling upgrade; software version; Upper bound

Indexed keywords

CLOUD COMPUTING; DECISION MAKING; LARGE SCALE SYSTEMS; MARKOV PROCESSES; ONLINE SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; WEB SERVICES;

AMAZON WEB SERVICES; CLOUD COMPUTING PLATFORMS; COMPUTATIONAL EFFORT; DISTRIBUTED SYSTEMS; LARGE-SCALE COMPLEX SYSTEMS; MARKOV MODEL; SOFTWARE VERSIONS; UPPER BOUND;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84960954283     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2015.37     Document Type: Conference Paper

References (23)

1. E. A. Brewer, "Towards robust distributed systems (abstract), " in PODC. ACM, 2000.
2. O. Crameri, N. Knezevic, D. Kostic, R. Bianchini, and W. Zwaenepoel, "Staged deployment in mirage, an integrated software upgrade testing and distribution system, " in SOSP. ACM, 2007, pp. 221-236
3. T. Dumitras and P. Narasimhan, "Why do upgrades fail and what can we do about it?: Toward dependable, online upgrades in enterprise system, " in Middleware, 2009, pp. 18:1-18:20.
4. [Online]. Available: https://aws.amazon.com/
5. [Online]. Available: https://wiki.openstack.org/wiki/Heat
6. [Online]. Available: http://techblog.netflix.com/2012/06/asgard-webbased-cloud-management-And.html
7. T. Dumitras, P. Narasimhan, and E. Tilevich, "To upgrade or not to upgrade: Impact of online upgrades across multiple administrative domains, " in OOPSLA. ACM, 2010, pp. 865-876.
8. S. Ajmani, B. Liskov, and L. Shrira, "Modular software upgrades for distributed systems, " in ECOOP, Jul. 2006.
9. S. Ajmani, "Automatic software upgrades for distributed systems, " Ph.D.Thesis, MIT, Sep. 2004.
10. B. Zimmer, C. Dropmann, and J. U. Hanger, "A systematic approach for software interference analysis, " in ISSRE. IEEE, 2014, pp. 78-87.
11. A. Iosup, "Iaas cloud benchmarking: Approaches, challenges, and experience, " in HotTopics, 2013, pp. 1-2, invited lecture.
12. V. Debroy and W. E. Wong, "Insights on fault interference for programs with multiple bugs, " in ISSRE. IEEE, 2009, pp. 165-174.
13. R. Nathuji, A. Kansal, and A. Ghaffarkhah, "Q-clouds: Managing performance interference effects for qos-Aware clouds, " in EuroSys. ACM, 2010, pp. 237-250.
14. K. S. Trivedi, Probability and Statistics with Reliability, Queueing, and Computer Science Applications. John Wiley and Sons, 2001.
15. R. Pietrantuono, S. Russo, and K. S. Trivedi, "Software reliability and testing time allocation: An architecture-based approach, " IEEE Transaction on Software Engineering, vol. 36, no. 3, pp. 323-337, 2010.
16. W. Sun, Y. Zhang, C. Yu, X. Defago, and Y. Inoguchi, "Hybrid overloading and stochastic analysis for redundant real-Time multiprocessor systems, " in SRDS, 2007, pp. 265-274.
17. D. Sun, L. Bass, A. Fekete, V. Gramoli, A. Tran, S. Xu, and L. Zhu, "Quantifying failure risk of version switch for rolling upgrade on clouds, " in Proceedings of International Conference on Big Data and Cloud Computing, 2014.
18. V. Gramoli, L. Bass, A. Fekete, and D. Sun, "Rollup: Non-disruptive rolling upgrade, " The University of Sydney, Tech. Rep. 169, 2015.
19. D. Sun, "An upper bound of absorbing markov models for modelling and analysis of software system reliability, " SSRG, NICTA, Tech. Rep. 1833-9646-8559, 2015.
20. P. Gill, N. Jain, and N. Nagappen, "Understanding network failures in data centres: Measurement, analysis, and implications, " in SIGCOMM, 2011.
21. NIST, "Common vulnerability scoring system (cvss), " 2014. [Online]. Available: http://nvd.nist.gov/cvss.cfm
22. X. Xu, L. Zhu, L. Bass, I. Weber, and D. Sun, "Pod-diagnosis: Error diagnosis of sporadic operations on cloud applications, " in DSN, 2014.
23. J. Branke, K. Deb, K. Miettinen, and R. Slowinski, Multiobjective Optimization: Interactive and Evolutionary Approaches. Springer, 2008