A TRANSACTIONAL MULTIMODE MODEL TO HANDLE OVERLOAD IN DISTRIBUTED RTDBSs

Samia Saad-Bouzefrane, Sofiane Bourenane

Abstract

Current applications, such as Web-based services, electronic commerce, mobile telecommunication systems, etc. are distributed in nature and manipulate time-critical databases. In order to enhance the performance and the availability of such applications, the major issue is to develop efficient protocols that cooperate with the scheduler to manage the overload of the distributed system. In order to help real-time database management systems (RTDBS) to maintain data logical consistency while attempting to enhance concurrency execution of transactions, we introduce a transactional multimode model to let the application transactions adapt their behavior to the overload consequences. In this paper, we propose for each transaction several execution modes and we derive an overload controller suitable for the proposed multimode model.

References

  1. (Atlas et al. 1998) A. Atlas and A. Bestavros, "Statistical Rate Monotonic Scheduling", in proc. of IEEE RealTime Systems Symposium, Madrid, dec. 1998.
  2. (Bernstein et al. 1987) P. Bernstein, V. Hadzilacos and N. Goodman, "Concurrency Control and Recovery in Database Systems”, Addison Wesley, 1987.
  3. (Baker 1991) T. P. Baker, "Stack-based Scheduling of Real-Time Processes", in Real-Time Systems Journal, 3(1), pp. 67-99, march 1991.
  4. (Bernstein et al., 1987) P. Bernstein, V. Hadzilacos and N. Goodman, "Concurrency Control and Recovery in Database Systems”, Addison Wesley, 1987.
  5. (Bestavros et al., 1996) A. Bestavros and S. Nagy,"Valuecognizant Admission Control for RTDB systems", Proc. of the 17th Real-Time Systems Symp., pp. 230- 239, IEEE Computer Society, dec. 1996.
  6. (Buttazo et al., 1998) G. C. Buttazo, G. Lipari and L. Abeni, "Elastic Task Model for Adaptive Rate Control", in Proc. of IEEE Real-Time Systems Symposium, Madrid, dec. 1998.
  7. (Cottet et al., 2002) F. Cottet, J. Delacroix, C. Kaiser and Z. Mammeri, "Scheduling in Real-Time Systems", Edition J. Wiley & Sons, 2002.
  8. (Datta et al., 1996) A. Datta and et al., "Multiclass Transaction Scheduling and Overload Management Real-Time Database Systems", Information Systems, 21(1), pp. 29-54, 1996.
  9. (Delacroix et al. 2000) J. Delacroix and C. Ménival, "Intégration d'un Contrôle de Charge par Importance au sein du système RT-Linux”, RTS'2000 Conference, pp. 47-63, march 2000, Paris. (Duvallet et al. 1999) Claude DUVALLET, Zoubir MAMMERI, Bruno SADAG., « les SGBD Temps réel », edition Hermes, 1999.
  10. (Hansson et al., 1998) J. Hansson, S. H. Son, J.A. Stankovic and S. F. Andler,"Dynamic Transaction Scheduling and Reallocation in Overloaded RealTime Database Systems", Proc. of the 5th Conference on Real-Time Computing Systems and Applications (RTCSA'98), pp. 293-302, IEEE Computer Press, 1998.
  11. (Hansson et al., 1999) J. Hansson, S. F. Andler and S. H. Son, "Value-driven Multi-class Overload Management", Inter. Conf. on Real-Time Systems and Applications, dec. 1999, Hong Kong.
  12. (Hansson et al., 2000)J. Hansson, M. Thuresson and S. H. Son,"Imprecise Task Scheduling and Overload Management using OR-ULD", Inter. Conf. on RealTime Computing Systems and Applications}, Korea, dec. 2000.
  13. (Hansson et al., 2001) J. Hansson and S. H. Son,"RealTime Database Systems: Architecture and Techniques", K. Lam and T. Kuo (eds.), Kluwer Academic Publishers, pp. 125-140, 2001.
  14. (Kaiser et al., 1998) C. Kaiser, C. Santellani, "Pétrarque. Une Plate-forme d'Expérimentation pour l'ordonnancement temps réel strict d'applications réparties", Technique et Science Informatique Journal, 17(1), pp.39-62, 1998 (French).
  15. (Koren et al., 1995) G. Koren and D. Shasha, "Dover : An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems", SISAM J. Comput., 24(2), pp.318-339, 1995.
  16. (Liu et al., 1973) C. Liu and J. Leyland, "Scheduling Algorithms for Multiprogrammig in Hard Real-Time Environment", Journal of the ACM, 20(1), 1973.
  17. (Mok et al., 1997) A. K. Mok and D. Chen, "A multiframe model for real-time tasks", IEEE transactions on Software Engineering, 23(10), p. 635-645, 1997.
  18. (Ramamritham 1993) Ramamritham K., "Real-time databases", J. of Distributed and Parallel Databases, 1(2), pp. 199-226, 1993.
  19. (Saad et al., 2003) S. Saad-Bouzefrane and C. Kaiser, “Distributed Overload Control Control for Real-Time Replicated Database Systems”, 5th Int. Conf. On Enterprise Information Systems, april 2003, Angers, France.
  20. (Samaras et al., 1995) G. Samaras et al., “Two-Phase Commit Optimization in a Commercial Distributed Environment”, Journal of Distributed and Parallel Databases, 3(4), 1995.
  21. (Xiong et al., 1996) M. Xiong, J. A. Stankovic, K. Ramamritham, D. Towsley and R. M. Sivasankara, “Maintaining Temporal Consistency : issues and algorithms”, 1st Int. Workshop on RTDBS: Issues and Applications, pp. 1-6, California, 1996.
Download


Paper Citation


in Harvard Style

Saad-Bouzefrane S. and Bourenane S. (2004). A TRANSACTIONAL MULTIMODE MODEL TO HANDLE OVERLOAD IN DISTRIBUTED RTDBSs . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 328-336. DOI: 10.5220/0002612303280336


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A TRANSACTIONAL MULTIMODE MODEL TO HANDLE OVERLOAD IN DISTRIBUTED RTDBSs
SN - 972-8865-00-7
AU - Saad-Bouzefrane S.
AU - Bourenane S.
PY - 2004
SP - 328
EP - 336
DO - 10.5220/0002612303280336


in Bibtex Style

@conference{iceis04,
author={Samia Saad-Bouzefrane and Sofiane Bourenane},
title={A TRANSACTIONAL MULTIMODE MODEL TO HANDLE OVERLOAD IN DISTRIBUTED RTDBSs},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={328-336},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002612303280336},
isbn={972-8865-00-7},
}