<mods:mods xmlns:mods="http://www.loc.gov/mods/v3" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" ID="etd936" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd">
	<mods:titleInfo>
		<mods:title>C-MR: Continuous Execution of MapReduce Workflows for Stream Processing</mods:title>
	</mods:titleInfo><mods:name type="personal">
		<mods:namePart>Backman, Nathan John</mods:namePart>
	<mods:role>
		<mods:roleTerm type="text">creator</mods:roleTerm>
	</mods:role>
	</mods:name>
<mods:originInfo>
	<mods:copyrightDate>2013</mods:copyrightDate>
</mods:originInfo>
<mods:physicalDescription>
        <mods:extent>x, 98 p.</mods:extent>
        <mods:digitalOrigin>born digital</mods:digitalOrigin>
</mods:physicalDescription>
<mods:note>Thesis (Ph.D. -- Brown University (2013)</mods:note>
<mods:name type="personal">
<mods:namePart>Cetintemel, Ugur</mods:namePart>
<mods:role>
<mods:roleTerm type="text">Director</mods:roleTerm>
</mods:role>
</mods:name>

<mods:name type="personal">
<mods:namePart>Fonseca, Rodrigo</mods:namePart>
<mods:role>
<mods:roleTerm type="text">Reader</mods:roleTerm>
</mods:role>
</mods:name>

<mods:name type="personal">
<mods:namePart>Zdonik, Stanley</mods:namePart>
<mods:role>
<mods:roleTerm type="text">Reader</mods:roleTerm>
</mods:role>
</mods:name>
<mods:name type="corporate">
		<mods:namePart>Brown University. Computer Science</mods:namePart>
		<mods:role>
			<mods:roleTerm type="text">sponsor</mods:roleTerm>
		</mods:role>
		</mods:name>
	<mods:genre authority="aat">theses</mods:genre>
	<mods:subject>
        <mods:topic>Stream processing</mods:topic>
    </mods:subject>

    <mods:subject>
        <mods:topic>distributed computing</mods:topic>
    </mods:subject>

	<mods:subject xmlns:xlink="http://www.w3.org/1999/xlink" authority="FAST" authorityURI="http://id.worldcat.org/fast" valueURI="http://id.worldcat.org/fast/1134622"><mods:topic>Streamflow--Data processing</mods:topic></mods:subject><mods:subject xmlns:xlink="http://www.w3.org/1999/xlink" authority="FAST" authorityURI="http://id.worldcat.org/fast" valueURI="http://id.worldcat.org/fast/906987"><mods:topic>Electronic data processing--Distributed processing</mods:topic></mods:subject><mods:recordInfo>
		<mods:recordContentSource authority="marcorg">RPB</mods:recordContentSource>
		<mods:recordCreationDate encoding="iso8601">20131217</mods:recordCreationDate>        
	</mods:recordInfo>
<mods:language xmlns:xlink="http://www.w3.org/1999/xlink"><mods:languageTerm type="code" authority="iso639-2b">eng</mods:languageTerm><mods:languageTerm type="text">English</mods:languageTerm></mods:language><mods:abstract xmlns:xlink="http://www.w3.org/1999/xlink">Data processing frameworks provide application programmers an interface to manipulate and analyze data.  This thesis studies a novel parallel stream processing model, designed for workflow-based data processing frameworks, that leverages application performance requirements to motivate the flexible scheduling and fine-grained allocation of data to computing nodes.&lt;br/&gt;

&lt;br/&gt;

We feature this processing model through the design and implementation of the Continuous-MapReduce (C-MR) data processing framework.  C-MR abstracts away the complexities of parallel stream processing and workflow scheduling while providing the simple and familiar MapReduce programming interface with the addition of stream window semantics.  Its novel processing model enables: 1) fine-grained, workflow-wide load balancing across computing nodes; 2) the evolving application of data and task parallelism models as guided by application performance requirements; and 3) a novel scheduling framework which supports gradual transitions between scheduling policies relative to application performance and/or resource availability.&lt;br/&gt;

&lt;br/&gt;

This work explores the potential of the C-MR processing model by studying our single-host implementation of C-MR that supports parallel execution on non-dedicated and heterogeneous computing nodes (both multi-core CPUs and GPUs).  We then study this processing model through the implementation of a distributed version of C-MR that supports execution on multiple hosts.  This endeavor involved the generalizable strategy of employing hierarchical instances of the C-MR processing model while requiring modifications to the data acquisition and load balancing strategies.  Experimental results from these studies show that the C-MR processing model can effectively support the continuous execution of workflows of MapReduce jobs for stream processing while being resilient to stream and resource fluctuations due to the processing model's flexibility and diversification of processing responsibilities.&lt;br/&gt;</mods:abstract><mods:identifier xmlns:xlink="http://www.w3.org/1999/xlink" type="doi">10.7301/Z0JD4V3C</mods:identifier><mods:accessCondition xmlns:xlink="http://www.w3.org/1999/xlink" type="rights statement" xlink:href="http://rightsstatements.org/vocab/InC/1.0/">In Copyright</mods:accessCondition><mods:accessCondition type="restriction on access">Collection is open for research.</mods:accessCondition><mods:typeOfResource xmlns:xlink="http://www.w3.org/1999/xlink" authority="primo">dissertations</mods:typeOfResource></mods:mods>