3 Credit Hour Course
Intended For Level 0 Term 0 Students
Prerequisite:
Large-scale distributed systems: properties and examples; search requirements in service discovery, peer-to-peer content sharing and distributed XML databases; unstructured techniques: intelligent flooding, hint-based routing, etc.; basic structured techniques: Chord, CAN, Tapestry, Kademlia, etc.; advanced structured techniques: pSearch, Squid, SkipNet, etc.; Signature search techniques using Bloom filters; Distributed Pattern Matching (DPM) problem and its applications; distributed crawling and indexing techniques.
