Abstract
Today’s Real Time System (RTS) is characterized by managing large volume of distributed data making real time distributed data processing a reality [1, 2]. The demand for real time data services is increasing in many large scale distributed real time applications. The transaction work load in DRTDBS may not be balanced and the transaction access pattern may be time varying and skewed. Hence, computation workload on large scale distributed system can lead to large number of transaction deadline misses [3, 4]. Hence, efficient database management algorithm and protocol for accessing and maintaining data are required to satisfy timing constraints of transaction supported applications. In this paper, an algorithm has been proposed for admission control in DRTDBS consisting of local controller and global load balancer working at each site, which decide whether to admit or reject the newly arrived transaction. The simulation results show that the new algorithm successfully balances the workload in DRTDBS [5, 6].
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Aldarmi, S.A.: Real Time Database System, Concept and design. Department of computer science, University of York (April 1998)
Kim, Y., Son, S.: Supporting predictability in real time database system. In: Proc. 2nd IEEE Real Time Technology and Application Symposium (RTAS 1996), Boston, pp. 38–48 (1996)
Abbott, R., Garcia-Molina, H.: Scheduling real time transaction: A performance evaluation. In: Proceeding of the 14th International Conference on very large Data Bases, Los Angeles, CA, pp. 1–12 (1988)
Kang, W., Son, S.H., Stankovic, J.A.: Managing deadline miss ratio and sensor data freshness in real time databases. IEEE Transactions on Knowledge and Data Engineering (October 2004)
Stankovic, J.A., He, T., Abdelzaher, T., Marley, M., Tao, G., Son, S., Lu, C.: Feedback Control Scheduling in Distributed Real Time Systems Symposium (RTSS 2001), Washington, DC, USA, p. 59 (2001)
Lam, K.W., Lee, V.C.S., Hung, S.L.: Transaction scheduling in distributed real time system. Int. J. Time – Crit. Comput. Syst. 19, 169–193 (2000)
Lee, V.C.S., Lam, K.-W., Hung, S.L.: Concurrency control for mixed transactions in real-time data-bases. IEEE Trans. Comput. 51(7), 821–834 (2002)
Nagy, S., Bestavros, A.: Concurrency Admission Control Management in ACCORD. Ph.D Thesis at Bostons Univesity (1997)
Bestavros, A., Nagy, S.: Value-congnizant admission control for rtdb systems. In: RTSS 1996 the 17th Real Time System Symposium, Washington DC (December 1996)
Saab Systems Pty Ltd. “Ship Control System” in Saab System Website, http://www.saabsystems.com.au
Shanker, U.: Some performance issues in Distributed Real Time Database Systems. PhD Thesis, Department of Electronics & Computer Engineering, IIT Roorkee (December 2005)
Chetto, H., Chetto, M.: Some results of the earliest deadline scheduling algorithm. IEEE Transaction on Software Engineering (October 1989)
Liu, C.L., Layland, J.: Scheduling algorithms for multiprogramming in hard real time environments. Journal of the Association of Computing Machinery (January 1973)
Kang, W., Son, S.H., Stonkovic, J.A., Amirijo, M.: I/O aware deadline miss ratio management in real time embedded database. In: 28th IEEE Real Time System Symposium (RTSS) (December 2007)
Lee, V.C.S., Lam, K.W., Hang, S.L.: Transaction Scheduling in Distributed Real Time System. Intr. J. Time Crit. Computer System (2000)
Pang, H., Carey, M.J., Livny, M.: Managing memory for real time queries. In: Proceedings of the 1994 ACM SIGMOD Conference on Management of Data, pp. 221–232 (1994)
Baronia, P., Sahoo, A.: An efficient Call Admission Control for Hard Real Time Communication in Differentiated Services Network. Proc. IEEE (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nuparam, Shanker, U. (2011). Over Load Detection and Admission Control Policy in DRTDBS. In: Das, V.V., Thomas, G., Lumban Gaol, F. (eds) Information Technology and Mobile Communication. AIM 2011. Communications in Computer and Information Science, vol 147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20573-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-20573-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20572-9
Online ISBN: 978-3-642-20573-6
eBook Packages: Computer ScienceComputer Science (R0)