{"id":"https://openalex.org/W2122175542","doi":"https://doi.org/10.1109/emrts.2002.1019199","title":"On relaxing task isolation in overrun handling to provide probabilistic guarantees to soft real-time tasks with varying execution times","display_name":"On relaxing task isolation in overrun handling to provide probabilistic guarantees to soft real-time tasks with varying execution times","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2122175542","doi":"https://doi.org/10.1109/emrts.2002.1019199","mag":"2122175542"},"language":"en","primary_location":{"id":"doi:10.1109/emrts.2002.1019199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/emrts.2002.1019199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 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/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/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 Ingegneria Informatica e Telecomunicazioni, Universita di Catania, Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento Ingegneria Informatica e Telecomunicazioni, Universita di Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"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 Ingegneria Informatica e Telecomunicazioni, Universita di Catania, Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento Ingegneria Informatica e Telecomunicazioni, Universita di Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"193","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994000196456909,"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.9994000196456909,"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.9707000255584717,"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/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9027000069618225,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7905610799789429},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.7459749579429626},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6947993636131287},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6310890913009644},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5297197699546814},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.47782018780708313},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.44274473190307617},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.43580490350723267},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3590902090072632},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1451493203639984},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13349926471710205},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12310275435447693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7905610799789429},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.7459749579429626},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6947993636131287},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6310890913009644},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5297197699546814},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.47782018780708313},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.44274473190307617},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.43580490350723267},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3590902090072632},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1451493203639984},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13349926471710205},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12310275435447693},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/emrts.2002.1019199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/emrts.2002.1019199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1481188791","https://openalex.org/W1611475125","https://openalex.org/W1867797547","https://openalex.org/W1912475051","https://openalex.org/W2011398297","https://openalex.org/W2088607339","https://openalex.org/W2102166244","https://openalex.org/W2104784723","https://openalex.org/W2109488193","https://openalex.org/W2111087562","https://openalex.org/W2112416671","https://openalex.org/W2114029930","https://openalex.org/W2134935059","https://openalex.org/W2154390351","https://openalex.org/W2262960161","https://openalex.org/W2982249366","https://openalex.org/W6628997178","https://openalex.org/W6676528785","https://openalex.org/W6676927011"],"related_works":["https://openalex.org/W2560215812","https://openalex.org/W2949601986","https://openalex.org/W2788972299","https://openalex.org/W2521347458","https://openalex.org/W2498789492","https://openalex.org/W2729981612","https://openalex.org/W2394779770","https://openalex.org/W4233449973","https://openalex.org/W1979183926","https://openalex.org/W2798800775"],"abstract_inverted_index":{"Task-level":[0],"or":[1,25,127],"job-level":[2,128],"isolation":[3,35,81],"is":[4],"commonly":[5],"used":[6],"in":[7,46],"real-time":[8],"systems":[9],"to":[10,20,26,82,97,106],"prevent":[11],"a":[12,70],"job":[13],"that":[14,66,78,116],"overruns":[15],"from":[16,64],"affecting":[17],"jobs":[18,65],"belonging":[19],"other":[21],"tasks":[22],"(task-level":[23],"isolation)":[24],"the":[27,37,57,80,93,98,108,117],"same":[28],"task":[29],"(job-level":[30],"isolation).":[31],"Although":[32],"such":[33,87],"an":[34,103],"provides":[36],"desired":[38],"protection":[39],"and":[40,101],"simplifies":[41],"analysis,":[42],"it":[43,55],"often":[44],"results":[45,114],"degraded":[47],"performance":[48],"(in":[49],"terms":[50],"of":[51,59,86,110],"deadline":[52,111],"meeting)":[53],"because":[54],"limits":[56],"exploitation":[58],"residual":[60,88],"processor":[61,89],"time":[62],"resulting":[63],"underruns.":[67],"We":[68,91],"propose":[69],"new":[71],"overrun":[72,119],"handling":[73,120],"method":[74,121],"called":[75],"randomized":[76,95],"dropping":[77,96],"relaxes":[79],"make":[83],"effective":[84],"use":[85],"time.":[90],"apply":[92],"proposed":[94,118],"EDF":[99],"scheduling":[100],"give":[102],"analysis":[104],"technique":[105],"compute":[107],"probability":[109],"meeting.":[112],"Experimental":[113],"show":[115],"outperforms":[122],"previous":[123],"approaches":[124],"based":[125],"task-level":[126],"isolation.":[129]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}