Probabilistic Analysis and Scheduling of Critical Soft Real-Time Systems. Mark K. Gardner. University of Illinois, September 1999. [Based on research performed at UIUC]