Sprinkler

1
Sprinkler
Presented by Vinayak Naik March 8, 2005
2
What is Sprinkler?

• A bulk data dissemination service
• Reliable
• Energy Efficient

3
Idea behind Sprinkler

• Spatial Scheduling
• Connected Dominating Set (CDS)
• Temporal Scheduling
• Time Division Multiple Access (TDMA)

4
Users in ExScal

• T1mgmtd (Tier-1 Management)
• Broadcast management commands
• T1localizatiod (Tier-1 Localization)
• Broadcast locations to XSMs

5
Sprinkler Module Hierarchy
6
Compiling ExScal

• For PC
• make obj.i686-linux/routing/exscal/sprinklerd
• For Stargate
• make obj.stargate/routing/exscal/sprinklerd

7
Sprinkler Core

• Function
• Broadcast packets reliably to all the nodes
• Idea
• Streaming Broadcasts packets periodically over
  the backbone
• Recover lost packets

8
Sprinkler Monitor

• Function
• Monitor the backbone
• Idea
• Inject test data in a streamed manner
• Implicit ack to detect break

9
Sprinkler File Copy

• Function
• Transport a file
• Idea
• Divide a file into packets
• Sprinkle packets
• Unite packets into a file

10
Configuring Sprinkler

• Base station
• Periods
• Streaming
• Request Recovery
• Data Recovery
• Backbone

11
Executing Sprinkler

• PC and EmSim
• obj.i686-linux/routing/exscal/sprinklerd
• Stargate
• obj.stargate/routing/exscal/sprinklerd

12
Controlling Sprinkler at Runtime

• Initiate a new session
• /dev/sprinkler/command
• Change location of a node
• /dev/sprinkler/location

13
Debugging Sprinkler

• Nuts and bolts
• /dev/sprinkler/status
• session ID, periods, parent ID, number of packets
  received, etc
• Assembled
• /dev/link/sprinkler0/status
• file received

14
Stand-alone Utility

• Sprinkle
• Broadcast a file to all nodes in an ethernet
• e.g. scp ltfile_namegt root_at_11.255.255.255

15
Questions