Soumya Sen (UPenn), Supervisors: Carl Livadas, Eve Schooler, DDI team

Slides:



Advertisements
Similar presentations
Ranveer Chandra Ramasubramanian Venugopalan Ken Birman
Advertisements

12/09/01 1 SCAMP: lightweight membership service for gossip- based protocols Ayalvadi Ganesh, Anne-Marie Kermarrec & Laurent Massoulié Microsoft Research.
The University of Adelaide, School of Computer Science
A Survey of Key Management for Secure Group Communications Celia Li.
Gossip and its application Presented by Anna Kaplun.
A Presentation by: Noman Shahreyar
Efficient Public Key Infrastructure Implementation in Wireless Sensor Networks Wireless Communication and Sensor Computing, ICWCSC International.
Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks Computer Science Department, UCLA International Computer Science Institute,
“Location-Aided Routing (LAR) in Mobile Ad Hoc Network” by Young-bae ko Nitin H. Validya presented by Mark Miyashita.
ReVive: Cost-Effective Architectural Support for Rollback Recovery in Shared-Memory Multiprocessors Milos Prvulovic, Zheng Zhang, Josep Torrellas University.
Monday, June 01, 2015 ARRIVE: Algorithm for Robust Routing in Volatile Environments 1 NEST Retreat, Lake Tahoe, June
Disco: Running Commodity Operating Systems on Scalable Multiprocessors Bugnion et al. Presented by: Ahmed Wafa.
Scalable Application Layer Multicast Suman Banerjee Bobby Bhattacharjee Christopher Kommareddy ACM SIGCOMM Computer Communication Review, Proceedings of.
June, 2002INFOCOM 1 Host Multicast: A Framework for Delivering Multicast to End Users Beichuan Zhang (UCLA) Sugih Jamin (UMich) Lixia Zhang (UCLA)
Probabilistic Data Aggregation Ling Huang, Ben Zhao, Anthony Joseph Sahara Retreat January, 2004.
Self Healing Wide Area Network Services Bhavjit S Walha Ganesh Venkatesh.
1 An Overlay Scheme for Streaming Media Distribution Using Minimum Spanning Tree Properties Journal of Internet Technology Volume 5(2004) No.4 Reporter.
TinySec: Link Layer Security Chris Karlof, Naveen Sastry, David Wagner University of California, Berkeley Presenter: Todd Fielder.
Cloud Control with Distributed Rate Limiting Barath Raghavan, Kashi Vishwanath Sriram Ramabhadran, Kenneth Yocum & Alex C.Snoeren Offence: Alex Kiaie &
DISTRIBUTED CACHE SYSTEM EE SOFTWARE LAB, TECHNION By Shamil Nisimov Dror Bohrer Supervisor : Yaron Ben Shoshan Lab Engineer : David Ilana.
An Evaluation of Scalable Application-level Multicast Using Peer-to-peer Overlays Miguel Castro, Michael B. Jones, Anne-Marie Kermarrec, Antony Rowstron,
Design of SCS Architecture, Control and Fault Handling.
Correctness of Gossip-Based Membership under Message Loss Maxim Gurevich, Idit Keidar Technion.
Qi Huang Ýmir Vigfússon Ken Birman Haoyuan Li Cornell University IBM Research Haifa Labs Cornell University.
COCONET: Co-Operative Cache driven Overlay NETwork for p2p VoD streaming Abhishek Bhattacharya, Zhenyu Yang & Deng Pan.
RUNNING PARALLEL APPLICATIONS BEYOND EP WORKLOADS IN DISTRIBUTED COMPUTING ENVIRONMENTS Zholudev Yury.
Probabilistic Broadcast Presented by Keren Censor 1.
Distributed Load Balancing for Key-Value Storage Systems Imranul Hoque Michael Spreitzer Malgorzata Steinder.
Cloud MapReduce: A MapReduce Implementation on top of a Cloud Operation System 江嘉福 徐光成 章博遠 2011, 11th IEEE/ACM International.
IDRM: Inter-Domain Routing Protocol for Mobile Ad Hoc Networks C.-K. Chau, J. Crowcroft, K.-W. Lee, S. H.Y. Wong.
Apache Cassandra - Distributed Database Management System Presented by Jayesh Kawli.
CSE 486/586, Spring 2013 CSE 486/586 Distributed Systems Gossiping Steve Ko Computer Sciences and Engineering University at Buffalo.
Pilot: Probabilistic Lightweight Group Communication System for Ad Hoc Networks Authored by Luo, Eugster, and Hubaux Presented by Jin-Hee Cho.
2007/1/15http:// Lightweight Probabilistic Broadcast M2 Tatsuya Shirai M1 Dai Saito.
Dual-Region Location Management for Mobile Ad Hoc Networks Yinan Li, Ing-ray Chen, Ding-chau Wang Presented by Youyou Cao.
Plethora: Infrastructure and System Design. Introduction Peer-to-Peer (P2P) networks: –Self-organizing distributed systems –Nodes receive and provide.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Querying and Maintaining Ordered XML Data using Relational Databases Anil Rawat Wei Pan Chang chen Kelly Yu.
On Optimal Geographic Routing in Wireless Networks with Holes and Non-Uniform Traffic Sundar Subramanian, Sanjay Shakkottai and Piyush Gupta INFOCOM 2007.
CSE 486/586 CSE 486/586 Distributed Systems Gossiping Steve Ko Computer Sciences and Engineering University at Buffalo.
1 Roie Melamed, Technion AT&T Labs Araneola: A Scalable Reliable Multicast System for Dynamic Wide Area Environments Roie Melamed, Idit Keidar Technion.
KAIS T Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks Harshavardhan Sabbineni and Krishnendu Chakrabarty.
PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services Ming Zhang, Chi Zhang Vivek Pai, Larry Peterson, Randy Wang Princeton.
CSE 486/586 Distributed Systems Gossiping
Peer to peer membership management for gossip based protocols
Intrusion Tolerance for NEST
The University of Adelaide, School of Computer Science
The University of Adelaide, School of Computer Science
Memory Management for Scalable Web Data Servers
Northwestern Lab for Internet and Security Technology (LIST) Yan Chen Department of Computer Science Northwestern University.
Plethora: Infrastructure and System Design
Rahul Boyapati. , Jiayi Huang
Host Multicast: A Framework for Delivering Multicast to End Users
The University of Adelaide, School of Computer Science
DIMPLE: DynamIc Membership ProtocoL for Epidemic protocols
The University of Adelaide, School of Computer Science
Overlay Networking Overview.
PERFORMANCE MANAGEMENT
ACM Transactions on Information and System Security, November 2001
Structure Management for Scalable Overlay Service Construction
The University of Adelaide, School of Computer Science
Lecture 17 Multiprocessors and Thread-Level Parallelism
Combinatorial Optimization of Multicast Key Management
ContinuStreaming: Achieving High Playback Continuity of Gossip-based Peer-to-Peer Streaming IPDPS 2008 LI Zhenhua Dept. Computer, Nanjing University.
Lecture 17 Multiprocessors and Thread-Level Parallelism
Structure Management for Scalable Overlay Service Construction
The University of Adelaide, School of Computer Science
Lecture 17 Multiprocessors and Thread-Level Parallelism
Presentation transcript:

Soumya Sen (UPenn), Supervisors: Carl Livadas, Eve Schooler, DDI team Estimation of Messaging Overhead Distributed Detection and Inference (DDI) Soumya Sen (UPenn), Supervisors: Carl Livadas, Eve Schooler, DDI team 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 The DDI System Architecture Messaging & Membership Scheme 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 Extent of LR duplication Effect of LR Duplication on Detection Fig: % of non-duplicate LRs Vs Effective Fanout Fig. Effect of varying effective fanout on worm detection