About: Preemptive scheduling in overloaded systems.

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Preemptive scheduling in overloaded systems. Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We are given a set of tasks with release times, deadlines, and profit rates. In the metered model, a task brings profit proportional to the execution time even if not completed. We present an efficient offline algorithm and improve both the lower and upper bounds on the competitive ratio of online algorithms. We are given a set of tasks with release times, deadlines, and profit rates. In the metered model, a task brings profit proportional to the execution time even if not completed. We present an efficient offline algorithm and improve both the lower and upper bounds on the competitive ratio of online algorithms. (en)
Title	Preemptive scheduling in overloaded systems. Preemptive scheduling in overloaded systems. (en)
skos:prefLabel	Preemptive scheduling in overloaded systems. Preemptive scheduling in overloaded systems. (en)
skos:notation	RIV/67985840:_____/03:05030084!RIV/2004/MSM/A05004/N
http://linked.open.../vavai/riv/strany	183;197
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA201/01/1195), P(IAA1019901), P(LN00A056), P(ME 476), Z(AV0Z1019905), Z(MSM 113200005)
http://linked.open...iv/cisloPeriodika	1
http://linked.open...vai/riv/dodaniDat	2004
http://linked.open...aciTvurceVysledku	Sgall, Jiří Tichý, Tomáš
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Matematický ústav AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	622587
http://linked.open...ai/riv/idVysledku	RIV/67985840:_____/03:05030084
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	scheduling; online algorithms; benefit (en)
http://linked.open.../riv/klicoveSlovo	scheduling online algorithms benefit
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[55D2297A79D4]
http://linked.open...i/riv/nazevZdroje	Journal of Computer and System Sciences
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	7 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...vavai/riv/projekt	Institute of Theoretical Computer Science (Center of Young Science) Combinatorial algorithms and combinatorial problems in complexity theory http://linked.opendata.cz/resource/domain/vavai/projekt/ME%20476 Mathematical logic and computational complexity
http://linked.open...UplatneniVysledku	2003
http://linked.open...v/svazekPeriodika	67
http://linked.open...iv/tvurceVysledku	Chrobak, M. Sgall, Jiří Tichý, Tomáš Noga, J. Epstein, L. Vakhania, N. van Stee, R.
http://linked.open...n/vavai/riv/zamer	Complex development of all branches of mathematics with regard to the needs of physics and technology http://linked.opendata.cz/resource/domain/vavai/zamer/MSM%20113200005
issn	0022-0000
number of pages	15 (xsd:int)

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 77 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software