{"id":"https://openalex.org/W2121738258","doi":"https://doi.org/10.1109/real.2002.1181583","title":"Stochastic analysis of periodic real-time systems","display_name":"Stochastic analysis of periodic real-time systems","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2121738258","doi":"https://doi.org/10.1109/real.2002.1181583","mag":"2121738258"},"language":"en","primary_location":{"id":"doi:10.1109/real.2002.1181583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/real.2002.1181583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5049445076","display_name":"Jos\u00e9 Luis Gahete D\u00edaz","orcid":"https://orcid.org/0000-0003-3336-8541"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J.L. Diaz","raw_affiliation_strings":["Departmento de Inform\u00e1tica, Universidad de Oviedo, Gijon, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departmento de Inform\u00e1tica, Universidad de Oviedo, Gijon, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088793009","display_name":"Daniel F. Garc\u00eda","orcid":"https://orcid.org/0000-0001-8499-9744"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"D.F. Garcia","raw_affiliation_strings":["Departmento de Inform\u00e1tica, Universidad de Oviedo, Gijon, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departmento de Inform\u00e1tica, Universidad de Oviedo, Gijon, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083765319","display_name":"Kanghee Kim","orcid":"https://orcid.org/0000-0003-1831-6663"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kanghee Kim","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078173247","display_name":"Chang-Gun Lee","orcid":"https://orcid.org/0000-0002-2031-0802"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chang-Gun Lee","raw_affiliation_strings":["Department of Electrical Engineering, Ohio State Uinversity, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012216263","display_name":"Lucia Lo Bello","orcid":"https://orcid.org/0000-0002-0604-9783"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Lo Bello","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Facolt\u00e0 di Ingegneria, Universit\u00e0 di Catania, Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Facolt\u00e0 di Ingegneria, Universit\u00e0 di Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075871365","display_name":"Jos\u00e9 M. L\u00f3pez","orcid":"https://orcid.org/0000-0003-0589-4763"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J.M. Lopez","raw_affiliation_strings":["Departmento de Inform\u00e1tica, Universidad de Oviedo, Gijon, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departmento de Inform\u00e1tica, Universidad de Oviedo, Gijon, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113892530","display_name":"Sang Lyul Min","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang Lyul Min","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055743703","display_name":"O. Mirabella","orcid":null},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"O. Mirabella","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Facolt\u00e0 di Ingegneria, Universit\u00e0 di Catania, Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Facolt\u00e0 di Ingegneria, Universit\u00e0 di Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":187,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"289","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9998000264167786,"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.9801999926567078,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9768999814987183,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7609635591506958},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.654934823513031},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6336690783500671},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.47186535596847534},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4408622980117798},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4323582649230957},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.43231475353240967},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4277932941913605},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4112628102302551},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38213446736335754},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.2413327395915985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1658279299736023},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09420910477638245}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7609635591506958},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.654934823513031},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6336690783500671},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.47186535596847534},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4408622980117798},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4323582649230957},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.43231475353240967},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4277932941913605},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4112628102302551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38213446736335754},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2413327395915985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1658279299736023},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09420910477638245},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/real.2002.1181583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/real.2002.1181583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.562.276","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.562.276","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.atc.uniovi.es/rsa/starts/documents/Diaz_2002_rtss.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1481188791","https://openalex.org/W1548943549","https://openalex.org/W1560349879","https://openalex.org/W1867797547","https://openalex.org/W2015717967","https://openalex.org/W2064207294","https://openalex.org/W2102166244","https://openalex.org/W2104784723","https://openalex.org/W2108748002","https://openalex.org/W2109488193","https://openalex.org/W2118574686","https://openalex.org/W2119358936","https://openalex.org/W2122175542","https://openalex.org/W2145132630","https://openalex.org/W2154390351","https://openalex.org/W2166440675","https://openalex.org/W2262960161","https://openalex.org/W2610896884","https://openalex.org/W6628997178","https://openalex.org/W6677986907"],"related_works":["https://openalex.org/W2374555443","https://openalex.org/W2393789493","https://openalex.org/W2367142822","https://openalex.org/W2352790745","https://openalex.org/W2060984508","https://openalex.org/W2182592860","https://openalex.org/W2076947091","https://openalex.org/W1552447518","https://openalex.org/W2383668729","https://openalex.org/W4300092030"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"a":[3],"stochastic":[4],"analysis":[5,94],"method":[6,14,51,85],"for":[7,41],"general":[8],"periodic":[9],"real-time":[10],"systems.":[11],"The":[12,50,81],"proposed":[13],"accurately":[15],"computes":[16],"the":[17,25,33,84,90,93,106],"response":[18],"time":[19,79],"distribution":[20],"of":[21,37,83],"each":[22],"task":[23],"in":[24,105],"system,":[26],"thus":[27],"making":[28],"it":[29],"possible":[30],"to":[31],"determine":[32],"deadline":[34,69],"miss":[35],"probability":[36],"individual":[38],"tasks,":[39],"even":[40],"systems":[42],"with":[43,95],"maximum":[44],"utilization":[45],"factor":[46],"greater":[47],"than":[48],"one.":[49],"uniformly":[52],"covers":[53],"both":[54],"fixed-priority":[55],"scheduling":[56,65],"(such":[57,66],"as":[58,61,63,67,100,102],"rate":[59],"monotonic)":[60],"well":[62,101],"dynamic-priority":[64],"earliest":[68],"first)":[70],"and":[71,77],"can":[72],"handle":[73],"arbitrary":[74],"relative":[75],"deadlines":[76],"execution":[78],"distributions.":[80],"accuracy":[82],"is":[86],"proven":[87],"by":[88],"comparing":[89],"results":[91],"from":[92,98],"those":[96],"obtained":[97],"simulations,":[99],"other":[103],"methodologies":[104],"literature.":[107]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":11}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}