{"id":"https://openalex.org/W2595524929","doi":null,"title":"Supporting Software Transactional Memory in Distributed Systems: Protocols for Cache-Coherence, Conflict Resolution and Replication","display_name":"Supporting Software Transactional Memory in Distributed Systems: Protocols for Cache-Coherence, Conflict Resolution and Replication","alternate_titles":[],"publication_year":2011,"publication_date":"2011-11-04","ids":{"openalex":"https://openalex.org/W2595524929","mag":"2595524929"},"language":"en","primary_location":{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/29571","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/29571","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/d500fa8f-f3c5-4eff-9a95-770b98ce0d39/download","source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"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":"Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W2595524929"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://vtechworks.lib.vt.edu/bitstreams/d500fa8f-f3c5-4eff-9a95-770b98ce0d39/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100335344","display_name":"Bo Zhang","orcid":"https://orcid.org/0000-0002-9714-2827","observed_orcids":["https://orcid.org/0000-0002-9714-2827"]},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Bo Zhang","raw_affiliation_strings":["Faculty of the Virginia Polytechnic Institute and State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of the Virginia Polytechnic Institute and State University","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100335344"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/software-transactional-memory","display_name":"software transactional memory","score":0.8669999837875366},{"id":"https://openalex.org/keywords/distributed-transactional-memory","display_name":"distributed transactional memory","score":0.8989999890327454},{"id":"https://openalex.org/keywords/cache-coherence-protocols","display_name":"cache coherence protocols","score":0.7910000085830688},{"id":"https://openalex.org/keywords/relay-protocols","display_name":"relay protocols","score":0.5479999780654907},{"id":"https://openalex.org/keywords/shared-memory-synchronization","display_name":"shared memory synchronization","score":0.4959999918937683},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.3499999940395355},{"id":"https://openalex.org/keywords/network-diameter","display_name":"network diameter","score":0.4860000014305115},{"id":"https://openalex.org/keywords/contention-management","display_name":"contention management","score":0.4959999918937683},{"id":"https://openalex.org/keywords/makespan-minimization","display_name":"makespan minimization","score":0.4790000021457672}],"concepts":[{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.821012556552887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7648125886917114},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.7587580680847168},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.7087400555610657},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.6032664179801941},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.5990011692047119},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5624722242355347},{"id":"https://openalex.org/C21711469","wikidata":"https://www.wikidata.org/wiki/Q1194317","display_name":"Conflict resolution","level":2,"score":0.471256285905838},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4341384172439575},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40620094537734985},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.36285632848739624},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3219049274921417},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.31033626198768616},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.21064168214797974},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19366690516471863},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.15301606059074402},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.12838000059127808},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07818764448165894},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C159047783","wikidata":"https://www.wikidata.org/wiki/Q7215","display_name":"Virology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/29571","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/29571","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/d500fa8f-f3c5-4eff-9a95-770b98ce0d39/download","source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"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":"Dissertation"},{"id":"mag:2595524929","doi":null,"is_oa":false,"landing_page_url":"https://vtechworks.lib.vt.edu/handle/10919/29571","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/29571","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/29571","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/d500fa8f-f3c5-4eff-9a95-770b98ce0d39/download","source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"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":"Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2595524929.pdf","grobid_xml":"https://content.openalex.org/works/W2595524929.grobid-xml"},"referenced_works_count":92,"referenced_works":["https://openalex.org/W178982613","https://openalex.org/W198905962","https://openalex.org/W230344389","https://openalex.org/W618468384","https://openalex.org/W1493797193","https://openalex.org/W1511334863","https://openalex.org/W1511442367","https://openalex.org/W1523021320","https://openalex.org/W1563849906","https://openalex.org/W1570721992","https://openalex.org/W1597783682","https://openalex.org/W1604046777","https://openalex.org/W1613113617","https://openalex.org/W1618825277","https://openalex.org/W1759214032","https://openalex.org/W1779307651","https://openalex.org/W1857380652","https://openalex.org/W1890273243","https://openalex.org/W1953135125","https://openalex.org/W1957789206","https://openalex.org/W1966697570","https://openalex.org/W1980499862","https://openalex.org/W1981423585","https://openalex.org/W1991494135","https://openalex.org/W1991878751","https://openalex.org/W1993179651","https://openalex.org/W2003895614","https://openalex.org/W2008258200","https://openalex.org/W2012481411","https://openalex.org/W2013021588","https://openalex.org/W2017700354","https://openalex.org/W2019242503","https://openalex.org/W2019951415","https://openalex.org/W2037521957","https://openalex.org/W2047791971","https://openalex.org/W2052285774","https://openalex.org/W2055100610","https://openalex.org/W2065217560","https://openalex.org/W2069619498","https://openalex.org/W2069641865","https://openalex.org/W2072544773","https://openalex.org/W2073256416","https://openalex.org/W2077623183","https://openalex.org/W2081409107","https://openalex.org/W2092911542","https://openalex.org/W2094175977","https://openalex.org/W2095935151","https://openalex.org/W2096619414","https://openalex.org/W2097447543","https://openalex.org/W2101622459","https://openalex.org/W2101939036","https://openalex.org/W2105055683","https://openalex.org/W2105772643","https://openalex.org/W2106871513","https://openalex.org/W2107497336","https://openalex.org/W2108382220","https://openalex.org/W2112143545","https://openalex.org/W2112694158","https://openalex.org/W2113751407","https://openalex.org/W2114231218","https://openalex.org/W2114960857","https://openalex.org/W2123672134","https://openalex.org/W2125445874","https://openalex.org/W2128585185","https://openalex.org/W2129990308","https://openalex.org/W2132991500","https://openalex.org/W2135430119","https://openalex.org/W2141094479","https://openalex.org/W2141166827","https://openalex.org/W2142009827","https://openalex.org/W2150957672","https://openalex.org/W2151290553","https://openalex.org/W2152491655","https://openalex.org/W2154305205","https://openalex.org/W2158709938","https://openalex.org/W2163654949","https://openalex.org/W2164529885","https://openalex.org/W2165791323","https://openalex.org/W2166331994","https://openalex.org/W2167197687","https://openalex.org/W2167282885","https://openalex.org/W2401610261","https://openalex.org/W2435606122","https://openalex.org/W2956015669","https://openalex.org/W3004741750","https://openalex.org/W3215675285","https://openalex.org/W4205283737","https://openalex.org/W4242949098","https://openalex.org/W4249552604","https://openalex.org/W4253974249","https://openalex.org/W7098787528","https://openalex.org/W7100745283"],"related_works":["https://openalex.org/W7056293639","https://openalex.org/W7096627981","https://openalex.org/W2096619414","https://openalex.org/W3008438712","https://openalex.org/W7096035690","https://openalex.org/W2107497336","https://openalex.org/W603147258","https://openalex.org/W2165782822","https://openalex.org/W4388214481","https://openalex.org/W2186641356"],"abstract_inverted_index":{"Lock-based":[0],"synchronization":[1,33],"on":[2,107,122,392,413,440,788,829,853,927],"multiprocessors":[3,89],"is":[4,29,71,78,182,274,280,293,367,372,616,622,686,708],"inherently":[5],"non-scalable,":[6],"non-composable,":[7],"and":[8,73,99,130,195,224,251,276,360,386,469,525,596,638,690,737,764,769,803,806,867,877,904],"error-prone.":[9],"These":[10],"problems":[11],"are":[12,51,64],"exacerbated":[13],"in":[14,93,96,100,112,350,485,518,673,704,773,814,910],"distributed":[15,113,116,246,252,265,300,400,490,797,809,832],"systems":[16],"due":[17],"to":[18,37,80,163,319,548,624,710,718],"an":[19,30,167,188,196,229,289,326,514,597,702],"additional":[20],"layer":[21],"of":[22,67,85,136,143,150,161,166,177,208,220,243,259,297,317,341,352,376,428,444,594,614,635,684,701,728,743,757,791,811,849,856],"complexity:":[23],"multinode":[24],"concurrency.":[25],"Transactional":[26],"memory":[27,49],"(TM)":[28],"emerging,":[31],"alternative":[32],"abstraction":[34,111],"that":[35,46,174,217,270,362,449,454,503,608],"promises":[36],"alleviate":[38],"these":[39,782,921],"difficulties.":[40],"With":[41],"the":[42,68,76,83,109,134,140,148,164,175,191,202,218,221,294,298,314,353,373,377,399,417,450,489,496,531,538,609,664,692,705,711,715,726,731,741,758,770,774,812,815,830,874,884,893,917,932],"TM":[43,87,110],"model,":[44,405,419,651,772],"code":[45],"accesses":[47],"shared":[48,236,527,569],"objects":[50,568],"organized":[52],"as":[53,495,880],"transactions,":[54,572],"which":[55,260,312,336,406,590,621,652],"speculatively":[56],"execute,":[57],"while":[58,75],"logging":[59],"changes.":[60],"If":[61],"transactional":[62,491,842,857],"conflicts":[63],"detected,":[65],"one":[66,632,683],"conflicting":[69,323,576],"transaction":[70,414,434,462,888],"aborted":[72],"re-executed,":[74],"other":[77],"allowed":[79],"commit,":[81],"yielding":[82,328],"illusion":[84],"atomicity.":[86],"for":[88,157,179,184,234,283,321,389,430,482,504,535,541,566,820,929],"has":[90,337],"been":[91],"proposed":[92,760],"software":[94],"(STM),":[95],"hardware":[97],"(HTM),":[98],"a":[101,158,206,225,271,277,306,329,426,519,545,552,558,574,586,646,674,687,754,789,847,854],"combination":[102,219],"(HyTM).":[103],"This":[104],"dissertation":[105],"focuses":[106],"supporting":[108],"systems,":[114],"i.e.,":[115,147],"STM":[117,817],"(or":[118],"D-STM).":[119],"We":[120,132,172,215,238,268,343,447,501,550,606,644,752,779],"focus":[121],"three":[123],"problem":[124,494,499],"spaces:":[125],"cache-coherence":[126,248,255],"(CC),":[127],"conflict":[128,403,409],"resolution,":[129],"replication.":[131],"evaluate":[133],"performance":[135,176,539],"D-STM":[137,178,390,542,629,650,777],"by":[138,424,544,570,846,869,907,925,935],"measuring":[139],"competitive":[141,232,348,365,479,516,533,559,612],"ratio":[142,149,233,349,366,480,517,534,560,604,613],"its":[144,151,441,719],"makespan":[145,152,165],"---":[146],"(the":[153],"last":[154],"completion":[155],"time":[156],"given":[159],"set":[160,427,790],"transactions)":[162],"optimal":[168],"off-line":[169],"clairvoyant":[170],"scheduler.":[171],"show":[173,216,269,361,448,607],"metric-space":[180],"networks":[181],"O(N^2)":[183,338],"N":[185,284,322],"transactions":[186,287,324,421,457,595],"requesting":[187,288,325,716],"object":[189,475,671],"under":[190],"Greedy":[192,222],"contention":[193,394,483,492,511,878,898,912,922],"manager":[194,223,512],"arbitrary":[197],"CC":[198,210,244,308,334,837],"protocol.":[199,302],"To":[200,382,477,579],"improve":[201],"performance,":[203],"we":[204,304,397,487,584],"propose":[205,305,398,645],"class":[207],"location-aware":[209],"protocols,":[211,257,766],"called":[212,310,555],"LAC":[213,226],"protocols.":[214,267],"protocol":[227,273,279,834],"yields":[228,840],"O(NlogN":[230],"s)":[231],"s":[235,526,567],"objects.":[237,528],"then":[239],"formalize":[240],"two":[241,679],"classes":[242],"protocols:":[245],"queuing":[247,254,266,301,833],"(DQCC)":[249],"protocols":[250,335,863],"priority":[253],"(DPQCC)":[256],"both":[258],"can":[261],"be":[262],"implemented":[263],"using":[264],"DQCC":[272,763],"O(NlogD)-competitive":[275],"DPQCC":[278,765,839],"O(log":[281,368],"D_delta)-competitive":[282],"dynamically":[285,357],"generated":[286,358],"object,":[290,327,637],"where":[291,370,678],"D_delta":[292],"normalized":[295,374,522],"diameter":[296,375,523],"underlying":[299,378],"Additionally,":[303],"novel":[307],"protocol,":[309,768],"Relay,":[311],"reduces":[313,883],"total":[315,339],"number":[316,340,742],"aborts":[318,385,886],"O(N)":[320],"significantly":[330],"improvement":[331],"over":[332,936],"past":[333],"aborts.":[342],"also":[344],"analyze":[345],"Relay's":[346,363],"dynamic":[347,364],"terms":[351],"communication":[354,659,699,712,750],"cost":[355,700,713],"(for":[356],"transactions),":[359],"D_0),":[369],"D_0":[371],"network":[379,520,875],"spanning":[380],"tree.":[381],"reduce":[383],"unnecessary":[384],"increase":[387],"concurrency":[388],"based":[391,412,439,828],"globally-consistent":[393],"management":[395,493,899,923],"policies,":[396],"dependency-aware":[401],"(DDA)":[402],"resolution":[404,410],"adopts":[407],"different":[408],"strategies":[411],"types.":[415],"In":[416,725],"DDA":[418,451,771,894,918],"read-only":[420,456],"never":[422,458],"abort":[423],"keeping":[425],"versions":[429,810],"each":[431,636],"object.":[432],"Each":[433],"only":[435,631],"keeps":[436,630],"precedence":[437,445],"relations":[438],"local":[442],"knowledge":[443],"relations.":[446],"model":[452,488,669,707,733,895,919,933],"ensures":[453,691],"1)":[455,827],"abort,":[459],"2)":[460,859],"every":[461],"eventually":[463],"commits,":[464],"3)":[465,892],"supports":[466],"invisible":[467],"reads,":[468],"4)":[470],"efficiently":[471,882],"garbage":[472],"collects":[473],"useless":[474],"versions.":[476],"establish":[478],"bounds":[481],"managers":[484],"D-STM,":[486,505],"traveling":[497],"salesman":[498],"(TSP).":[500],"prove":[502],"any":[506],"online,":[507],"work":[508],"conserving,":[509],"deterministic":[510],"provides":[513,653],"Omega(max[s,s^2/D])":[515],"with":[521,530,557,573,602,663,747,784],"D":[524],"Compared":[529],"Omega(s)":[532],"multiprocessor":[536],"STM,":[537],"guarantee":[540],"degrades":[543,738],"factor":[546,848],"proportional":[547,709],"s/D.":[549],"present":[551,585],"randomized":[553,587],"algorithm,":[554],"Randomized,":[556],"O(sClog":[561],"n":[562,571],"log":[563],"^{2}":[564],"n)":[565],"maximum":[575],"degree":[577],"C.":[578],"break":[580],"this":[581],"lower":[582],"bound,":[583],"algorithm":[588,600],"Cutting,":[589],"needs":[591],"partial":[592],"information":[593],"approximate":[598],"TSP":[599],"A":[601],"approximation":[603],"phi_A.":[605],"average":[610,885],"case":[611],"Cutting":[615],"O(s":[617],"phi_A":[618],"log^{2}m":[619],"log^{2}n),":[620],"close":[623],"O(s).":[625],"Single":[626],"copy":[627,634],"(SC)":[628],"writable":[633],"thus":[639],"cannot":[640],"tolerate":[641],"node":[642,717,729],"failures.":[643],"quorum-based":[647],"replication":[648],"(QR)":[649],"provable":[654],"fault-tolerance":[655],"without":[656],"incurring":[657],"high":[658,735,911],"overhead,":[660],"when":[661,740,873],"compared":[662],"SC":[665],"model.":[666],"The":[667,698],"QR":[668,706,732],"stores":[670],"replicas":[672,695],"tree":[675,802],"quorum":[676],"system,":[677],"quorums":[680],"intersect":[681],"if":[682],"them":[685],"write":[688,723],"quorum,":[689],"consistency":[693],"among":[694],"at":[696],"commit-time.":[697],"operation":[703],"from":[714],"closest":[720],"read":[721],"or":[722],"quorum.":[724],"presence":[727],"failures,":[730],"exhibits":[734],"availability":[736],"gracefully":[739],"failed":[744],"nodes":[745],"increases,":[746],"reasonable":[748],"higher":[749],"cost.":[751],"develop":[753],"protoytpe":[755],"implementation":[756],"dissertation's":[759],"solutions,":[761],"including":[762,796],"Relay":[767,860],"HyFlow":[775],"Java":[776],"framework.":[778],"experimentally":[780],"evaluated":[781],"solutions":[783,787],"respective":[785],"competitor":[786,862],"microbenchmarks":[792],"(e.g.,":[793,808],"data":[794],"structures":[795],"linked":[798],"list,":[799],"binary":[800],"search":[801],"red-black":[804],"tree)":[805],"macrobenchmarks":[807],"applications":[813],"STAMP":[816],"benchmark":[818],"suite":[819],"multiprocessors).":[821],"Our":[822],"experimental":[823],"studies":[824],"revealed":[825],"that:":[826],"same":[831],"(i.e.,":[835],"Ballistic":[836,866],"protocol),":[838],"better":[841],"throughput":[843],"than":[844,871,890],"DQCC,":[845],"50%":[850],"-":[851],"100%,":[852],"range":[855],"workloads;":[858],"outperforms":[861,896,920,934],"(including":[864,901],"Arrow,":[865],"Home)":[868],"more":[870],"200%":[872],"size":[876],"increase,":[879],"it":[881],"per":[887],"(less":[889],"0.5);":[891],"existing":[897],"policies":[900,924],"Greedy,":[902],"Karma":[903],"Kindergarten":[905],"managers)":[906],"upto":[908],"30%-40%":[909],"environments;":[913],"For":[914],"read/write-balanced":[915],"workloads,":[916,931],"30%-60%":[926],"average;":[928],"read-dominated":[930],"200%.":[937]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2595524929","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-03-23T00:00:00"}
