← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2313.e.5.f.11.b.1

散集放大尾部概率

理解等级:高级

若根必须等全部叶返回,响应时间由最慢叶决定。假设每叶独立且有1%概率超过某阈值,n叶至少一个超时概率是1−0.99^n:5叶约4.90%,100叶约63.40%。这是教学独立模型,真实相关故障可能不同;原书把100叶说成几乎必然过于绝对,也不能把p99理解为恰有1%耗时等于阈值。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Chapter 8. Scatter/Gather · 查看原书依据

      the root node waits for requests from all of the leaf nodes to return before sending a response back to the end user. Since data from every leaf node is required, the overall time it takes to process a user request is defined by the slowest leaf node

    参考来源

    - 位置:《Designing Distributed Systems, 2nd Edition》第08章《Chapter 8. Scatter/Gather》(来源项目 book-sources;源文件:extracted/Designing Distributed Systems, 2nd Edition/_epub-src/OEBPS/ch08.html) - 结论依据:原文给出等待全叶与0.99连乘,卡片用其假设重新计算并纠正概率夸大。 - 原始内容:the root node waits for requests from all of the leaf nodes to return before sending a response back to the end user. Since data from every leaf node is required, the overall time it takes to process a user request is defined by the slowest leaf node