160 likes | 247 Views
Joseph Stith Trust But Verify. December 2006. Background. 8 minute timer. iMPACT Data Center Project Platform imbedded temperature sensors Used by Visualization Decision making on scheduling future jobs. Pole sensors. Visualization. Decision Making. Cabinets (Racks).
E N D
Joseph StithTrust But Verify December 2006 JS
Background 8 minute timer iMPACT Data Center Project • Platform imbedded temperature sensors • Used by • Visualization • Decision making on scheduling future jobs Pole sensors Visualization Decision Making JS
Cabinets(Racks) TraditionalServers . JS
Problem Statement • Visualization software requires ALL data points to be present • Platform sensors have high reliability, but across an entire data center failures will occur over time • Multiplication effect • Shut systems down • Wireless and/or inexpensive sensors less reliable $10 Phidget JS
Solution • Validate sensor data based on Quasi-Redundant neighbors • Reconstruct missing (or previously invalidated) data based on reliable Quasi-Redundant neighbors JS
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 Tolerance2 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 JS
State of the Technology • Diagnosability Degree3; 0-1 IP • Bayesian Principle Component Analysis (BPCA)4 • Local Least Squares5 JS
Solution 8 minute timer • Utilize all Platform and External sensors • Utilize • Minimal Diagnosis • 0-1 Integer Problem • TIBFIT • Weighted Averages • Implementation • Visual Basic • Interface to sensors: Files Pole sensors Verify Sensors Visualization Decision Making JS
Sensors Back 11 13 12 15 14 6 7 8 9 3 4 5 0 1 2 10 16 17 18 Front JS
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 JS
Questions JS
References • 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 • 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 • Fijany, Amir, and Farrokh Vatan, A New Efficient Algorithm for Analyzing and Optimizing the System of Sensors, IEEEAC Paper 1568, Dec 20, 2005 • Figure: http://www.cis.syr.edu/~wedu/Research/paper/privacy_sigmod05.ppt • Figure: http://zoonek2.free.fr/UNIX/48_R/10.html JS