Real-Time Systems Group (RTSG)
CU Real-Time Systems Group
Advancing Real-Time Systems Theory and Applications
Meeting Schedule:
Thursday Evenings by Announcement, 7:30 PM, CU EE Dept. Office
For more information, contact Dr. Sam Siewert, E-mail: Sam.Siewert@Colorado.EDU
RTSG Presentations:
RTSG Research Goals:
1. Distributed Real-Time Systems
- Scheduling / Load balancing
* Amdahl's law (strong affinity and SMP systems)
* dynamic and static load balancing
* QoS negotiation
- Shared memory
- Message passing on interconnection networks
2. Core Performance
- CPU and I/O Scheduling
* static (RM, DM, FIFO) and dynamic priority (EDF, Least Laxity, App Specific)
* agent/middleware service negotiation interfaces
- Memory hierarchy (cache performance)
- Pipelining
- SoC (e.g. multi-core and I/O modules)
3. Algorithms
- Data driven algorithms
- Anytime algorithms
4. End-to-end phenomena in distributed systems
- Matching
- Jitter control
- Queue theory
- Latency
RTSG Application Interests:
1. Core effects on RT performance
2. RT models / simulation
3. Measurement
- Aggregate measurement
- Tracing
4. Computer graphics and computer vision applications
- load control
- QoS (e.g. frame decimation, number of polygons/sec, resolution)
5. Video
- Target recognition, tracing
- Image processing, recognition
6. Network architectures
- Point to point
- Ring
- Mesh
- RF 802.11b
7. Distributed real time systems
8. End-to-end phenomena
Texts Under Review By RTSG:
"Real-Time Systems and Software", Alan C. Shaw, John Wilery & Sons, 2001, ISBN 0-471-35490-2.
"Resource Management in Real-Time Systems and Networks", C. Siva Ram Murthy and G. Manimaran, MIT Press, 2001, ISBN 0-262-13376-8.
Papers Under Review by RTSG listed by presenter/reviewer:
- Sam - "Adaptive Scheduling for Real-Time Network Communication", S. Dykes, D. Varner, J. Price, B. Abbott, 2002.
- Sam - "Adaptive Scheduling for Real-Time, Embedded Information Systems", B. Doerr, T. Venturella, R. Jha, C. Gill, D. Schmidt, 1999.
- Nishant - "Real-Time CORBA", V. Fay-Wolfe, L. DiPippo, G. Cooper, R. Johnston, P. Kortmann, and B. Thuraisingham, 2000.
- Nishant - "Scheduling Distributed Real-Time Tasks with Minimum Jitter", M. Di Natale and J. Stankovic, 2000.
- Veljko - "Three Obstacles to Flexible Scheduling", G. Bernat and A. Burns, 2001.
- Veljko - "A Theory of Rate-Based Execution", K. Jeffay, S. Goddard, 1999.
- Veljko - Brandt, Scott, Gary Nutt, Toby Berk, and James Mankovich, "A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage," Real-Time Systems Symposium, Madrid, Spain, December, 1998, pp. 307-317.
- Veljko - Nutt, Gary J., Scott Brandt, Adam Griff, Sam Siewert, Marty Humphrey, and Toby Berk, "Dynamically Negotiated Resource Management for Virtual Environment Applications," IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 1 (January/February 2000), pp. 78-95.
- Van - "A Statistical Model for Designers of Rate Monotonic Systems", P. Heidmann, 1993.
- Van - S. Siewert, G. Nutt, M. Humphrey, An Execution Performance Agent Interface to Parametrically Controlled In-kernel Pipelines (PostScript), IEEE Real-time Technology and Applications Symposium '97, Montreal, Canada, copyright IEEE, 1997.
- Van - S. Siewert and G. Nutt, "Multi-Epoch Scheduling Within the Real-Time Execution Performance Agent Framework ", IEEE Real-Time Systems Symposium, Work-in-Progress Session, Orlando, Florida, December 2000.
Please Note that the RTSG under the direction of Dr. Gary Nutt met on campus at CU between Aug. 1996 and May 1999.
Original RTSG Related Publications:
- Brandt, Scott and Gary J. Nutt, "Flexible Soft Real-Time Processing in Middleware," "Flexible Soft Real-Time Processing in Middleware," Real-Time Systems, Vol. 22, No. 1-2 (January-March 2002), pp. 77-118.
- S. Siewert, "Experiments with a Real-time Multi-Pipline Architecture for Shared Control ", IEEE Aerospace Conference, Big Sky, Montanna, March 2001..
- Nutt, Gary J., Scott Brandt, Adam Griff, Sam Siewert, Marty Humphrey, and Toby Berk, "Dynamically Negotiated Resource Management for Virtual Environment Applications," IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 1 (January/February 2000), pp. 78-95.
- S. Siewert and G. Nutt, "Multi-Epoch Scheduling Within the Real-Time Execution Performance Agent Framework ", IEEE Real-Time Systems Symposium, Work-in-Progress Session, Orlando, Florida, December 2000.
- S. Siewert, G. Nutt, E. Hansen, "The Real-Time Execution Performance Agent - An Approach for Balancing Hard and Soft Real-Time Execution for Space Applications ", International Symposium on Artificial Intelligence, Robotics, and Automation in Space, Noordwijk, Holland, June 1999., [I-SAIRAS 99 Slides (HTML)].
- Brandt, Scott, Gary Nutt, Toby Berk, and James Mankovich, "A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage," Real-Time Systems Symposium, Madrid, Spain, December, 1998, pp. 307-317.
- Brandt, Scott, Gary Nutt, and Ken Klingenstein,
"A Discrete and Dynamic Approach to Application/Operating System QoS Management," 1998 Internet 2 Workshop on Quality of Service, Santa Clara, CA, May, 1998, pp. 22-25.
- Brandt, Scott, Gary Nutt, Toby Berk, and Marty Humphrey, "Soft Real-Time Application Execution with Dynamic Quality of Service Assurance," 1998 International Workshop on Quality of Service, Napa, CA, May, 1998, pp. 154-163.
- S. Siewert, G. Nutt, M. Humphrey, An Execution Performance Agent Interface to Parametrically Controlled In-kernel Pipelines (PostScript), IEEE Real-time Technology and Applications Symposium '97, Montreal, Canada, copyright IEEE, 1997.
- S. Siewert and Gary Nutt, "A Space Systems Testbed for Situated Agent Observability and Interaction" (HTML), 2nd Conference on Robotics for Challenging Enviornments, ASCE, Albuquerque, New Mexico, June, 1996.