Ontology type: schema:ScholarlyArticle Open Access: True
2018-07
AUTHORSGuillaume Phavorin, Pascal Richard, Joël Goossens, Claire Maiza, Laurent George, Thomas Chapeaux
ABSTRACTIn this paper, we consider the problem of scheduling hard real-time tasks subjected to preemption delays on a uniprocessor system. While most of the existing work focus on either reducing these additional delays or improving the system predictability by bounding them, we focus in this work on the problem of taking scheduling decisions while considering preemption delays. We first study the behavior of existing online scheduling policies such as rm and edf when accounting for preemption delays. Then we prove that there exists no optimal online algorithm for the problem of scheduling sporadic tasks with preemption delays. Eventually, we propose an optimal offline solution to the problem of scheduling tasks subjected to preemption delays using mathematical programming. More... »
PAGES662-699
http://scigraph.springernature.com/pub.10.1007/s11241-017-9275-6
DOIhttp://dx.doi.org/10.1007/s11241-017-9275-6
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1085601676
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Numerical and Computational Mathematics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Mathematical Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "University of Poitiers",
"id": "https://www.grid.ac/institutes/grid.11166.31",
"name": [
"LIAS, Universit\u00e9 de Poitiers, Poitiers, France"
],
"type": "Organization"
},
"familyName": "Phavorin",
"givenName": "Guillaume",
"id": "sg:person.014773115232.81",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014773115232.81"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Poitiers",
"id": "https://www.grid.ac/institutes/grid.11166.31",
"name": [
"LIAS, Universit\u00e9 de Poitiers, Poitiers, France"
],
"type": "Organization"
},
"familyName": "Richard",
"givenName": "Pascal",
"id": "sg:person.07461345141.75",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07461345141.75"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Universit\u00e9 Libre de Bruxelles",
"id": "https://www.grid.ac/institutes/grid.4989.c",
"name": [
"PARTS, Universit\u00e9 Libre de Bruxelles, Bruxelles, Belgium"
],
"type": "Organization"
},
"familyName": "Goossens",
"givenName": "Jo\u00ebl",
"id": "sg:person.013360656340.95",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013360656340.95"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Grenoble Alpes University",
"id": "https://www.grid.ac/institutes/grid.450307.5",
"name": [
"Verimag, Universit\u00e9 Grenoble-Alpes, Grenoble, France"
],
"type": "Organization"
},
"familyName": "Maiza",
"givenName": "Claire",
"id": "sg:person.013663417563.19",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013663417563.19"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Laboratoire d'Informatique Gaspard-Monge",
"id": "https://www.grid.ac/institutes/grid.462940.d",
"name": [
"LIGM, UPEM - ESIEE Paris, Paris, France"
],
"type": "Organization"
},
"familyName": "George",
"givenName": "Laurent",
"id": "sg:person.011153570535.70",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011153570535.70"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Universit\u00e9 Libre de Bruxelles",
"id": "https://www.grid.ac/institutes/grid.4989.c",
"name": [
"PARTS, Universit\u00e9 Libre de Bruxelles, Bruxelles, Belgium"
],
"type": "Organization"
},
"familyName": "Chapeaux",
"givenName": "Thomas",
"id": "sg:person.012053326432.03",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012053326432.03"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/s11241-005-0507-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005094123",
"https://doi.org/10.1007/s11241-005-0507-9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s11241-005-0507-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005094123",
"https://doi.org/10.1007/s11241-005-0507-9"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2834848.2834853",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011055048"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.5626/jcse.2008.2.1.074",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011397907"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1008186323068",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013407525",
"https://doi.org/10.1023/a:1008186323068"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/334012.334025",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014119199"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/321738.321743",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015861653"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s11241-012-9152-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019187176",
"https://doi.org/10.1007/s11241-012-9152-2"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s11241-010-9113-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020207938",
"https://doi.org/10.1007/s11241-010-9113-6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2392987.2393008",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034653481"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s11241-010-9092-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044255608",
"https://doi.org/10.1007/s11241-010-9092-7"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s11241-010-9092-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044255608",
"https://doi.org/10.1007/s11241-010-9092-7"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/b:time.0000048932.30002.d9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047496133",
"https://doi.org/10.1023/b:time.0000048932.30002.d9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4614-0676-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047628171",
"https://doi.org/10.1007/978-1-4614-0676-1"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4614-0676-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047628171",
"https://doi.org/10.1007/978-1-4614-0676-1"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/12.689649",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061088846"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/32.210308",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061153651"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tc.2012.279",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061535395"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/rtas.2014.6925997",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093419600"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ecrts.2007.15",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093784543"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/rtas.2012.19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094028586"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ecrts.2015.22",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094045192"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ecrts.2014.25",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094185138"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ecrts.2015.14",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094359856"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ecrts.2008.10",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094382629"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/real.2003.1253263",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094483886"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/rtss.2007.15",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094530562"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ecrts.2014.11",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094835968"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/rttas.1996.509537",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095033635"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/emwrts.1996.557940",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095045904"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/rtas.2013.6531081",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095139893"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/rtss.2006.47",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095252469"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/rtss.2014.25",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095289117"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/etfa.2015.7301519",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095374318"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.7873/date.2014.040",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095496727"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ecrts.2011.28",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095531380"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/etfa.2010.5640984",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095687174"
],
"type": "CreativeWork"
}
],
"datePublished": "2018-07",
"datePublishedReg": "2018-07-01",
"description": "In this paper, we consider the problem of scheduling hard real-time tasks subjected to preemption delays on a uniprocessor system. While most of the existing work focus on either reducing these additional delays or improving the system predictability by bounding them, we focus in this work on the problem of taking scheduling decisions while considering preemption delays. We first study the behavior of existing online scheduling policies such as rm and edf when accounting for preemption delays. Then we prove that there exists no optimal online algorithm for the problem of scheduling sporadic tasks with preemption delays. Eventually, we propose an optimal offline solution to the problem of scheduling tasks subjected to preemption delays using mathematical programming.",
"genre": "research_article",
"id": "sg:pub.10.1007/s11241-017-9275-6",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": [
{
"id": "sg:journal.1136406",
"issn": [
"0922-6443",
"1573-1383"
],
"name": "Real-Time Systems",
"type": "Periodical"
},
{
"issueNumber": "3",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "54"
}
],
"name": "Online and offline scheduling with cache-related preemption delays",
"pagination": "662-699",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"fcfc8d27336dfe0fd7d40c8809779d85ec3cb48dc06067d9a954f3e0e47b11bb"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s11241-017-9275-6"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1085601676"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s11241-017-9275-6",
"https://app.dimensions.ai/details/publication/pub.1085601676"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T12:44",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000363_0000000363/records_70066_00000002.jsonl",
"type": "ScholarlyArticle",
"url": "https://link.springer.com/10.1007%2Fs11241-017-9275-6"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s11241-017-9275-6'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s11241-017-9275-6'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11241-017-9275-6'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11241-017-9275-6'
This table displays all metadata directly associated to this object as RDF triples.
214 TRIPLES
21 PREDICATES
61 URIs
19 LITERALS
7 BLANK NODES