Cross-Tier Application and Data Partitioning of Web Applications for Hybrid Cloud Deployment

  • Nima Kaviani
  • Eric Wohlstadter
  • Rodger Lea
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8275)


Hybrid cloud deployment offers flexibility in trade-offs between the cost-savings/scalability of the public cloud and control over data resources provided at a private premise. However, this flexibility comes at the expense of complexity in distributing a system over these two locations. For multi-tier web applications, this challenge manifests itself primarily in the partitioning of application- and database-tiers. While there is existing research that focuses on either application-tier or data-tier partitioning, we show that optimized partitioning of web applications benefits from both tiers being considered simultaneously. We present our research on a new cross-tier partitioning approach to help developers make effective trade-offs between performance and cost in a hybrid cloud deployment. In two case studies the approach results in up to 54% reduction in monetary costs compared to a premise only deployment and 56% improvement in execution time compared to a naïve partitioning where application-tier is deployed in the cloud and data-tier is on private infrastructure.


Public Cloud Data Partitioning Query Execution Query Plan Hybrid Architecture 


  1. 1.
  2. 2.
    lp_solve Linear Programming solver,
  3. 3.
  4. 4.
    RUBiS: Rice University Bidding System,
  5. 5.
    Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: Sw-store: a vertically partitioned dbms for semantic web data management. VLDB Jour. 18(2) (2009)Google Scholar
  6. 6.
    Agarwal, S., Dunagan, J., Jain, N., Saroiu, S., Wolman, A.: Volley: Automated data placement for geo-distributed cloud services. In: Proc. of NSDI (2010)Google Scholar
  7. 7.
    Agrawal, S., Narasayya, V., Yang, B.: Integrating vertical and horizontal partitioning into automated physical database design. In: Proc. of SIGMOD (2004)Google Scholar
  8. 8.
    Armbrust, M., Fox, A., Griffith, R., et al.: Above the Clouds: A Berkeley View of Cloud Computing. Technical Report UCB/EECS-2009-28, UC Berkeley (2009)Google Scholar
  9. 9.
    Chin, E., Wagner, D.: Efficient character-level taint tracking for Java. In: Proc. of Wsh. on Secure Web Services (2009)Google Scholar
  10. 10.
    Chong, S., Liu, J., Myers, A., Qi, X., Vikram, K., Zheng, L., Zheng, X.: Building secure web applications with automatic partitioning. In: Proc. of SOSP (2009)Google Scholar
  11. 11.
    Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., Patti, A.: Clonecloud: elastic execution between mobile device and cloud. In: Proc. of EuroSys (2011)Google Scholar
  12. 12.
    Curino, C., Jones, E., Zhang, Y., Madden, S.: Schism: a workload-driven approach to database replication and partitioning. Proc. VLDB Endow. 3(1-2) (2010)Google Scholar
  13. 13.
    Garcia-Molina, H., Salem, K.: Sagas. In: Proc. of SIGMOD (1987)Google Scholar
  14. 14.
    Hajjat, M., Sun, X., Sung, Y.-W.E., Maltz, D., Rao, S., Sripanidkulchai, K., Tawarmalani, M.: Cloudward bound: planning for beneficial migration of enterprise applications to the cloud. In: Proc. of SIGCOMM (2010)Google Scholar
  15. 15.
    Hunt, G., Scott, M.: The Coign automatic distributed partitioning system. In: Proc. of Symp. on Operating Systems Design and Implementation, OSDI (1999)Google Scholar
  16. 16.
    Iqbal, W., Dailey, M.N., Carrera, D.: SLA-driven dynamic resource management for multi-tier web applications in a cloud. In: CCGRID (2010)Google Scholar
  17. 17.
    Kaviani, N., Wohlstadter, E., Lea, R.: Manticore: A Framework for Partitioning of Software Services for Hybrid Cloud. In: Proc. of IEEE CloudCom (2012)Google Scholar
  18. 18.
    Khadilkar, V., Kantarcioglu, M., Thuraisingham, B.: Risk-Aware Data Processing in Hybrid Clouds. Technical report, University of Texas at Dallas (2011)Google Scholar
  19. 19.
    Ko, S.Y., Jeon, K., Morales, R.: The HybrEx model for confidentiality and privacy in cloud computing. In: Proc. of HotCloud (2011)Google Scholar
  20. 20.
    Leymann, F., Fehling, C., Mietzner, R., Nowak, A., Dustdar, S.: Moving applications to the cloud: an approach based on application model enrichment. Int. J. Cooperative Inf. Syst. 20(3), 307–356 (2011)CrossRefGoogle Scholar
  21. 21.
    Microsoft. The Economics of the Cloud, USA (November 2010)Google Scholar
  22. 22.
    Newton, R., Toledo, S., Girod, L., Balakrishnan, H., Madden, S.: Wishbone: Profile-based Partitioning for Sensornet Applications. In: Proc. of NSDI (2009)Google Scholar
  23. 23.
    Pavlo, A., Curino, C., Zdonik, S.: Skew-aware automatic database partitioning in shared-nothing, parallel oltp systems. In: Proc. of SIGMOD (2012)Google Scholar
  24. 24.
    Rellermeyer, J.S., Riva, O., Alonso, G.: AlfredO: An architecture for flexible interaction with electronic devices. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol. 5346, pp. 22–41. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  25. 25.
    Schrijver, A.: Theory of Linear and Integer Programming. Wiley & Sons (1998)Google Scholar
  26. 26.
    Selinger, G., Astrahan, M., Chamberlin, D., Lorie, R., Price, T.: Access path selection in a relational database management system. In: SIGMOD (1979)Google Scholar
  27. 27.
    Stewart, C., Leventi, M., Shen, K.: Empirical examination of a collaborative web application. In: IISWC 2008 (2008)Google Scholar
  28. 28.
    Tilevich, E., Smaragdakis, Y.: J-Orchestra: Automatic Java Application Partitioning. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, pp. 178–204. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  29. 29.
    Wieder, A., Bhatotia, P., Post, A., Rodrigues, R.: Orchestrating the deployment of computations in the cloud conductor. In: Proc. of NSDI (2012)Google Scholar
  30. 30.
    Yang, F., Shanmugasundaram, J., Riedewald, M., Gehrke, J.: Hilda: A high-level language for data-driven web applications. In: WWW (2006)Google Scholar
  31. 31.
    Yu, C.T., Chang, C.C.: Distributed Query Processing. Comp. Surv. (1984)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2013

Authors and Affiliations

  • Nima Kaviani
    • 1
  • Eric Wohlstadter
    • 1
  • Rodger Lea
    • 1
  1. 1.University of British ColumbiaVancouverCanada

Personalised recommendations