PropScale: An Update Propagator for Joint Scalable Storage

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 186)


In the era of Web 2.0 and the apparent dawn of Web 3.0 web pages are dynamic and personalized. As the result, the load of web servers rapidly increases. Moreover, the upcoming load boost is impossible to predict. Although deceptively funny, the term of success − tolerant architectures has been coined. A number of web services actually failed because of their initial success. In order to achieve success-tolerance the server architectures must be scalable. Nowadays almost all components of systems can certainly be multiplied. The only exception is the storage constituent. The usual solution with one strong relational database is unsatisfactory. Thus, designers introduce additional (NO)SQL storage facilities. From this point one has a number of separate data sources that can apparently get inconsistent with each other. Special software must be developed to synchronize them. This means more bugs to fix, more code to maintain and more money to spend. In this paper we present a new technique to introduce a number of non-homogenous storage units into a system. The solution consists of an algorithm that propagates updates among disparate (NO)SQL storages built into a system.


multi storage key-value storage scalability data consistency web applications 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, D., El Abbadi, A., Antony, S., Das, S.: Data Management Challenges in Cloud Computing Infrastructures. In: Kikuchi, S., Sachdeva, S., Bhalla, S. (eds.) DNIS 2010. LNCS, vol. 5999, pp. 1–10. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Iyengar, A., Challenger, J.R., Dias, D., Dantzig, P.: High-performance web site design techniques. IEEE Internet Computing 4, 17–26 (2000)CrossRefGoogle Scholar
  3. 3.
    Brewer, E.A.: Towards robust distributed systems (abstract). In: Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, PODC 2000, p. 7. ACM, New York (2000)CrossRefGoogle Scholar
  4. 4.
    Challenger, J.R., Dantzig, P., Iyengar, A., Squillante, M.S., Zhang, L.: Efficiently serving dynamic data at highly accessed web sites. IEEE/ACM Trans. Netw. 12, 233–246 (2004)CrossRefGoogle Scholar
  5. 5.
    Challenger, J.R., Iyengar, A., Dantzig, P.: A scalable system for consistently caching dynamic web data (1999)Google Scholar
  6. 6.
    Garrod, C., Manjhi, A., Ailamaki, A., Maggs, B., Mowry, T., Olston, C., Tomasic, A.: Scalable consistency management for web database caches. computer science. Tech. rep. (2006)Google Scholar
  7. 7.
    Garrod, C., Manjhi, A., Ailamaki, A., Maggs, B., Mowry, T., Olston, C., Tomasic, A.: Scalable query result caching for web applications. Proc. VLDB Endow. 1, 550–561 (2008)Google Scholar
  8. 8.
    Kossmann, D., Kraska, T., Loesing, S.: An evaluation of alternative architectures for transaction processing in the cloud. In: Elmagarmid, A.K., Agrawal, D. (eds.) SIGMOD Conference, pp. 579–590. ACM (2010)Google Scholar
  9. 9.
    Kossmann, D., Kraska, T., Loesing, S., Merkli, S., Mittal, R., Pfaffhauser, F.: Cloudy: A modular cloud storage system. PVLDB 3(2), 1533–1536 (2010)Google Scholar
  10. 10.
    Manjhi, A., Gibbons, P.B., Ailamaki, A., Garrod, C., Maggs, B.M., Mowry, T., Olston, C., Tomasic, A., Yu, H.: Invalidation clues for database scalability services. Tech. rep. In: Proceedings of the 23rd International Conference on Data Engineering (2006)Google Scholar
  11. 11.
  12. 12.
    Valduriez, P.: Principles of Distributed Data Management in 2020? In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011, Part I. LNCS, vol. 6860, pp. 1–11. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Allegro GroupPoznańPoland
  2. 2.Faculty of Mathematics and Computer ScienceNicolaus Copernicus UniversityToruńPoland

Personalised recommendations