{"id":"https://openalex.org/W2137153251","doi":null,"title":"Scheduling Memory Transactions in Distributed Systems","display_name":"Scheduling Memory Transactions in Distributed Systems","alternate_titles":[],"publication_year":2013,"publication_date":"2013-10-15","ids":{"openalex":"https://openalex.org/W2137153251","mag":"2137153251"},"language":"en","primary_location":{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/24768","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/24768","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/bf1269ab-507d-47bf-9105-95decccdfeee/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/W2137153251"],"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/bf1269ab-507d-47bf-9105-95decccdfeee/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011853655","display_name":"Junwhan Kim","orcid":"https://orcid.org/0000-0003-0202-7971","observed_orcids":["https://orcid.org/0000-0003-0202-7971"]},"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":"Junwhan Kim","raw_affiliation_strings":["Computer Engineering, Virginia Polytechnic Institute and State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering, 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/A5011853655"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-transactional-memory","display_name":"distributed transactional memory","score":0.9919999837875366},{"id":"https://openalex.org/keywords/object-migration","display_name":"object migration","score":0.5669999718666077},{"id":"https://openalex.org/keywords/directory-based-cache-coherence","display_name":"directory-based cache coherence","score":0.8960000276565552},{"id":"https://openalex.org/keywords/makespan","display_name":"makespan","score":0.4699999988079071},{"id":"https://openalex.org/keywords/locality-aware-scheduling","display_name":"locality-aware scheduling","score":0.7459999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6410750150680542},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5591699481010437},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5033523440361023},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3637881278991699},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.160220205783844},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.10057151317596436}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/24768","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/24768","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/bf1269ab-507d-47bf-9105-95decccdfeee/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:2137153251","doi":null,"is_oa":false,"landing_page_url":"http://www.ssrg.ece.vt.edu/theses/kim_proposal.pdf","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/24768","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10919/24768","pdf_url":"https://vtechworks.lib.vt.edu/bitstreams/bf1269ab-507d-47bf-9105-95decccdfeee/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/W2137153251.pdf","grobid_xml":"https://content.openalex.org/works/W2137153251.grobid-xml"},"referenced_works_count":110,"referenced_works":["https://openalex.org/W659821","https://openalex.org/W85243205","https://openalex.org/W155519406","https://openalex.org/W178982613","https://openalex.org/W179448490","https://openalex.org/W198905962","https://openalex.org/W1511334863","https://openalex.org/W1511442367","https://openalex.org/W1516319412","https://openalex.org/W1518518234","https://openalex.org/W1545155892","https://openalex.org/W1571391756","https://openalex.org/W1580087508","https://openalex.org/W1597783682","https://openalex.org/W1598033051","https://openalex.org/W1604046777","https://openalex.org/W1830477019","https://openalex.org/W1857380652","https://openalex.org/W1966697570","https://openalex.org/W1980499862","https://openalex.org/W1981423585","https://openalex.org/W1985229168","https://openalex.org/W1986913310","https://openalex.org/W2000997934","https://openalex.org/W2003895614","https://openalex.org/W2008258200","https://openalex.org/W2012481411","https://openalex.org/W2019951415","https://openalex.org/W2022179164","https://openalex.org/W2030689196","https://openalex.org/W2036987653","https://openalex.org/W2044555065","https://openalex.org/W2047791971","https://openalex.org/W2055100610","https://openalex.org/W2056890346","https://openalex.org/W2060953276","https://openalex.org/W2063050381","https://openalex.org/W2065217560","https://openalex.org/W2066421655","https://openalex.org/W2068529026","https://openalex.org/W2069619498","https://openalex.org/W2070232376","https://openalex.org/W2087946700","https://openalex.org/W2094222793","https://openalex.org/W2095825766","https://openalex.org/W2095935151","https://openalex.org/W2096572191","https://openalex.org/W2096619414","https://openalex.org/W2097447543","https://openalex.org/W2101622459","https://openalex.org/W2103642785","https://openalex.org/W2103933790","https://openalex.org/W2105055683","https://openalex.org/W2105772643","https://openalex.org/W2106871513","https://openalex.org/W2107164729","https://openalex.org/W2107497336","https://openalex.org/W2108204150","https://openalex.org/W2108316107","https://openalex.org/W2110425399","https://openalex.org/W2111586459","https://openalex.org/W2112694158","https://openalex.org/W2114559692","https://openalex.org/W2118329536","https://openalex.org/W2120193195","https://openalex.org/W2120297309","https://openalex.org/W2121854496","https://openalex.org/W2123635616","https://openalex.org/W2123845384","https://openalex.org/W2125445874","https://openalex.org/W2127397782","https://openalex.org/W2127574028","https://openalex.org/W2128585185","https://openalex.org/W2129458440","https://openalex.org/W2130392506","https://openalex.org/W2130923111","https://openalex.org/W2135430119","https://openalex.org/W2137797833","https://openalex.org/W2141094479","https://openalex.org/W2144457445","https://openalex.org/W2146516325","https://openalex.org/W2150957672","https://openalex.org/W2151290553","https://openalex.org/W2151467437","https://openalex.org/W2152491655","https://openalex.org/W2152608627","https://openalex.org/W2158585960","https://openalex.org/W2158709938","https://openalex.org/W2161160262","https://openalex.org/W2163654949","https://openalex.org/W2165791323","https://openalex.org/W2167282885","https://openalex.org/W2171146288","https://openalex.org/W2341655714","https://openalex.org/W2394829131","https://openalex.org/W2956015669","https://openalex.org/W3138135046","https://openalex.org/W3144368627","https://openalex.org/W3147996988","https://openalex.org/W3215675285","https://openalex.org/W4211008702","https://openalex.org/W4238758016","https://openalex.org/W4242949098","https://openalex.org/W4246941225","https://openalex.org/W4249552604","https://openalex.org/W4250759921","https://openalex.org/W4251385044","https://openalex.org/W4294648122","https://openalex.org/W7030378011","https://openalex.org/W7095420857"],"related_works":["https://openalex.org/W2904508450","https://openalex.org/W1857380652","https://openalex.org/W3165783950","https://openalex.org/W2068529026","https://openalex.org/W2247015683","https://openalex.org/W2043849552","https://openalex.org/W85243205","https://openalex.org/W3217541780","https://openalex.org/W2120193195","https://openalex.org/W7098697305"],"abstract_inverted_index":{"Distributed":[0],"transactional":[1,23,41,45,57,162,204,294,311,551],"memory":[2,584],"(DTM)":[3],"is":[4,38,296,346,365,395,458],"an":[5,152],"emerging,":[6],"alternative":[7],"concurrency":[8,146,237,286],"control":[9],"model":[10,486],"that":[11,166,201,251,293,464,474,530,592,611,674],"promises":[12],"to":[13,47,102,110,143,154,158,179,229,280,300,338,354,366,403,419,459,499,504,519,523,540,576,582,596,684,696],"alleviate":[14],"the":[15,119,128,145,169,182,189,207,244,255,281,285,318,339,368,375,387,435,461,471,476,483,495,500,549,556,633],"difficulties":[16],"of":[17,56,147,173,232,238,246,254,287,341,370,377,393,455,508,566],"lock-based":[18],"distributed":[19,563],"synchronization.":[20],"In":[21,639],"DTM,":[22,314],"conflicts":[24,37,268],"are":[25,96,100,261,562,570,593],"traditionally":[26],"resolved":[27],"by":[28,210,298,373,438,538,624,682,694],"a":[29,40,54,177,303,328,344,545,648],"contention":[30],"manager.":[31],"A":[32],"complementary":[33],"approach":[34],"for":[35,181,188,191,668],"handling":[36],"through":[39],"scheduler,":[42,650],"which":[43,651],"orders":[44],"requests":[46,137],"avoid":[48],"or":[49,335],"minimize":[50,583],"conflicts.":[51],"We":[52,164],"present":[53],"suite":[55],"schedulers:":[58],"Bi-interval,":[59],"Commutative":[60],"Requests":[61],"First":[62],"(CRF),":[63],"Reactive":[64],"Transactional":[65,69,77,82],"Scheduler":[66],"(RTS),":[67],"Dependency-Aware":[68],"Scheduler}":[70,78,83],"(DATS),":[71],"Scheduling-based":[72],"Parallel":[73],"Nesting}":[74],"(SPN),":[75],"Cluster-based":[76],"(CTS),":[79],"and":[80,89,98,112,134,140,184,194,263,271,275,308,315,320,382,407,430,443,469,515,522,542,548,579,581,586,601,622,660,680,690,693],"Locality-aware":[81],"(LTS).":[84],"The":[85,391,453],"schedulers":[86,121],"consider":[87,310],"Herlihy":[88],"Sun's":[90],"dataflow":[91],"execution":[92,117,282],"model,":[93,118,133,641],"where":[94,568],"transactions":[95,274,350,372,402,411,417,450,463,473,493,518,591],"immobile":[97],"objects":[99,356,467,478,521,664],"migrated":[101],"invoking":[103],"transactions,":[104,160,234,248],"relying":[105],"on":[106,215,243,317,414,544,573,629,657,686,698],"directory-based":[107],"cache-coherence":[108],"protocols":[109],"locate":[111],"move":[113],"objects.":[114],"Within":[115],"this":[116,513,640],"proposed":[120],"target":[122],"different":[123,466],"DTM":[124,132,174,558,618,637],"models.":[125],"Bi-interval":[126,167,202],"considers":[127,218,447,555,632],"single":[129],"object":[130,153,227,497,560,653],"copy":[131],"categorizes":[135],"concurrent":[136],"into":[138,665],"read":[139,148,159,196,233],"write":[141,239,273,288],"intervals":[142],"maximize":[144,577],"transactions.":[149,197,240,289,510],"This":[150],"allows":[151,399,408,516],"be":[155,333,404,420,488],"simultaneously":[156],"sent":[157],"improving":[161],"makespan.":[163],"show":[165],"improves":[168,613],"makespan":[170],"competitive":[171],"ratio":[172],"without":[175,424],"such":[176],"scheduler":[178],"O(log(N))":[180],"worst-case":[183],"(log(N":[185],"-":[186],"k)":[187],"average-case,":[190],"N":[192],"nodes":[193],"k":[195],"Our":[198,290,671],"implementation":[199,291,672],"reveals":[200,610,673],"enhances":[203],"throughput":[205,295,369,433,614],"over":[206,302,599,615],"no-scheduler":[208,436],"case":[209],"as":[211,213,439,441,625,627],"much":[212,440,626],"1.71x,":[214],"average.":[216,630],"CRF":[217,241,266],"multi-versioned":[219,222],"DTM.":[220,452],"Traditional":[221],"TM":[223],"models":[224],"use":[225],"multiple":[226,666],"versions":[228],"guarantee":[230],"commits":[231],"but":[235],"limit":[236],"relies":[242],"notion":[245],"commutative":[247,270],"i.e.,":[249],"those":[250],"ensure":[252],"consistency":[253],"shared":[256],"data-set":[257],"even":[258],"when":[259,386],"they":[260],"validated":[262,405],"committed":[264,421],"concurrently.":[265],"detects":[267],"between":[269],"non-commutative":[272],"then":[276],"schedules":[277],"them":[278,525],"according":[279,337],"state,":[283],"enhancing":[284],"shows":[292],"improved":[297],"up":[299,539,683,695],"5x":[301],"state-of-the-art":[304,677],"competitor":[305,616],"(DecentSTM).":[306],"RTS":[307,325,429],"DATS":[309,394,431],"nesting":[312,322,457,485,534],"in":[313,359,451,526],"focus":[316],"closed":[319,536],"open":[321],"models,":[323],"respectively.":[324,445,553],"determines":[326],"whether":[327],"conflicting":[329],"outer":[330,388,401,410],"transaction":[331,345,389,649],"must":[332],"aborted":[334,594],"enqueued":[336],"level":[340],"contention.":[342,670],"If":[343],"enqueued,":[347],"its":[348],"closed-nested":[349],"do":[351],"not":[352],"have":[353],"retrieve":[355],"again,":[357],"resulting":[358],"reduced":[360],"communication":[361,587,607],"delays.":[362],"DATS's":[363],"goal":[364],"boost":[367],"open-nested":[371],"reducing":[374,606,669],"overhead":[376,514],"running":[378],"expensive":[379],"compensating":[380],"actions":[381],"acquiring/releasing":[383],"abstract":[384],"locks":[385],"aborts.":[390],"contribution":[392],"twofold.":[396],"First,":[397],"it":[398],"commutable":[400],"concurrently":[406],"non-commutable":[409],"--":[412,418],"depending":[413,656],"their":[415,603],"inner":[416,462,472,492,509,517],"before":[422],"others":[423],"dependencies.":[425],"Implementations":[426,528],"reveal":[427,529],"effectiveness:":[428],"improve":[432],"(over":[434],"case),":[437],"1.88x":[442],"2.2x,":[444],"SPN":[446,511,531],"parallel":[448,456,484],"nested":[449],"idea":[454],"execute":[460,470,524],"access":[465,475,494],"concurrently,":[468],"same":[477,496],"serially,":[479],"increasing":[480],"performance.":[481],"However,":[482],"may":[487],"ineffective":[489],"if":[490],"all":[491],"due":[498,595],"additional":[501],"overheads":[502],"needed":[503],"identify":[505],"both":[506],"types":[507],"avoids":[512],"request":[520],"parallel.":[527],"outperforms":[532,676],"non-parallel":[533],"(i.e.,":[535],"nesting)":[537],"3.5x":[541],"4.5x":[543],"micro-benchmark":[546],"(bank)":[547],"TPC-C":[550],"benchmark,":[552],"CTS":[554,589,612],"replicated":[557,617,636],"model:":[559],"replicas":[561,667],"across":[564],"clusters":[565,569,600],"nodes,":[567],"determined":[571],"based":[572],"inter-node":[574],"distance,":[575],"locality":[578,644],"fault-tolerance,":[580],"usage":[585],"overhead.":[588,608],"enqueues":[590],"early":[597],"validation":[598],"assigns":[602],"backoff":[604],"times,":[605],"Implementation":[609],"solutions":[619],"including":[620],"GenRSTM":[621],"DecentSTM":[623],"1.64x,":[628],"LTS":[631,642,675],"genuine":[634],"partial":[635],"model.":[638],"exploits":[643],"by:":[645],"1)":[646],"employing":[647],"enables/disables":[652],"ownership":[654],"changes":[655],"workload":[658],"fluctuations,":[659],"2)":[661],"splitting":[662],"hot-spot":[663],"competitors":[678],"(Score":[679],"CTS)":[681],"2.6x":[685],"micro-benchmarks":[687],"(Linked":[688],"List":[689],"Skip":[691],"List)":[692],"2.2x":[697],"TPC-C.":[699]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2137153251","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
