{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:04:24Z","timestamp":1773615864426,"version":"3.50.1"},"reference-count":17,"publisher":"Allerton Press","issue":"7","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Aut. Control Comp. Sci."],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.3103\/s0146411621070063","type":"journal-article","created":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T09:15:43Z","timestamp":1643706943000},"page":"658-669","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Research and Development of an Algorithm for Response Time Estimation in Multiprocessor Systems under Interval Uncertainty of Task Execution Times"],"prefix":"10.3103","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0670-8603","authenticated-orcid":false,"given":"M. G.","family":"Gonopolskiy","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8716-4128","authenticated-orcid":false,"given":"A. B.","family":"Glonina","sequence":"additional","affiliation":[]}],"member":"1627","published-online":{"date-parts":[[2022,2,1]]},"reference":[{"key":"7395_CR1","first-page":"307","volume":"457","author":"N. Holsti","year":"2000","unstructured":"Holsti, N., Langbacka, T., and Saarinen, S., Using a worst-case execution time tool for real-time verification of the DEBIE software, in European Space Agency-Publications-ESA SP, 2000, vol. 457, pp. 307\u2013312.","journal-title":"ESA SP"},{"key":"7395_CR2","doi-asserted-by":"crossref","unstructured":"Liu, C. and Anderson, J.H., Task scheduling with self-suspensions in soft real-time multiprocessor systems, 2009 30th IEEE Real-Time Systems Symposium, 2009, pp. 425\u2013436.","DOI":"10.1109\/RTSS.2009.10"},{"key":"7395_CR3","unstructured":"Gutierrez, J.C.P., Garcia, J.J.G., and Harbour, M.G., Best-case analysis for improving the worst-case schedulability test for distributed hard real-time systems, Proceedings of 10th EUROMICRO Workshop on Real-Time Systems, 1998, pp. 35\u201344."},{"key":"7395_CR4","first-page":"46","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L. and Layland, J.W., Scheduling algorithms for multiprogramming in a hard-real-time environment, J.\u00a0ACM, 1973, vol. 20, no. 1, pp. 46\u201361.","journal-title":"J.\u00a0ACM"},{"key":"7395_CR5","doi-asserted-by":"crossref","unstructured":"Kim, J., et al., An ILP-based worst-case performance analysis technique for distributed real-time embedded systems, Proceedings of IEEE 33rd Real-Time Systems Symposium, 2012, pp. 363\u2013372.","DOI":"10.1109\/RTSS.2012.86"},{"key":"7395_CR6","doi-asserted-by":"crossref","unstructured":"Wilhelm, R., Why AI+ ILP is good for WCET, but MC is not, nor ILP Alone, in International Workshop on Verification, Model Checking, and Abstract Interpretation, 2004, pp. 309\u2013322.","DOI":"10.1007\/978-3-540-24622-0_25"},{"key":"7395_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jlap.2008.05.002","volume":"77","author":"A. Brekling","year":"2008","unstructured":"Brekling, A., Hansen, M.R., and Madsen, J., Models and formal verification of multiprocessor system-on-chips, J. Logic Algebraic Program., 2008, vol. 77, nos. 1\u20132, pp. 1\u201319.","journal-title":"J. Logic Algebraic Program."},{"key":"7395_CR8","unstructured":"Kany, J. and Madsen, S., Design optimisation of fault-tolerant event-triggered embedded systems, Master\u2019s Thesis, Lyngby, Denmark: Tech. Univ. of Denmark, 2007."},{"key":"7395_CR9","doi-asserted-by":"crossref","unstructured":"Kim, J., et al., A novel analytical method for worst case response time estimation of distributed embedded systems, Proceedings of 50th ACM\/EDAC\/IEEE Design Automation Conference (DAC), 2013, pp. 1\u201310.","DOI":"10.1145\/2463209.2488893"},{"key":"7395_CR10","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0165-6074(94)90080-9","volume":"40","author":"K. Tindell","year":"1994","unstructured":"Tindell, K. and Clark, J., Holistic schedulability analysis for distributed hard real-time systems, Microprocess. \n               Microprogram., 1994, vol. 40, nos. 2\u20133, pp. 117\u2013134.","journal-title":"Microprogram."},{"key":"7395_CR11","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11241-007-9012-7","volume":"35","author":"R.I. Davis","year":"2007","unstructured":"Davis, R.I., et al., Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised, Real-Time Syst., 2007, vol. 35, no. 3, pp. 239\u2013272.","journal-title":"Real-Time Syst."},{"key":"7395_CR12","doi-asserted-by":"crossref","unstructured":"Palencia, J.C. and Harbour, M.G., Schedulability analysis for tasks with static and dynamic offsets, Proceedings 19th IEEE Real-Time Systems Symposium, 1998, pp. 26\u201337.","DOI":"10.1109\/REAL.1998.739728"},{"key":"7395_CR13","doi-asserted-by":"crossref","unstructured":"Redell, O., Analysis of tree-shaped transactions in distributed real-time systems, Proceedings of 16th Euromicro Conference on Real-Time Systems, 2004, pp. 239\u2013248.","DOI":"10.1109\/EMRTS.2004.1311026"},{"key":"7395_CR14","doi-asserted-by":"crossref","unstructured":"Samii, S., Rafiliu, S., Eles, P., and Peng, Z., A simulation methodology for worst-case response time estimation of distributed real-time systems, Proceedings of the Conference on Design, Automation and Test in Europe, 2008, pp. 556\u2013561.","DOI":"10.1145\/1403375.1403512"},{"key":"7395_CR15","doi-asserted-by":"crossref","unstructured":"Racu, R. and Ernst, R., Scheduling anomaly detection and optimization for distributed systems with preemptive task-sets, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201906), 2006, pp.\u00a0325\u2013334.","DOI":"10.1109\/RTAS.2006.40"},{"key":"7395_CR16","unstructured":"Kureychik, V.M., Geneticheskie algoritmy i ikh primenenie (Genetic Algorithms and Their Applications), Taganrog: TRTU, 2002."},{"key":"7395_CR17","first-page":"574","volume":"30","author":"A.B. Glonina","year":"2017","unstructured":"Glonina, A.B., A software tool for simulating the module\u2019s computing systems for checking the admissibility of their configuration, Program. Prod. Sist., 2017, vol. 30, no. 4, pp. 574\u2013582.","journal-title":"Program. Prod. Sist."}],"container-title":["Automatic Control and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411621070063.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.3103\/S0146411621070063","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411621070063.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:05:46Z","timestamp":1773612346000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.3103\/S0146411621070063"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":17,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["7395"],"URL":"https:\/\/doi.org\/10.3103\/s0146411621070063","relation":{},"ISSN":["0146-4116","1558-108X"],"issn-type":[{"value":"0146-4116","type":"print"},{"value":"1558-108X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]},"assertion":[{"value":"11 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no conflicts of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"CONFLICT OF INTEREST"}}]}}