Ashok K. Agrawala

Papers

Total Citations

H-Index

About

Ashok K. Agrawala is a pioneering researcher in real-time systems, with a core focus on scheduling theory and the development of formal models to handle complex, imprecise constraints. His major contributions include the introduction of the parametric polytope and static polytope frameworks, which provide elegant geometric approaches to solving scheduling problems where parameters like execution time are not precisely known. His seminal work, "Duality in the parametric polytope and its applications to a scheduling problem" (2000), has garnered 16 citations and laid the groundwork for models that are applicable across real-time process scheduling, database management, and beyond. Agrawala’s research addresses the fundamental challenge of designing efficient algorithms that meet timing requirements under uncertainty, making his work highly influential in both theoretical computer science and practical system design. His achievements include advancing the understanding of how to handle impreciseness in real-time systems, a critical issue for modern embedded and cyber-physical systems. For students and researchers, Agrawala’s work offers a rigorous yet accessible entry point into the complexities of real-time scheduling, blending mathematical elegance with real-world applicability.