{"id":"https://openalex.org/W4210580745","doi":"https://doi.org/10.3103/s0146411621070063","title":"Research and Development of an Algorithm for Response Time Estimation in Multiprocessor Systems under Interval Uncertainty of Task Execution Times","display_name":"Research and Development of an Algorithm for Response Time Estimation in Multiprocessor Systems under Interval Uncertainty of Task Execution Times","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4210580745","doi":"https://doi.org/10.3103/s0146411621070063"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411621070063","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411621070063","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automatic Control and Computer Sciences","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/A5080896772","display_name":"Mark G. Gonopolskiy","orcid":"https://orcid.org/0000-0002-0670-8603"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"M. G. Gonopolskiy","raw_affiliation_strings":["Lomonosov Moscow State University, 119991, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-0670-8603","affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University, 119991, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085785710","display_name":"Alevtina B. Glonina","orcid":"https://orcid.org/0000-0001-8716-4128"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. B. Glonina","raw_affiliation_strings":["Lomonosov Moscow State University, 119991, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0001-8716-4128","affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University, 119991, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080896772"],"corresponding_institution_ids":["https://openalex.org/I19880235"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22750268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"55","issue":"7","first_page":"658","last_page":"669"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9972000122070312,"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.9972000122070312,"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.9858999848365784,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9595000147819519,"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.8890233039855957},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7932451963424683},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6877549290657043},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6469094753265381},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5679939389228821},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5614346265792847},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5157137513160706},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48765552043914795},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40953925251960754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0906158983707428},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07843607664108276}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8890233039855957},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7932451963424683},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6877549290657043},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6469094753265381},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5679939389228821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5614346265792847},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5157137513160706},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48765552043914795},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40953925251960754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0906158983707428},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07843607664108276},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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":[{"id":"doi:10.3103/s0146411621070063","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411621070063","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automatic Control and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1518454656","https://openalex.org/W1897593416","https://openalex.org/W2047516333","https://openalex.org/W2106370631","https://openalex.org/W2119167559","https://openalex.org/W2124753960","https://openalex.org/W2128837452","https://openalex.org/W2144177999","https://openalex.org/W2165172064","https://openalex.org/W4237743674","https://openalex.org/W4241678290","https://openalex.org/W6634168219"],"related_works":["https://openalex.org/W1980880150","https://openalex.org/W325986762","https://openalex.org/W2159088946","https://openalex.org/W2092845486","https://openalex.org/W78096771","https://openalex.org/W2509294597","https://openalex.org/W4237297230","https://openalex.org/W2123607806","https://openalex.org/W1487480684","https://openalex.org/W917082514"],"abstract_inverted_index":{"In":[0],"this":[1,126],"paper,":[2],"we":[3],"present":[4],"a":[5,29,38,58,96,108,114,154,213],"worst-case":[6],"response":[7,73],"time":[8,43,63,74,211],"(WCRT)":[9],"estimation":[10,194],"algorithm":[11,127],"for":[12,84,113,162,243],"multiprocessor":[13],"systems":[14,248],"with":[15,190],"fixed-priority":[16],"preemptive":[17],"schedulers":[18],"and":[19,40,47,128,185,219,249],"interval":[20,44,204,263],"uncertainty":[21,205],"of":[22,64,75,95,110,132,156,159,174,183,212,226,245],"task":[23,27,65,76,79,85,116,214],"execution":[24,42,62,160,210],"times.":[25],"Each":[26],"has":[28],"unique":[30],"priority":[31],"within":[32],"its":[33,133],"processor,":[34],"as":[35,37,153],"well":[36],"period":[39],"an":[41,69],"[BCET,":[45],"WCET],":[46],"it":[48],"can":[49,67],"also":[50,250],"have":[51],"data":[52],"dependencies":[53],"on":[54],"other":[55],"tasks.":[56,164],"If":[57],"reduction":[59],"in":[60,71,170,181,231],"the":[61,72,93,105,120,130,136,139,145,187,196,209,220,227,234,238,255],"A":[66,80,172],"cause":[68],"increase":[70],"B,":[77],"then":[78],"is":[81,117,142,151,168,176,215,241],"called":[82],"anomalous":[83,112,163],"B.":[86],"According":[87],"to":[88,91,179,217,233],"our":[89],"approach,":[90],"estimate":[92,141],"WCRT":[94,140,193],"task,":[97],"two":[98,191],"steps":[99],"should":[100],"be":[101],"carried":[102,177],"out.":[103],"At":[104,135],"first":[106],"step,":[107,138],"set":[109,155],"tasks":[111],"given":[115],"constructed":[118],"using":[119,144],"proposed":[121,166,188,239],"algorithm.":[122,147],"The":[123,148,165,224],"paper":[124],"describes":[125],"provides":[129],"proof":[131],"correctness.":[134],"second":[137],"found":[143],"genetic":[146],"search":[149],"space":[150],"represented":[152],"various":[157],"sets":[158],"times":[161],"approach":[167],"implemented":[169],"Python3.":[171],"series":[173],"experiments":[175,228],"out":[178],"compare,":[180],"terms":[182],"precision":[184,253],"speed,":[186],"method":[189,197,240,256],"well-known":[192],"methods:":[195],"that":[198,208,257],"does":[199,258],"not":[200,259],"take":[201,260],"into":[202,261],"account":[203,262],"(it":[206],"assumes":[207],"equal":[216],"WCET)":[218],"brute":[221,235],"force":[222,236],"method.":[223],"results":[225],"show":[229],"that,":[230],"contrast":[232],"method,":[237],"suitable":[242],"analysis":[244],"real-scale":[246],"computing":[247],"achieves":[251],"higher":[252],"than":[254],"uncertainty.":[264]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}