Carnegie Mellon Professors   

RAGUNATHAN RAJKUMAR

Professor
Department of Electrical and Computer Engineering and Department of Computer Science
Director, Real-time and Multimedia Systems Laboratory Carnegie Mellon University



CONTACT INFO

Address 
Department of Electrical and Computer Engineering
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, PA 15213-3891
USA 

Office  
Porter Hall B24
Phone: +1 412 268-8707
Fax: +1 412 268-3890
Email: raj@ece.cmu.edu

Home 
1335 Woodcliffe Drive Monroeville PA 15146 USA
Phone: +1 412 374-9332

Administrative Assistant 
Drew Danielson
Phone: +1 412 268-2188
Fax: +1 412 268-3890
Email:dmunk@ece.cmu.edu

RESEARCH 

Research Interests 
My primary research interests lie in the domain of systems and QoS support for real-time and multimedia applications, including operating systems, scheduling and networking.  

Research Projects 

RECENT PUBLICATIONS

Note: IEEE, SPIE and other institutions hold the copyrights on many papers listed here. Reproduction and distribution of these documents may be governed by those copyrights.

Books 

Resource Kernels 

  • Akihiko Miyoshi, Charles Lefurgy, Eric Van Hensbergen, Ram Rajamony, and Ragunathan Rajkumar
    Critical Power Slope: Understanding the Runtime Effects of Frequency Scaling
    In Proceedings of the 16th Annual ACM International Conference on Supercomputing, New York, New York, June 2002.
    Postscript: [postscript]

  • Saowanee Saewong and Ragunathan Rajkumar
    "Optimal Static Voltage-Scaling for Real-Time Systems"
    Submitted for publication, May 2002.
    Postscript: dvs_rtss.ps.gz

  • Saowanee Saewong and Ragunathan Rajkumar
    "Practical Voltage Scaling for Power-Aware Real-Time Systems"
    Submitted for publication, April 2002.
    Postscript: dvs_rtas.ps.gz

  • Sourav Ghosh and Ragunathan Rajkumar
    "Resource Management of the OS Network Subsystem"
    In Proceedings of the IEEE International Symposium on Object-oriented Real-time distributed Computing, April 2002.
    Postscript: ghosh.ps.gz

  • Saowanee Saewong and Ragunathan Rajkumar
    "Hierarchical Reservation Support in Resource Kernels"
    In Proceedings of the IEEE Real-Time Systems Symposium, December 2001.
    Postscript: hrsv.ps.gz

  • Dionisio de Niz, Luca Abeni, Saowanee, Saewong, and Raj Rajkumar
    "Resource Sharing in Reservation-Based Systems"
    In Proceedings of the IEEE Real-Time Systems Symposium, December 2001.
    Postscript: ri.ps.gz

  • Akihiko Miyoshi and Raj Rajkumar
    "Protecting Resources with Resource Control Lists"
    In Proceedings of 7th IEEE Real-Time Techonology and Applications Symposium, Taipei, Taiwan, May 2001.
    Postscript: miyoshi.ps.gz

  • Dionisio de Niz, Luca Abeni, Saowanee, Saewong, and Raj Rajkumar
    "Resource Sharing in Reservation-Based Systems"
    In Work-in-Progress, 7th IEEE Real-Time Technology and Applications Symposium, Taipei, Taiwan, May 2001.
    Postscript: deniz.ps.gz

  • Scott Johnson, Farnam Jahanian, Akihiko Miyoshi, Dionisio de Niz, and Ragunathan Rajkumar
    "Constructing Real-time Middleware Using the Resource Kernel"
    In Proceedings of the IEEE 21st Real-time Systems Symposium, Orlando Florida, Dec 2000.

  • Dionisio de Niz and Raj Rajkumar
    "Chocolate: A Reservation-Based Real-Time Java Environment on Windows NT "
    In Proceedings of the IEEE Real-time Technology and Applications Symposium, Washington D.C., June 2000.
    Postscript: deniz00.ps.gz

  • Sourav Ghosh and Raj Rajkumar
    "Practical Management of End-to-End Network Bandwidth Reservation", November 1999.
    Postscript: sourav99.ps.gz

  • Shui Oikawa and Raj Rajkumar
    "Portable RK: A Portable Resource Kernel for Guaranteed and Enforced Timing Behavior"
    In Proceedings of the IEEE Real-Time Technology and Applications Symposium, Vancouver, June 1999.
    Postscript: rtas99.ps

  • Shui Oikawa and Raj Rajkumar
    "Linux/RK: A Portable Resource Kernel in Linux"
    In IEEE Real-Time Systems Symposium Work-In-Progress, Madrid, December 1998.
    Postscript: rtss98.ps

  • Raj Rajkumar, Kanaka Juvva, Anastasio Molano and Shui Oikawa
    "Resource Kernels: A Resource-Centric Approach to Real-Time Systems"
    In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, January 1998.
    Postscript: mmcn98.ps

  • Anastasio Molano, Raj Rajkumar and Kanaka Juvva
    "Dynamic Disk Bandwidth Management and Metadata Pre-fetching in a Reserved Real-Time Filesystem"
    In 10th Euromicro Workshop on Real-Time Systems, June 1998.
    Postscript: Not Available currently

  • Anastasio Molano, Kanaka Juvva and Raj Rajkumar
    "Real-Time Filesystems: Guaranteeing Timing Constraints for Disk Accesses in RT-Mach",
    In Proceedings of the IEEE Real-Time Systems Symposium, December 1997.
    Postscript: disk-bw-reserves.ps

  • Chen Lee, Katsuhiko Yoshida, Cliff Mercer and Raj Rajkumar
    "Predictable Communication Protocol Processing in Real-Time Mach"
    In Proceedings of the Real-time Technology and Applications Symposium, June 1996.
    Citation: rtas96.citation Abstract: rtas96.abstract Postscript: rtas96.ps

  • Chen Lee, Raj Rajkumar and Cliff Mercer
    "Experiences with Processor Reservation and Dynamic QOS in Real-Time Mach"
    In Proceedings of Multimedia Japan, March 1996.
    Citation: mm-japan-96.citation Abstract: mm-japan-96.abstract Postscript: mm-japan-96.ps

Processor Reservation in Real-Time Operating Systems 

  • Clifford W. Mercer and Ragunathan Rajkumar
    "An Interactive Interface and RT-Mach Support for Monitoring and Controlling Resource Management"
    In Proceedings of the Real-Time Technology and Applications Symposium
    May 1995
    Citation: rtas95.citation Abstract: rtas95.abstract Postscript: rtas95.ps

  • Clifford W. Mercer, Jim Zelenka, and Ragunathan Rajkumar
    "On Predictable Operating System Protocol Processing"
    Technical Report Carnegie Mellon-CS-94-165, School of Computer Science, Carnegie Mellon University
    May 1994
    Citation: Carnegie Mellon-cs-94-165.citation Abstract: Carnegie Mellon-cs-94-165.abstract Postscript: cmu-cs-94-165.ps

  • Cliff Mercer, Ragunathan Rajkumar, and Jim Zelenka
    "Temporal Protection in Real-Time Operating Systems"
    In Proceedings of the 11th IEEE Workshop on Real-Time Operating Systems and Software
    May 1994
    Citation: rtoss94.citation Abstract: rtoss94.abstract Postscript: rtoss94.ps

  • Clifford W. Mercer, Ragunathan Rajkumar, and Hideyuki Tokuda
    "Applying Hard Real-Time Technology to Multimedia Systems"
    In Proceedings of the ...
    December 1993
    Citation: rtmm93.citation Abstract: rtmm93.abstract Postscript: rtmm93.ps

Quality of Service Management 
QoS-based Resource Allocation Model (Q-RAM)

  • Chen Lee, John Lehoczky, Dan Siewiorek, Raj Rajkumar and Jeff Hansen
    "A Scalable Solution to the Multi-Resource QoS Problem"
    In Proceedings of the 20th IEEE Real-Time Systems Symposium, December 1999.
    Abstract >Postscript Adobe PDF Citation

  • Chen Lee, John Lehoczky, Raj Rajkumar and Dan Siewiorek
    "On Quality of Service Optimization with Discrete QoS Options"
    In Proceedings of the IEEE Real-time Technology and Applications Symposium, June 1999.
    Postscript: Q-RAMrtas99.ps

  • Raj Rajkumar, Chen Lee, John Lehoczky and Dan Siewiorek
    "Practical Solutions for QoS-based Resource Allocation Problems"
    In Proceedings of the IEEE Real-Time Systems Symposium, December 1998.
    Postscript: Q-RAMrtss98.ps

  • Raj Rajkumar, Chen Lee, John Lehoczky and Dan Siewiorek
    "A Resource Allocation Model for QoS Management"
    In Proceedings of the IEEE Real-Time Systems Symposium, December 1997.
    Postscript: qos.ps

Geodesic/Time Weaver

  • Dionisio de Niz and Raj Rajkumar
    "Geodesic: A Reusable Component Framework for Embedded Real-Time Systems"
    May 2002.

The Real-Time Publisher/Subscriber Model

  • Kanaka Juvva and Raj Rajkumar
    "A Middleware Service for Real-Time Push-Pull Communications"
    In Proceedings of IEEE Workshop on Dependable Real-Time E-Commerce Systems (DARE'98), June 1998.
    Postscript: Not available currently

  • Raj Rajkumar, Mike Gagliardi and Lui Sha
    "The Real-Time Publisher/Subscriber Inter-Process Communication Model for Distributed Real-Time Systems: Design and Implementation"
    In Proceedings of the IEEE Real-time Technology and Applications Symposium, June 1995.
    Postscript: pub-sub.ps

  • Mike Gagliardi, Raj Rajkumar and Lui Sha
    "Designing for Evolvability: Building Blocks for Evolvable Real-Time Systems"
    In Proceedings of the IEEE Real-time Technology and Applications Symposium, June 1996.
    Postscript: replaceable-units.ps

  • Raj Rajkumar and Mike Gagliardi
    "High Availability in The Real-Time Publisher/Subscriber Inter-Process Communication Model"
    In Proceedings of the IEEE Real-Time Systems Symposium, December 1996.
    Postscript: pub-sub-rejoin.ps

Other Selected Publications

  • Borger, M. W. and Rajkumar, R. Implementing Priority Inheritance Algorithms in an Ada Runtime System. Software Engineering Institute, Carnegie Mellon University, Pittsburgh, PA, February, 1989.
  • K. Ekanadham, S. Gregor, K. Hiraki, R. A. Iannucci and R. Rajkumar. An Architecture for Generalized Synchronization and Fast Context-Switching. In Multi-Threaded Architectures, Kluwer Academic Publishers, 1993.
  • Jahanian, F. and Rajkumar, R. "An Integrated Approach to Monitoring and Scheduling in Real-Time Systems". IEEE Workshop on Real-Time Operating Systems and Software, May 1991.
  • Jahanian, F., Rajkumar, R. and Fakhouri, S. "Processor Group Membership Protocols: Specification, Design and Implementation". Proceedings of the IEEE Symposium on Reliable and Distributed Systems, October 1993.
  • Klein, M., Lehoczky, J. P. and Rajkumar, R. "Rate Monotonic Analysis for Real-Time Industrial Computing Applications". IEEE Computer, Jan. 1994, 24-33.
  • Locke, D., Sha, L., Rajkumar, R., Lehoczky, J. P. and Burns, G. "Priority Inversion and Its Control: An Experimental Investigation". The 2nd ACM International Workshop on Real-Time Ada Issues, June 1988, 39-42.
  • Rajkumar, R., Sha, L. and Lehoczky, L. "On Countering The Effects of Cycle-Stealing in A Hard Real-Time Environment". IEEE Real-Time Systems Symposium, 1987.
  • Rajkumar, R., Lehoczky, J.P. "Task Synchronization in Real-Time Operating Systems". IEEE Workshop on Real-Time Software and Operating Systems, May 1988.
  • Rajkumar, R., Sha, L., Lehoczky, J.P. "An Experimental Investigation of Synchronization Protocols". Proceedings of the IEEE Workshop on Real-Time Operating Systems and Software, May 1988.
  • Rajkumar, R. "Dealing with Suspending Periodic Tasks" IBM Thomas J. Watson Research Center, Yorktown Heights, July, 1991.
  • Rajkumar, R., "Fixed Priority Scheduling of Periodic Tasks with Cascading Jitter". Tech. Report, June 1994.
  • Rajkumar, R., Sha, L., and Lehoczky J.P. "Real-Time Synchronization Protocols for Multiprocessors". Proceedings of the IEEE Real-Time Systems Symposium, December 1988, pp. 259-269.
  • Rajkumar, R. "Real-Time Synchronization Protocols for Shared Memory Multiprocessors". The Tenth International Conference on Distributed Computing Systems, 1990.
  • Rajkumar, R. "Priority Inversion and Interprocessor Networks in Real-Time Systems". IEEE Workshop on Architectural Aspects of Real-Time Systems, December 1991.
  • Rajkumar, R. and Bhandari, I. S. "An Architectural Framework for Continuous Time Media Applications". IEEE Workshop on Architectural Aspects of Real-Time Systems, December 1991.
  • Sha, L., Lehoczky, J. P. and Rajkumar, R. "Solutions for Some Practical Problems in Prioritized Preemptive Scheduling". IEEE Real-Time Systems Symposium, 1986.
  • Sha, L., Rajkumar, R. and Lehoczky, J. P. "Task Scheduling in Distributed Real-Time Systems". Proceedings of IEEE Industrial Electronics Conference, 1987.
  • Sha, L., Rajkumar, R., Lehoczky, J.P., Ramamritham, K. "Mode Changes in a Prioritized Preemptive Scheduling Environment". The Real-Time Systems Journal, December 1989.
  • Sha, L., Rajkumar, R. and Lehoczky, J. P. "Priority Inheritance Protocols: An Approach to Real-Time Synchronization". IEEE Transactions on Computers, September 1990, pp. 1175-1185.
  • Sha, L., Rajkumar, R. and Lehoczky, J. P. "Real-Time Scheduling Support in Futurebus+". IEEE Real-Time Systems Symposium, Dec. 1990.
  • Sha, L., Rajkumar, R., Son, S. H., and Y. Lee. "A Real-Time Locking Protocol". IEEE Transactions on Computers, 40, 7, July 1991.
  • Sha, L. and Rajkumar, R. "Scheduling Mechanisms for Priority Driven Preemptive Scheduling". 2nd ACM International Workshop on Real-Time Ada Issues, June 1988.
  • Sha, L., Rajkumar, R., and Lehoczky, J. P. "Real-Time Applications Using IEEE Futurebus+". IEEE Micro, June 1990.
  • Sha, L., Rajkumar, R. and Gagliardi, M. "The Simplex Architecture: An Approach to Build Evolving Industrial Computing Systems". The Proceedings of The ISSAT Conference on Reliability, 1994.
  • Sha, L., Rajkumar, R. and Sathaye, S. "Generalized Rate-Monotonic Scheduling Theory: A Framework for Developing Real-Time Systems". Proceedings of the IEEE (journal), January 1994.

RECENT PUBLICATIONS

  • Priority-Based Arbitrator on a Token-Based Communication Medium, United States Patent Number 5,566,177, issued October 16 1996.

TEACHING

2002:

 Spring: 18-842 Distributed Systems

 Fall: 18-349 Embedded Systems

2001:

 Spring: 18-349 Embedded Systems

 Fall: 18-349 Embedded Systems

2000:

 Spring: 18-349 Embedded Systems

 Fall: 15-849/18-849 QoS in Networked Computer Systems

1999:

 Spring: 15-612 Distributed Systems

1998:

 Spring: 15-612 Distributed Systems

1997:

 Spring: 15-612 Distributed Systems

1996:

 Spring: 15-612 Distributed Systems

Earlier:

 Courses in Real-time Systems and Operating Systems

PROFESSIONAL ACTIVITIES