<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T11:26:20Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/67520" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/67520</identifier><datestamp>2026-05-15T19:51:04Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Magrino, Thomas Robert</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Myers, Andrew C.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Kozen, Dexter Campbell</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Schneider, Fred Barry</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2019-10-15T16:47:36Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2019-10-15T16:47:36Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2019-08-30</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 11575</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 22584928</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/67520</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/f7cq-8969</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">11050503</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Modern software is highly concurrent, with many operations contending for shared information stored across large geographic distances. The systems on which these applications are written must provide a well-defined semantics that is easy to understand so that programmers can ensure their software is correct. Strictly serializable transactions provide a particularly simple interface for writing code in a concurrent setting, but they come at a cost: implementations require commit protocols to resolve contention between potentially conflicting transactions, sometimes coordinating across distant nodes. This dissertation explores _warranties_, time-dependent guarantees on the system's state, which improve the performance of distributed transaction systems by avoiding synchronous communication. Warranties guarantee that a predicate over the system's state and the current time holds until an associated expiration time. These predicates can express a wide variety of checks performed by applications ranging from simple comparisons to complex application-specific logic. Warranties can be constructed compositionally, using other warranties as evidence that a more complex predicate holds. Furthermore, these predicates can be _time-varying_, expressing guarantees about _trends_ on the system's state. While holding an active warranty, nodes do not need to perform synchronous communication to validate the associated assertion. The system enforces an active warranty by delaying updates that falsify the guarantees until the warranty is safely retracted or expires. To ensure the benefits of warranties outweigh delays to updates, the system uses a cost model to determine a warranty's expiration time and to select other simpler warranties that help enforce a warranty with low overhead. Using a variety of benchmarks and real-world applications, warranties are shown to significantly improve the performance of distributed transaction systems.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="rights">Attribution 4.0 International</dim:field>
   <dim:field mdschema="dc" element="rights" qualifier="uri">https://creativecommons.org/licenses/by/4.0/</dim:field>
   <dim:field mdschema="dc" element="subject">Distributed Transactions</dim:field>
   <dim:field mdschema="dc" element="subject">Predictive Treaties</dim:field>
   <dim:field mdschema="dc" element="subject">Time-Varying</dim:field>
   <dim:field mdschema="dc" element="subject">Warranties</dim:field>
   <dim:field mdschema="dc" element="subject">Computer science</dim:field>
   <dim:field mdschema="dc" element="subject">Synchronization</dim:field>
   <dim:field mdschema="dc" element="title">Reduced Communication for Distributed Transactions through Time-Dependent Guarantees</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Computer Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph.D., Computer Science</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Magrino, Thomas Robert</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="c4adb895-3a11-4c6b-886d-093735e5343b">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Reduced Communication for Distributed Transactions through Time-Dependent Guarantees&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2019-08-30&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/f7cq-8969&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Magrino, Thomas Robert&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;License>https://creativecommons.org/licenses/by/4.0/&lt;/License>
    &lt;Keyword>Distributed Transactions&lt;/Keyword>
    &lt;Keyword>Predictive Treaties&lt;/Keyword>
    &lt;Keyword>Time-Varying&lt;/Keyword>
    &lt;Keyword>Warranties&lt;/Keyword>
    &lt;Keyword>Computer science&lt;/Keyword>
    &lt;Keyword>Synchronization&lt;/Keyword>
   	&lt;Abstract>Modern software is highly concurrent, with many operations contending for shared information stored across large geographic distances. The systems on which these applications are written must provide a well-defined semantics that is easy to understand so that programmers can ensure their software is correct. Strictly serializable transactions provide a particularly simple interface for writing code in a concurrent setting, but they come at a cost: implementations require commit protocols to resolve contention between potentially conflicting transactions, sometimes coordinating across distant nodes. This dissertation explores _warranties_, time-dependent guarantees on the system&amp;apos;s state, which improve the performance of distributed transaction systems by avoiding synchronous communication. Warranties guarantee that a predicate over the system&amp;apos;s state and the current time holds until an associated expiration time. These predicates can express a wide variety of checks performed by applications ranging from simple comparisons to complex application-specific logic. Warranties can be constructed compositionally, using other warranties as evidence that a more complex predicate holds. Furthermore, these predicates can be _time-varying_, expressing guarantees about _trends_ on the system&amp;apos;s state. While holding an active warranty, nodes do not need to perform synchronous communication to validate the associated assertion. The system enforces an active warranty by delaying updates that falsify the guarantees until the warranty is safely retracted or expires. To ensure the benefits of warranties outweigh delays to updates, the system uses a cost model to determine a warranty&amp;apos;s expiration time and to select other simpler warranties that help enforce a warranty with low overhead. Using a variety of benchmarks and real-world applications, warranties are shown to significantly improve the performance of distributed transaction systems.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>