SLA-Tree: A Framework for Efficiently Supporting SLA-Based Decisions in Cloud Computing

As cloud computing becomes increasingly important in database systems, many new challenges and opportunities have arisen. One challenge is that in cloud computing, business profit plays a central role. Hence, it is very important for a cloud service provider to quickly make profit-oriented decisions. In this paper, the authors propose a novel data structure, called SLA-tree, to efficiently support profit-oriented decision making. SLA-tree is built on two pieces of information: a set of buffered queries waiting to be executed, which represents the scheduled events that will happen in the near future, and a Service Level Agreement (SLA) for each query, which indicates the different profits for the query for varying query response times.