1. 11/27/06JS1 Joseph Stith Trust But Verify December 2006

2. 11/27/06JS 2 Background iMPACT Data Center Project Platform imbedded temperature sensors Used by –Visualization –Decision making on scheduling future jobs 8 minute timer Pole sensors Visualization Decision Making

3. 11/27/06JS 3 Cabinets (Racks) Traditional Servers.

4. 11/27/06JS 4 Blade Systems

5. 11/27/06JS 5 Why? Coordinated Power, Fans, Network, iLO, etc

6. 11/27/06JS 6 Problem Statement 1.Visualization software requires ALL data points to be present 2.Platform sensors have high reliability, but across an entire data center failures will occur over time –Multiplication effect –Shut systems down 3.Wireless and/or inexpensive sensors less reliable Phidget

7. 11/27/06JS 7 Solution 1.Validate sensor data based on Quasi-Redundant neighbors 2.Reconstruct missing (or previously invalidated) data based on reliable Quasi-Redundant neighbors

8. 11/27/06JS 8 State of the Technology Much sensor reliability effort is focused on in- network processing to eliminate erroneous data to save energy before data gets to sync. e.g. Ye. 1 This project is single hop from sync. TIBFIT – Trust Index Based Fault Tolerance 2 Failures tend not to be random over time. Recall individual sensor reliability history and make decisions be weighted Minimal Diagnosis – Identify conflicting sets then identify minimal sensors that could be failing to remove conflicts. 6

9. 11/27/06JS 9 State of the Technology 1.Diagnosability Degree 3 ; 0-1 IP 2.Bayesian Principle Component Analysis (BPCA) 4 3.Local Least Squares 5

10. 11/27/06JS 10 Solution Utilize all Platform and External sensors Utilize –Minimal Diagnosis –0-1 Integer Problem –TIBFIT –Weighted Averages Implementation –Visual Basic –Interface to sensors: Files 8 minute timer Pole sensors Visualization Decision Making Verify Sensors

11. 11/27/06JS 11 Sensors 0Housing-Right 1Housing-Center 2Housing-Left 3Switch-1 4Switch-2 5Switch-3 6PS-1 7PS-2 8PS-3 9PS-4 10Ambient 11Cab-Back-Right 12Cab-Back-Right-Mid 13Cab-Back-Middle 14Cab-Back-Left-Mid 15Cab-Back-Left 16Cab-Front-Right 17Cab-Front-Middle 18Cab-Front-Left 0 1 2 4 5 6 7 8 9 10 11 1213 1415 16 17 18 3

12. 11/27/06JS 12 10/25Turn in phase IIDone 10/25 TBDReceive phase II feedbackDone 10/30 11/1Turn in Phase II, Version 2Done 11/1 11/6Get Visual Studio functioning with a “Hello World” application.Done 11/5 11/6Get skeleton program working with: a.Main program b.Stub functions Done 11/7 11/13Get final specs from IMPACT on: a.unreliable data format b.reliable data format c.Presumption output will match current reliable data format. d.Configuration information on sensors (e.g., physical location/relative locations) Overdue 11/20Develop configuration file based on sensor relative locationsDone 11/26 11/27Develop rev 1 validation subroutine (include configuration and TIBFIT) and integrate with stubs 11/27Develop rev 1 reconstruction algorithm; integrate with stubs 11/27Test integrated environment with various simulated data flows. 12/4Implement with IMPACT actual data flow. 12/11Implement with IMPACT actual data flow with out of control sensors) Update Schedule: Due 12/4 12/13Turn in final report/presentation Update Schedule: 1.PowerPoint Presentation: Due 11/27 Noon 2.Report Due: 12/4 3.Present to class: 12/4 4.Demonstrate project: 12/5

13. 11/27/06JS 13 Config File 0|Housing-Right |16|cooler |10|cooler |1|peer |3|warmer |6|warmer 1|Housing-Center |17|cooler |10|cooler |2|peer |0|peer |4|warmer

14. 11/27/06JS 14

15. 11/27/06JS15 Questions

16. 11/27/06JS 16 References 1.F. Ye, H. Luo, S. Lu, and L. Zhang, “Statistical En-route Filtering of injected False Data in Sensor Networks,” IEEE Infocom ’04, March 2004 2.Mark D. Krasniewski, Padma Varadharajan, Bryan Rabeler, Saurabh Bagchi, Y. Charlie Hu: TIBFIT: Trust Index Based Fault Tolerance for Arbitrary Data Faults in Sensor Networks. DSN 2005: 672-681, 2005 International Conference on Dependable Systems and Networks (DSN 2005), 28 June - 1 July 2005, Yokohama, Japan, Proceedings. IEEE Computer Society 2005, ISBN 0-7695-2282-3 3.Fijany, Amir, and Farrokh Vatan, A New Efficient Algorithm for Analyzing and Optimizing the System of Sensors, IEEEAC Paper 1568, Dec 20, 2005 4.Figure: http://www.cis.syr.edu/~wedu/Research/paper/privacy_sigmod0 5.ppt http://www.cis.syr.edu/~wedu/Research/paper/privacy_sigmod0 5.ppt 5.Figure: http://zoonek2.free.fr/UNIX/48_R/10.htmlhttp://zoonek2.free.fr/UNIX/48_R/10.html