Abstract
Many real-time applications are geographically distributed and have to use large amounts of real-time data. Using DRTDBMS is increasingly needed to better manage the large amount of real-time data. In order to take into account unpredictable workload, Quality of Service (QoS) based approaches are the most appropriate. In the particular case of distributed applications, it is necessary to consider the problems of load balancing for user transactions between different sites. Feedback Scheduling approaches can adapt to unpredictable workload variations. In this paper, we propose to apply a (m,k)-firm approach to schedule user transactions in a distributed feedback scheduling architecture. We also show that our approach can significantly improve the performance of existing approaches by increasing the number of transactions that meet their deadlines while maintaining the DRTDBMS in a stable state.
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
Preview
Unable to display preview. Download preview PDF.
References
Abbott, R.K., Garcia-Molina, H.: Scheduling Real-Time Transactions: A Performance Evaluation. ACM Trans. Database Syst. 17, 513–560 (1992)
Liu, C.L., Layland, J.W.: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20, 46–61 (1973)
Wei, Y., Son, S.H., Stankovic, J.A., Kang, K.D.: QoS Management in Replicated Real Time Databases. In: 24th IEEE International Real-Time Systems Symposium, pp. 86–97. IEEE Computer Society, Washington (2003)
Pu, C., Leff, A.: Replica Control in Distributed Systems: An Asynchronous Approach. In: ACM SIGMOD International Conference on Management of Data, pp. 377–386. ACM Press, Denver (1991)
Haj Said, S., Sadeg, B., Ayeb, B., Amanton, L.: The DLR-ORECOP Real-time Replication Control Protocol. In: 12th IEEE International Conference on Emerging Technologies and Factory Automation, pp. 1–8. IEEE, Palma de Mallorca (2009)
Ramanathan, P., Hamdaoui, M.: A Dynamic Priority Assignment Technique for Streams with (m,k)-firm Deadlines. IEEE Trans. Comput. 44, 1443–1451 (1995)
Haubert, J., Sadeg, B., Amanton, L.: Relaxing the Real-Time Constraints in Distributed Real-Time Database Management Systems. In: 10th Int.Conf. on Real-Time and Embedded Computing Systems and Applications, pp. 647–661. Springer, Gothenburg (2004)
Bouazizi, E., Duvallet, C.: Utilisation des Contraintes (m,k)-firm pour la Gestion de la QdS dans les SGBD Temps Réel. In: INFORSID, Lille, pp. 95–110 (2011)
Haubert, J., Sadeg, B., Amanton, L.: Reducing the blocking time in weighted real-time distributed transaction management. In: 3rd IEEE International Symposium on Signal Processing and Information Technology, pp. 584–587 (2003)
Haritsa, J.R., Ramamritham, K.: The PROMPT Real-Time Commit Protocol. IEEE Trans. Parallel Distrib. Syst. 11, 160–181 (2000)
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 (2002)
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.: Feedback Control Real-Time Scheduling. PhD thesis, University of Virginia (2001)
Haubert, J., Amanton, L., Sadeg, B., Mammeri, Z.: Admission Control for Relaxed Real-Time Transactions. In: IEEE Int. Computer Systems and Information Technology Conference, pp. 328–334 (2005)
Haubert, J., Sadeg, B., Amanton, L.: \(m\choose k\)-firm real-time distributed transactions. In: 16th WIP Euromicro Conference on Real-Time Systems, pp. 61–65 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Ben Salem, M., Achour, F., Bouazizi, E., Bouaziz, R., Duvallet, C. (2013). Applicability of the (m,k)-firm Approach for the QoS Enhancement in Distributed RTDBMS. In: Kołodziej, J., Di Martino, B., Talia, D., Xiong, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2013. Lecture Notes in Computer Science, vol 8285. Springer, Cham. https://doi.org/10.1007/978-3-319-03859-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-03859-9_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03858-2
Online ISBN: 978-3-319-03859-9
eBook Packages: Computer ScienceComputer Science (R0)