{"id":"https://openalex.org/W4401992914","doi":"https://doi.org/10.1145/3678015.3680480","title":"WoundDie: Concurrency Control Protocol with Lightweight Priority Control","display_name":"WoundDie: Concurrency Control Protocol with Lightweight Priority Control","publication_year":2024,"publication_date":"2024-08-29","ids":{"openalex":"https://openalex.org/W4401992914","doi":"https://doi.org/10.1145/3678015.3680480"},"language":"en","primary_location":{"id":"doi:10.1145/3678015.3680480","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3678015.3680480","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM SIGOPS Asia-Pacific Workshop on Systems","raw_type":"proceedings-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/A5106808410","display_name":"Kodai Doki","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141715","display_name":"Keio University Shonan Fujisawa","ror":"https://ror.org/047khpn70","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210141715"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kodai Doki","raw_affiliation_strings":["Keio University, Fujisawa, Kanagawa, Japan"],"raw_orcid":"https://orcid.org/0009-0004-5009-7987","affiliations":[{"raw_affiliation_string":"Keio University, Fujisawa, Kanagawa, Japan","institution_ids":["https://openalex.org/I4210141715"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090601040","display_name":"Takashi Hoshino","orcid":"https://orcid.org/0000-0003-4922-7479"},"institutions":[{"id":"https://openalex.org/I4210087174","display_name":"CYBO (Japan)","ror":"https://ror.org/003md6g43","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210087174"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Hoshino","raw_affiliation_strings":["Cybozu Labs, Inc., Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-4922-7479","affiliations":[{"raw_affiliation_string":"Cybozu Labs, Inc., Tokyo, Japan","institution_ids":["https://openalex.org/I4210087174"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110952614","display_name":"Hideyuki Kawashima","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141715","display_name":"Keio University Shonan Fujisawa","ror":"https://ror.org/047khpn70","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210141715"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideyuki Kawashima","raw_affiliation_strings":["Keio University, Fujisawa, Kanagawa, Japan"],"raw_orcid":"https://orcid.org/0009-0005-7331-4654","affiliations":[{"raw_affiliation_string":"Keio University, Fujisawa, Kanagawa, Japan","institution_ids":["https://openalex.org/I4210141715"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2841,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55432688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"130","last_page":"135"},"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.9987000226974487,"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.9987000226974487,"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.9897000193595886,"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"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9782000184059143,"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.7900593280792236},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.7440133094787598},{"id":"https://openalex.org/keywords/non-lock-concurrency-control","display_name":"Non-lock concurrency control","score":0.6039730906486511},{"id":"https://openalex.org/keywords/multiversion-concurrency-control","display_name":"Multiversion concurrency control","score":0.5703142881393433},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5589766502380371},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.538722038269043},{"id":"https://openalex.org/keywords/timestamp-based-concurrency-control","display_name":"Timestamp-based concurrency control","score":0.5141828060150146},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.49810791015625},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"Optimistic concurrency control","score":0.4417894184589386},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4323662519454956},{"id":"https://openalex.org/keywords/priority-ceiling-protocol","display_name":"Priority ceiling protocol","score":0.42966681718826294},{"id":"https://openalex.org/keywords/priority-inversion","display_name":"Priority inversion","score":0.4195179045200348},{"id":"https://openalex.org/keywords/distributed-concurrency-control","display_name":"Distributed concurrency control","score":0.3956083655357361},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34114208817481995},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23317170143127441},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.06726357340812683},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.06177279353141785},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.05616354942321777}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7900593280792236},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.7440133094787598},{"id":"https://openalex.org/C61912525","wikidata":"https://www.wikidata.org/wiki/Q7048952","display_name":"Non-lock concurrency control","level":5,"score":0.6039730906486511},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.5703142881393433},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5589766502380371},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.538722038269043},{"id":"https://openalex.org/C35819235","wikidata":"https://www.wikidata.org/wiki/Q186868","display_name":"Timestamp-based concurrency control","level":5,"score":0.5141828060150146},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.49810791015625},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.4417894184589386},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4323662519454956},{"id":"https://openalex.org/C117420606","wikidata":"https://www.wikidata.org/wiki/Q386027","display_name":"Priority ceiling protocol","level":5,"score":0.42966681718826294},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.4195179045200348},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.3956083655357361},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34114208817481995},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23317170143127441},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.06726357340812683},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.06177279353141785},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.05616354942321777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3678015.3680480","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3678015.3680480","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM SIGOPS Asia-Pacific Workshop on Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1377059725","display_name":null,"funder_award_id":"22H03596","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G7407629295","display_name":null,"funder_award_id":"JPNP20017,JPNP16007","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W1986119248","https://openalex.org/W2000345607","https://openalex.org/W2009998184","https://openalex.org/W2018464987","https://openalex.org/W2133386065","https://openalex.org/W2141710443","https://openalex.org/W2425029179","https://openalex.org/W2571118757","https://openalex.org/W2613970404","https://openalex.org/W2917574987","https://openalex.org/W3094958164","https://openalex.org/W3174952926","https://openalex.org/W4281755765","https://openalex.org/W4380433276"],"related_works":["https://openalex.org/W2088566435","https://openalex.org/W2185292415","https://openalex.org/W2083731697","https://openalex.org/W2067467620","https://openalex.org/W2907808821","https://openalex.org/W3006329082","https://openalex.org/W1974150465","https://openalex.org/W4312240448","https://openalex.org/W1489494763","https://openalex.org/W2229993091"],"abstract_inverted_index":{"Recent":[0],"concurrency":[1],"control":[2,9,25],"protocols":[3,15],"for":[4,61],"database":[5],"transactions":[6],"employ":[7],"priority":[8,24],"to":[10,68],"deliver":[11],"predictable":[12],"latency.":[13],"Conventional":[14],"either":[16],"require":[17,57],"complex":[18,58],"data":[19,59],"structures":[20,60],"or":[21],"provide":[22],"incomplete":[23],"that":[26,73,83],"has":[27],"a":[28,41,75],"parameter":[29],"and":[30,66,92],"does":[31,55],"not":[32,56],"ensure":[33],"starvation-freedom.":[34],"To":[35],"address":[36],"this":[37],"issue,":[38],"we":[39],"propose":[40],"new":[42],"protocol,":[43],"WoundDie,":[44],"which":[45],"ensures":[46],"starvation-freedom":[47],"without":[48],"parameters.":[49],"Unlike":[50],"conventional":[51],"starvation-free":[52],"protocols,":[53],"it":[54,64],"locking,":[62],"making":[63],"memory-efficient":[65],"easy":[67],"implement.":[69],"Experimental":[70],"results":[71],"demonstrated":[72],"under":[74],"high":[76],"contention":[77],"workload,":[78],"WoundDie":[79],"exhibited":[80],"tail":[81],"latency":[82],"was":[84],"6.5":[85],"times":[86,94],"lower":[87,95],"than":[88,96],"Polaris's":[89],"best":[90],"case":[91],"80":[93],"its":[97],"worst":[98],"case.":[99]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}