Multiclass transaction scheduling and overload management in firm real-time database systems

Anindya Datta, Sarit Mukherjee, Prabhudev Konana, Igor R. Viguier, Akhilesh Bajaj
1996 Information Systems  
Any software made available via TimeCenter is provided \as is" and without any express or implied warranties, including, without limitation, the implied warranty of merchantability and tness for a particular purpose. The TimeCenter icon on the cover combines two \arrows." These \arrows" are letters in the so-called Rune alphabet used one millennium ago by the Vikings, as well as by their precedessors and successors, The Rune alphabet (second phase) has 16 letters. They all have angular shapes
more » ... d lack horizontal lines because the primary storage medium was wood. However, runes may also be found on jewelry, tools, and weapons. Runes were perceived by many as having magic, hidden powers. The two Rune arrows in the icon denote \T" and \C," respectively. Any software made available via TimeCenter is provided \as is" and without any express or implied warranties, including, without limitation, the implied warranty of merchantability and tness for a particular purpose. The TimeCenter icon on the cover combines two \arrows." These \arrows" are letters in the so-called Rune alphabet used one millennium ago by the Vikings, as well as by their precedessors and successors, The Rune alphabet (second phase) has 16 letters. They all have angular shapes and lack horizontal lines because the primary storage medium was wood. However, runes may also be found on jewelry, tools, and weapons. Runes were perceived by many as having magic, hidden powers. The two Rune arrows in the icon denote \T" and \C," respectively. Abstract Real-Time Database Systems (RTDBSs), have attracted considerable amount of research attention in the recent past and a number of important applications have been identi ed for such systems, such as telecommunications network management, automated air tra c control, automated nancial trading, process control and military command and control systems. Due to the rapidity of change of the system state in such applications, as well as the inherent complexities in controlling such systems (which result in frequent violation of consistency requirements and consequent repeated rings of control actions), it is likely that the transaction load in these systems would be fairly high. Thus RTDBSs need to be equipped with overload management mechanisms. Unfortunately overload management has been a fairly neglected area in real-time systems research in general and real-time database research in particular. In this paper we introduce Adaptive Access Parameter (AAP), a scheduling mechanism for multiclass transactions in real-time database systems that employs an explicit admission control policy to manage overload as well as system bias towards particular transaction classes. We show the theoretical underpinnings behind AAP and then report a thorough performance study that demonstrates AAP's substantial superiority over current algorithms with regard to performance metrics as well as computational overhead.
doi:10.1016/s0306-4379(96)00003-8 fatcat:cw4urx5dk5cfrmn6mqt4e3uree