Metrical Task System
Task systems are mathematical objects used to model the set of possible configuration of online algorithms. They were introduced by Borodin, Linial and Saks (1992) to model a variaty of online problems. A task system determines a set of states and costs to change states. Task systems obtain as input a sequence of requests such that each request assignes processing times to the states. The objective of an online algorithm for task systems is to create a schedule that minimizes the overall cost incurred due to processing the tasks with respect to the states and due to the cost to change states.
If the cost function to change states is a metric, the task system is a metrical task system (MTS). This is the most common type of task systems. Metrical task systems generalize online problems such as paging, list accessing, and the k-server problem (in finite spaces).
Read more about Metrical Task System: Formal Definition, Known Results
Famous quotes containing the words task and/or system:
“Your children are not here to fill the void left by marital dissatisfaction and disengagement. They are not to be utilized as a substitute for adult-adult intimacy. They are not in this world in order to satisfy a wife’s or a husband’s need for love, closeness or a sense of worth. A child’s task is to fully develop his/her emerging self. When we place our children in the position of satisfying our needs, we rob them of their childhood.”
—Aaron Hess (20th century)
“An avant-garde man is like an enemy inside a city he is bent on destroying, against which he rebels; for like any system of government, an established form of expression is also a form of oppression. The avant-garde man is the opponent of an existing system.”
—Eugène Ionesco (b. 1912)