Mark Klein

Software Engineering Institute, Carnegie Mellon University

Papers

Total Citations

444

H-Index

About

Mark Klein is a leading researcher in real-time systems, whose work has fundamentally shaped how engineers design predictable, time-critical computing platforms. His primary research areas include fixed-priority scheduling, timing analysis, and the predictable assembly of certifiable components. Klein’s seminal contributions began with his 1994 paper on timing analysis for fixed-priority scheduling of hard real-time systems (168 citations), which provided rigorous methods for guaranteeing that periodic tasks with complex subtask structures meet their deadlines on uniprocessors. He extended this foundation by addressing the critical challenge of tasks with varying execution priorities (2002, 168 citations), enabling more flexible and realistic scheduling models. His work on rate-monotonic analysis for industrial computing (1994, 98 citations) directly bridged theory and practice, demonstrating how these scheduling techniques ensure the timing requirements of physical processes in factories and automation systems. More recently, Klein has advanced the field of predictable component-based design, developing queueing-theoretic solutions for average-case latency in systems like industrial robot controllers. With over 440 citations across his key papers, Klein’s research remains essential reading for anyone building reliable, real-time embedded systems.