Skip to main content
SpringerLink
Log in

Scalable Distributed Datastore for Real-Time Cloud Computing

  • Conference paper
  • First Online:
Proceedings of the 2015 Federated Conference on Software Development and Object Technologies (SDOT 2015)

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

Included in the following conference series:

  • 491 Accesses

Abstract

Recent prognoses about the future of Cloud Computing, Internet of Things and Internet Services show growing demand for an efficient processing of huge amounts of data within strict time limits. First of all, a real-time data store is necessary to fulfill that requirement. One of the most promising architecture that is able to efficiently store large volumes of data in distributed environment is SDDS (Scalable Distributed Data Structure). In this paper we present SDDS LHRT, an architecture that is suitable for real-time cloud applications. We assume that deadlines, defining the data validity, are associated with real time requests. In the data store a real-time scheduling strategy is applied to determine the order of processing the requests. Experimental results shows that our approach significantly improves the storage Quality-of-service in a real-time cloud environment.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Buyya, R., Broberg, J., Goscinski, A.: Cloud Computing: Principles and Paradigms. Wiley, Hoboken (2011)

    Book  Google Scholar 

  2. Hui, P., Chikkagoudar, S., Chavarría-Miranda, D., Johnston, M.: Towards a real-time cluster computing infrastructure. In: The 32nd IEEE Real-Time Systems Symposium (RTSS 2011), pp. 17–20. IEEE, Piscataway (2011)

    Google Scholar 

  3. VoltDB: Fast data – fast, smart, scale|voltdb. www.voltdb.com. Accessed 14 Apr 2015

  4. Kao, B., Garcia-Molina, H.: An overview of real-time database systems. In: Halang, W.A., Stoyenko, A.D. (eds.) Advances in Real-Time Systems, pp. 463–486. Springer, Heidelberg (1994)

    Google Scholar 

  5. Aldarmi, S.A.: Real-time database systems: concepts and design (1998)

    Google Scholar 

  6. Lindström, J.: Real Time Database Systems. Wiley Encyclopedia of Computer Science and Engineering (2008). http://dx.doi.org/10.1002/9780470050118.ecse575

  7. Lasota, M., Deniziak, S., Chrobot, A.: An SDDS-based architecture for a real-time data store. Int. J. Inf. Eng. Electron. Bus, November 2015. MECS Publisher

    Google Scholar 

  8. Bigelow, D., Brandt, S., Bent, J., Chen, H., Nunez, J., Wingate, M.: Mahanaxar: managing high-bandwidth real-time data storage. https://systems.soe.ucsc.edu/node/389. Accessed 14 Apr 2015

  9. Yang, F., Tschetter, E., Léauté, X., Ray, N., Merlino, G., Ganguli, D.: Druid: a real-time analytical data store. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD 2014, pp. 157–168. ACM, New York (2014). http://doi.acm.org/10.1145/2588555.2595631

  10. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160 (2001). http://pdos.csail.mit.edu/papers/chord:sigcomm01/chord_sigcomm.pdf

  11. Steinmetz, R., Wehrle, K.: Peer-to-Peer Systems and Applications. LNCS, vol. 3485. Springer-Verlag, Heidelberg (2005)

    Google Scholar 

  12. Qian, T., Chakrabortty, A., Mueller, F., Xin, Y.: A real-time distributed storage system for multi-resolution virtual synchrophasor. In: PES General Meeting on Conference Exposition, July 2014, pp. 1–5. IEEE (2014)

    Google Scholar 

  13. Litwin, W., Neimat, M.-A., Schneider, D.A.: LH* — a scalable, distributed data structure. ACM Trans. Database Syst. 21(4), 480–525 (1996). citeseer.ist.psu.edu/litwin96lh.html

  14. Ndiaye, Y., Diene, A., Litwin, W., Risch, T.: AMOS-SDDS: a scalable distributed data manager for windows multicomputers. In: 14th International Conference on Parallel and Distributed Computing Systems, PDCS (2001). citeseer.ist.psu.edu/ndiaye01amossdds.html

  15. Sapiecha, K., Łukawski, G.: Scalable Distributed Two-Layer Data Structures (SD2DS). IJDST 4, 15–30 (2013)

    Google Scholar 

  16. Litwin, W., Neimat, M.-A., Schneider, D.: RP*: a family of order preserving scalable distributed data structures. In: Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Chile, pp. 342–353 (1994). citeseer.ist.psu.edu/736278.html

  17. Bak, S., Czarnecki, R., Deniziak, S.: Synthesis of real-time cloud applications for Internet of Things. Turkish J. Electr. Eng. Comput. Sci. 37(3), 913–929 (2015)

    Article  Google Scholar 

  18. McGregor, C.: A cloud computing framework for real-time rural and remote service of critical care. In: 2011 24th International Symposium on Computer-Based Medical Systems (CBMS), pp. 1–6, June 2011

    Google Scholar 

  19. Tsai, W., Shao, Q., Sun, X., Elston, J.: Real-time service-oriented cloud computing. In: 6th World Congress on Services, SERVICES 2010, Miami, Florida, USA, 5–10 July 2010, pp. 473–478 (2010). http://dx.doi.org/10.1109/SERVICES.2010.127

  20. Liu, S., Quan, G., Ren, S.: On-line scheduling of real-time services for cloud computing. In: 6th World Congress on Services, SERVICES 2010, Miami, Florida, USA, 5–10 July 2010, pp. 459–464 (2010). http://dx.doi.org/10.1109/SERVICES.2010.109

  21. Kyriazis, D., Menychtas, A., Oberle, K., Voith, T., Lucent, A., Boniface, M., Oliveros, E., Cucinotta, T., Berger, S.: A real-time service oriented infrastructure. In: Proceedings of Annual International Conference on Real-Time and Embedded Systems (RTES 2010), pp. 39–44 (2010)

    Google Scholar 

  22. Freeny, C.: Automatic Stock Trading System, uS Patent 6,594,643 (2003). http://www.google.com/

  23. Fenu, G., Surcis, S.: A cloud computing based real time financial system. In: Bestak, R., George, L., Zaborovsky, V.S., Dini, C. (eds.) ICN 2009, pp. 374–379. IEEE Computer Society (2009). http://dblp.uni-trier.de/db/conf/icn/icn2009.html#FenuS09

  24. Javed, O., Rasheed, Z., Alatas, O., Shah, M.: KNIGHTTM: a real time surveillance system for multiple and non-overlapping cameras. In: Proceedings of the 2003 IEEE International Conference on Multimedia and Expo, ICME 2003, Baltimore, MD, USA, 6–9 July 2003, pp. 649–652 (2003). http://dx.doi.org/10.1109/ICME.2003.1221001

  25. Lu, F., Wang, J., Cheng, L., Xu, M., Zhu, M., Chang, G.-K.: Millimeter-wave radio-over-fiber access architecture for implementing real-time cloud computing service. In: CLEO 2014, p. STu1J.1. Optical Society of America (2014). http://www.opticsinfobase.org/abstract.cfm?URI=CLEO_SI-2014-STu1J.1

  26. Han, S., Park, M.: Predictability of least laxity first scheduling algorithm on multiprocessor real-time systems. In: Zhou, X., et al. (eds.) EUC Workshops 2006. LNCS, vol. 4097, pp. 755–764. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Sitek, P., Wikarek, J.: A hybrid approach to the optimization of multiechelon systems. Math. Prob. Eng. 2015(12) (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kielce University of Technology, Kielce, Poland

    Maciej Lasota, Stanisław Deniziak & Arkadiusz Chrobot

Authors
  1. Maciej Lasota
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stanisław Deniziak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arkadiusz Chrobot
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maciej Lasota .

Editor information

Editors and Affiliations

  1. Faculty of Management Science and Informatics, University of Zilina, Zilina, Slovakia

    Jan Janech

  2. Faculty of Management Science and Informatics, University of Zilina, Zilina, Slovakia

    Jozef Kostolny

  3. Institute of Metrology, Electronics, Zielona Góra, Poland

    Tomasz Gratkowski

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Lasota, M., Deniziak, S., Chrobot, A. (2017). Scalable Distributed Datastore for Real-Time Cloud Computing. In: Janech, J., Kostolny, J., Gratkowski, T. (eds) Proceedings of the 2015 Federated Conference on Software Development and Object Technologies. SDOT 2015. Advances in Intelligent Systems and Computing, vol 511. Springer, Cham. https://doi.org/10.1007/978-3-319-46535-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46535-7_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46534-0

  • Online ISBN: 978-3-319-46535-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation