QoS Management for Data Services in Real-Time Embedded Systems and Sensor Networks

RT-QoS Project

Many applications require the ability to provide real-time data services and connect to sensors and actuators. RT-QoS is investigating many research issues related to supporting this requirement. We are studying how to support various types of Quality-of-Service (QoS) for both transaction timeliness and data freshness in real-time data services. 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 algorithms for embedded systems using flash memory as storage devices and techniques to use time signatures for QoS management in secure applications.

Our project is also investigating the QoS issues for data services in large scale sensornets. Here many of the same issues investigated on traditional real-time databases 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.

In this project, we have been collaborating with Carnegie Mellon University (SEI), State University on New York (SUNY Binghamton), Linkoping University and University of Skovde in Sweden, City University of Hong Kong, and Sogang University in Korea.

Acknowledgement

The material on this web page is based upon work supported by the National Science Foundation under Grants IIS-0208758, CCR-0329609, CNS-0614886, and CNS-0614773. Any opinions, findings, conclusions, or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Svience Foundation.

Principal Investigators

Sang H. Son
Jack Stankovic

Current and Recent Graduate Students

Woochul Kang
Vibha Prasad
Liang Hong
KD Kang
Joyce Li
Yuan Wei
Binjia Jiao
Damon Jo
Ying Lin

Current and Recent Visiting Scholars and Postdocs

Hyoung-Jun Kim, ETRI, Korea
SuHee Kim, Hoseo University, Korea
Seog Park, Sogang University, Korea
Mehdi Amirijoo, Linkoping University, Sweden
Won Jay Song, Information and Communication University, Korea
Sooyeon Kim, Seoul National University, Korea
Alex Buchmann, Darmstadt University, Germany
Victor Lee, City University of Hong Kong, China
Jin-Chun Kim, Kyungsung University, Korea
LihChyun Shu, National Cheng Kung University, Taiwan
Jorgen Hansson, Linkoping University, Sweden

Selected Publications

• W. Kang, S. H. Son, J. Stankovic, and M. Amirijoo, "I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases," 28th IEEE Real-Time Systems Symposium (RTSS'07), Tucson, AZ, Dec. 2007.
• V. Prasad, T. Yan, P. Jayachandran, S. H. Son, J. Stankovic, J. Hansson, and T. Abdelzaher, "ANDES: An Analysis-based Design Tool for Wireles Sensor Networks," 28th IEEE Real-Time Systems Symposium (RTSS'07), Tucson, AZ, Dec. 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 Trans. on Parallel and Distributed Systems, vol. 17, no. 9, pp 1014-1027, Sept. 2006.
• M. Amirijoo, J. Hansson, and S. H. Son, " Specification and Management of QoS in Real-Time Database Supporting Imprecise Computations," IEEE Trans. on Computers, vol. 55, no. 3, March 2006.
• Y. Wei, S. H. Son, and J. Stankovic, " RTStream: Real-Time Query Processing for Data Streams," IEEE Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'06), Gyeongju, Korea, April 2006.
• M. Amirijoo, N. Chaufette, J. Hansson, S. H. Son, and S. Gunnarsson, " Generalized Performance Management of Multi Class Real-Time Imprecise Data Services," IEEE Real-Time Systems Symposium, Miami, FL, Dec. 2005.
• D. Vecchio and S. H. Son, " Flexible Update Management in Peer-to-Peer Database Systems," 9th International Database Engineering and Applications Symposium (IDEAS'05), Monteal, Canada, July 2005.
• M. Amirijoo, J. Hansson, S. H. Son, and S. Gunnarsson, " Robust Quality Management for Differentiated Imprecise Data Services," 25th IEEE Real-Time Systems Symposium (RTSS'04), Lisbon, Portugal, Dec. 2004.
• Y. Wei, A. Aslinger, S. H. Son, and J. Stankovic, " ORDER: A Dynamic Replication Algorithm for Periodic Transactions in Distributed Real-Time Databases," International Conference on Real-Time/Embedded Computing Systems and Applications (RTCSA'04), Gothenburg, Sweden, Aug. 2004.
• K. Kang, S. H. Son, and J. Stankovic, " Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 10, October 2004.
• Y. Wei, S. H. Son, and J. Stankovic, " "Maintaining Data Freshness in Distributed Real-Time Databases," 16th Euromicro Conference on Real-Time Systems, Catania, Italy, June 2004.
• K. Ramamritham, S. H. Son, and L. DiPippo, " Real-Time Databases and Data Services," Real-Time Systems Journal, vol. 28, pp 179-216, Dec. 2004.
• S. Li, S. Son, and J. Stankovic, " Event Detection Services Using Data Service Middleware in Distributed Sensor Networks," Telecommunication Systems, Special Issue on Information Processing in Sensor Networks, vol. 26, no. 2-4, pp 351-368, Aug. 2004.
• A. Wood, J. Stankovic, and S. H. Son, " JAM: Jammed Area Mapping Service in Wireless Sensor Networks," 24th IEEE Real-Time Systems Symposium (RTSS'03), Cancun, Mexico, Dec. 2003.
• Y. Wei, S. H. Son, J. Stankovic, and K. Kang, " QoS Management in Distributed Real-Time Databases," 24th IEEE Real-Time Systems Symposium (RTSS'03), Cancun, Mexico, Dec. 2003.
• 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, no. 1-2, pp 113-142, January 2003.
• 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, Dec. 2002.
• C. Park, S. Park, and S. H. Son, " Multiversion Locking Protocol with Freezing for Secure Real-Time Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 5, pp 1141-1154, Sept/Oct 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, vol. 51, no. 10, pp 1196-1211, Oct. 2002.
• 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.
• L. Shu, J. Stankovic, and S. Son, Real-Time Logging and Failure Recovery, IEEE Real-Time Technology and Applications Symposium, Sept. 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. 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.
• 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.
• 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.
• 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.
• J. Stankovic, S. Son, and J. Hansson, Misconceptions About Real-Time Databases, IEEE Computer, Vol. 32, No. 6, pp. 29-36, June 1999.