{"id":"https://openalex.org/W2809869803","doi":"https://doi.org/10.4230/lipics.ecrts.2018.12","title":"Improving the Schedulability and Quality of Service for Federated Scheduling of Parallel Mixed-Criticality Tasks on Multiprocessors.","display_name":"Improving the Schedulability and Quality of Service for Federated Scheduling of Parallel Mixed-Criticality Tasks on Multiprocessors.","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2809869803","doi":"https://doi.org/10.4230/lipics.ecrts.2018.12","mag":"2809869803"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.4230/LIPIcs.ECRTS.2018.12","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":[],"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/A5057249018","display_name":"Risat Mahmud Pathan","orcid":"https://orcid.org/0000-0002-9902-7558"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Risat Mahmud Pathan","raw_affiliation_strings":["Chalmers University of Technology, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057249018"],"corresponding_institution_ids":["https://openalex.org/I66862912"],"apc_list":null,"apc_paid":null,"fwci":0.809,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":"106","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9996,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9996,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9949,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.45421895}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8739842},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.66027653},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6333697},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.54561174},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.53681946},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.47648594},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.47427663},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4696951},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.45421895},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33837467},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17601475},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1086365},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09123698},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.4230/LIPIcs.ECRTS.2018.12","pdf_url":null,"source":null,"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","display_name":"Decent work and economic growth","score":0.4}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3203952096","https://openalex.org/W3167800807","https://openalex.org/W3008090186","https://openalex.org/W2996078054","https://openalex.org/W2984109341","https://openalex.org/W2982700316","https://openalex.org/W2946241471","https://openalex.org/W2912041116","https://openalex.org/W2904319713","https://openalex.org/W2808254760","https://openalex.org/W2775148331","https://openalex.org/W2766811428","https://openalex.org/W2377321505","https://openalex.org/W2165228055","https://openalex.org/W2023502869","https://openalex.org/W199054006","https://openalex.org/W1975235870","https://openalex.org/W1970012402","https://openalex.org/W1564600089","https://openalex.org/W1445870236"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"federated":[3],"scheduling":[4],"algorithm,":[5],"called":[6],"MCFQ,":[7],"for":[8,47],"a":[9],"set":[10],"of":[11,20,86,109,125,150,157,166],"parallel":[12,139],"mixedcriticality":[13],"tasks":[14,56,89,112],"on":[15,61],"multiprocessors.":[16],"The":[17],"main":[18],"feature":[19],"MCFQ":[21,144],"algorithm":[22],"is":[23,113],"that":[24,52,104,143],"different":[25,40],"alternatives":[26],"to":[27,33,80,121,163],"assign":[28],"each":[29,48],"high-utilization,":[30],"high-critical":[31],"task":[32,50],"the":[34,39,54,62,69,82,88,101,105,111,123,126,155,158,164,167],"processors":[35],"are":[36],"computed.":[37],"Given":[38],"alternatives,":[41],"we":[42],"carefully":[43],"select":[44],"one":[45],"alternative":[46,71,102],"such":[49,103],"so":[51],"all":[53,87,110],"other":[55],"can":[57,118,145,153],"be":[58,119],"successfully":[59],"assigned":[60],"remaining":[63],"processors.":[64],"Such":[65,115],"flexibility":[66],"in":[67,161],"choosing":[68],"right":[70],"has":[72,77],"two":[73],"benefits.":[74],"First,":[75],"it":[76],"higher":[78,148],"likelihood":[79],"satisfy":[81],"total":[83,106],"resource":[84,107],"requirement":[85,108],"while":[90],"ensuring":[91],"schedulability.":[92],"Second,":[93],"computational":[94],"slack":[95,116],"becomes":[96],"available":[97],"by":[98],"intelligently":[99],"selecting":[100],"minimized.":[114],"then":[117],"used":[120],"improve":[122,154],"QoS":[124,156],"system":[127,159],"(i.e.,":[128],"never":[129],"discard":[130],"some":[131],"low-critical":[132],"tasks).":[133],"Our":[134],"experimental":[135],"results":[136],"using":[137],"randomly-generated":[138],"mixed-critical":[140],"tasksets":[141,151],"show":[142],"schedule":[146],"much":[147],"number":[149],"and":[152],"significantly":[160],"comparison":[162],"state":[165],"art.":[168]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2809869803","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2024-12-07T00:33:33.666932","created_date":"2018-07-10"}