Distributed Real-Time Databases

BeeHive Project

Our work includes a single node (2-processor) BeeHive real-time database testbed as well as several simulation systems. The BeeHive testbed is built on the Wisconsin Shore storage manager and includes admission control and various real-time database protocols such as earliest data deadline first and forced delay. Experiments are currently being performed to study the performance of these protocols and the value of admission control in real-time database applications. The results in this area are the first reported real-time database results of this type from an actual testbed implementation. Previous work was all done by simulation.

Many enterprises will require the ability to dynamically create virtual databases with the above properties AND connect to sensors and actuators. BeeHive is investigating many research issues related to supporting this vision. As part of this we are also studying how to support various types of Quality-of-Service (QoS) for both transaction timeliness and data freshness in real-time databases. We are also developing feedback controllers to enforce different guarantees for different classes of service. This is sometimes called a differentiated service model.

The project has also developed real-time logging and recovery protocols and techniques to use time signatures for detecting data intrusions.

Our project is also investigation the development of data services in large scale sensornets. Here many of the same issues investigated on the BeeHive testbed appear, but there are additional severe constraints due to the small size of the devices, the power requirements of the devices, and the high failure rates in communications and the devices themselves. We currently have results on a data caching algorithm for sensornets and are implementing our solutions on a wireless network of motes (developed at Berkeley).

In this project, in the past, we have interacted with Unisys corporation and Kyung Hee University. Currently, we are funded by the National Science Foundation.

Principal Investigators

Jack Stankovic
Sang Son

Current Graduate Students

Binjia Jiao
Yuan Wei
Ying Lin

Recent Long Term Research Visitors

SuHee Kim, Korea
Sooyeon Kim, Korea
Pierre Aussourd, France
LihChyun Shu, Taiwan
Victor Lee, Hong Kong
Jorgen Hansson, Sweden

Prof. Park, Seoul National University

Selected Publications

• J. Stankovic, S. Son and J. Liebeherr, BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications, chapter in Real-Time Databases and Information Systems, Kluwer Academic Publishers, 1997, pp. 409-422.
• J. Stankovic, S. Son and J. Liebeherr, BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications, invited paper, Second Workshop on Active Real-Time Databases, Lake Como, Italy, Sept. 1997.
• J. Stankovic and S. Son, An Architecture and Object Model for Distributed Object-Oriented Real-Time Databases, chosen as one of the outstanding papers from IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'98) , Kyoto, Japan, April 1998, to appear in IJCSSE.
• J. Stankovic, S. Son, and C. Nguyen, The Cogency Monitor: An External Interface Architecture for a Distributed Object-Oriented Real-Time Database, IEEE Real-Time Technology and Applications Symposium, June 1998.
• J. Stankovic, S. Son, and J. Hansson, Misconceptions About Real-Time Databases, IEEE Computer, Vol. 32, No. 6, pp. 29-36, June 1999.
• J. Hansson, S.H. Son, J. Stankovic and S. Andler, Dynamic Transaction Scheduling and Reallocation in Overloaded Real-Time Database Systems, Proc. RTCSA '98, 1998.
• J. Stankovic, Information Dominance via Global Virtual Databases, Workshop on Research Directions for the Next Generation Internet, March 1997.
• M. Xiong, R. Sivasankaran, J. Stankovic, K. Ramamritham and D. Towsley, Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics, Real-Time Systems Symposium, Dec. 1996.
• J. Stankovic, Real-Time Global Virtual Machines, invited contribution, virtual roundtable discussion, IEEE Concurrency, Vol. 5, No. 3, Fall 1997.
• R. Sivasankaran, J. Stankovic, D. Towsley, B. Purimetla, and K. Ramamritham, Priority Assignment in Real-Time Active Databases, VLDB Journal, Vol. 5, No. 1, pp.19-34, January 1996.
• J. Stankovic, Admission Control, Reservations and Reflection in Operating Systems, invited paper, IEEE Bulletin of the Technical Committee on Operating Systems and Application Environments (TCOS), Volume 10, Number 2, Summer 1998.
• S. Sen, O. Gonzales, K. Ramamritham, J. Stankovic, C. Shen and M. Takegaki, Multimedia Capabilities in Distributed Real-Time Applications, chapter in Real-Time Database Systems, Kluwer Academic Publishers, pp. 105-122, 1997.
• M. Xiong, K. Ramamritham, J. Haritsa, and J. Stankovic, Mirror: A State-Conscious Concurrency Control Protocol for Replicated Real-Time Databases, IEEE Real-Time Applications Symposium, June 1999.
• M. Xiong, K. Ramamritham, J. Haritsa, and J. Stankovic, Mirror: A State-Conscious Concurrency Control Protocol for Replicated Real-Time Databases, Information Systems, Vol. 27, No. 4, April 2002, pp. 277-297.
• J. Stankovic, C. Lu, S. Son, and G. Tao, The Case for Feedback Control Real-Time Scheduling, EuroMicro Conference on Real-Time Systems, June 1999.
• S. Sen, O. Gonzalez, K. Ramamritham, J. Stankovic, C. Shen, M. Takegaki, Multimedia Capabilities in Distributed Real-Time Applications, chapter in Real-Time Database Systems, Kluwer Academic Publishers, pp. 105-122, 1997.
• C. Lu, J. Stankovic, G. Tao, and S. Son, Design and Evaluation of a Feedback Control EDF Algorithm, Real-Time Systems Symposium, December 1999.
• K. D. Kang, S. Son, and J. Stankovic, Service Differentiation in Real-Time Main Memory Databases, ISORC 2002 , May 2002.
• K. D. Kang, S. Son, J. Stankovic, and T. Abdelzaher, A QoS-Sensitive Approach for Timeliness and Freshness Guarantees in Real-Time Databases, EuroMicro Real-Time Systems Conference , June 2002.
• Seejo Sebastine, Kyoung-Don Kang, Tarek F. Abdelzaher, Sang H. Son, Scalable Web-Based Real-Time Information Distribution Service for Industrial Applications, 27th Annual Conference of the IEEE Industrial Electronics Society, Denver, Colorado, December 2001.
• V. Lee, J. Stankovic, and S. Son, Intrusion Detection in Real-Time Database Systems via Time Signatures, IEEE Real-Time Technology and Applications Symposium, June 2000.
• A. Datta and S. H. Son, " A Study of Concurrency Control in Real-Time Active Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 3, pp 465-484, May 2002.
• K. Lam, S. H. Son, S. Hung, and Z. Wang, " Scheduling Transactions with Stringent Real-Time Constraints," Information Systems, vol. 25, no. 6, pp 431-452, Sept. 2000.
• A. Datta, S. H. Son, and V. Kumar " Is a Bird in Hand Worth More than Two in the Bush? Limitations of Priority Cognizance in Conflict Resolution for Firm Real Time Database Systems," IEEE Transactions on Computers, vol. 49, no. 5, pp 482-502, May 2000.
• S. H. Son and K. Kang, " QoS Management in Web-based Real-Time Data Services," 4th International Workshop on Advanced Issues of Electronic Commerce and Web-based Information Systems (WECWIS'02), Newport Beach, CA, June 2002.
• V. Lee, K. Lam, S. H. Son, and E. Chan, " On the Transaction Processing with Partial Validation and Timestamps Ordering in Mobile Broadcast Environments," IEEE Transactions on Computers, Special issue on Database Management Systems and Mobile Computing (accepted).
• L. Shu, J. Stankovic, and S. Son, Real-Time Logging and Failure Recovery, IEEE Real-Time Technology and Applications Symposium, 2002.
• S. Kim, S. Son, and J. Stankovic, Performance Evaluation on a Real-Time Database, IEEE Real-Time Technology and Applications Symposium, 2002.
• K. D. Kang, S. H. Son, J. A. Stankovic, Differentiated Real-Time Data Services for E-Commerce Applications, Electronic Commerce Research, Special Issue on Business Process Integration and E-Commerce Infrastructure, Kluwer Academic Publishers, Vol. 3, Nos 1-2, April 2003, pp. 113-142.
• K-D Kang, S. H. Son, J. A. Stankovic, STAR: Secure Real-Time Transaction Processing with Timeliness Guarantees, The 23rd IEEE International Real-Time Systems Symposium, December 2002.
• K. D. Kang, S. Son, and J. Stankovic, Specifying and Managing Quality of Real-Time Data Services, IEEE TKDE, to appear.
• W. Kang, S. Son, J. Stankovic, and M. Amirijoo, I/O Aware Deadline Miss Ratio Management in Real-Time Embedded Databases, IEEE RTSS, Dec. 2007.