Skip to main content
SpringerLink
Log in

Non-Intrusive Elastic Query Processing in the Cloud

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Cloud computing is a very promising paradigm of service-oriented computing. One major benefit of cloud computing is its elasticity, i.e., the system’s capacity to provide and remove resources automatically at runtime. For that, it is essential to design and implement an efficient and effective technique that takes full advantage of the system’s potential flexibility. This paper presents a non-intrusive approach that monitors the performance of relational database management systems in a cloud infrastructure, and automatically makes decisions to maximize the efficiency of the provider’s environment while still satisfying agreed upon "service level agreements" (SLAs). Our experiments conducted on Amazon’s cloud infrastructure, confirm that our technique is capable of automatically and dynamically adjusting the system’s allocated resources observing the SLA.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhao J, Hu X, Meng X. ESQP: An efficient SQL query processing for cloud data management. In Proc. the 2nd Int. Workshop on Cloud Data Management, Oct. 2010, pp.1-8.

  2. Mell P, Grance T. The NIST definition of cloud computing. NIST special publication, 2011, 800(2011): 145.

    Google Scholar 

  3. Islam S, Lee K, Fekete A, Liu A. How a consumer can measure elasticity for cloud platforms. In Proc. the 3rd International Conference on Performance Engineering, April 2012, pp.85-96.

  4. Schad J, Dittrich J, Quiané-Ruiz J A. Runtime measurements in the cloud: Observing, analyzing, and reducing variance. Proc. VLDB Endowment, 3(1/2): 460–471.

  5. Sousa F R C, Moreira L O, Santos G A C, Machado J C. Quality of service for database in the cloud. In Proc. the 2nd International Conference on Cloud Computing and Services Science, April 2012, pp.595-601.

  6. Rogers J, Papaemmanouil O, Cetintemel U. A generic auto-provisioning framework for cloud databases. In Proc. the 26th IEEE International Conference on Data Engineering Workshops, March 2010, pp.63-68.

  7. Alves D, Bizarro P, Marques P. Deadline queries: Leveraging the cloud to produce on-time results. In Proc. the 4th IEEE International Conference on Cloud Computing, July 2011, pp.171-178.

  8. Sharma U, Shenoy P, Sahu S, Shaikh A. A cost-aware elasticity provisioning system for the cloud. In Proc. the 31st International Conference on Distributed Computing Systems, June 2011, pp.559-570

  9. Lima A A B, Mattoso M, Valduriez P. Adaptive virtual partitioning for OLAP query processing in a database cluster. Journal of Information and Data Management, 2010, 1(1): 75-88.

    Google Scholar 

  10. Coelho da Silva T L, Nascimento M A, de Macêdo J A F, Sousa F R C, Machado J C. Towards non-intrusive elastic query processing in the cloud. In Proc. the 4th International Workshop on Cloud Data Management, Oct. 29-Nov. 2, 2012, pp.9-16,

  11. Popescu A D, Kantere D D V, Ailamaki A. Adaptive query execution for data management in the cloud. In Proc. the 2nd International Workshop on Cloud data management, October 2010, pp.17-24.

  12. Mian R, Martin P, Vazquez-Poletti J L. Provisioning data analytic workloads in a cloud. Future Generation Computer Systems, 2013, 29(6): 1452–1458.

    Article  Google Scholar 

  13. Papadias D, Kalnis P, Zhang J, Tao Y. Efficient OLAP operations in spatial data warehouses. In Proc. the 7th International Symposium on Advances in Spatial and Temporal Databases, July 2001, pp.443-459.

  14. Willig A. A short introduction to queueing theory. Technical Report, Technical University Berlin, 1999.

  15. Cervino J, Kalyvianaki E, Salvachua J, Pietzuch P. Adaptive provisioning of stream processing systems in the cloud. In Proc. the 28th IEEE International Conference on Data Engineering Workshops, April 2012, pp.295-301.

  16. Curino C, Jones E P C, Madden S, Balakrishnan H. Workload-aware database monitoring and consolidation. In Proc. the 2011 ACM SIGMOD International Conference on Management of Data, June 2011, pp.313-324.

  17. Vigfusson Y, Silberstein A, Cooper B F, Fonseca R. Adaptively parallelizing distributed range queries. Proc. VLDB Endowment, 2(1): 682–693.

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Federal University of Ceara, Fortaleza, Ceara, Brazil

    Ticiana L. Coelho da Silva, José Antônio F. de Macêdo, Flávio R. C. Sousa & Javam C. Machado

  2. Department of Computing Science, University of Alberta, Edmonton, Alberta, T6G 2E8, Canada

    Mario A. Nascimento

Authors
  1. Ticiana L. Coelho da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario A. Nascimento
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José Antônio F. de Macêdo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Flávio R. C. Sousa
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Javam C. Machado
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The preliminary version of the paper was published in the Proceedings of the 4th International Workshop on Cloud Data Management.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(DOC 28 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Coelho da Silva, T.L., Nascimento, M.A., de Macêdo, J.A.F. et al. Non-Intrusive Elastic Query Processing in the Cloud. J. Comput. Sci. Technol. 28, 932–947 (2013). https://doi.org/10.1007/s11390-013-1389-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-013-1389-2

Keywords

Search

Navigation