Skip to main content
Presentation
Characterizing Data Dependence Constraints for Dynamic Reliability Using N-Queens Attack Domains
12th International Conference on Quantitative Evaluation of Systems (2015)
  • Ulya Bayram, University of Cincinnati
  • Kristin Yvonne Rozier, University of Cincinnati
  • Eric W. D. Rozier, University of Cincinnati
Abstract
As data centers attempt to cope with the exponential growth of data, new techniques for intelligent, software-defined data centers (SDDC) are being developed to confront the scale and pace of changing resources and requirements. For cost-constrained environments, like those increasingly present in scientific research labs, SDDCs also present the possibility to provide better reliability and performability with no additional hardware through the use of dynamic syndrome allocation. To do so the middleware layers of SDDCs must be able to calculate and account for complex dependence relationships to determine an optimal data layout. This challenge is exacerbated by the growth of constraints on the dependence problem when available resources are both large (due to a higher number of syndromes that can be stored) and small (due to the lack of available space for syndrome allocation). We present a quantitative method for characterizing these challenges using an analysis of attack domains for high-dimension variants of the n-queens problem that enables performable solutions via the SMT solver Z3. We demonstrate correctness of our technique, and provide experimental evidence of its efficacy; our implementation is publicly available.
Keywords
  • Big data,
  • Reliability,
  • Storage,
  • n-queens,
  • Intelligent systems
Publication Date
August 22, 2015
Location
Madrid, Spain
DOI
10.1007/978-3-319-22264-6_14
Comments
This is a manuscript of a proceeding published as Bayram U., Rozier K.Y., Rozier E.W.D. "Characterizing Data Dependence Constraints for Dynamic Reliability Using N-Queens Attack Domains." In: Campos J., Haverkort B. (eds) Quantitative Evaluation of Systems. QEST 2015. Lecture Notes in Computer Science, vol. 9259. (2015): 211-227. Posted with permission.

The final publication is available at Springer via https://doi.org/10.1007/978-3-319-22264-6_14.

Citation Information
Ulya Bayram, Kristin Yvonne Rozier and Eric W. D. Rozier. "Characterizing Data Dependence Constraints for Dynamic Reliability Using N-Queens Attack Domains" 12th International Conference on Quantitative Evaluation of Systems (2015)
Available at: http://works.bepress.com/kristin-yvonne-rozier/10/