{"id":"https://openalex.org/W989116971","doi":"https://doi.org/10.3233/jec-2009-0108","title":"A unified analysis of global EDF and fixed-task-priority schedulability of sporadic task systems on multiprocessors","display_name":"A unified analysis of global EDF and fixed-task-priority schedulability of sporadic task systems on multiprocessors","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W989116971","doi":"https://doi.org/10.3233/jec-2009-0108","mag":"989116971"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.3233/jec-2009-0108","pdf_url":null,"source":{"id":"https://openalex.org/S69036484","display_name":"Journal of Embedded Computing","issn_l":"1740-4460","issn":["1740-4460","1875-9025"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5111503170","display_name":"T. P. Baker","orcid":null},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"funder","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theodore P. Baker","raw_affiliation_strings":["(Correspd. Tel.: +1 850 644 5452; Fax: +1 800 644 0058; E-mail: baker@cs.fsu.edu) Department of Computer Science, Florida State University, Tallahassee, FL 32306-4530, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"(Correspd. Tel.: +1 850 644 5452; Fax: +1 800 644 0058; E-mail: baker@cs.fsu.edu) Department of Computer Science, Florida State University, Tallahassee, FL 32306-4530, USA#TAB#","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049204746","display_name":"Michele Cirinei","orcid":null},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"funder","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Cirinei","raw_affiliation_strings":["Scuola Superiore Sant'Anna, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant'Anna, Pisa, Italy","institution_ids":["https://openalex.org/I162290304"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.31,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.499729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"4","issue":"2","first_page":"55","last_page":"69"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9989,"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.9989,"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.9722,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9372,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/priority-inversion","display_name":"Priority inversion","score":0.51509947}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7699077},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7449275},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.51509947},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36162475},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18617609},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.1638349},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.08858383},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.3233/jec-2009-0108","pdf_url":null,"source":{"id":"https://openalex.org/S69036484","display_name":"Journal of Embedded Computing","issn_l":"1740-4460","issn":["1740-4460","1875-9025"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.48,"display_name":"Decent work and economic growth"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W1602274988","https://openalex.org/W1782286926","https://openalex.org/W1788415071","https://openalex.org/W2023380008","https://openalex.org/W2079333823","https://openalex.org/W2082025042","https://openalex.org/W2097204685","https://openalex.org/W2118236818","https://openalex.org/W2135559191","https://openalex.org/W2154078469","https://openalex.org/W2154754551","https://openalex.org/W257201083","https://openalex.org/W2800674339"],"related_works":["https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2385139534","https://openalex.org/W234718027","https://openalex.org/W2153203280","https://openalex.org/W2001673593","https://openalex.org/W1591583623"],"abstract_inverted_index":{"Fixed-task-priority":[0],"(FTP)":[1],"scheduling":[2,6,34,40,65],"and":[3,32],"earliest-deadline-first":[4],"(EDF)":[5],"policies":[7],"are":[8,87],"alike":[9],"in":[10,76],"fixing":[11],"the":[12,21,23,70],"priority":[13],"of":[14,17,30,39,51,54,69],"each":[15],"job":[16,24],"a":[18,36,52,59],"task":[19,93],"at":[20],"time":[22],"is":[25],"released.":[26],"This":[27],"common":[28],"feature":[29],"FTP":[31,62],"EDF":[33,64],"permits":[35],"unified":[37],"analysis":[38,116],"failures,":[41],"to":[42,78,89,106,122],"derive":[43],"new":[44,71,85],"sufficient":[45],"tests":[46,72,86],"for":[47,124],"meeting":[48],"all":[49],"deadlines":[50],"set":[53],"independent":[55],"sporadic":[56],"tasks":[57],"under":[58],"global":[60],"preemptive":[61],"or":[63],"policy.":[66],"The":[67,84,118],"performance":[68],"has":[73],"been":[74],"evaluated":[75],"comparison":[77],"prior":[79,101,115],"schedulability":[80],"tests,":[81,102],"by":[82,100,114],"simulation.":[83],"able":[88],"verify":[90,107],"some":[91,108],"schedulable":[92],"systems":[94,109],"that":[95,110],"could":[96],"not":[97],"be":[98,112,123],"verified":[99,113],"but":[103],"also":[104],"fail":[105],"can":[111],"techniques.":[117],"biggest":[119],"gain":[120],"appears":[121],"fixed-task-priority":[125],"scheduling,":[126],"especially":[127],"with":[128],"post-period":[129],"deadlines.":[130]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W989116971","counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-03-17T09:14:20.558724","created_date":"2016-06-24"}