运筹说 第110期|生灭过程和Poisson过程

上一期我们一起学习了排队论的基本概念,本期小编将带大家学习生灭过程和Poisson过程。

下面,让我们一起来学习生灭过程和Poisson过程吧!

一、生灭过程简介

01引言

在排队论中,如果N(t)表示时刻t系统中的顾客数,则{N(t),t≥0}就构成了一个随机过程。而对许多排队过程来说,我们用“生”来表示顾客的到达,用“灭”代表顾客的离去,那么{N(t),t≥0}就是一类特殊的随机过程——生灭过程。

λn:当系统处于状态n时,新来顾客的平均到达率(单位时间内来到系统的平均顾客数)

μn:当系统处于状态n时,整个系统的平均服务率(单位时间内可以服务完的顾客数)

02定义

定义1  设{N(t),t≥0}为一个随机过程,若N(t)的概率分布具有以下性质:

 ①假设N(t)=0,则从时刻t起到下一个顾客到达时刻止的时间服从参数为λn的负指数分布,n=0,1,2,...。

 ②假设N(t)=0,则从时刻t起到下一个顾客离去时刻止的时间服从参数为μn的负指数分布,n=0,1,2,...。

③同一时刻时只有一个顾客到达或离去。

则称{N(t),t≥0}为一个生灭过程。

03引例

某地区当前人口数为n,该年人口出生数为λn,则根据泊松流的性质,在Δt时间内出生一个人的概率为λnΔt+(Δt),μn为该年人口死亡数,则根据指数分布的性质,在Δt时间内死亡一个人的概率为μnΔt+(Δt),那么在经过Δt时间后,人口是多少呢?(其中,(Δt)表示在Δt时间内多于一个人出生或死亡的概率,是可以忽略不计的)

该生灭过程状态转移图,如下图所示:

该过程状态表,如下表所示:

 04平稳状态的概率分布

假设当系统达到平衡状态后,处于状态n的概率为pn

i=0时,输入仅来自状态1,状态0输入率为μ1p1,输出仅有一个,输出率为λ0p0,则状态0平衡方程为:

i=1时,输入来自状态0和2,状态1输入率为λ0p0+μ2p2 ,输出率为λ1p1+μ1p1,则状态1平衡方程为:

以此同理类推,可得状态n

则平稳状态的分布为

由概率性质可知

则有

只有当级数

收敛时才有意义,即当

时,才能由上述公式得到平稳状态的概率分布。

二、Poisson过程和负指数分布

01定义及定理

Poisson过程是常用来描述顾客到达规律的特殊随机过程,与概率论的Poisson分布和负指数分布有密切联系。结合排队论术语,定义如下:

定义2  N(t)为时间[0,t]内到达系统的顾客数,如果满足下面三个条件:

①平稳性:在[t,t+Δt]内有一个顾客到达的概率为λt+(Δt),

②独立性:任意两个不相交区间内顾客到达情况相互独立,

③普通性:在[t,t+Δt]内多于一个顾客到达的概率为(Δt),

则称{N(t),t≥0}为Poisson过程。

下面的定理给出了Poisson过程和Poisson分布的关系。

定理1  N(t)为时间[0,t]内到达系统的顾客数,则{N(t),t≥0}为Poisson过程的充分必要条件是

如果顾客到达为Poisson流的话,则到达顾客数的分布为Poisson分布。

定理1说明,如果顾客的到达为Poisson流的话,则到达顾客数的分布恰为Poisson分布。但无论是从Poisson过程的定义,还是根据其概率分布去对顾客的到达情况进行分析,都有许多不便之处。实际问题中比较容易得到和进行分析的往往是顾客相继到达系统的时刻,或相继到达的时间间隔。定理2说明,顾客相继到达时间间隔服从相互独立的参数为λ的负指数分布,与到达过程为参数为λ的Poisson过程是等价的

定理2  N(t)为时间[0,t]内到达系统的顾客数,则{N(t),t≥0}为参数λ的Poisson过程的充要条件是:

相继到达时间间隔服从相互独立的参数为λ的负指数分布。

02负指数分布

令随机变量T表示顾客抵达时间间隔或服务时间,其服从参数为α的指数分布,则fT(t)时间t的概率密度函数,FT(t)为时间t的概率分布函数。表达式如下:

当随机变量T表示顾客抵达时间间隔,参数aλn

当随机变量T表示顾客服务时间间隔,参数aμn

以上就是生灭过程和Poisson过程的全部内容了,通过本期学习大家是否对排队论有了一个初步的认识呢,下一期我们将一起学习M/M/s等待制排队模型,我们下期再见!

作者 | 陈梦 杨悦

责编 | 王一静

审核 | 徐小峰

·知乎|运筹说·

·bilibili|运筹说·

·CSDN|运筹说·

·抖音|运筹说·

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/532375.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【电控笔记5】电流环pi参数整定

旋转坐标系下的电压方程,由id和iq计算出ud和uq 把常数项(上面两个红框)拿出来解耦合,作为前馈,如下 电流环传递函数 电流带宽 响应时间 另一种方法:内膜控制器

pygame旋转角度发射射线

self.x self.x math.cos(math.radians(self.xuanzhuanjiao)) * 70 self.y self.y - math.sin(math.radians(self.xuanzhuanjiao)) * 70 旋转角度,70是间隔 间隔太小会卡 import pygame from pygame.locals import * import sys import mathpygame.init()width, …

鸿蒙HarmonyOS开发实例:【分布式关系型数据库】

介绍 本示例使用[ohos.data.relationalStore]接口和[ohos.distributedDeviceManager] 接口展示了在eTS中分布式关系型数据库的使用,在增、删、改、查的基本操作外,还包括分布式数据库的数据同步同能。 效果预览 使用说明: 启动应用后点击“ ”按钮可…

使用Ollama在本地运行AI大模型gemma

1.下载: https://github.com/ollama/ollama/releases 2.配置环境变量 我的电脑-右键-属性-系统-高级系统设置-环境变量-【系统环境变量】新建 变量名:OLLAMA_MODELS (固定变量名) 变量值:E:\Ollama\Lib &#xff0…

HNHN 笔记

1 Title HNHN: Hypergraph Networks with Hyperedge Neurons(Yihe Dong、Will Sawin、Yoshua Bengio、Mila)[ICML 2020] 2 Conclusion This study proposes a novel framework, HNHN, for hypergraph representation learning. HNHN is a hypergraph convolution network wit…

开启未来之门:Victoria VR 与 OpenAI 整合,引领 Web3 AI+AR 风潮

加密市场一直是科技创新的前沿阵地。虚拟现实(VR)技术和人工智能(AI)被认为是引领未来的重要技术之一,Web3 自然不会缺席这场足以改变人们生活方式的变革! 2月份,Apple Vision Pro 的发售迅速引…

【linux】基础IO(四)

在上一篇基础IO中我们主要讲述了文件再磁盘中的存储,当然我们说的也都只是预备知识,为这一篇的文件系统进行铺垫。 目录 搭文件系统的架子:填补细节:inode:datablock[]: 更上层的理解: 搭文件系统的架子&a…

【日期】获取当天以及未来三天的日期和周几

// 获取当天以及未来三天的日期和周几getDates() {const today new Date();const dayOfWeek ["星期日", "星期一", "星期二", "星期三", "星期四", "星期五", "星期六"];const todayDate today.toDa…

Redis(持久化 -- RDB AOF)

持久化 通常我们认为持久化为: 重启进程/重启主机之后, 数据仍然存在不丢失 把数据存储在硬盘上 – 持久 把数据存储在内存中 – 不持久 Redis 持久化 redis 是一个内存数据库, 也就是说本身是不持久的(但是快[效率高]), 于是 Redis 提供了持久化机制 — RDB 和 AOF 二者都是对…

探索艺术的新领域——3D线上艺术馆如何改变艺术作品的传播方式

在数字化时代的浪潮下,3D线上艺术馆成为艺术家们展示和传播自己作品的新平台。不仅突破了地域和物理空间的限制,还提供了全新的互动体验。 一、无界限的展示空间:艺术家的新展示平台 3D线上艺术馆通过数字化技术,为艺术家提供了一…

Linux函数学习 fork

1、Linux fork 函数 pid_t fork(void); pid_t : 对于子进程,返回0 pid_t : 对于父进程进程,返回子进程进程号 int pipe(int pipefd[2]); pipefd[0] 为读取管道 pipefd[1] 为写入管道 返回值:-1失败 0 成功 2、函…

TMS320F280049 EPWM模块--DB子模块(4)

下图是DB子模块与其他模块的关系图,可以看到DB主要接收AQ的输入,然后输出给PC。 DB内部信号如下图所示,主要由IN_MODE/POLSEL/OUT_MODE来控制。RED/FED/DBCTL可以由影子加载到活动寄存器。 POLSEL可以控制4种pwm输出极性--AHC/ALC/AH/AL&…

LeetCode31. 下一个排列(Java)

题目: 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如,arr [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列…

HEC-HMS水文模型

HEC-HMS是美国陆军工程兵团水文工程中心开发的一款水文模型。HMS能够模拟各种类型的降雨事件对流域水文,河道水动力以及水利设施的影响,在世界范围内得到了广泛的应用。它有着完善的前后处理软件,能有效减轻建模的负担;能够与HEC开…

2023NJU-ICS PA1.2表达式求值 思路详解 心得体会

前言 PA1.2的细节非常非常多,导致这几天花了大量的时间去调试bug,4.3晚上终于过了最后一关“如何测试你的代码”(花了两整天时间才调成功)。虽然耗时巨大,但确实学到了不少东西、训练了能力,于是抽几天时间…

07 Php学习:运算符

PHP 算术运算符 在 PHP 中,算术运算符用于执行基本的数学运算,包括加法、减法、乘法、除法、取余数,负数运算、取反和并置运算。以下是这些运算符的详细解释和示例: 加法运算符 :用于将两个数值相加。 $a 5; $b 3;…

MySQL innoDB存储引擎多事务场景下的事务执行情况

一、背景 在日常开发中,对不同事务之间的隔离情况等理解如果不够清晰,很容易导致代码的效果和预期不符。因而在这对一些存在疑问的场景进行模拟。 下面的例子全部基于innoDB存储引擎。 二、场景: 2.1、两个事务修改同一行记录 正常来说&…

基于ssm乐购游戏商城系统论文

摘 要 随着社会的发展,游戏品种越来越多,计算机的优势和普及使得乐购游戏商城系统的开发成为必需。乐购游戏商城系统主要是借助计算机,通过对信息进行管理。减少管理员的工作,同时也方便广大用户对个人所需信息的及时查询以及管理…

IO流【 文件字符输入、出流;带缓冲区的字符输入、出流;对象流】

day36 IO流 字符流继承图 字符流 继day35 应用场景:操作纯文本数据 注意:字符流 字节流编译器 编译器:可以识别中文字符和非中文字符,非中文字符获取1个字节(一个字节一个字符),编译器会根据…

Electron打包vue+java+nginx 踩坑记录

记录下遇到的问题: ⚠注意:64位系统和32位系统的配置不太一样 1、运行npm run packager失败 原因:在package.json没有对应命令 解决:在package.json 中添加对应命令,其中testApp是你想要的输入的项目名称&#xff0…