USENIX ATC '13 - TAO: Facebook’s Distributed Data Store for the Social Graph

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ก.ย. 2024

ความคิดเห็น • 10

  • @gsb22
    @gsb22 3 ปีที่แล้ว +10

    This is GOLDMINE. Amazed with how the system is laid. Respect for all the engineers involved.

  • @dilipkumar2k6
    @dilipkumar2k6 3 ปีที่แล้ว +3

    awesome design and presentation. very helpful. Thx for sharing.

  • @yogita_garud
    @yogita_garud ปีที่แล้ว

    This is awesome! Thanks for sharing. Great talk.

  • @bakkks
    @bakkks 2 ปีที่แล้ว +2

    How does write-through cache and/or async replication help with 'see your own writes/ write timeliness' ?
    My understanding is in order to see your own writes(given replication/sync lag) requests by the same writer have to be served by the same web server -> cache -> db chain.

    • @grandhirahul
      @grandhirahul 2 ปีที่แล้ว

      It helps because the reads are served immediately from the cache. And also the webservers that write to the follower cache are in the same zone/ecosystem.

    • @panhejia
      @panhejia 8 หลายเดือนก่อน

      due to load balancer level sticky session, the same writer client will use the same follower cache. A write request returns as long as the client region cache is populated. Thus the write sees what they write pretty much immediately.
      But I also do not fully understand the async replication. If a client request -> local follower cache update -> local lead cache update -> local db write is completed, then there is no need to wait for the local lead cache update -> master region lead cache update -> master region db update -> async local region db replication to happen. Is the db async replication only done for consistency purpose? If so can we just use CRDT?

  • @bakkks
    @bakkks 2 ปีที่แล้ว +2

    How does the cache leader help reduce a hotspot ?

    • @panhejia
      @panhejia 8 หลายเดือนก่อน

      i believe the partition of follower cache helps the hotspot issue because you are basically dividing the user groups that are suppose to come to the same hotspot into different cache partitions. As to the leader cache, it is more for the thundering herd issue. Image you have us-west-2 goes offline for 5 mins, then goes back online, if there is no leader cache, then all of the west coast users will hit multiple follower cache, generating a huge wave of duplicate request to the TAO dbs. Using a leader cache that has a smaller data eviction time, it adds another layer that dedupes those duplicate requests. Thus protecting the TAO dbs. Happy to discuss more

  • @ingenious-records
    @ingenious-records 3 ปีที่แล้ว

    Simple and Elegant

  • @HandBanana333
    @HandBanana333 2 ปีที่แล้ว +1

    Meep