Masterless Distributed Computing Over Mobile Devices
Browne, James D.
MetadataShow full item record
It 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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Desouza, Kevin C.; Roy, Sumit; Lin, Yuan (2008-06);Taking an information-processing view of organizations, we address the need for building a robust set of performance measures for Edge Organizations (EOs). Alberts and Hayes in Power to the Edge: Command, Control in the ...
Valued information at the right time (VIRT) and the Navy's cooperative engagement capability (CEC) - a win/win proposition Acevedo, Rafael A. (Monterey, California. Naval Postgraduate School, 2006-03);In this thesis I examine the theory of Valued Information at the Right Time (VIRT) and the benefits its implementation can provide to the Navy's best example of accurate information-sharing, the Cooperative Engagement ...
Reneker, Maxine; Jacobson, Ann; Wargo, Linda; Spink, Amanda (1999);The Naval Postgraduate School (NPS) is a military university educating officers from the United States and 40 foreign countries. To investigate the NPS information environment a large study obtained data on the range of ...