{"id":"https://openalex.org/W2401375271","doi":"https://doi.org/10.1515/amcs-2015-0051","title":"Maintaining the Feasibility of Hard Real\u2013Time Systems with a Reduced Number of Priority Levels","display_name":"Maintaining the Feasibility of Hard Real\u2013Time Systems with a Reduced Number of Priority Levels","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2401375271","doi":"https://doi.org/10.1515/amcs-2015-0051","mag":"2401375271"},"language":"en","primary_location":{"id":"doi:10.1515/amcs-2015-0051","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2015-0051","pdf_url":"https://sciendo.com/pdf/10.1515/amcs-2015-0051","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://sciendo.com/pdf/10.1515/amcs-2015-0051","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065588879","display_name":"Muhammad Bilal Qureshi","orcid":"https://orcid.org/0000-0003-2985-6120"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Bilal Qureshi","raw_affiliation_strings":["Department of Computer Sciences, COMSATS Institute of Information Technology, Islamabad 46000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, COMSATS Institute of Information Technology, Islamabad 46000, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073216635","display_name":"Saleh Alrashed","orcid":null},"institutions":[{"id":"https://openalex.org/I76571253","display_name":"Imam Abdulrahman Bin Faisal University","ror":"https://ror.org/038cy8j79","country_code":"SA","type":"education","lineage":["https://openalex.org/I76571253"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Saleh Alrashed","raw_affiliation_strings":["College of Computer Science and Information Technology, University of Dammam, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Information Technology, University of Dammam, Saudi Arabia","institution_ids":["https://openalex.org/I76571253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074106169","display_name":"Nasro Min\u2010Allah","orcid":"https://orcid.org/0000-0002-3435-8823"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]},{"id":"https://openalex.org/I76571253","display_name":"Imam Abdulrahman Bin Faisal University","ror":"https://ror.org/038cy8j79","country_code":"SA","type":"education","lineage":["https://openalex.org/I76571253"]}],"countries":["PK","SA"],"is_corresponding":false,"raw_author_name":"Nasro Min-Allah","raw_affiliation_strings":["College of Computer Science and Information Technology, University of Dammam, Saudi Arabia","Department of Computer Sciences, COMSATS Institute of Information Technology, Islamabad 46000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Information Technology, University of Dammam, Saudi Arabia","institution_ids":["https://openalex.org/I76571253"]},{"raw_affiliation_string":"Department of Computer Sciences, COMSATS Institute of Information Technology, Islamabad 46000, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041301604","display_name":"Joanna Ko\u0142odziej","orcid":"https://orcid.org/0000-0002-5181-8713"},"institutions":[{"id":"https://openalex.org/I24881138","display_name":"Cracow University of Technology","ror":"https://ror.org/00pdej676","country_code":"PL","type":"education","lineage":["https://openalex.org/I24881138"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Joanna Ko\u0142odziej","raw_affiliation_strings":["Institute of Computer Science, Cracow University of Technology, ul. Warszawska 24, 31-155 Cracow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Cracow University of Technology, ul. Warszawska 24, 31-155 Cracow, Poland","institution_ids":["https://openalex.org/I24881138","https://openalex.org/I4210087266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014212371","display_name":"Piotr Arabas","orcid":"https://orcid.org/0000-0002-4173-3249"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Piotr Arabas","raw_affiliation_strings":["Institute of Control and Computation Engineering, Warsaw University of Technology, W\u0105wozowa 18, 02-796 Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Control and Computation Engineering, Warsaw University of Technology, W\u0105wozowa 18, 02-796 Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":1.2903,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81698766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"25","issue":"4","first_page":"709","last_page":"722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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.9998999834060669,"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.9976000189781189,"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.9929999709129333,"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/correctness","display_name":"Correctness","score":0.8058010339736938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7839610576629639},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6464484333992004},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5449683666229248},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5274629592895508},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5119343996047974},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4562164843082428},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.44667550921440125},{"id":"https://openalex.org/keywords/priority-inheritance","display_name":"Priority inheritance","score":0.4409337639808655},{"id":"https://openalex.org/keywords/priority-ceiling-protocol","display_name":"Priority ceiling protocol","score":0.4402046203613281},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.30139216780662537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2928735315799713},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2357863485813141},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.22554519772529602},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13236185908317566},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09098812937736511}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8058010339736938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7839610576629639},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6464484333992004},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5449683666229248},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5274629592895508},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5119343996047974},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4562164843082428},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.44667550921440125},{"id":"https://openalex.org/C63160601","wikidata":"https://www.wikidata.org/wiki/Q253831","display_name":"Priority inheritance","level":5,"score":0.4409337639808655},{"id":"https://openalex.org/C117420606","wikidata":"https://www.wikidata.org/wiki/Q386027","display_name":"Priority ceiling protocol","level":5,"score":0.4402046203613281},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.30139216780662537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2928735315799713},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2357863485813141},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.22554519772529602},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13236185908317566},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09098812937736511},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/amcs-2015-0051","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2015-0051","pdf_url":"https://sciendo.com/pdf/10.1515/amcs-2015-0051","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5e1cbe742c6946f6beb5e3ad846dd105","is_oa":false,"landing_page_url":"https://doaj.org/article/5e1cbe742c6946f6beb5e3ad846dd105","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":"International Journal of Applied Mathematics and Computer Science, Vol 25, Iss 4, Pp 709-722 (2015)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/amcs-2015-0051","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2015-0051","pdf_url":"https://sciendo.com/pdf/10.1515/amcs-2015-0051","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2401375271.pdf","grobid_xml":"https://content.openalex.org/works/W2401375271.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W53305329","https://openalex.org/W58620178","https://openalex.org/W746102167","https://openalex.org/W1488202922","https://openalex.org/W1524254874","https://openalex.org/W1550389704","https://openalex.org/W1575367457","https://openalex.org/W1828443364","https://openalex.org/W1983863762","https://openalex.org/W2008926616","https://openalex.org/W2009604291","https://openalex.org/W2015717967","https://openalex.org/W2039403325","https://openalex.org/W2040194699","https://openalex.org/W2042979415","https://openalex.org/W2048539797","https://openalex.org/W2056227251","https://openalex.org/W2086061827","https://openalex.org/W2103779723","https://openalex.org/W2105896457","https://openalex.org/W2106974838","https://openalex.org/W2109488193","https://openalex.org/W2147904999","https://openalex.org/W2151110287","https://openalex.org/W2156978792","https://openalex.org/W2158086125","https://openalex.org/W2164164042","https://openalex.org/W2166440675","https://openalex.org/W2169147056","https://openalex.org/W2170148670","https://openalex.org/W2170633928","https://openalex.org/W2505324308","https://openalex.org/W2570030068","https://openalex.org/W4229516671"],"related_works":["https://openalex.org/W2364408853","https://openalex.org/W2108793785","https://openalex.org/W2081283250","https://openalex.org/W1591946588","https://openalex.org/W2356444786","https://openalex.org/W2160825858","https://openalex.org/W2393789493","https://openalex.org/W2377321505","https://openalex.org/W2264609479","https://openalex.org/W3174445997"],"abstract_inverted_index":{"Abstract":[0],"When":[1],"there":[2],"is":[3,47,119],"a":[4,10,35,45,74,83],"mismatch":[5],"between":[6],"the":[7,15,20,50,53,58,65,70,92,95,110,125,129,135,141],"cardinality":[8],"of":[9,38,52,55,57,86,94,116,131,143],"periodic":[11],"task":[12,60,97],"set":[13,98],"and":[14,68,99],"priority":[16,80],"levels":[17],"supported":[18],"by":[19,139],"underlying":[21],"hardware":[22],"systems,":[23],"multiple":[24],"tasks":[25,81],"are":[26,147],"grouped":[27],"into":[28,82],"one":[29],"class":[30],"so":[31],"as":[32],"to":[33],"maintain":[34],"specific":[36],"level":[37],"confidence":[39],"in":[40],"their":[41],"accuracy.":[42],"However,":[43],"such":[44],"transformation":[46],"achieved":[48],"at":[49],"expense":[51],"loss":[54],"schedulability":[56,93],"original":[59,96],"set.":[61],"We":[62],"further":[63],"investigate":[64],"aforementioned":[66],"problem":[67],"report":[69],"following":[71],"contributions:":[72],"(i)":[73],"novel":[75],"technique":[76],"for":[77],"mapping":[78],"unlimited":[79],"reduced":[84],"number":[85,142],"classes":[87],"that":[88,105,146],"do":[89],"not":[90],"violate":[91],"(ii)":[100],"an":[101],"efficient":[102],"feasibility":[103,111,137],"test":[104],"eliminates":[106],"insufficient":[107],"points":[108,145],"during":[109],"analysis.":[112],"The":[113],"theoretical":[114],"correctness":[115],"both":[117],"contributions":[118],"checked":[120],"through":[121],"formal":[122],"verifications.":[123],"Moreover,":[124],"experimental":[126],"results":[127],"reveal":[128],"superiority":[130],"our":[132],"work":[133],"over":[134],"existing":[136],"tests":[138],"reducing":[140],"scheduling":[144],"needed":[148],"otherwise.":[149]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}