Time utility function

Time utility function

Time/utility functions were introduced by E. Douglas Jensen in 1977 as a way to overcome the limited expressiveness in classic deadline constraints in real-time systems. Time/utility function time constraints (or TUFs) and utility accrual (UA) scheduling optimality criteria, constitute, arguably the most effective and broadest approach for adaptive, dynamic, 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 or situation-specific function of that activity's completion time. With TUF time constraints, timeliness optimality criteria can be specified in terms of accrued (e.g., summed) activity utilities.

ummary

History

'placeholder':Time/utility functions were initially introduced by E. Douglas Jensen in 1977 ...

'placeholder' Introduction of various algorithms...

'placeholder' intro of rtsj

'placeholder' intro of drtsj

'placeholder' intro of TUFDefender

Theory

Real-time Background

Time Constraints

Deadlines

Time Utility Functions

Overview

Classes of TUFS

Utility Accrual

External links


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • God's utility function — is a phrase coined by Richard Dawkins in his book River Out of Eden. God s utility function is the third chapter in this book. Dawkins uses this phrase to expound the Gene centered view of evolution by equating the phrase to the meaning of life… …   Wikipedia

  • Utility — This article is about the economic concept. For other uses, see Utility (disambiguation). Part of a series on Utilitarianism …   Wikipedia

  • Time preference — In economics, time preference (or discounting ) pertains to how large a premium a consumer will place on enjoyment nearer in time over more remote enjoyment.There is no absolute distinction that separates high and low time preference, only… …   Wikipedia

  • Utility location — Utility locator in use. Perry, OK, 2011 Utility location is the process of identifying and labeling public utility mains which are underground. These mains may include lines for telephones, electricity distribution, natural gas, cable television …   Wikipedia

  • Time series database — A time series database server (TSDS) is a software system that is optimized for handling a time series. In this context, a time series is an associative array of numbers indexed by a datetime or a datetime range. These time series are often… …   Wikipedia

  • Function space — In mathematics, a function space is a set of functions of a given kind from a set X to a set Y . It is called a space because in many applications, it is a topological space or a vector space or both. ExamplesFunction spaces appear in various… …   Wikipedia

  • Function (engineering) — In engineering, in psychology, as well as in common parlance, function denotes the property of something which is used/applied for an objective/goal/purpose/scope.In fact, it is possible to realize the same function using different physical… …   Wikipedia

  • Time — This article is about the measurement. For the magazine, see Time (magazine). For other uses, see Time (disambiguation). The flow of sand in an hourglass can be used to keep track of elapsed time. It also concretely represents the present as… …   Wikipedia

  • Cobb–Douglas production function — A two input Cobb–Douglas production function In economics, the Cobb–Douglas f form of production functions is widely used to represent the relationship of an output to inputs. Similar functions were originally used by Knut Wicksell (1851–1926),… …   Wikipedia

  • Marginal utility — In economics, the marginal utility of a good or service is the utility gained (or lost) from an increase (or decrease) in the consumption of that good or service. Economists sometimes speak of a law of diminishing marginal utility, meaning that… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”