Real-Time Embedded Systems Laboratory

Real-Time Data Services

A number of e-commerce and real-time embedded applications, including traffic control, agile manufacturing, and defense applications, have a large volume of data. Without database support, real-time transactions should be manually handled increasing the difficulty of the application development. In these applications, it is essential for a database to process transactions within their deadlines using fresh temporal data reflecting the current real world status, e.g., the current traffic or battle field status. However, it is challenging to support the desired transaction timeliness and data freshness due to data/resource contention and dynamic workloads. To shed light on this problem, we are developing a novel theoretic framework. Furthermore, we are developing a real-time database system and benchmarks atop an open source embedded database Berkeley DB, which can be configured for a specific application and directly linked into the application, to experimentally validate the proposed QoS management techniques. We are also looking into e-commerce applications such as online stock trading, in which transactions should be finished within the desired delay bounds using the data representing the current market status.

Wireless Sensor Networks

Wireless Sensor Networks: Battery-powered small wireless sensors can be disseminated to the physical world, e.g., for habitat monitoring, rescue operations, home healthcare, and battle field monitoring. In this exciting new research area, we are currently investigating energy-efficient routing, medium access control, data aggregation, real-time scheduling, and security protocols to deliver important sensor data in a timely, energy-efficient, secure manner.

Selected Publications

For all the papers from our group, click here.

QoS-Aware Real-Time Data Services

• K. D. Kang, P. H. Sin, J. Oh, and S. H. Son, "A Real-Time Database Testbed and Performance Evaluation", In Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 21-24, 2007, Daegu, Korea.
• J. Oh and K.D. Kang, "An Approach for Real-Time Database Modeling and Performance Management", In Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, Bellevue, WA, United States, April 3 - April 6, 2007.
• K. D. Kang, S. H. Son, J. A. Stankovic, "Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases", IEEE Transactions on Knowledge and Data Engineering, Volume 16, Number 10, pages 1200-1216. October 2004.
• 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, Volume 3, Numbers 1-2, pages 113-142, January/April 2003.
• K.D. Kang, Sang H. Son, John A. Stankovic, "STAR: Secure Real-Time Transaction Processing with Timeliness Guarantees", The 23rd IEEE International Real-Time Systems Symposium, pages 303 - 314, Dec. 3-5, 2002.
• Kyoung-Don Kang, Sang H. Son, John A. Stankovic, and Tarek F. Abdelzaher, A QoS-Sensitive Approach for Miss Ratio and Freshness Guarantees in Real-Time Databases, 14th Euromicro Conference on Real-Time Systems, pages 203-212, June 19 - 21, 2002. (Longer version: Technical Report CS-2001-22, Department of Computer Science, University of Virginia, 2001.)

Wireless Sensor Networks

• E. Sabbah, K. D. Kang, N. Abu-Ghazaleh, A. Majeed, and K. Liu, "An Application-Driven Approach to Designing Secure Wireless Sensor Networks", Wireless Communications and Mobile Computing, Wiley Interscience, To Appear.
• K. Liu, N. Abu-Ghazaleh, and K. D. Kang, "Location Verification and Trust Management for Resilient Geographic Routing", Journal of Parallel and Distributed Computing, Vol. 67, pages 215-228, 2007.
• K. Liu, N. Abu-Ghazaleh and K. D. Kang, "JiTS: Just-in-Time Scheduling for Real-Time Sensor Data Dissemination", 4th Annual IEEE International Conference on Pervasive Computing and Communications, Pisa, Italy, Mar. 13-17, 2006.
• N. Abu-Ghazaleh, K. D. Kang, K. Liu, "Towards Resilient Geographic Routing in Wireless Sensor Networks", 1st ACM Workshop on QoS and Security for Wireless and Mobile Networks, Held in Conjunction with ACM/IEEE MSWiM 2005, Montreal, Canada, Oct., 2005. (An extended version will appear in the Journal of Parallel and Distributed Computing.)
• S. Tilak, V. Kolar, N. B. Abu-Ghazaleh, K. D. Kang, "Dynamic Localization Control for Mobile Sensor Networks," IEEE International Workshop on Strategies for Energy Efficiency in Ad Hoc and Sensor Networks (IEEE IWSEEASN'05).