Post on 05-Jan-2016
description
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