{"id":"https://openalex.org/W2947225223","doi":"https://doi.org/10.4230/lites-v006-i001-a005","title":"Elastic Scheduling for Parallel Real-Time Systems","display_name":"Elastic Scheduling for Parallel Real-Time Systems","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2947225223","doi":"https://doi.org/10.4230/lites-v006-i001-a005","mag":"2947225223"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:19281","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LITES-v006-i001-a005","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Article"},"type":"article","indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LITES-v006-i001-a005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081250363","display_name":"James Orr","orcid":"https://orcid.org/0000-0002-2835-2417"},"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":"Orr, James","raw_affiliation_strings":["{Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA"],"raw_orcid":"https://orcid.org/0000-0002-2835-2417","affiliations":[{"raw_affiliation_string":"{Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076029698","display_name":"Christopher Gill","orcid":"https://orcid.org/0000-0003-0366-8586"},"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":"Gill, Chris","raw_affiliation_strings":["Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","{Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA"],"raw_orcid":"https://orcid.org/0000-0003-0366-8586","affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"{Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","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":"Agrawal, Kunal","raw_affiliation_strings":["Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","{Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA"],"raw_orcid":"https://orcid.org/0000-0001-5882-6647","affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"{Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Li, Jing","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":"Li, Jing","raw_affiliation_strings":["New Jersey Institute of Technology, University Heights, Newark, NJ 07102, USA"],"raw_orcid":"https://orcid.org/0000-0002-6865-7290","affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology, University Heights, Newark, NJ 07102, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038442224","display_name":"Sanjoy Baruah","orcid":"https://orcid.org/0000-0002-4541-3445"},"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":"Baruah, Sanjoy","raw_affiliation_strings":["Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","{Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA"],"raw_orcid":"https://orcid.org/0000-0002-4541-3445","affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"{Washington University in St. Louis, 1 Brookings Dr, St. Louis, MO 63130, USA","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.197,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76916954,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9998000264167786,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9891999959945679,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9882000088691711,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/uniprocessor-system","display_name":"Uniprocessor system","score":0.9495608806610107},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7958569526672363},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6615639925003052},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.6298326253890991},{"id":"https://openalex.org/keywords/elasticity","display_name":"Elasticity (physics)","score":0.5948496460914612},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5895522832870483},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5439803600311279},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.4211560785770416},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3855653405189514},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.23525506258010864},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.16424620151519775},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16122540831565857},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1456020474433899},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12766686081886292},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08696067333221436}],"concepts":[{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.9495608806610107},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7958569526672363},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6615639925003052},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.6298326253890991},{"id":"https://openalex.org/C121854251","wikidata":"https://www.wikidata.org/wiki/Q62932","display_name":"Elasticity (physics)","level":2,"score":0.5948496460914612},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5895522832870483},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5439803600311279},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.4211560785770416},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3855653405189514},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.23525506258010864},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.16424620151519775},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16122540831565857},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1456020474433899},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12766686081886292},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08696067333221436},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:19281","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LITES-v006-i001-a005","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:ojs.dagstuhl.de:article/102","is_oa":true,"landing_page_url":"https://ojs.dagstuhl.de/index.php/lites/article/view/LITES-v006-i001-a005","pdf_url":"https://ojs.dagstuhl.de/index.php/lites/article/view/LITES-v006-i001-a005","source":{"id":"https://openalex.org/S4306401231","display_name":"Leibniz Transactions on Embedded Systems (Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Leibniz Transactions on Embedded Systems; Vol. 6 No. 1 (2019); 05:1-05:14","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:5a3f181c55ad4cbcbfc6db7584a871bc","is_oa":false,"landing_page_url":"https://doaj.org/article/5a3f181c55ad4cbcbfc6db7584a871bc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Leibniz Transactions on Embedded Systems, Vol 6, Iss 1, Pp 05:1-05:14 (2019)","raw_type":"article"},{"id":"doi:10.4230/lites-v006-i001-a005","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lites-v006-i001-a005","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:19281","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LITES-v006-i001-a005","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2319654003","display_name":null,"funder_award_id":"CCF-1337218","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1988124224","https://openalex.org/W2012173880","https://openalex.org/W2031475099","https://openalex.org/W2100257697","https://openalex.org/W2103052126","https://openalex.org/W2105823724","https://openalex.org/W2109140016","https://openalex.org/W2109488193","https://openalex.org/W2156316099","https://openalex.org/W2168317703"],"related_works":["https://openalex.org/W3034463530","https://openalex.org/W3178991575","https://openalex.org/W3044927936","https://openalex.org/W235936801","https://openalex.org/W607296554","https://openalex.org/W2154728323","https://openalex.org/W2402392918","https://openalex.org/W2859888022","https://openalex.org/W1625622590","https://openalex.org/W2568034954","https://openalex.org/W2172633189","https://openalex.org/W2964252584","https://openalex.org/W311419477","https://openalex.org/W2918767726","https://openalex.org/W1502759752","https://openalex.org/W2472903488","https://openalex.org/W3014418244","https://openalex.org/W1580874598","https://openalex.org/W2160918806","https://openalex.org/W2180341352"],"abstract_inverted_index":{"The":[0],"elastic":[1,104],"task":[2,105],"model":[3,38,77,106,116],"was":[4,73],"introduced":[5,74],"by":[6,79],"Buttazzo":[7,80],"et":[8,81],"al.~in":[9],"order":[10],"to":[11,26,42,131],"represent":[12,43],"recurrent":[13,44],"real-time":[14,45,124],"workloads":[15,46],"executing":[16],"upon":[17],"uniprocessor":[18,109],"platforms":[19],"that":[20,47,72],"are":[21,52,100],"somewhat":[22],"flexible":[23],"with":[24,102],"regards":[25],"timing":[27],"constraints.":[28],"In":[29,57],"this":[30,37],"work,":[31],"we":[32],"propose":[33],"an":[34],"extension":[35],"of":[36,68],"and":[39,51],"apply":[40],"it":[41],"exhibit":[48],"internal":[49],"parallelism":[50],"executed":[53],"on":[54],"multiprocessor":[55],"platforms.":[56],"our":[58,113],"proposed":[59,78],"extension,":[60],"the":[61,65,76,87,92,103,108],"elasticity":[62,71],"coefficient":[63],"-":[64,83],"quantitative":[66],"measure":[67],"a":[69],"task's":[70],"in":[75,86,91,107],"al.":[82],"is":[84],"interpreted":[85],"same":[88],"manner":[89],"as":[90,117],"original":[93],"(sequential)":[94],"model.":[95],"Hence,":[96],"system":[97],"developers":[98],"who":[99],"familiar":[101],"context":[110],"may":[111],"use":[112],"more":[114,133],"general":[115],"they":[118],"had":[119],"previously":[120],"done,":[121],"now":[122],"for":[123],"tasks":[125],"whose":[126],"computational":[127],"demands":[128],"require":[129],"them":[130],"utilize":[132],"than":[134],"one":[135],"processor.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}