Gao, Jie and Efrat, Alon and P. Fekete, Sándor and Zhang, Yanyong, eds. (2014) Algorithms for Sensor Systems. Springer. (Submitted)
Text
Algorithms for Sensor Systems.pdf Download (4MB) |
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.
Item Type: | Book |
---|---|
Subjects: | L Education > L Education (General) |
Depositing User: | Admin Digital Blue Ocean |
Date Deposited: | 26 Jan 2022 08:22 |
Last Modified: | 26 Jan 2022 08:22 |
URI: | http://dbo.raharja.ac.id/id/eprint/24 |
Actions (login required)
View Item |