Show simple item record

dc.contributor.advisorMartell, Craig
dc.contributor.advisorGera, Ralucca
dc.contributor.authorBrowne, James D.
dc.dateSep-12
dc.date.accessioned2012-11-14T00:02:16Z
dc.date.available2012-11-14T00:02:16Z
dc.date.issued2012-09
dc.identifier.urihttp://hdl.handle.net/10945/17328
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractIt is obvious that information is becoming increasingly important in todays society. This can be seen by the widespread availability of high-speed Internet in homes and the ubiquity of smart phones. This new information centric paradigm is possible because of a large supporting infrastructure without which the Internet, the volumes of information, and the speed we can access them would not exist. The military has recognized the potential value of this trend because the greatest hindrance that any commander has is the fog of warthe absence of the information necessary to make critical decisions. On a battlefield, a commander would like to know the status and location of all of his soldiers, the same for enemy troops, and optimal strategies to accomplish their mission. Unfortunately this needed information is currently impossible to obtain in a timely manner. This thesis addresses these problems by presenting an architecture for ad-hoc distributed computing among mobile devices. Our results show that our system does indeed, as devices are added, speed up a distributed calculation and does it in a way that does not rely on the presence of a routable network. We also show that the speedup obtained nears optimal as the size of the computation necessary to calculate an update increases. Additionally, we have shown that we can chain distributed computations together resulting in a decreased amount of time needed to perform an SVD, an important step in many data-mining algorithms.en_US
dc.description.urihttp://archive.org/details/masterlessdistri1094517328
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined
in Title 17, United States Code, Section 101. As such, it is in the
public domain, and under the provisions of Title 17, United States
Code, Section 105, is not copyrighted in the U.S.en_US
dc.titleMasterless Distributed Computing Over Mobile Devicesen_US
dc.typeThesisen_US
dc.contributor.departmentComputer Science
dc.contributor.departmentApplied Mathematics
dc.subject.authorMasterlessen_US
dc.subject.authorDistributed Computingen_US
dc.subject.authorAndroiden_US
dc.subject.authorMobile Networkingen_US
dc.subject.authorSingular Value Decompositionen_US
dc.subject.authorTruncated SVDen_US
dc.subject.authorRank Revealing QR Factorizationen_US
dc.description.recognitionOutstanding Thesisen_US
dc.description.serviceMajor, United States Armyen_US
etd.thesisdegree.nameMaster of Science In Computer Science And Master of Science In Applied Mathematicsen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineComputer Scienceen_US
etd.thesisdegree.disciplineApplied Mathematicsen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record