Computer Science and Artificial Intelligence Lab (CSAIL): Recent submissions

Now showing items 157-159 of 3794

    • Revisiting the Paxos Algorithm 

      De Prisco, Roberto (1997-06)
      The Paxos algorithm is an efficient and highly fault-tolerant algorithm, devised by Lamport, for reaching consensus in a distributed system. Although it appears to be practical, it seems to be not widely known or understood. ...

    • Relieving Hot Spots on the World Wide Web 

      Panigrahy, Rina (1997-06)
      We describe a family of caching protocols for distributed networks that can be used to decrease or eliminate the occurrence of hot spots in the network. Hot spots are web sites that swamped by a large number of requests ...

    • A Random Server Model for Private Information Retrieval (or Information Theoretic PIR Avoiding Database Replication 

      Gertner, Yael; Goldwasser, Shafi; Malkin, Tal (1997-04)
      Private information retrieval (PIR) schemes provide a user with information from a database while keeping his query secret from the database manager. We propose a new model for PIR, utilizing auxiliary random servers ...