International Journal of Information Engineering and Electronic Business(IJIEEB)

ISSN: 2074-9023 (Print), ISSN: 2074-9031 (Online)

Published By: MECS Press

IJIEEB Vol.8, No.1, Jan. 2016

An SDDS-Based Architecture for a Real-Time Data Store

Full Text (PDF, 543KB), PP.21-28

Views:137   Downloads:2


Maciej Lasota, Stanisław Deniziak, Arkadiusz Chrobot

Index Terms

Real-time;distributed data store;scalable distributed data structures


Recent prognoses about the future of 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 LH*RT, an architecture that is suitable for real-time 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 environment.

Cite This Paper

Maciej Lasota, Stanisław Deniziak, Arkadiusz Chrobot,"An SDDS-Based Architecture for a Real-Time Data Store", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.8, No.1, pp.21-28, 2016. DOI: 10.5815/ijieeb.2016.01.03


[1]S. Goyal, "Public vs Private vs Hybrid vs Community - Cloud Computing: A Critical Review," International Journal of Computer Network and Information Security(IJCNIS), MECS Publisher, IJCNIS Vol. 6, No. 3, February 2014, pp. 20 – 28.

[2]S. Bilgaiyan, S. Sagnika, S. Mishra, and M. Das, "Study of Task Scheduling in Cloud Computing Environment Using Soft Computing Algorithms," International Journal of Modern Education and Computer Science (IJMECS), MECS Publisher, IJMECS Vol.7, No. 3, March 2015, pp. 32 – 38.

[3]G. Zhang and J. Liu, "The Study of Access Control for Service-Oriented Computing in Internet of Things," International Journal of Wireless and Microwave Technologies (IJWMT), MECS Publisher, IJWMT Vol.2, No.3, June 2012, pp. 62 – 68.

[4]P. Hui, S. Chikkagoudar, D. Chavarría-Miranda and M. Johnston, "Towards a realtime cluster computing infrastructure," in Real-Time Systems Symposium (RTSS 2011), The 32nd IEEE Real-Time Systems Symposium, Piscataway, NJ, IEEE (2011) 17-20.

[5]VoltDB, "Fast data-fast, smart, scale|voltdb," [Online: accessed 14-April-2015].

[6]B. Kao and H. Garcia-Molina, "An overview of real-time database systems," in Advances in Real-Time Systems, Springer-Verlag (1994) 463-486.

[7]S. A. Aldarmi, "Real-time database systems: Concepts and design," (1998).

[8]J. Lindström, "Real time database systems," in Wiley Encyclopedia of Computer Science and Engineering. (2008).

[9]D. Bigelow, S. Brandt, J. Bent, H. Chen, J. Nunez and M. Wingate, "Mahanaxar: Managing High-Bandwidth Real-Time Data Storage," [Online: accessed 14-April-2015].

[10]F. Yang, E. Tschetter, X. Léauté, N. Ray, G. Merlino, and D. Ganguli, "Druid: A real-time analytical data store," in Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD '14, New York, NY, USA, ACM (2014) 157-168.

[11]T. Qian, A. Chakrabortty, F. Mueller and Y. Xin, "A real-time distributed storage system for multi-resolution virtual synchrophasor," in PES General Meeting | Conference & Exposition, 2014 IEEE , vol., no., pp.1-5, 27-31 July 2014.

[12]W. Litwin, M. A. Neimat, and D. A. Schneider, "LH* a scalable, distributed data structure," ACM Transactions on Database Systems, 21(4) (1996) 480-525.

[13]W. Litwin, M. A. Neimat, and D. A. Schneider, "RP*: A Family of Order Preserving Scalable Distributed Data Structures," in Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Chile (1994) 342-353.

[14]Y. Ndiaye, A. Diene, W. Litwin, and T. Risch, "AMOS-SDDS: A Scalable Distributed Data Manager for Windows Multicomputers," in 14th Intl. Conference on Parallel and Distributed Computing Systems - PDCS 2001, (2001).

[15]K. Sapiecha, and G. Łukawski, "Scalable Distributed Two-Layer Data Structures (SD2DS)," IJDST (2013) 15-30.

[16]S. Deniziak, and S. Bak, "Synthesis of Real Time Distributed Applications for Cloud Computing," in Computer Science and Information Systems (FedCSIS), 2014 Federated Conference on. (Sept 2014) 743-752.

[17]C. McGregor, "A cloud computing framework for real-time rural and remote service of critical care," in Computer-Based Medical Systems (CBMS), 2011 24th International Symposium on. (June 2011) 1-6.

[18]W. Tsai, Q. Shao, X. Sun and J. Elston, "Real-Time Service-Oriented Cloud Computing," in 6th World Congress on Services, SERVICES 2010, Miami, Florida, USA, July 5-10, 2010. (2010) 473-478.

[19]S. Liu, G. Quan, and S. Ren, "On-Line Scheduling of Real-Time Services for Cloud Computing," in 6th World Congress on Services, SERVICES 2010, Miami, Florida, USA, July 5-10, 2010. (2010) 459-464.

[20]D. Kyriazis, A. Menychtas, K. Oberle, T. Voith, A. Lucent, M. Boniface, E. Oliveros, T. Cucinotta, and S. Berger, "A real-time service oriented infrastructure," in Proc. Annual International Conference on Real-Time and Embedded Systems.

[21]C. Freeny, "Automatic Stock Trading System," US6594643 (2003) US Patent 6, 594, 643.

[22]G. Fenu, and S. Surcis, "A cloud computing based real time financial system," in Bestak, R., 0002, L.G., Zaborovsky, V.S., Dini, C., eds.: ICN, IEEE Computer Society (2009) 374-379.

[23]O. Javed, Z. Rasheed, O. Alatas, and M. Shah, "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, 6-9 July 2003, Baltimore, MD, USA. (2003) 649-652.

[24]F. Lu, J. Wang, L. Cheng, M. Xu, M. Zhu, and G. K. Chang, "Millimeter-wave radioover-fiber access architecture for implementing real-time cloud computing service," in CLEO: 2014, Optical Society of America (2014) STu1J.1.