{"id":"https://openalex.org/W2143970776","doi":"https://doi.org/10.1109/tc.2003.1228513","title":"Robustness results concerning EDF scheduling upon uniform multiprocessors","display_name":"Robustness results concerning EDF scheduling upon uniform multiprocessors","publication_year":2003,"publication_date":"2003-09-01","ids":{"openalex":"https://openalex.org/W2143970776","doi":"https://doi.org/10.1109/tc.2003.1228513","mag":"2143970776"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2003.1228513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2003.1228513","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038442224","display_name":"Sanjoy Baruah","orcid":"https://orcid.org/0000-0002-4541-3445"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]},{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Baruah","raw_affiliation_strings":["Department of Computer Science, CB 3175, North Carolina State University, Chapel Hill, NC, USA","Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, CB 3175, North Carolina State University, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA#TAB#","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057247511","display_name":"Shelby Funk","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]},{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Funk","raw_affiliation_strings":["Department of Computer Science, CB 3175, North Carolina State University, Chapel Hill, NC, USA","Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, CB 3175, North Carolina State University, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA#TAB#","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111464986","display_name":"Jo\u00ebl Goossens","orcid":"https://orcid.org/0000-0001-9524-8911"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"J. Goossens","raw_affiliation_strings":["D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","Universit\u00e9 libre de Bruxelles"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Universit\u00e9 libre de Bruxelles","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038442224"],"corresponding_institution_ids":["https://openalex.org/I114027177","https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":1.0062,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.77963955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"52","issue":"9","first_page":"1185","last_page":"1195"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9969000220298767,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9959999918937683,"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.8812069892883301},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.8359158039093018},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.6650739312171936},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6628838181495667},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5960986614227295},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.525842010974884},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.48336976766586304},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4417487382888794},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.41587015986442566},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.34588485956192017},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2443469762802124},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1190335750579834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8812069892883301},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.8359158039093018},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.6650739312171936},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6628838181495667},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5960986614227295},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.525842010974884},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.48336976766586304},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4417487382888794},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.41587015986442566},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.34588485956192017},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2443469762802124},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1190335750579834},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2003.1228513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2003.1228513","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/69870","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/69870","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"I.E.E.E. transactions on computers, 52 (9","raw_type":"info:ulb-repo/semantics/openurl/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6600000262260437}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310578","display_name":"University of Maryland","ror":"https://ror.org/01r0c1p88"},{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320332600","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W60762156","https://openalex.org/W194244820","https://openalex.org/W204261080","https://openalex.org/W276536446","https://openalex.org/W1485093219","https://openalex.org/W1584243868","https://openalex.org/W1847477019","https://openalex.org/W1984034567","https://openalex.org/W2109488193","https://openalex.org/W2155237069","https://openalex.org/W2156978792","https://openalex.org/W2161939920","https://openalex.org/W2262960161","https://openalex.org/W6602502955","https://openalex.org/W6629205730"],"related_works":["https://openalex.org/W2245286458","https://openalex.org/W2155564881","https://openalex.org/W2062808533","https://openalex.org/W1833217363","https://openalex.org/W1809394610","https://openalex.org/W1511880291","https://openalex.org/W2101300711","https://openalex.org/W1602274988","https://openalex.org/W2134658009","https://openalex.org/W2571320194"],"abstract_inverted_index":{"Each":[0],"processor":[1,24,117],"in":[2,66,82,85],"a":[3,10,19,23],"uniform":[4,50,105],"multiprocessor":[5,51],"machine":[6],"is":[7,53,56,99,107],"characterized":[8],"by":[9],"speed":[11,26],"or":[12],"computing":[13,118],"capacity,":[14],"with":[15,25,109],"the":[16],"interpretation":[17],"that":[18,58,78,101],"job":[20,113],"executing":[21],"on":[22,71],"s":[27],"for":[28],"t":[29],"time":[30],"units":[31,37],"completes":[32],"(s":[33],"/spl":[34],"times/":[35],"t)":[36],"of":[38,46],"execution.":[39],"The":[40],"earliest":[41],"deadline":[42],"first":[43],"(EDF)":[44],"scheduling":[45,67,103],"hard-real-time":[47,69],"systems":[48,70],"upon":[49,104],"machines":[52],"considered.":[54],"It":[55,98],"known":[57],"online":[59,80],"algorithms":[60,81],"tend":[61],"to":[62,87,111],"perform":[63,88],"very":[64],"poorly":[65],"such":[68],"multiprocessors;":[72],"resource-augmentation":[73],"techniques":[74],"are":[75],"presented":[76],"here":[77],"permit":[79],"general":[83],"(EDF":[84],"particular)":[86],"better":[89],"than":[90],"may":[91],"be":[92],"expected":[93],"given":[94],"these":[95],"inherent":[96],"limitations.":[97],"shown":[100],"EDF":[102],"multiprocessors":[106],"robust":[108],"respect":[110],"both":[112],"execution":[114],"requirements":[115],"and":[116],"capacity.":[119]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}