Lindley equation

In probability theory, the Lindley equation, Lindley recursion or Lindley processes is a discrete-time stochastic process AnA_nAn where nnn takes integer values and:

An+1=max(0,An+Bn)A_{n + 1} = max(0, A_n + B_n)An+1=max(0,An+Bn).
Processes of this form can be used to describe the waiting time of customers in a queue or evolution of a queue length over time. The idea was first proposed in the discussion following Kendall’s 1951 paper.

Waiting times

In Dennis Lindley’s first paper on the subject the equation is used to describe waiting times experienced by customers in a queue with the First-In First-Out (FIFO) discipline.

Wn+1=max(0,Wn+Un)W_{n + 1} = max(0,W_n + U_n)Wn+1=max(0,Wn+Un)
where

TnT_nTn is the time between the nnnth and (n+1)(n+1)(n+1)th arrivals,
SnS_nSn is the service time of the nnnth customer, and
Un=Sn−TnU_n = S_n − T_nUn=SnTn
WnW_nWn is the waiting time of the nnnth customer.
The first customer does not need to wait so W1=0W_1 = 0W1=0. Subsequent customers will have to wait if they arrive at a time before the previous customer has been served.

Queue lengths

The evolution of the queue length process can also be written in the form of a Lindley equation.

Integral equation

Lindley’s integral equation is a relationship satisfied by the stationary waiting time distribution F(x) in a G/G/1 queue.

F(x)=∫0−∞K(x−y)F(dy)x≥0F(x)=\int _{0^{-}}^{\infty }K(x-y)F({\text{d}}y)\quad x\geq 0F(x)=0K(xy)F(dy)x0
Where K(x)K(x)K(x) is the distribution function of the random variable denoting the difference between the (k−1)(k - 1)(k1)th customer’s arrival and the inter-arrival time between (k−1)(k - 1)(k1)th and kkkth customers. The Wiener–Hopf method can be used to solve this expression.

https://en.wikipedia.org/wiki/Lindley_equation

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java NIO教程

1.简介 Java NIO是从Java 1.4引入的库。 自从Java NIO推出以来,它提供了另一种方法来处理I / O和网络事务。 它被认为是Java网络和Java IO库的替代方法。 开发Java NIO的目的是使输入和输出的事务异步和非阻塞。 阻塞和非阻塞IO的概念将在后面的部分中介绍。 目录…

【渝粤题库】陕西师范大学201941 Java程序设计 作业(专升本)

《JAVA程序设计》作业 一、选择题 编译HelloWorld.java的正确命令是: java HelloWorld.class B)java HelloWorld.java C)javac HelloWorld.java 正确运行HelloWorld.java的正确命令是: java HelloWorld B)javac HelloWorld.java C&#xff09…

MATLAB追加向量

MATLAB 允许在原有的向量中附加向量,共同创造新的向量。 如果有两个行向量 r1 和 r2 这两个行向量中各有 n 和 m 个元素,现在创建行向量 r 并将n和m个元素都放在行向量 r 中,通过附加这些载体,编写: r [r1,r2]通过追…

【渝粤题库】国家开放大学2021春2441经济数学基础1题目

试卷代号:2441 2021年春季学期期末统一考试 经济数学基础1 试题 2021年7月 导数基本公式: 积分基本公式: ©′0 ()′ ()′ ()′ ()′ ()′ ()′cosx ()′ ()′ ()′ 一、单项选择题(每小题4分,本题共20分…

【渝粤题库】陕西师范大学163211 会展管理作业

一、单项选择题 1.国际上通常提到的MICE,以下不正确的是( ) A M是指corporate meeting B I是指incentive travel program C C是指construction D E是指exhibition 2.世界会展业的发源地是( ) 。 A亚洲 B美洲 C大洋洲 D欧洲 3.会展业与旅游业的…

关于判断函数凸或凹以及最优化的问题

大部分情况下都转换为凸优化问题&#xff0c;并通过最优化方法来求解&#xff0c;因此了解相关知识就显得尤为重要了。 主要内容&#xff1a; 问题引出凸集凸函数凸优化最优化 1、问题引出 在n维空间中&#xff0c;对于任意两个点&#xff0c;对于0<μ<1&#xff0c;…

【渝粤题库】国家开放大学2021春2038财务管理题目

试卷代号&#xff1a;2038 2021年春季学期期末统一考试 财务管理 试题&#xff08;开卷&#xff09; 2021年7月 一、单项选择&#xff08;在下列各题的备选答案中选择一个正确的&#xff0c;并将其序号字母填入题后的括号里。每小题2分&#xff0c;计20分&#xff09; 1.股东财…

javafx弹出式窗口_JavaFX 8的弹出式编辑器

javafx弹出式窗口在过去的几个月中&#xff0c;我很高兴与JavaFX 8一起使用&#xff0c;以便为计划和调度应用程序实现复杂的用户界面。 所需的功能之一是执行“就地”编辑的方法&#xff0c;即快速编辑用户选择对象的某些基本属性的方法。 遵循“如果您无法创新&#xff0c;就…

随机访问MAC协议 知识梳理(ALOHA,CSMA,CSMA/CD,CSMA/CA)

0、随机访问MAC的协议 数据链路层动态随机分配信道时对随机访问MAC协议&#xff1a;ALOHA&#xff0c;CSMA&#xff0c;CSMA/CD&#xff0c;CSMA/CA ALOHA&#xff0c;CSMA&#xff0c;CSMA/CD的区别仅在于是否对信道进行监听和是否有碰撞检测&#xff1a; 1、ALOHA&#xf…

【渝粤题库】国家开放大学2021春2508学前儿童语言教育题目

试卷代号&#xff1a;2508 2021年春季学期期末统一考试 学前儿童语言教育 试题&#xff08;开卷&#xff09; 2021年7月 注意事项 一、将你的学号、姓名及分校&#xff08;工作站&#xff09;名称填写在答题纸的规定栏内。考试结束后&#xff0c;把试卷和答题纸放在桌上。试卷和…

认识CUBA平台的CLI

毫无疑问&#xff0c;软件开发人员&#xff08;尤其是Java开发人员&#xff09;的世界充满了键盘狂热者&#xff0c;最好是一次单击即可键入10-15个字母。 而且我们的社区也不例外&#xff0c;因此经常有人问我们“如何在没有CUBA Studio的情况下启动项目&#xff1f;”之类的问…

【渝粤题库】国家开放大学2021春2603城市轨道交通安全管理题目

试卷代号&#xff1a;2603 2021年春季学期期末统一考试 城市轨道交通安全管理 试题 2021年7月 一、单项选择题&#xff08;每小题2分&#xff0c;共20分&#xff0c;将正确答案选项的字母填入题目中的括号内&#xff09; 1.( )是将企业作为安全管理的主体&#xff0c;是指经济和…

将matlab中数据输出保存为txt或dat格式

一、将matlab中数据输出保存为txt或dat格式的三种方法。 第一种方法&#xff1a;save&#xff08;最简单基本的&#xff09; 具体的命令是&#xff1a;用save *.txt -ascii x x为变量 *.txt为文件名,该文件存储于当前工作目录下&#xff0c;再打开就可以打开后,数据有可能是以…

【渝粤题库】国家开放大学2021春2633轨道交通信号与通信系统题目

试卷代号&#xff1a;2633 2021年春季学期期末统一考试 轨道交通信号与通信系统 试题 2021年7月 一、单项选择题&#xff08;每小题2分&#xff0c;共20分&#xff0c;将正确答案选项的字母填入题目中的括号内&#xff09; 1.城市轨道交通系统的安全、速度、输送能力和效率与信…

【渝粤题库】国家开放大学2021春2724市场营销原理与实务题目

试卷代号&#xff1a;2724 2021年春季学期期末统一考试 市场营销原理与实务 试题 2021年7月 注意事项 一、将你的学号、姓名及分校&#xff08;工作站&#xff09;名称填写在答题纸的规定栏内。考试结束后&#xff0c;把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监…

马尔可夫链笔记

1 引言 之前学习了伯努利过程和泊松过程&#xff0c;它们是无记忆性&#xff0c;不依赖于过去的状态&#xff0c;今天学习了马尔可夫链&#xff0c;它会依赖于过去的过程&#xff0c;更准确的说是依赖于过去的某种状态。 2 离散时间的马尔可夫链&#xff08;Markov Chain, MC…

【渝粤题库】国家开放大学2021春2768养禽技术题目

试卷代号&#xff1a; 2768 2021年春季学期期末统一考试 养禽技术 试题 2021年7月 一、单项选择题&#xff08;每小题3分&#xff0c;共30分&#xff09; 1.下列品种中属于兼用型鸭品种的是( )。 A.高邮鸭 B.北京鸭 C.绍兴鸭 D.金定鸭 2.鸡的第一限制性氨基酸是( )。 A.蛋氨酸 …

【渝粤题库】国家开放大学2021春3608矿井水害防治题目

试卷代号&#xff1a;3608 2021年春季学期期末统一考试 矿井水害防治 试题 2021年7月 一、单项选择题&#xff08;本题型共10题&#xff0c;每题3分&#xff0c;共30分。以下各题每题只有一个正确答案&#xff0c;将正确答案的代号填入题中的括号内&#xff09; 1.划分为水文地…

解决气味

有时我们可能会在代码库中遇到一些巨大的if语句。 这些语句必须维护并一次又一次地更改相同的代码块。 在if语句检查变量是否属于某个值范围内的情况下&#xff0c;这也是常见的。 假设您有一个枚举 public enum FoodType {FRUIT,VEGETABLES,RED_MEAT,WHITE_MEAT,FISH,DIARY,…

「协方差」与「相关系数」的概念

一、协方差&#xff1a; 可以通俗的理解为&#xff1a;两个变量在变化过程中是同方向变化&#xff1f;还是反方向变化&#xff1f;同向或反向程度如何&#xff1f; 你变大&#xff0c;同时我也变大&#xff0c;说明两个变量是同向变化的&#xff0c;这时协方差就是正的。 你…