{"id":"https://openalex.org/W2170600460","doi":"https://doi.org/10.1145/1347375.1347383","title":"Compositional real-time scheduling framework with periodic model","display_name":"Compositional real-time scheduling framework with periodic model","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2170600460","doi":"https://doi.org/10.1145/1347375.1347383","mag":"2170600460"},"language":"en","primary_location":{"id":"doi:10.1145/1347375.1347383","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1347375.1347383","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","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/A5077052539","display_name":"Insik Shin","orcid":"https://orcid.org/0000-0002-9128-2415"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Insik Shin","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030456600","display_name":"Insup Lee","orcid":"https://orcid.org/0000-0003-2672-1132"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Insup Lee","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":17.7854,"has_fulltext":false,"cited_by_count":202,"citation_normalized_percentile":{"value":0.99440484,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"7","issue":"3","first_page":"1","last_page":"39"},"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.9945999979972839,"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.9936000108718872,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8662103414535522},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7353282570838928},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7302644848823547},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5542011857032776},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5233780145645142},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3314315676689148},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19987690448760986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08684995770454407}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8662103414535522},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7353282570838928},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7302644848823547},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5542011857032776},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5233780145645142},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3314315676689148},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19987690448760986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08684995770454407},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1347375.1347383","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1347375.1347383","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","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":30,"referenced_works":["https://openalex.org/W195587297","https://openalex.org/W1905332030","https://openalex.org/W1949830126","https://openalex.org/W2086748818","https://openalex.org/W2094112216","https://openalex.org/W2097971599","https://openalex.org/W2106704881","https://openalex.org/W2109039029","https://openalex.org/W2109488193","https://openalex.org/W2112519712","https://openalex.org/W2118506239","https://openalex.org/W2118824103","https://openalex.org/W2120028254","https://openalex.org/W2121784623","https://openalex.org/W2122184542","https://openalex.org/W2127467256","https://openalex.org/W2129593667","https://openalex.org/W2133620399","https://openalex.org/W2134935059","https://openalex.org/W2135297309","https://openalex.org/W2135368038","https://openalex.org/W2140710806","https://openalex.org/W2140936050","https://openalex.org/W2146398836","https://openalex.org/W2153177812","https://openalex.org/W2160498682","https://openalex.org/W2161515440","https://openalex.org/W2166440675","https://openalex.org/W2167972204","https://openalex.org/W2570030068"],"related_works":["https://openalex.org/W2045155990","https://openalex.org/W4313163053","https://openalex.org/W3045811229","https://openalex.org/W4300973204","https://openalex.org/W2357256365","https://openalex.org/W1483408780","https://openalex.org/W4388675521","https://openalex.org/W2108135022","https://openalex.org/W3148810651","https://openalex.org/W2898772359"],"abstract_inverted_index":{"It":[0],"is":[1,18,75],"desirable":[2],"to":[3,19,26,89,94],"develop":[4,20],"large":[5],"complex":[6],"systems":[7],"using":[8],"components":[9],"based":[10,76],"on":[11,77],"systematic":[12],"abstraction":[13,28,54,129,162],"and":[14,29,55,67,107,112,120,123,130,160,174,195],"composition.":[15],"Our":[16],"goal":[17],"a":[21,42,95,151,168],"compositional":[22,46],"real-time":[23,33,47],"scheduling":[24,48],"framework":[25,70],"support":[27],"composition":[30,56,131],"techniques":[31],"for":[32,71,103,167],"aspects":[34],"of":[35,45,150,164,183,191],"components.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40,83,124],"present":[41,99,179],"formal":[43],"description":[44],"problems,":[49],"which":[50,74],"are":[51],"the":[52,72,78,85,104,113,127,140,147,156,161,180,197],"component":[53,128],"problems.":[57],"We":[58,98,144,177],"identify":[59],"issues":[60],"that":[61,126,185],"need":[62],"be":[63,134],"addressed":[64,135],"by":[65],"solutions":[66],"provide":[68,146],"our":[69,186],"solutions,":[73],"periodic":[79,86,109,115,137,152,157,165,169],"interface":[80],".":[81],"Specifically,":[82],"introduce":[84],"resource":[87,91,116,158,192],"model":[88,111,117,159],"characterize":[90],"allocations":[92],"provided":[93],"single":[96],"component.":[97],"exact":[100,141],"schedulability":[101,142],"conditions":[102],"standard":[105],"Liu":[106],"Layland":[108],"task":[110,153,170],"proposed":[114],"under":[118,172],"EDF":[119,173],"RM":[121,175],"scheduling,":[122],"show":[125],"problems":[132],"can":[133],"with":[136],"interfaces":[138,166],"through":[139,199],"conditions.":[143],"also":[145],"utilization":[148,193],"bounds":[149,163,182],"set":[154,171],"over":[155],"scheduling.":[176],"finally":[178],"analytical":[181],"overheads":[184,198],"solution":[187],"incurs":[188],"in":[189],"terms":[190],"increase":[194],"evaluate":[196],"simulations.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":22},{"year":2014,"cited_by_count":26},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":23}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}