cast i cast icast / trust collaboration presenter : david chu 2007 june 5 a declarative sensor...
TRANSCRIPT
![Page 1: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/1.jpg)
iCAST
iCAST / TRUSTCollaboration
Presenter:David Chu2007 June 5
A Declarative Sensor Network Architecture
![Page 2: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/2.jpg)
context
Leach's Storm Petrel
Sensor Networks 10’s – 100’s – 1000’s – 10,000’s
![Page 3: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/3.jpg)
motivation
programming sensor networks is difficult!
building entire sensor systems is even harder!!
![Page 4: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/4.jpg)
inspiration
data management network design
s e n s o r n e t w o r k s
![Page 5: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/5.jpg)
inspiration : data management• declarative is widely used in data
management– relational databases– spreadsheets– abstract “what” from “how”
• (Sensor-Network-As-Database)
![Page 6: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/6.jpg)
inspiration : network design• declarative is new idea in networking
– compact– flexible– analyzable, optimizable– Internet Routing, Overlays built declaratively
• (the P2 project)
![Page 7: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/7.jpg)
inspiration
data management network design
s e n s o r n e t w o r k s
( DSN )
![Page 8: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/8.jpg)
what we did
• adapted declarative language
• built compiler & runtime for sensornets
• wrote declarative examples
![Page 9: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/9.jpg)
working programsgeographic routing
tracking
localization
link estimator
multi-hop collection
tree routing
![Page 10: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/10.jpg)
… from original Trickle paper … DSN specification
10x6 topology
30x2 topology
![Page 11: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/11.jpg)
lines of code
![Page 12: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/12.jpg)
[Above] The locations of the 2005-2006 and 2006-2007 debris flow deployment sites.[Top Right] Smoke from the Day Fire. [Middle Right] Recently burned hillside in Burbank, CA was the site of two debris flows in 2005-2006 Winter season. [Bottom Right] Base of the channel after debris flow with remaining sediment. [Bottom Left] Burn-resilient vegetation is quickly recovering just a few months after the fires and debris flows.
Harvard Burn Site
Day Fire
applicationdeployment(underway)
![Page 13: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/13.jpg)
how much declarative?
experiences thus far and current work
![Page 14: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/14.jpg)
a declarative architecture• why rethink the architecture?
– disparate application requirements
– breaking of traditional abstraction boundaries
• what are the implications?
– architectural flexibility is essential
– put resource management in user’s hands
![Page 15: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/15.jpg)
architectural flexibility
• dsn can…
– describe entire system stack• application + network + mac layers
– naturally expose abstractions
– freely mix and match with outside libraries
![Page 16: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/16.jpg)
resource management
• memory
• processor
• energy
![Page 17: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/17.jpg)
implications of declarative
• concise, intuitive programming
• 1 specification,N possible execution plans
ü
?
![Page 18: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/18.jpg)
distributed protocol state
Client State Server StateShared State
![Page 19: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/19.jpg)
a typical protocol
Client control block
Server control block
?
?
?
?
?
?
?
Shared variables
![Page 20: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/20.jpg)
state proxy
. . .
All nodes involved in a distributed protocol(client, server and nodes along path)
storage cost
client server
commcost
similar to database partitioningand normalization problems!
![Page 21: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/21.jpg)
routing layer state proxying
Sensornet
Internetnexthop forwarding table
D
C A
B
source route to Ddistance vector routing
A: D via B
B: D via C
C: D via D C: D via D
![Page 22: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/22.jpg)
conclusion
• sensor networks→ data + communication
• programs work just as well with lines of code
• + architectural flexibility+ resource management
• toward automated system optimizations
![Page 23: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/23.jpg)
thanks
collaborators
Joe Hellerstein, Scott Shenker, Ion Stoica
Arsalan Tavakoli, Lucian Popa
Tsung-Te Lai
Phil Levis, Jung Woo Lee, Aby John
Daniel Malmon
![Page 24: CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture](https://reader035.vdocuments.mx/reader035/viewer/2022070411/56649c895503460f94942ade/html5/thumbnails/24.jpg)
trade-offs• the declarative approach
– doesn’t outperform hand-tuned
– no real-time guarantees
• implementation limitations
– only P (not NP) programs
– handling opaque data objects