Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website http://www.gpo.gov/fdsys; (3) the federal government Internet portal USA.gov; or (4) a web search conducted using a commercial search engine such as http://www.google.com.
Accession Number ADA567522
Title Masterless Distributed Computing Over Mobile Devices.
Publication Date Sep 2012
Media Count 57p
Personal Author J. D. Browne
Abstract It is obvious that information is becoming increasingly important in today's 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 contained there, and the speed with which we can access that information would not exist. The military has recognized the potential value of this infrastructure because the greatest hindrance to any commander is the fog of war --the absence of the information necessary to make critical decisions. On the battlefield, the commander needs to know the status and location of all of his soldiers and the enemy's troops, and optimal strategies to accomplish the mission. Unfortunately, this information is currently impossible to obtain in a timely manner. This thesis addresses this problem by presenting an architecture for ad-hoc distributed computing among mobile devices. The system speeds up a distributed calculation, and does it in a way that does not rely on the presence of a routable network. The speedup obtained nears optimal as the size of the computation necessary to calculate an update increases. In addition, we have shown that we can chain distributed computations together, resulting in a decrease in the amount of time needed to perform a singular value decomposition (SVD), an important step in many data-mining algorithms.
Keywords Ad hoc networks
Algorithms
Android operating system
Battlefields
Businger golub qr matrix factorization
Communications protocols
Computer programming
Dalvik
Data storage systems
Distributed computing
Experimental data
Failure
Internet
Low-rank matrix approximation
Mapreduce system
Masterless distributed computing
Military applications
Mobile computing
Mobile devices
Mobile networking
Motorola xoom tablet
Operating systems(Computers)
Rank revealing qr factorization
Remote areas
Samsung galaxy tablet
Singular value decomposition
Smartphones
Theses
Truncated singular value decomposition
Wireless computer networks


 
Source Agency Non Paid ADAS
NTIS Subject Category 62B - Computer Software
62A - Computer Hardware
62 - Computers, Control & Information Theory
62D - Information Processing Standards
74G - Military Operations, Strategy, & Tactics
45C - Common Carrier & Satellite
Corporate Author Naval Postgraduate School, Monterey, CA. Dept. of Computer Science.
Document Type Thesis
Title Note Master's thesis.
NTIS Issue Number 1309
Contract Number N/A

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader