Yee Jiun (YJ) Song

Menlo Park, California, United States
4K followers 500+ connections

Join to view profile

Activity

Experience & Education

  • Meta

View Yee Jiun (YJ)’s full experience

See their title, tenure and more.

or

By clicking Continue to join or sign in, you agree to LinkedIn’s User Agreement, Privacy Policy, and Cookie Policy.

Publications

  • Existential Consistency: Measuring and Understanding Consistency at Facebook

    SOSP

    Replicated storage for large Web services faces a trade-off between stronger forms of
    consistency and higher performance properties. Stronger consistency prevents anomalies,
    i.e., unexpected behavior visible to users, and reduces programming complexity. There
    is much recent work on improving the performance properties of systems with stronger
    consistency, yet the flip-side of this trade-off remains elusively hard to quantify. To the best
    of our knowledge, no prior work does so…

    Replicated storage for large Web services faces a trade-off between stronger forms of
    consistency and higher performance properties. Stronger consistency prevents anomalies,
    i.e., unexpected behavior visible to users, and reduces programming complexity. There
    is much recent work on improving the performance properties of systems with stronger
    consistency, yet the flip-side of this trade-off remains elusively hard to quantify. To the best
    of our knowledge, no prior work does so for a large, production Web service.
    We use measurement and analysis of requests to Facebook’s TAO system to quantify
    how often anomalies happen in practice, i.e., when results returned by eventually consistent
    TAO differ from what is allowed by stronger consistency models. For instance, our analysis
    shows that 0.0004% of reads to vertices would return different results in a linearizable
    system. This in turn gives insight into the benefits of stronger consistency; 0.0004% of reads
    are potential anomalies that a linearizable system would prevent. We directly study local
    consistency models—i.e., those we can analyze using requests to a sample of objects—and
    use the relationships between models to infer bounds on the others.
    We also describe a practical consistency monitoring system that tracks φ-consistency,
    a new consistency metric ideally suited for health monitoring. In addition, we give insight
    into the increased programming complexity of weaker consistency by discussing bugs our
    monitoring uncovered, and anti-patterns we teach developers to avoid.

    See publication

Languages

  • English

    Native or bilingual proficiency

  • Chinese

    Professional working proficiency

Recommendations received

View Yee Jiun (YJ)’s full profile

  • See who you know in common
  • Get introduced
  • Contact Yee Jiun (YJ) directly
Join to view full profile

Other similar profiles

Explore top content on LinkedIn

Find curated posts and insights for relevant topics all in one place.

View top content

Add new skills with these courses