Blockchain-based Model for Social Transactions Processing

Idrissa Sarr, Hubert Naacke, Ibrahima Gueye

2015

Abstract

The goal of this work in progress is to handle transactions of social applications by using their access classes. Basically, social users access simultaneously to a small piece of data owned by a user or a few ones. For instance, a new post of a Facebook user can create the reactions of most of his/her friends, and each of such reactions is related to the same data. Thus, grouping or chaining transactions that require the same access classes may reduce significantly the response time since several transactions are executed in one shot while ensuring consistency as well as minimizing the number of access to the persistent data storage. With this insight, we propose a middleware-based transaction scheduler that uses various strategies to chain transactions based on their access classes. The key novelties lie in (1) our distributed transaction scheduling devised on top of a ring to ensure communication when chaining transactions and (2) our ability to deal with multi-partitions transactions. The scheduling phase is based on Blockchain principle, which means in our context to record all transactions requiring the same access class into a master list in order to ensure consistency and to plan efficiently their processing. We designed and simulated our approach using SimJava and preliminary results show interesting and promising results.

References

  1. Abadi, D. (2012). Consistency tradeoffs in modern distributed database system design: Cap is only part of the story. IEEE Computer, 45(2):37-42.
  2. Aguilera, M. K., Merchant, A., Shah, M., Veitch, A., and Karamanolis, C. (2007). Sinfonia: a new paradigm for building scalable distributed systems. SIGOPS Oper. Syst. Rev., 41(6):159-174.
  3. Barber, S., Boyen, X., Shi, E., and Uzun, E. (2012). Bitter to better - how to make bitcoin a better currency. In FCDS, volume 7397 of LNCS, pages 399-414.
  4. Chang, F., Dean, J., Ghemawat, S., Hsieh, W. C., Wallach, D. A., Burrows, M., Chandra, T., Fikes, A., and Gruber, R. E. (2006). Bigtable: a distributed storage system for structured data. In USENIX OSDI, pages 15- 15.
  5. Das, S., Agrawal, D., and El Abbadi, A. (2013). Elastras: An elastic, scalable, and self-managing transactional database for the cloud. ACM TODS, 38(1):5-45.
  6. Howell, F. and Mcnab, R. (1998). simjava: A discrete event simulation library for java. In ICWMS, pages 51-56.
  7. Kallman, R., Kimura, H., Natkins, J., Pavlo, A., Rasin, A., Zdonik, S., Jones, E. P. C., Madden, S., Stonebraker, M., Zhang, Y., Hugg, J., and Abadi, D. J. (2008). Hstore: a high-performance, distributed main memory transaction processing system. Proc. VLDB Endow., 1(2):1496-1499.
  8. Lakshman, A. and Malik, P. (2010). Cassandra: a decentralized structured storage system. Operating Systems Review, 44(2):35-40.
  9. Michael, M. M. and Scott, M. L. (1995). Implementation of atomic primitives on distributed shared memory multiprocessors. In IEEE HPCA, pages 222-231.
  10. Oracle, C. (Retrieved on November 2014). Oracle nosql database, 11g release 2.
  11. Pandis, I., Johnson, R., Hardavellas, N., and Ailamaki, A. (2010). Data-oriented transaction execution. Proc. VLDB Endow., 3(1-2):928-939.
  12. Pandis, I., Tözün, P., Johnson, R., and Ailamaki, A. (2011). Plp: Page latch-free shared-everything oltp. Proc. VLDB Endow., 4(10):610-621.
  13. Sarr, I., Naacke, H., and Moctar, A. O. M. (2013). STRING: social-transaction routing over a ring. In DEXA, pages 319-333.
  14. Silberstein, A., Chen, J., Lomax, D., McMillan, B., Mortazavi, M., Narayan, P. P. S., Ramakrishnan, R., and Sears, R. (2012). Pnuts in flight: Web-scale data serving at yahoo. IEEE Internet Computing, 16(1):13-23.
  15. Thomson, A., Diamond, T., Weng, S.-C., Ren, K., Shao, P., and Abadi, D. J. (2012). Calvin: fast distributed transactions for partitioned database systems. In SIGMOD, pages 1-12.
  16. Vogels, W. (2009). Eventually consistent. Commun. ACM, 52(1):40-44.
Download


Paper Citation


in Harvard Style

Sarr I., Naacke H. and Gueye I. (2015). Blockchain-based Model for Social Transactions Processing . In Proceedings of 4th International Conference on Data Management Technologies and Applications - Volume 1: DATA, ISBN 978-989-758-103-8, pages 309-315. DOI: 10.5220/0005519503090315


in Bibtex Style

@conference{data15,
author={Idrissa Sarr and Hubert Naacke and Ibrahima Gueye},
title={Blockchain-based Model for Social Transactions Processing},
booktitle={Proceedings of 4th International Conference on Data Management Technologies and Applications - Volume 1: DATA,},
year={2015},
pages={309-315},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005519503090315},
isbn={978-989-758-103-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of 4th International Conference on Data Management Technologies and Applications - Volume 1: DATA,
TI - Blockchain-based Model for Social Transactions Processing
SN - 978-989-758-103-8
AU - Sarr I.
AU - Naacke H.
AU - Gueye I.
PY - 2015
SP - 309
EP - 315
DO - 10.5220/0005519503090315