Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Metrical_task_system> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples per page.
- Metrical_task_system abstract "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 variety 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 assigns 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).".
- Metrical_task_system wikiPageExternalLink book.html.
- Metrical_task_system wikiPageID "8305335".
- Metrical_task_system wikiPageLength "4940".
- Metrical_task_system wikiPageOutDegree "22".
- Metrical_task_system wikiPageRevisionID "675007741".
- Metrical_task_system wikiPageWikiLink Adversary_model.
- Metrical_task_system wikiPageWikiLink Allan_Borodin.
- Metrical_task_system wikiPageWikiLink Assaf_Naor.
- Metrical_task_system wikiPageWikiLink Béla_Bollobás.
- Metrical_task_system wikiPageWikiLink Category:Online_algorithms.
- Metrical_task_system wikiPageWikiLink Competitive_analysis_(online_algorithm).
- Metrical_task_system wikiPageWikiLink K-server_problem.
- Metrical_task_system wikiPageWikiLink List_accessing_problem.
- Metrical_task_system wikiPageWikiLink Metric_(mathematics).
- Metrical_task_system wikiPageWikiLink Michael_Saks_(mathematician).
- Metrical_task_system wikiPageWikiLink Nati_Linial.
- Metrical_task_system wikiPageWikiLink Online_algorithm.
- Metrical_task_system wikiPageWikiLink Page_replacement_algorithm.
- Metrical_task_system wikiPageWikiLink Real-time_computing.
- Metrical_task_system wikiPageWikiLinkText "Metrical task system".
- Metrical_task_system wikiPageWikiLinkText "metrical task system".
- Metrical_task_system wikiPageUsesTemplate Template:Cite_book.
- Metrical_task_system wikiPageUsesTemplate Template:Cite_conference.
- Metrical_task_system wikiPageUsesTemplate Template:Cite_journal.
- Metrical_task_system subject Category:Online_algorithms.
- Metrical_task_system hypernym Objects.
- Metrical_task_system type Planet.
- Metrical_task_system type Algorithm.
- Metrical_task_system comment "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 variety 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 assigns processing times to the states.".
- Metrical_task_system label "Metrical task system".
- Metrical_task_system sameAs Q6824334.
- Metrical_task_system sameAs m.026zs2g.
- Metrical_task_system sameAs Q6824334.
- Metrical_task_system wasDerivedFrom Metrical_task_system?oldid=675007741.
- Metrical_task_system isPrimaryTopicOf Metrical_task_system.