Estimation of Messaging Overhead Distributed Detection and Inference (DDI)
description
Transcript of Estimation of Messaging Overhead Distributed Detection and Inference (DDI)
Intel and the Intel logo are trademarks or registered trademarks of Intel Corporation or its subsidiaries in the United States and other countries. *Other names and brands may be claimed as the property of others. Copyright © 2006, Intel Corporation. All rights reserved.
CTG Intern Poster Session
Estimation of Messaging Overhead
Distributed Detection and Inference (DDI)•Objective – Understand overhead of DDI messaging
•Challenge – Design/evaluate scalable scheme for membership maintenance
•Approach – Implement a gossip-based messaging and membership scheme
•Achievement – Evaluation of effect of packet duplication on detection
• Local Detectors (LDs) gossip their Local Reports (LRs) to random subset of Global Detectors (GDs)
• LDs and GDs maintain random partial membership view
• Membership views exchanged between LDs and GDs to ensure view uniformity and prevent node isolation and overlay partition
• Challenges: Bootstrapping, Isolation Recovery, Partition Prevention/Recovery, Un-subscriptions
Effect of LR Duplication on Detection
Messaging & Membership Scheme
Soumya Sen (UPenn), Supervisors: Carl Livadas, Eve Schooler, DDI team
Fig: % of non-duplicate LRs Vs Effective Fanout Fig. Effect of varying effective fanout on worm detection
The DDI System Architecture
Extent of LR duplication