CSR---EHS: Collaborative Research: QoS-Aware Data Services in Data-Intensive Real-Time Embedded Applications

Primary Investigators

KD Kang, Assistant Professor, Department of Computer Science, State University of New York at Binghamton (Lead PI)

Sang H. Son, Professor, Department of Computer Science, University of Virginia

Project Period: 9/1/2006 - 8/31/2009

This work is supported, in part, by National Science Foundation (Award numbers: 0614771 and 0614886).

Project Summary

Timely processing of real-time transactions using fresh temporal data, which reflect the current real world status, is essential in data-intensive real-time embedded applications such as traffic control, agile manufacturing, and defense applications. An overarching goal of this research is developing a novel theoretic framework and prototypical RTEDB (Real-Time Embedded Database) system that can support the desired transaction timeliness and data freshness even in the presence of data/resource contention and dynamic workloads. This project is developing effective Quality of Service (QoS) metrics, novel control theoretic models, feedback control, and feed-forward approaches to specify the desired QoS, model RTEDB dynamics, and support the desired QoS based on the mathematical model, while preventing severe data conflicts. The research is developing several new workload adjustment techniques including adaptive temporal data update, adaptive concurrency control, admission control, and service differentiation techniques to gracefully adapt and differentiate real-time data service with minimal impacts on the user perceived QoS. To improve the scalability of real-time data service, the research focuses on load balancing and temporal data replication in a control area. The research also is developing novel approaches for efficient, secure data transmission in real-time embedded applications. Moreover, the research team is committed to integrating this leading-edge research with teaching and outreach programs. The project, if successful, ultimately envisions that QoS-aware RTEDBs will be used in a number of important data-intensive real-time embedded applications. For more information, please read our ECRTS '08 and RTSS '07 papers.

Publications

Note: The papers below are available in the corresponding journals and coference/workshop proceedings and/or digital libraries. Some of them are available at PI Kang's and PI Son's web sites.

Books and Book Chapters

J. Oh, K. D. Kang, J. Y. Kim, M. Gofman, "A Cross-Layer Approach to Reducing Delay and Energy Consumption Based on Data Importance in Sensor Networks," Handbook on Sensor Networks, Yang Xiao, Hui Chen, and Frank H. Li (eds.), World Scientific Publishing Co., 2009, To Appear.

Can Basaran and Kyoung-Don Kang, "Quality of Service in Wireless Sensor Networks", Guide to Wireless Sensor Networks, Sudip Misra, Isaac Woungang, and Subhas Chandra Misra (eds.), Springer London, To Appear.

Eric Sabbah and Kyoung-Don Kang, "Security in Wireless Sensor Networks", Guide to Wireless Sensor Networks, Sudip Misra, Isaac Woungang, and Subhas Chandra Misra (eds.), Springer London, To Appear.

I. Lee, J. Leung, and S. H. Son (eds.), "Handbook of Real-Time and Embedded Systems," CRC Press, 2007.

K. Ramamritham, L. DiPippo, and S. H. Son, "Data-Intensive Services for Real-Time Systems", Handbook of Real-Time and Embedded Systems, I. Lee, J. Leung, and S. H. Son (eds.), CRC Press, 2007.

Journals

K. Liu, N. Abu-Ghazaleh, and K. D. Kang, "JiTS: Just-in-Time Scheduling for Real-Time Sensor Data Dissemination", Submitted to Real-Time System Journal. (Extended version of the PerCom '06 paper.)

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, Volume 8, Issue 3, Pages 369-384, March 2008.

R. Stoleru, J. Stankovic, and S. H. Son, "On Composability of Localization Protocols for Wireless Sensor Networks", IEEE Network Magazine, Special Issue on Composable Context Aware Services, 2008, To Appear.

M. Amirijoo, J. Hansson, S. Gunnarsson, and S. H. Son, "Quantifying and Suppressing the Measurements Disturbance in Feedback Controlled Real-Time System", Real-Time Systems Journal, To Appear.

T. He, J. Stankovic, M. Marley, C. Lu, Y. Lu, T. Abdelzaher, S. H. Son, and G. Tao, "Feedback Control-based Dynamic Resource Management in Distributed Real-Time Systems", Journal of Systems and Software, 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.

M. Amirijoo, J. Hansson, S. Gunnarsson, and S. H. Son, " Experimental Evaluation of Linear Time-Invariant Models for Feedback Performance Control in Real-Time System," Real-Time Systems Journal, vol. 35, no. 3, pp 209-238, April 2007.

J. Zhang, T. Yan, S. H. Son, and J. Stankovic, "Thunder: Towards Practical Zero-Cost Acoustic Localization for Outdoor Wireless Sensor Networks", ACM Mobile Computing and Communications Review, vol. 11, no. 1, pp 15-28, Jan. 2007.

T. He, B. Blum, Q. Cao, J. Stankovic, S. H. Son, and T. Abdelzaher, "Robust and Timely Communication over Highly Dynamic Sensor Networks", Real-Time Systems Journal, vol. 37, no. 3, pp 261-289, December 2007.

C. Lu, Y. Lu, T. Abdelzaher, J. Stankovic, and S. H. Son, "Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers", IEEE Transations on Parallel and Distributed Systems, vol. 17, no. 9, pp 1014-1027, Sept. 2006.

Conference/Workshop Papers

M. Suzer and K. D. Kang, "Adaptive Fuzzy Control for Utilization Management" , In Proceedings of the 11th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing, 2008.

C. Basaran, K. D. Kang, M. H. Suzer, K. S. Chung, H. R. Lee, K. R. Park, "Bandwidth Consumption Control and Service Differentiation for Video Streaming", In Proceedings of the 17th International Conference on Computer Communications and Networks, August 3 - 7, 2008, St. Thomas U.S. Virgin Islands, 2008. (Best Paper Award Candidate)

K. D. Kang, J. Oh, and Y. Zhou, "Backlog Estimation and Management for Real-Time Data Services", In Proceedings of the 20th Euromicro Conference on Real-Time Systems, July 2-4, Prague, Czech Republic, 2008.

K. D. Kang and S. H. Son , "Real-Time Data Services for Cyber Physical Systems" , In Proceedings the 1st International Workshop on Cyber-Physical Systems (in conjunction with IEEE ICDCS 2008), Beijing, China, June 17-20, 2008.

J. Rrushi and K. D. Kang, "Developing Mirage Theory in Cyber-Physical Systems via Deceptive Real-Time Simulation", In Proceedings of the NATO IST-076 Symposium on Information Assurance for Emerging and Future Military Systems, Oct. 13-14, Ljubljana, Slovenia, 2008.

J. Rrushi and K. D. Kang, "CyberRadar: A Regression Analysis Approach to the Identification of Cyber-Physical Mappings in Process Control Systems", In Proceedings of the IEEE/ACM Workshop on Embedded Systems Security (in conjunction with the IEEE/ACM EMSOFT '2008 and the Embedded Systems Week), Oct. 23, 2008.

W. Kang and S. H. Son, "Data Services in Distributed Real-Time Embedded Systems", In Proceedings of the 6th IFIP Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, 2008.

W. Kang, S. H. Son, and J. Stankovic, "Power-Aware Data Buffer Cache Management in Real-Time Embedded Databases" , In Proceedings of the IEEE Conference on Embedded and Real-Time Computing Systems and Applications, 2008.

G. Mathiason, S. Andler, and S. H. Son, "Virtual Full Replication for Scalable and Adaptive Real-Time Communication in Wireless Sensor Networks", In Proceedings of the 2nd International Conference on Sensor Technologies and Applications, 2008.

J. Zhang, G. Zhou, S. H. Son, J. Stankovic, and K. Whitehouse, "Performance Analysis of Group Based Detection for Sparse Sensor Networks", In Proceedings of the 28th International Conference on Distributed Computing Systems, 2008.

W. Kang, J. Stankovic, and S. H. Son, "On Using Weather Information for Efficient Remote Data Collection in WSN", In Proceedings of the 5th Workshop on Embedded Networked Sensors, 2008.

L. Hong, Y. Wu, and S. H. Son, "Event-Triggered Location-Aware Data Services in Mobile WSN", In Proceedings of the 5th Workshop on Embedded Networked Sensors, 2008.

K. D. Kang, J. Oh, and S. H. Son, "Chronos: Feedback Control of a Real Database System Performance", In Proceedings of the 28th IEEE Real-Time Systems Symposium, 2007.

K. Goplan and K. D. Kang, "Coordinated Allocation and Scheduling of Multiple Resources in Real-Time Operating Systems", In Proceedings of the 3rd Workshop on Operating Systems Platforms for Embedded Real-Time applications (in conjunction with ECRTS 2007), 2007.

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, 2007. Proceedings Published

J. Oh and K.D. Kang, "An Approach for Real-Time Database Modeling and Performance Management" , In Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, 2007.

G. Mathiason, S. Andler, S. H. Son, and L. Selavo, "Virtual Full Replication for Wireless Sensor Networks" , In Proceedings of the 19th Euromicro Conference on Real-Time Systems, 2007.

M. Amirijoo, S. H. Son, and J. Hansson, "QoD Adaptation for Achieving Lifetime Predictability of WSN Nodes Communicating over Satellite Links", In Proceedings of the International Conference on Networked Sensing Systems, 2007.

V. Prasad and S. H. Son, "Classification of Analysis Techniques for Wireless Sensor Networks", In Proceedings of the International Conference on Networked Sensing Systems, 2007.

M. Amirijoo, P. Brannstrom, J. Hansson, S. Gunnarsson, and S. H. Son, "Toward Adaptive Control of QoS-Importance Decoupled Real-Time Systems", In Proceedings of the 2nd IEEE Workshop on Feedback Control Implementation and Design in Computing Systems and Networks, 2007.

Y. Wei, V. Prasad, and S. H. Son, "QoS Management of Real-Time Stream Queries in Distributed Environments", In Proceedings of the IEEE Symposium on Object-Oriented Real-Time Distributed Computing, 2007.

W. Kang, S. H. Son, J. Stankovic, and M. Amirijoo, "I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases", In Proceedings of the 28th IEEE Real-Time Systems Symposium, 2007.

V. Prasad, T. Yan, P. Jayachandran, S. H. Son, J. Stankovic, J. Hansson, and T. Abdelzaher, "ANDES: An Analysis-based Design Tool for Wireless Sensor Networks", In Proceedings of the 28th IEEE Real-Time Systems Symposium, 2007.

G. Mathiason, S. Andler, and S. H. Son, "Virtual Full Replication by Adaptive Segmentation", In Proceedings of the 13th IEEE Conference on Embedded and Real-Time Computing Systems and Applications, 2007.

J. Zhang, G. Zhou, C. Huang, S. H. Son, and J. Stankovic, "TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks", In Proceedings of the IEEE International Conference on Communications, 2007.

E. Sabbah, K.D. Kang, A. Majeed, K. Liu, and A. Abu-Ghazaleh, "An Application-Driven Perspective on Wireless Sensor Network Security", In Proceedings of the 2nd ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2006.

Y. Wei, V. Prasad, S. H. Son, and J. Stankovic, "Prediction-Based QoS Management for Real-Time Data Streams", In Proceedings of the 27th IEEE Real-Time Systems Symposium, 2006.

J. Zhang, T. Yan, and S. H. Son, "Deployment Strategies for Differentiated Detection in Wireless Sensor Networks", In Proceedings of the IEEE Confernce on Sensor, Mesh, and Ad Hoc Communications and Networks 2006.

Software

As part of this project, we are currently developing an open source real-time database testbed, called Chronos, to promote real-time data service research. It is expected to be publicly available in mid 2009. Please re-check the status in the future. Thanks for your interest!