“为何能够取期望。 对普通或任意独立延迟的更新列,任意长度 $L$ 的窗口计数 $Q$ 在首次窗口内更新以后重新开始,所以 $$ P(Q\ge k)\le P(S {k 1}\le L)\le…”
形式陈述
反复重启的系统通常有两部分贡献:第一次重启以前的贡献,以及重启以后的一份同类问题。更新方程把这次分解写成可以求解的等式。
设
这里
有限区间上
直觉
卷积中的
解中的第
迭代为什么给出唯一解
把方程右侧的
例子与边界
以更新计数的期望
取
这是一项实际可执行的计算:每个整数时刻只需已有的前两项。若计算到非负整数
对交替工作与维修设备,设完整周期向量
若间隔恒为零,则递推变成
推论与应用
有限时间可以通过级数、递推或适用的变换求解;长期极限则交给关键更新定理,它需要非格点和直接 Riemann 可积等额外条件。方程解存在并不自动意味着
参考资料
- Ward Whitt, 2012,Renewal Theory, §5–7。
- Robert G. Gallager, MIT 6.262,Chapter 4, §4.6。