{"id":"https://openalex.org/W2142375808","doi":"https://doi.org/10.1145/1176887.1176927","title":"Incremental schedulability analysis of hierarchical real-time components","display_name":"Incremental schedulability analysis of hierarchical real-time components","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2142375808","doi":"https://doi.org/10.1145/1176887.1176927","mag":"2142375808"},"language":"en","primary_location":{"id":"doi:10.1145/1176887.1176927","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1176887.1176927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM & IEEE International conference on Embedded software - EMSOFT '06","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.upenn.edu/bitstreams/5290f3e1-9bed-41e5-8c53-ae5fe8170bab/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054946593","display_name":"Arvind Easwaran","orcid":"https://orcid.org/0000-0002-9628-3847"},"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":"Arvind Easwaran","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA","Univ. of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Univ. of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","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, PA","Univ. of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Univ. of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082105260","display_name":"Oleg Sokolsky","orcid":"https://orcid.org/0000-0001-5282-0658"},"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":"Oleg Sokolsky","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA","Univ. of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Univ. of Pennsylvania, Philadelphia, PA","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, PA","Univ. of Pennsylvania, Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Univ. of Pennsylvania, Philadelphia, PA","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":null,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"272","last_page":"272"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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.9997000098228455,"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.9958000183105469,"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.9850999712944031,"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.8167450428009033},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6384915113449097},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6225348711013794},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5435689091682434},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5347083806991577},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.5222269296646118},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.42712998390197754},{"id":"https://openalex.org/keywords/hierarchical-control-system","display_name":"Hierarchical control system","score":0.4248717129230499},{"id":"https://openalex.org/keywords/real-time-operating-system","display_name":"Real-time operating system","score":0.4216439127922058},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3389197587966919},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.322731077671051},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.23409873247146606},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1262785792350769}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8167450428009033},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6384915113449097},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6225348711013794},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5435689091682434},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5347083806991577},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.5222269296646118},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.42712998390197754},{"id":"https://openalex.org/C124527596","wikidata":"https://www.wikidata.org/wiki/Q17029359","display_name":"Hierarchical control system","level":3,"score":0.4248717129230499},{"id":"https://openalex.org/C28472234","wikidata":"https://www.wikidata.org/wiki/Q213666","display_name":"Real-time operating system","level":2,"score":0.4216439127922058},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3389197587966919},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.322731077671051},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.23409873247146606},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1262785792350769},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/1176887.1176927","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1176887.1176927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM & IEEE International conference on Embedded software - EMSOFT '06","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.upenn.edu:20.500.14332/6294","is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/6294","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"published","raw_type":"Presentation"},{"id":"pmh:oai:repository.upenn.edu:cis_papers-1270","is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_papers/254","pdf_url":"https://repository.upenn.edu/bitstreams/5290f3e1-9bed-41e5-8c53-ae5fe8170bab/download","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Papers (CIS)","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.109.4437","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.4437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~arvinde/papers/emsoft06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.210.530","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.415.6302","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.6302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.york.ac.uk/rts/docs/CODES-EMSOFT-CASES-2006/emsoft/p272.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.943.8608","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.943.8608","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://repository.upenn.edu/cgi/viewcontent.cgi?article%3D1270%26context%3Dcis_papers","raw_type":"text"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/96911","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/96911","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:repository.upenn.edu:cis_papers-1270","is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_papers/254","pdf_url":"https://repository.upenn.edu/bitstreams/5290f3e1-9bed-41e5-8c53-ae5fe8170bab/download","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Papers (CIS)","raw_type":"text"},"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2142375808.pdf","grobid_xml":"https://content.openalex.org/works/W2142375808.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1756169151","https://openalex.org/W2097971599","https://openalex.org/W2106704881","https://openalex.org/W2108605225","https://openalex.org/W2109039029","https://openalex.org/W2109488193","https://openalex.org/W2112519712","https://openalex.org/W2118506239","https://openalex.org/W2121504539","https://openalex.org/W2121784623","https://openalex.org/W2122184542","https://openalex.org/W2125381034","https://openalex.org/W2129593667","https://openalex.org/W2135297309","https://openalex.org/W2137676590","https://openalex.org/W2147960195","https://openalex.org/W2153177812","https://openalex.org/W2156009911","https://openalex.org/W2161515440","https://openalex.org/W2162666438","https://openalex.org/W2167972204","https://openalex.org/W2293287097","https://openalex.org/W3023258080"],"related_works":["https://openalex.org/W2024800471","https://openalex.org/W2397049450","https://openalex.org/W2128093174","https://openalex.org/W2138971590","https://openalex.org/W2785909416","https://openalex.org/W2612218714","https://openalex.org/W2100740299","https://openalex.org/W2137614027","https://openalex.org/W935749701","https://openalex.org/W2774191398"],"abstract_inverted_index":{"Embedded":[0],"systems":[1,22,33,39,91],"are":[2,95],"complex":[3],"as":[4],"a":[5,47,54,58,126,142],"whole":[6],"but":[7],"consist":[8,41],"of":[9,30,42,53,68,83,90,112,117,125,128,135,141,151],"smaller":[10],"independent":[11],"modules":[12],"minimally":[13],"interacting":[14],"with":[15],"each":[16],"other.":[17],"This":[18],"structure":[19],"makes":[20],"embedded":[21,32],"amenable":[23],"to":[24,107],"compositional":[25],"system":[26],"design.":[27],"Compositional":[28],"design":[29],"real-time":[31,43,55,149],"can":[34,72],"be":[35,73],"done":[36,74],"using":[37,76],"hierarchical":[38,69,152],"which":[40,93,137,161],"components":[44,94,113,169],"arranged":[45],"in":[46,92,114],"scheduling":[48,59],"hierarchy.":[49],"Each":[50,121],"component":[51,122],"consists":[52,124],"workload":[56],"and":[57,170],"policy":[60],"for":[61,132,163],"the":[62,80,98,109,115,139,147],"workload.":[63],"To":[64],"simplify":[65],"schedulability":[66],"analysis":[67,71,89],"systems,":[70],"compositionally":[75],"interfaces":[77],"that":[78,145],"abstract":[79,108],"timing":[81],"requirements":[82,111,150],"components.":[84,153],"Associative":[85],"composition":[86,159],"will":[87],"facilitate":[88],"modified":[96],"on":[97],"fly.":[99],"In":[100],"this":[101],"paper,":[102],"we":[103],"propose":[104],"efficient":[105],"algorithms":[106],"resource":[110,119,130],"form":[116],"periodic":[118,129,143],"models.":[120],"interface":[123,144,158],"set":[127],"models":[131],"different":[133],"values":[134],"period,":[136],"allows":[138],"selection":[140],"minimizes":[146],"collective":[148],"We":[154],"also":[155],"describe":[156],"an":[157],"algorithm":[160],"accounts":[162],"context":[164],"switch":[165],"overheads":[166],"incurred":[167],"by":[168],"is":[171],"associative.":[172]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}