a computational space for the web of things
DESCRIPTION
The expansion of the World Wide Web to include information that is generated by physical devices with embedded sensing and actuation capabilities entails a surge of high-frequency real-time data that is mostly published without further processing in its raw form. To derive "smart" decisions from this data and thus use it to enable a "smart world" requires the distilling of more abstract, higher-level knowledge from it. We propose the concept of a computational marketplace as a framework to enable the analysis and aggregation of real-time data. Here, multiple tiers of hyperlinked algorithms from different providers interact to refine data within computational graphs, which are linked structures of cascaded processing steps. In the associated paper, S. Mayer and D. Karam, A Computational Space for the Web of Things, we present an analysis of the key constraints on such a framework and provide a corresponding implementation as well as results from evaluations in an experimental use case scenario.TRANSCRIPT
![Page 1: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/1.jpg)
A Computational Space for the Web of Things 3rd International Workshop on the Web of Things (WoT 2012), Newcastle, UK
Simon Mayer, Distributed Systems Group, ETH Zurich, [email protected]
David S. Karam, Chair of Scientific Computing, TU Munich, [email protected]
![Page 2: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/2.jpg)
Motivation / Background
2 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
Earthquake and Tsunami on March 11, 2011
Nuclear meltdown in three reactors of the Fukushima NPP
Releases of radioactive materials
www.pref.fukushima.jp
US federal occupational limit: 0.5 μSv/h
![Page 3: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/3.jpg)
Motivation / Background
“Wind from Fukushima” App Mashing of radiation and wind data
3 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
Cheap Geiger
counters
Radiation data
streams
![Page 4: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/4.jpg)
Motivation / Background
Apps like “Wind from Fukushima” allow to mashup this data to provide a service
What happens with the refined data? 4 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
Commodity Hardware
Information Markets
![Page 5: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/5.jpg)
Motivation / Background
5 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
Commodity Hardware
Information Markets
Computational
Markets
Crowd-sourced information creation
Information sharing and aggregation
Information processing, refinement, and analysis
![Page 6: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/6.jpg)
Motivation / Background
6 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
Commodity Hardware
Information Markets
Computational
Markets
Crowd-sourced information creation
Information sharing and aggregation
Information processing, refinement, and analysis
Cosm, Sen.Se, Twitter, FB Graph API, ...
Smartphones, Smart Consumer Products, Electricity Meters, ...
![Page 7: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/7.jpg)
computational marketplace
Algorithms should be linked together in an open and extensible fashion to enable multi-tier computations in a construct that we call a
![Page 8: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/8.jpg)
Constraints on a Computational Marketplace
Clients need to be able to find computations on the
marketplace and select appropriate computations to achieve their goal
The marketplace should provide meta-information about algorithms and thus help to optimize traversal
Mechanisms required for security and billing
8 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 9: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/9.jpg)
Constraints on a Computational Marketplace
Clients need to be able to find computations on the
marketplace and select appropriate computations to achieve their goal
The marketplace should provide meta-information about algorithms and thus help to optimize traversal
Mechanisms required for security and billing
9 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 10: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/10.jpg)
Interface Discovery
Marketplace API exposes paths
10 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
GET marketplace/node_arrhythmia
{
“service” : “www.arrhythmia_detection.net”
“forward_paths” : {
“emergency” : “node_dispatch”,
“default” : “node_start_arrhythmia”
}
}
![Page 11: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/11.jpg)
Interface Discovery
Marketplace API exposes paths
“Graph Crawler” maps computational graph Basically an ordinary search machine…
11 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
Crawler
GET marketplace/node_arrhythmia
{
“service” : “www.arrhythmia_detection.net”
“forward_paths” : {
“emergency” : “node_dispatch”,
“default” : “node_start_arrhythmia”
}
}
![Page 12: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/12.jpg)
Constraints on a Computational Marketplace
Clients need to be able to find computations on the
marketplace and select appropriate computations to achieve their goal
The marketplace should provide meta-information about algorithms and thus help to optimize traversal
Mechanisms required for security and billing
12 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 13: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/13.jpg)
Path Traversal Guidance
Humans do it...
13 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 14: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/14.jpg)
Path Traversal Guidance
Machines can, too!
14 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 15: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/15.jpg)
Path Traversal Guidance using Path Deciders
Application-specific (here: Arrhythmia Detection)
15 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 16: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/16.jpg)
Path Traversal Guidance will work if...
Machines can understand and interpret path names Long shot, but could work... Definitely future work!
Path descriptions (e.g., “emergency”) are fixed/meaningful Easy!
16 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 17: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/17.jpg)
Constraints on a Computational Marketplace
Clients need to be able to find computations on the
marketplace and select appropriate computations to achieve their goal
The marketplace should provide meta-information about algorithms and thus help to optimize traversal
Mechanisms required for security and billing
17 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 18: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/18.jpg)
Computational Paths Optimization
Optimize traversal according to application needs
Multi-dimensional cost metrics: time, money, quality,...
Marketplace offers this information, but does not decide on
routes → Generic path deciders
18 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 19: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/19.jpg)
Computational Paths Optimization using Path Deciders
Generic (here: Lowest time cost path)
19 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 20: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/20.jpg)
Constraints on a Computational Marketplace
Clients need to be able to find computations on the
marketplace and select appropriate computations to achieve their goal
The marketplace should provide meta-information about algorithms and thus help to optimize traversal
Mechanisms required for security and billing
20 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 21: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/21.jpg)
Security and Billing
Authentication, authorization, and billing schemes to
restrict access to computational resources
Don’t create a centralized repository for login data: trust problems, security problems, scaling problems...
Instead use third-party schemes (OAuth 2.0!) and inline this functionality as a linked computational node!
21 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 22: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/22.jpg)
Demo 1: Arrhythmia Patient Scenario
Four separate computational mashups Arrhythmia Arrhythmia probability from heartbeat data Ambulance Optimal ambulance dispatch Traffic Predicts traffic from location of people and cars and weather data from yahoo/google predict
Composite mashup: Weather + Traffic + Ambulance +
Arrhythmia OAuth-based authentication for prediction API
22 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 23: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/23.jpg)
Demo 2: Marketplace Exchange
23 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
Time cost-based traversal optimization of multiple clients Uses generic time-cost-based path decider...
Three arrhythmia detectors: 𝐶𝐶𝐶𝐶𝑖 = 𝑑 + 𝑘 ∗ #𝑐𝑐𝑐𝑐𝑐𝐶𝐶𝑖
![Page 24: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/24.jpg)
Demo 2: Marketplace Exchange
24 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
Time cost-based traversal optimization of multiple clients Uses generic time-cost-based path decider...
Three arrhythmia detectors: 𝐶𝐶𝐶𝐶𝑖 = 𝑑 + 𝑘 ∗ #𝑐𝑐𝑐𝑐𝑐𝐶𝐶𝑖
![Page 25: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/25.jpg)
Conclusion
Concept of computational marketplace
Constraints for scalable, fault-tolerant, and change-tolerant
N-tiered computational model
Proof of concept marketplace implementation + scenarios
25 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012
![Page 26: A Computational Space for the Web of Things](https://reader034.vdocument.in/reader034/viewer/2022051817/548594ddb4af9faa0d8b4e73/html5/thumbnails/26.jpg)
Acknowledgements
26 WoT 2012: 3rd International Workshop on the Web of Things 7/13/2012