Metrical task system

Metrical task system

Metrical task systems (MTS) are abstract models for competitive analysis of online computation. Metrical task systems play roles in online problems such as paging, list accessing, and the k-server problem (in finite spaces). Metrical task systems were formulated by Borodin, Linial, and Saks.

General description

In general terms, a metrical task system consists of a metric space with a metric and a transition table. These are used to represent all possible configurations.

See also

References



Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Metrical task systems — (MTS) are abstract models for competitive analysis of online computation. Metrical task systems play roles in online problems such as paging, list accessing, and the k server problem (in finite spaces). Metrical task systems were formulated by… …   Wikipedia

  • Nati Linial — Nathan (Nati) Linial (born 1953 in Haifa, Israel)[1] is an Israeli mathematician and computer scientist, a professor in the Rachel and Selim Benin School of Computer Science and Engineering at the Hebrew University of Jerusalem,[2] and an ISI… …   Wikipedia

  • MUSIC — This article is arranged according to the following outline: introduction written sources of direct and circumstantial evidence the material relics and iconography notated sources oral tradition archives and important collections of jewish music… …   Encyclopedia of Judaism

  • BIBLE — THE CANON, TEXT, AND EDITIONS canon general titles the canon the significance of the canon the process of canonization contents and titles of the books the tripartite canon …   Encyclopedia of Judaism

  • Islamic arts — Visual, literary, and performing arts of the populations that adopted Islam from the 7th century. Islamic visual arts are decorative, colourful, and, in religious art, nonrepresentational; the characteristic Islamic decoration is the arabesque.… …   Universalium

  • ancient Rome — ▪ ancient state, Europe, Africa, and Asia Introduction       the state centred on the city of Rome. This article discusses the period from the founding of the city and the regal period, which began in 753 BC, through the events leading to the… …   Universalium

  • biblical literature — Introduction       four bodies of written works: the Old Testament writings according to the Hebrew canon; intertestamental works, including the Old Testament Apocrypha; the New Testament writings; and the New Testament Apocrypha.       The Old… …   Universalium

  • English literature — Introduction       the body of written works produced in the English language by inhabitants of the British Isles (including Ireland) from the 7th century to the present day. The major literatures written in English outside the British Isles are… …   Universalium

  • French literature — Introduction       the body of written works in the French language produced within the geographic and political boundaries of France. The French language was one of the five major Romance languages to develop from Vulgar Latin as a result of the …   Universalium

  • Celtic literature — Introduction       the body of writings composed in Gaelic and the languages derived from it, Scottish Gaelic and Manx, and in Welsh and its sister languages, Breton and Cornish. For writings in English by Irish, Scottish, and Welsh authors, see… …   Universalium

Share the article and excerpts

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