关于「东西方原典考辨:行百里者半于九十与最小因子律」,《扇出尾延迟与对冲请求》给出的定量结论是什么?

结论:结果几乎是逐字的印证。在一百个叶节点的轻尾模型里,第九十个叶节点返回的期望时刻是 8.78 毫秒,全部返回的期望时刻是 17.56 毫秒,两者之比恰好是 0.500:走到九十,只走了一半。最后十个叶节点,占去了页面平均等待时间的 0.500。第一个叶节点返回时,只走完了 0.116;第五十个返回时,也只走完了 0.231;到第九十五个,是 0.610;到第九十九个,是 0.829。等待的时间不是均匀地分布在各个叶节点之间,而是越往后越贵。

数据口径:书中服务时间、慢请求比例与成本均为示意参数;全部计算由书中程序生成;本书属于非个人化经营建议。 书中以标注框区分已发表的证据、可运行的 Python 计算(22 段程序)、原典与作者的假说。

English version

对照数据表

下表数字由本章 Python 程序原样打印,可重新运行复现。 程序只用 Python 标准库与结论吻合的打印值: 0.116, 0.231, 0.500, 0.610, 0.829, 17.56

k of 100 answeredE[T_(k)] (ms)share of E[max]
12.030.116
504.060.231
908.780.500
9510.710.610
9914.560.829
10017.561.000
Table 1, share of all-leaves time reached at 95% of leaves:
p50:12 /40 ms = 0.300
p95:32 /87 ms = 0.368
p99:70 / 140 ms = 0.500
last 10 leaves take 0.500 of the mean page time
pre-registered band for the 90-of-100 share: 0.45 to 0.55
查看完整验算程序
# Chapter 7. p71: "half the journey at ninety", in leaf order statistics.
# Model: N = 100 leaves, each 2 ms + Exp(mean 3 ms) (illustrative). By
# Renyi's representation the k-th finishing time has the exact mean
#   E[T_(k)] = 2 + 3 (H_N - H_(N-k)),
# with harmonic sums by math.fsum. The share E[T_(k)] / E[T_(N)] says
# how much of the waiting is done when k of the N leaves have answered.
# Measured shares are from Dean and Barroso (2013, Table 1).
import math

N, A, M = 100, 2.0, 3.0


def harmonic(n):
    return math.fsum(1.0 / j for j in range(1, n + 1))


def mean_kth(k):
    return A + M * (harmonic(N) - harmonic(N - k))


if __name__ == "__main__":
    full = mean_kth(N)
    print("k of 100 answered   E[T_(k)] (ms)   share of E[max]")
    for k in (1, 50, 90, 95, 99, 100):
        print("      {:3d}             {:7.2f}          {:.3f}".format(
            k, mean_kth(k), mean_kth(k) / full))
    print("Table 1, share of all-leaves time reached at 95% of leaves:")
    for lab, a, b in (("p50", 12, 40), ("p95", 32, 87), ("p99", 70, 140)):
        print("  {}: {:3d} / {:3d} ms = {:.3f}".format(lab, a, b, a / b))
    print("last 10 leaves take {:.3f} of the mean page time".format(
        1.0 - mean_kth(90) / full))
    print("pre-registered band for the 90-of-100 share: 0.45 to 0.55")

唯一数据源与引用

范雅福(Fan, Y.). (2026). 《扇出尾延迟乘法律与对冲请求、单页多调用时百分位延迟的放大母典》第 7 章「东西方原典考辨:行百里者半于九十与最小因子律」(版本 1.0.0). 5D Library. DOI 待发布

DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-326 · v1.0.0 · CC-BY-NC-ND-4.0

BibTeX
@book{fan2026326,
  author    = {Fan, Yafu},
  title     = {The Multiplicative Law of Fan-Out Tail Latency and Hedged Requests: How Percentile Latency Amplifies When One Page Makes Many Calls},
  year      = {2026},
  publisher = {5D Library},
  edition   = {1.0.0},
  note      = {DOI pending}
}

本书其他章节结论