Songqian Li's Blog

去历史上留点故事

本文将通过计数过程推导 t 时刻事件发生 k 次的概率公式。

I. 计数过程

有这样一段连续时间,事件每经过时间间隔发生一次,这里用代表从时间内事件发生的次数,那么在简单模型下,事件的发生次数

众所周知,在实际生活中事件发生的间隔不会是相同的,例如网站中的用户登录事件、路由器中的数据包到达事件等。所以这里我们把发生事件的间隔定义为,表示第个事件发生后,经过个时间间隔第个事件发生,这时为一个随机变量,此时事件的发生次数可以表示为,代表时间内发生事件的次数,这个随机过程就称为计数过程。

II. 计数过程的条件

由定义可知,代表时间内发生事件的次数,那么

计数过程还需满足:

  1. 独立增量过程。独立增量过程表示事件发生的前一过程对后一过程没有影响,

  2. 平稳增量过程。是一个离散的随机变量,该变量的统计分布只依赖与事件长度,与具体的位置无关,

  3. 稀疏性。稀疏性具体表现在事件在小间隔内发生多次的概率很低。

以上三个条件都是不现实的,均是为了简化计算而设立的简单过程。

III. 概率公式推导

根据计数过程的定义,可以推导出经过时间后事件发生次的概率。

由于计数过程是离散的,故这里使用的方法是概率母函数:

对母函数进行变换:

将计数过程带入母函数,并对母函数求微分:

由期望的线性性质得上式:

由于计数过程是独立增量过程,故过程独立,上式:

由于计数过程是平稳增量过程,的统计分布和相同,且,故上式:

进行推导

这里需要对分别求解。

1. 解

  • 若在时间内事件发生次数为0,那么在中任取一点,则事件在时间内事件发生次数也为 0;

  • 由于两段时间无重叠部分,事件独立,故可写为两个事件概率相乘;

  • 由于是平稳增量过程,

这里我们令,根据上式可得:

而满足的函数只有指数函数,故

关于满足的函数是指数函数的证明:

  1. ,则,此时需判断可取log,即证
    1. 假设,则
    2. 那么,故不考虑。
  2. 对不同数域下的 t,s 进行分别证明:

2. 解

在对母函数进行 Z 变换时,存在一个收敛域的条件,即:,故:

故原式:

3. 解

由概率和等于 1 可知:

推导完成。

对原式进行推导

即:,自变量为,解常系数微分方程:

,那么:

上式对展开:

而由母函数 Z 变换式子可得:

即参数为的泊松过程。

相关文章
评论
分享
  • [转]你想住在中国哪里?

    科技爱好者周刊(第 180 期):你想住在中国哪里? 如果希望赚取高收入,愿意忍受大城市的高竞争、高压力、狭小嘈杂,那么选择一线大城市; 如果希望竞争小一些、生活轻松一点,可以选择沿海省份和中西部的中心城市; 如果希望享受宁静悠...

    [转]你想住在中国哪里?
  • 滑坡谬误

    滑坡谬误(Slippery slope)指的是使用一连串的因果推论,夸大了每个环节的因果强度,而得到不合理的结论。 它的典型形式是,“如果发生 A1,接着就会发生 A2,接着就会发生 A3,接着就会发生 A4,……,接着就会发生 An...

    滑坡谬误
  • 为何日常生活多数服从泊松分布

    I 前提 首先,我们讲服从泊松分布的事件要满足: 事件的发生是独立的且事件的发生概率很小 在**相同大小的时间或空间**内, 事件的发生的概率是相同的 II 开始——二项分布 把事件的发生当做n次伯努利试验,那么事件发生k...

    为何日常生活多数服从泊松分布
  • 《操作系统真象还原》:第十章 输入输出系统

    上一章中我们遇到的字符混乱和 GP 异常问题,根本原因是由于临界区代码的资源竞争,这需要一些互斥的方法来保证操作的原子性。 10.1 同步机制——锁 10.1.1 排查 GP 异常,理解原子操作 多线程执行刷屏时光标值越界导致 G...

    《操作系统真象还原》:第十章 输入输出系统
  • 《操作系统真象还原》:第九章 线程

    线程和进程将分两部分实现,本章先讲解线程。 9.1 实现内核线程 9.1.1 执行流 在处理器数量不变的情况下,多任务操作系统采用多道程序设计的方式,使处理器在所有任务之间来回切换,这称为“伪并行”,由操作系统中的任务调度器决定当前处...

    《操作系统真象还原》:第九章 线程
  • GPU虚拟化

    用户层虚拟化 本地 API 拦截和 API formwarding 在用户态实现一个函数库,假设叫 libwrapper, 它要实现底层库的所有 API; 让 APP 调用这个 libwrapper。如何做? libw...

    GPU虚拟化
  • 硬件虚拟化

    硬件虚拟化介绍 硬件虚拟化要做的事情 体系结构支持 体系结构 实现功能 作用 模式切换 Host CPU <-> Guest CPU 切换 CPU 资源隔离 二阶段地址转换 GVA-> GPA ...

    硬件虚拟化
  • 《操作系统真象还原》:第八章 内存管理系统

    8.1 makefile 简介 这部分可参考阮一峰的讲解:https://www.ruanyifeng.com/blog/2015/02/make.html 8.1.1 makefile 是什么 makefile 是 Linux ...

    《操作系统真象还原》:第八章 内存管理系统
  • 《操作系统真象还原》:第七章 中断

    7.1 中断是什么,为什么要有中断 运用中断能够显著提升并发,从而大幅提升效率。 7.2 操作系统是中断驱动的 略 7.3 中断分类 把中断按事件来源分类,来自 CPU 外部的中断就称为外部中断,来自 CPU 内部的中断称为内部中断。...

    《操作系统真象还原》:第七章 中断
  • 《操作系统真象还原》:第六章 完善内核

    6.1 函数调用约定简介 咱们实验使用cdecl。这里提一下stdcall,cdecl与stdcall的区别在于由谁来回收栈空间。stdcall是被调用者清理参数所占的栈空间。举例来说: 12int subtract(int a, ...

    《操作系统真象还原》:第六章 完善内核