{"id":"https://openalex.org/W2773202681","doi":"https://doi.org/10.1109/rtss.2018.00061","title":"Reservation-Based Federated Scheduling for Parallel Real-Time Tasks","display_name":"Reservation-Based Federated Scheduling for Parallel Real-Time Tasks","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2773202681","doi":"https://doi.org/10.1109/rtss.2018.00061","mag":"2773202681"},"language":"en","primary_location":{"id":"doi:10.1109/rtss.2018.00061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtss.2018.00061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Real-Time Systems Symposium (RTSS)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1712.05040","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081007355","display_name":"Niklas Ueter","orcid":"https://orcid.org/0000-0002-6722-4805"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Niklas Ueter","raw_affiliation_strings":["TU Dortmund University, Germany","Dortmund University"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Dortmund University","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004024181","display_name":"Georg von der Br\u00fcggen","orcid":"https://orcid.org/0000-0002-8137-3612"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Georg von der Bruggen","raw_affiliation_strings":["Dortmund University"],"affiliations":[{"raw_affiliation_string":"Dortmund University","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000417436","display_name":"Jian-Jia Chen","orcid":"https://orcid.org/0000-0001-8114-9760"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jian-Jia Chen","raw_affiliation_strings":["TU Dortmund University, Germany","Dortmund University"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Dortmund University","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100336972","display_name":"Jing Li","orcid":"https://orcid.org/0000-0002-6865-7290"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["New Jersey Institute of Technology, USA","New Jersey Institute of Technology, Newark, United States"],"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"New Jersey Institute of Technology, Newark, United States","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035990793","display_name":"Kunal Agrawal","orcid":"https://orcid.org/0000-0001-5882-6647"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kunal Agrawal","raw_affiliation_strings":["Washington University in St. Louis, USA","Washington University St. Louis"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Washington University St. Louis","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5081007355"],"corresponding_institution_ids":["https://openalex.org/I200332995"],"apc_list":null,"apc_paid":null,"fwci":0.5261,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59806999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"482","last_page":"494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.847392201423645},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6689991354942322},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.651085376739502},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.629684567451477},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.6284964680671692},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5892531871795654},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5506512522697449},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.5138154625892639},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.5134745240211487},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.5106917023658752},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.49956274032592773},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.48559731245040894},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24127477407455444},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1714019775390625},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1514294147491455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0935145914554596},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.06547608971595764}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847392201423645},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6689991354942322},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.651085376739502},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.629684567451477},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.6284964680671692},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5892531871795654},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5506512522697449},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.5138154625892639},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.5134745240211487},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5106917023658752},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.49956274032592773},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.48559731245040894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24127477407455444},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1714019775390625},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1514294147491455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0935145914554596},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.06547608971595764}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/rtss.2018.00061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtss.2018.00061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Real-Time Systems Symposium (RTSS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1712.05040","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.05040","pdf_url":"https://arxiv.org/pdf/1712.05040","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2773202681","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1712.05040","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1712.05040","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1712.05040","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1712.05040","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.05040","pdf_url":"https://arxiv.org/pdf/1712.05040","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2773202681.pdf","grobid_xml":"https://content.openalex.org/works/W2773202681.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W164978841","https://openalex.org/W1575939710","https://openalex.org/W1599063719","https://openalex.org/W1615714516","https://openalex.org/W1625622590","https://openalex.org/W1917241563","https://openalex.org/W1977289603","https://openalex.org/W1982587869","https://openalex.org/W1986310339","https://openalex.org/W1992715100","https://openalex.org/W2012173880","https://openalex.org/W2032139654","https://openalex.org/W2046941316","https://openalex.org/W2076037617","https://openalex.org/W2081746076","https://openalex.org/W2090822559","https://openalex.org/W2105697995","https://openalex.org/W2105956384","https://openalex.org/W2107369300","https://openalex.org/W2116581888","https://openalex.org/W2121607363","https://openalex.org/W2124888010","https://openalex.org/W2125783653","https://openalex.org/W2139839994","https://openalex.org/W2145132630","https://openalex.org/W2170536922","https://openalex.org/W2179514839","https://openalex.org/W2236640451","https://openalex.org/W2290120017","https://openalex.org/W2395250830","https://openalex.org/W2472903488","https://openalex.org/W2570484276","https://openalex.org/W2571531751","https://openalex.org/W2963776327","https://openalex.org/W2964157077","https://openalex.org/W4231383420","https://openalex.org/W4256510569","https://openalex.org/W6638363920","https://openalex.org/W6648414864","https://openalex.org/W6731563088","https://openalex.org/W6741061005","https://openalex.org/W6748288641"],"related_works":["https://openalex.org/W2081746076","https://openalex.org/W2236640451","https://openalex.org/W2946406471","https://openalex.org/W2731107721","https://openalex.org/W3199513229","https://openalex.org/W3005757277","https://openalex.org/W2569164022","https://openalex.org/W2890277969","https://openalex.org/W2904373510","https://openalex.org/W2092933369","https://openalex.org/W2008659392","https://openalex.org/W2163341385","https://openalex.org/W2155518256","https://openalex.org/W2164422072","https://openalex.org/W2157417303","https://openalex.org/W2566936944","https://openalex.org/W2343962288","https://openalex.org/W2155613651","https://openalex.org/W2090822559","https://openalex.org/W2128426273"],"abstract_inverted_index":{"Multicore":[0],"systems":[1,7],"are":[2,169],"increasingly":[3],"utilized":[4,36],"in":[5,8,58],"real-time":[6,46],"order":[9],"to":[10,55,89,128,150],"address":[11],"the":[12,19,41,81,90,104,130,138,172,175],"high":[13],"computational":[14],"demands.":[15],"To":[16],"fully":[17],"exploit":[18],"advantages":[20],"of":[21,83,92,134,174],"multicore":[22],"processing,":[23],"possible":[24],"intra-task":[25],"parallelism":[26],"modeled":[27],"as":[28],"a":[29,67,74],"directed":[30],"acyclic":[31],"graph":[32],"(DAG)":[33],"must":[34],"be":[35,126],"efficiently.":[37],"This":[38],"paper":[39],"considers":[40],"scheduling":[42,64,77,84,93,115,142],"problem":[43,82,91],"for":[44,108,119,154],"parallel":[45,110,135],"tasks":[47,121],"with":[48,122,148,171],"constrained":[49],"and":[50,65,117,163],"arbitrary":[51,123],"deadlines.":[52],"In":[53],"contrast":[54],"prior":[56],"work":[57],"this":[59],"area,":[60],"it":[61],"generalizes":[62],"federated":[63,76,141],"proposes":[66],"novel":[68],"reservation-based":[69,75,140],"approach.":[70],"Namely,":[71],"we":[72],"propose":[73],"strategy":[78],"that":[79,113,166],"reduces":[80],"arbitrary-deadline":[85,94,155],"DAG":[86,156],"task":[87,96,157],"sets":[88,97],"sequential":[95,120],"by":[98],"allocating":[99],"reservation":[100,106,132],"servers.":[101],"We":[102,159],"provide":[103,144],"general":[105],"design":[107],"sporadic":[109],"tasks,":[111],"such":[112],"any":[114,151],"algorithm":[116],"analysis":[118],"deadlines":[124],"can":[125],"used":[127],"execute":[129],"allocated":[131],"servers":[133],"tasks.":[136],"Moreover,":[137],"proposed":[139],"algorithms":[143,168],"constant":[145],"speedup":[146],"factors":[147],"respect":[149],"optimal":[152],"scheduler":[153],"sets.":[158],"demonstrate":[160],"via":[161],"numerical":[162],"empirical":[164],"experiments":[165],"our":[167],"competitive":[170],"state":[173],"art.":[176]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}