Title :
Formal Verification of SLA Transformations
Author :
Ishakian, Vatche ; Lapets, Andrei ; Bestavros, Azer ; Kfoury, Assaf
Author_Institution :
Comput. Sci. Dept., Boston Univ., Boston, MA, USA
Abstract :
Desirable application performance is typically guaranteed through the use of Service Level Agreements (SLAs) that specify fixed fractions of resource capacities that must be allocated for unencumbered use by the application. The mapping between what constitutes desirable performance and SLAs is not unique: multiple SLA expressions might be functionally equivalent. Having the flexibility to transform SLAs from one form to another in a manner that is provably safe would enable hosting solutions to achieve significant efficiencies. This paper demonstrates the promise of such an approach by proposing a type-theoretic framework for the representation and safe transformation of SLAs. Based on that framework, the paper describes a methodical approach for the inference of efficient and safe mappings of periodic, real-time tasks to the physical and virtual hosts that constitute a hierarchical scheduler. Extensive experimental results support the conclusion that the flexibility afforded by safe SLA transformations has the potential to yield significant savings.
Keywords :
formal verification; safety-critical software; SLA transformations; fixed fractions; formal verification; functionally equivalent; hierarchical scheduler; physical hosts; resource capacities; safe mappings; safety critical software; service level agreements; virtual hosts; Calculus; Databases; Quality of service; Real time systems; Resource management; Schedules; Syntactics; Cloud Computing; Formal Verification; Service Level Agreements;
Conference_Titel :
Services (SERVICES), 2011 IEEE World Congress on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4577-0879-4
Electronic_ISBN :
978-0-7695-4461-8
DOI :
10.1109/SERVICES.2011.16