关于「东西方原典考辨:行百里者半于九十与最小因子律」,《扇出尾延迟与对冲请求》给出的定量结论是什么?
结论:结果几乎是逐字的印证。在一百个叶节点的轻尾模型里,第九十个叶节点返回的期望时刻是 8.78 毫秒,全部返回的期望时刻是 17.56 毫秒,两者之比恰好是 0.500:走到九十,只走了一半。最后十个叶节点,占去了页面平均等待时间的 0.500。第一个叶节点返回时,只走完了 0.116;第五十个返回时,也只走完了 0.231;到第九十五个,是 0.610;到第九十九个,是 0.829。等待的时间不是均匀地分布在各个叶节点之间,而是越往后越贵。
数据口径:书中服务时间、慢请求比例与成本均为示意参数;全部计算由书中程序生成;本书属于非个人化经营建议。 书中以标注框区分已发表的证据、可运行的 Python 计算(22 段程序)、原典与作者的假说。
对照数据表
下表数字由本章 Python 程序原样打印,可重新运行复现。 程序只用 Python 标准库与结论吻合的打印值: 0.116, 0.231, 0.500, 0.610, 0.829, 17.56
| k of 100 answered | E[T_(k)] (ms) | share of E[max] |
| 1 | 2.03 | 0.116 |
| 50 | 4.06 | 0.231 |
| 90 | 8.78 | 0.500 |
| 95 | 10.71 | 0.610 |
| 99 | 14.56 | 0.829 |
| 100 | 17.56 | 1.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}
}