Adaptive Time-Critical Resource Management Using Time/Utility Functions

Abstract

This position paper makes the case that time/utility functions (or TUFs) and utility accrual optimization criteria constitutes, arguably, the most effective and broadest approach for adaptive, time-critical resource management. A TUF, which is a generalization of the classical deadline constraint, specifies the utility of completing an application activity as an application/situation-specific function of that activitys completion time. With TUF time constraints, timeliness optimization criteria can be specified in terms of accrued activity utilities. Such utility accrual (or UA)criteria facilitate design of resource management algorithms that are adaptive in the sense that they allocate resources in a mission-oriented way i.e., in the best interests of the applications mission. Further, they gracefully degrade timeliness performance during overloads and gracefully improve performance otherwise. Such timeliness adaptivity is not possible with traditional real-time resource management techniques. We overview past and recent UA algorithms that illustrate this. We also identify emerging challenges.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2004
Accession Number
AD1112599

Entities

People

  • Binoy Ravindran
  • E. D. Jensen
  • Haisang Wu
  • Peng Li

Organizations

  • MITRE Corporation

Tags

Communities of Interest

  • Energy and Power Technologies
  • Human Systems
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Defense
  • Airborne Warning And Control System
  • Algorithms
  • Control Systems
  • Defense Systems
  • Operating Systems
  • Overload
  • Probability
  • Random Variables
  • Resource Management
  • Scheduling (Production)
  • Semantics
  • Workload

Readers

  • Aerial Delivery - Logistics and Supply Chain Management.
  • Distributed Systems and Data Platform Development
  • Software Engineering.