{"id":"https://openalex.org/W2343579821","doi":"https://doi.org/10.1145/2930957.2930959","title":"Worst case response time and schedulability analysis for real-time software transactional memory-lazy conflict detection (STM-LCD)","display_name":"Worst case response time and schedulability analysis for real-time software transactional memory-lazy conflict detection (STM-LCD)","publication_year":2016,"publication_date":"2016-04-27","ids":{"openalex":"https://openalex.org/W2343579821","doi":"https://doi.org/10.1145/2930957.2930959","mag":"2343579821"},"language":"en","primary_location":{"id":"doi:10.1145/2930957.2930959","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2930957.2930959","pdf_url":null,"source":{"id":"https://openalex.org/S4210187018","display_name":"ACM SIGBED Review","issn_l":"1551-3688","issn":["1551-3688"],"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 SIGBED Review","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/A5101626968","display_name":"Qiang Zhou","orcid":"https://orcid.org/0000-0003-4464-7124"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Zhou","raw_affiliation_strings":["BeiHang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BeiHang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101898912","display_name":"Yakun Li","orcid":"https://orcid.org/0000-0002-8694-3063"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yakun Li","raw_affiliation_strings":["BeiHang University Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BeiHang University Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025288288","display_name":"Xingliang Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingliang Zou","raw_affiliation_strings":["University of Houston, Houston, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Houston, Houston, TX","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001205166","display_name":"Albert M. K. Cheng","orcid":"https://orcid.org/0000-0003-2134-3056"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Albert M. K. Cheng","raw_affiliation_strings":["University of Houston, Houston, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Houston, Houston, TX","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060117799","display_name":"Yu Jiang","orcid":"https://orcid.org/0000-0003-0955-503X"},"institutions":[{"id":"https://openalex.org/I55022517","display_name":"Heilongjiang University","ror":"https://ror.org/04zyhq975","country_code":"CN","type":"education","lineage":["https://openalex.org/I55022517"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Jiang","raw_affiliation_strings":["Heilongjiang University, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heilongjiang University, Harbin, China","institution_ids":["https://openalex.org/I55022517"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5666,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70512207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"2","first_page":"14","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9990000128746033,"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.8664309978485107},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.8550629615783691},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8335596323013306},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5152025818824768},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.5062791109085083},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4701055884361267},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4686517119407654},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4676254391670227},{"id":"https://openalex.org/keywords/abort","display_name":"Abort","score":0.4220714271068573},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.372392863035202},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2012311816215515},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14683938026428223},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.08896303176879883}],"concepts":[{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.8664309978485107},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.8550629615783691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8335596323013306},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5152025818824768},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.5062791109085083},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4701055884361267},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4686517119407654},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4676254391670227},{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.4220714271068573},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.372392863035202},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2012311816215515},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14683938026428223},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.08896303176879883},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2930957.2930959","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2930957.2930959","pdf_url":null,"source":{"id":"https://openalex.org/S4210187018","display_name":"ACM SIGBED Review","issn_l":"1551-3688","issn":["1551-3688"],"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 SIGBED Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1966763524","https://openalex.org/W1966901681","https://openalex.org/W1988800505","https://openalex.org/W2000962036","https://openalex.org/W2094143933","https://openalex.org/W2104221844","https://openalex.org/W2105458828","https://openalex.org/W2116021270","https://openalex.org/W2135985806","https://openalex.org/W2141440050","https://openalex.org/W2147906818","https://openalex.org/W2154228154","https://openalex.org/W2160293203","https://openalex.org/W2166878556"],"related_works":["https://openalex.org/W133473147","https://openalex.org/W924353067","https://openalex.org/W2152491655","https://openalex.org/W2076409732","https://openalex.org/W2088444093","https://openalex.org/W4252722439","https://openalex.org/W2992926879","https://openalex.org/W1144911151","https://openalex.org/W2897252056","https://openalex.org/W120707803"],"abstract_inverted_index":{"Software":[0],"transactional":[1,6,17,80],"memory":[2],"(STM)":[3],"is":[4,19],"a":[5,27,88,101,118,124,136,141],"mechanism":[7,18],"of":[8,40],"controlling":[9],"access":[10],"to":[11,21,33,145],"shared":[12],"resources":[13],"in":[14,26],"memory.":[15],"This":[16],"similar":[20],"the":[22,37,45,90,160],"abort-and-restart":[23,35],"execution":[24,38],"model":[25],"functional":[28],"reactive":[29],"system":[30],"(FRS).":[31],"Due":[32],"its":[34,57],"nature,":[36],"semantics":[39],"STM":[41,105],"are":[42,157],"different":[43],"from":[44],"classic":[46],"preemptive":[47],"or":[48],"nonpreemptive":[49],"model.":[50],"Some":[51],"research":[52,68],"has":[53],"strong":[54],"constraints":[55],"for":[56,77,100,117,127],"worst":[58,70],"case":[59,71],"response":[60,72],"time":[61,73],"(WCRT)":[62],"analysis.":[63,162],"In":[64],"this":[65],"paper,":[66],"we":[67,86,122,152],"on":[69,104,132],"and":[74,134,140],"schedulability":[75,115],"analysis":[76],"real-time":[78],"software":[79],"memory-lazy":[81],"conflict":[82,109],"detection":[83,110],"(STM-LCD).":[84],"Specifically,":[85],"introduce":[87],"parameter":[89],"remainder":[91],"factor":[92],"m":[93],",":[94],"formally":[95],"derive":[96],"an":[97,113,128,147],"exact":[98,114],"WCRT":[99,126],"2-task":[102,119],"set":[103,131],"systems":[106],"using":[107],"lazy":[108],"(LCD),":[111],"propose":[112,135],"test":[116],"set.":[120,150],"Also,":[121],"present":[123],"near-exact":[125],"n":[129,148],"-task":[130,149],"STM-LCD,":[133],"new":[137,142],"necessary":[138],"condition":[139,144],"sufficient":[143],"schedule":[146],"Finally,":[151],"show":[153],"that":[154],"experimental":[155],"results":[156],"accordant":[158],"with":[159],"aforementioned":[161]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}