10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics
September 12, 2014, Wrocław, Poland.
ALGOSENSORS 2014 is part of the ALGO 2014 event.
Invited keynote talk:
Phillip Gibbons (Intel Labs Pittsburgh)
Abstract: The Internet of Things promises a world of billions to trillions of smart objects/devices, communicating machine-to-machine (M2M) and providing us valuable information and services. This talk highlights our recent work addressing several key algorithmic challenges that arise in this setting. Specifically, we focus on problems arising in aggregation, similarity search, and machine learning on M2M’s massively distributed network. After surveying these results, we present in greater detail upper and lower bounds demonstrating the cost of fault tolerance in such networks. These bounds show that across a communication-time trade-off curve, aggregation algorithms that tolerate crash failures incur an exponential cost in communication relative to non-fault-tolerant algorithms.
List of Accepted papers