Abstract
Applications are increasingly characterized by manipulating large amounts of data and by time constraints to which are submitted data and treatments. RTDBMSs (Real-Time DataBase Management Systems) are an appropriate formalism to handle such applications. However, a RTDBMS often goes through overload periods following the unexpected arrival of user transactions. During such periods, transactions are more likely to miss their deadlines and that directly affects the QoS (Quality of Service) provided to users. Thus, our work is to propose a new scheduling protocol to optimize the execution of transactions without exceeding their deadlines. It consists on assigning priorities to transactions based both on their deadlines, their arrival dates and their priority levels defined by users. Also, we show that our approach can maximize the number of successful transactions, in particular those classified as critical for users. The obtained results are compared with conventional scheduling approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The database administrator.
References
Aranha, R.F.M., Ganti, V., Narayanan, S., Muthukrishnan, C.R., Prasad, S.T.S., Ramamritham, K.: Implementation of a real-time database system. Inf. Syst. 21, 55–74 (1996)
Amirijoo, M., Hansson, J., Son, S.H.: Specification and management of QoS in real-time databases supporting imprecise computations. IEEE Trans. Comput. 55, 304–319 (2006)
Lu, C., Stankovic, J.A., Son, S.H., Tao, G.: Feedback control real-time scheduling: framework, modeling, and algorithms. Real-Time Syst. 23, 85–126 (2002)
Katet, M., Bouazizi, E., Sadeg, B.: Prise en Compte des Données Dérivées Temps Réel dans Une Architecture de Contrôle par Rétroaction. Revue Électronique des Technologies de lInformation (e-TI), vol. 11 (2007)
Zeddini, B., Duvallet, C., Sadeg, B.: Une Approche Qualité de Service dans Les Systèmes Multimédias Distribués. Revue Électronique des Technologies de lInformation (e-TI), vol. 4 (2007)
Hamdi, S., Bouazizi, E., Faiz, S.: QoS management in real-time spatial big data using feedback control scheduling. ISPRS Ann. Photogrammetry Remote Sens. Spat. Inf. Sci. II–3/W5, 243–248 (2015)
Xiong, M., Ramamritham, K.: Deriving deadlines and periods for real-time update transactions. IEEE Trans. Comput. 53, 567–583 (2004)
Kang, K.-D., Son, S.H., Stankovic, J.A., Abdelzaher, T.F.: A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases. In: 14th Euromicro Conference on Real-Time Systems, pp. 203–212. IEEE Computer Society, Vienna, Austria (2002)
Kang, W., Son, S.H., Stankovic, J.A.: DRACON: QoS management for large-scale distributed real-time databases. JSW 4, 747–757 (2009)
Woochul, K., Jaeyong, C.: QoS management for embedded databases in multicore-based embedded systems. Mob. Inf. Syst. 2015, 14 (2015)
Cottet, F., Delacroix, J., Kaiser, C., Mammeri, Z.: Ordonnancement Temps Réel. Hermès (2000)
Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20, 46–61 (1973)
Buttazzo, G.C.: Hard Real-time Computing Systems: Predictable Scheduling Algorithms and Applications. Real-Time Systems Series. Springer, New York (2004)
Semghouni, S., Amanton, L., Sadeg, B., Berred, A.: On new scheduling policy for the improvement of firm RTDBSs performances. Data Knowl. Eng. 63, 414–432 (2007)
Song, H., Kam-yiu, L., Jiantao, W., Sang, H.S., Aloysius, K.M.: Adaptive co-scheduling for periodic application and update transactions in real-time database systems. J. Syst. Softw. 85, 1729–1743 (2012)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman Publishing Co., Inc., Boston (1987)
Jaziri, W., Sassi, N., Damak, D.: Using temporal versioning and integrity constraints for updating geographic databases and maintaining their consistency. J. Database Manag. (JDM) 26, 30–59 (2015)
Jaziri, W., Gargouri, F.: Ontology theory, management and design: an overview and future directions. In: Ontology Theory, Management and Design: Advanced Tools and Models, pp. 27–77 (2010)
Sassi, N., Brahmia, B., Jaziri, W., Bouaziz, R.: From temporal databases to ontology versioning: an approach for ontology evolution. In: Ontology Theory, Management and Design: Advanced Tools and Models, pp. 225–246 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Achour, F., Bouazizi, E., Jaziri, W. (2016). Scheduling Approach for Enhancing Quality of Service in Real-Time DBMS. In: Arnicans, G., Arnicane, V., Borzovs, J., Niedrite, L. (eds) Databases and Information Systems. DB&IS 2016. Communications in Computer and Information Science, vol 615. Springer, Cham. https://doi.org/10.1007/978-3-319-40180-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-40180-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40179-9
Online ISBN: 978-3-319-40180-5
eBook Packages: Computer ScienceComputer Science (R0)