两种形式的Erlang分布律在排队理论中的应用

N. Bakhareva, V. Tarasov
{"title":"两种形式的Erlang分布律在排队理论中的应用","authors":"N. Bakhareva, V. Tarasov","doi":"10.1109/PICST54195.2021.9772114","DOIUrl":null,"url":null,"abstract":"The purpose of this work is to compare two forms of the Erlang distribution law: ordinary and normalized. The ordinary Erlang distribution is a special case of a more general gamma distribution and its mathematical expectation depends on the order of the distribution k. For a normalized distribution, the mathematical expectation will not depend on the order of the distribution k; this is the meaning of the normalization operation. Consequently, these two forms of the Erlang distribution law will differ in their numerical characteristics. The paper considers the problem of how these two forms of the distribution law are applied in the theory of queuing and how they affect the main characteristic of queuing systems (QS) - the average delay of claims arriving for service in the system. The rest of the QS characteristics are derivatives of the average delay. For this, three different QSs are considered, including the Erlang distribution law. The method of spectral decomposition of the solution of the Lindley integral equation was used as a mathematical apparatus for studying the QS. For the practical application of the results obtained, the method of moments of the theory of probability was used. Basically, queueing systems G/G/1 with general distribution laws are in demand for modeling data transmission systems for various purposes, including computer and telecommunication networks. This is especially true since for G/G/1 systems there is no solution for the average latency in the final form for the general case. Therefore, such systems are investigated using examples with particular distribution laws.","PeriodicalId":391592,"journal":{"name":"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Application of Two Forms of the Erlang Distribution Law in Queueing Theory\",\"authors\":\"N. Bakhareva, V. Tarasov\",\"doi\":\"10.1109/PICST54195.2021.9772114\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The purpose of this work is to compare two forms of the Erlang distribution law: ordinary and normalized. The ordinary Erlang distribution is a special case of a more general gamma distribution and its mathematical expectation depends on the order of the distribution k. For a normalized distribution, the mathematical expectation will not depend on the order of the distribution k; this is the meaning of the normalization operation. Consequently, these two forms of the Erlang distribution law will differ in their numerical characteristics. The paper considers the problem of how these two forms of the distribution law are applied in the theory of queuing and how they affect the main characteristic of queuing systems (QS) - the average delay of claims arriving for service in the system. The rest of the QS characteristics are derivatives of the average delay. For this, three different QSs are considered, including the Erlang distribution law. The method of spectral decomposition of the solution of the Lindley integral equation was used as a mathematical apparatus for studying the QS. For the practical application of the results obtained, the method of moments of the theory of probability was used. Basically, queueing systems G/G/1 with general distribution laws are in demand for modeling data transmission systems for various purposes, including computer and telecommunication networks. This is especially true since for G/G/1 systems there is no solution for the average latency in the final form for the general case. Therefore, such systems are investigated using examples with particular distribution laws.\",\"PeriodicalId\":391592,\"journal\":{\"name\":\"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-10-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PICST54195.2021.9772114\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PICST54195.2021.9772114","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

这项工作的目的是比较两种形式的Erlang分布规律:普通和规范化。普通的Erlang分布是更一般的gamma分布的一种特殊情况,它的数学期望取决于分布k的阶数。对于规范化分布,数学期望不取决于分布k的阶数;这就是归一化操作的含义。因此,这两种形式的厄朗分布规律在数值特征上是不同的。本文研究了这两种形式的分配律在排队理论中的应用,以及它们如何影响排队系统的主要特征——索赔到达系统服务的平均延迟时间。其余的QS特性是平均延迟的导数。为此,考虑了三种不同的qos,包括Erlang分布律。采用林德利积分方程解的谱分解方法作为研究QS的数学工具。为了实际应用所得结果,采用了概率论中的矩量法。基本上,具有一般分布规律的排队系统G/G/1用于各种目的的数据传输系统建模,包括计算机和电信网络。这一点尤其正确,因为对于G/G/1系统,没有解决一般情况下最终形式的平均延迟的解决方案。因此,用具有特定分布规律的例子来研究这类系统。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Application of Two Forms of the Erlang Distribution Law in Queueing Theory
The purpose of this work is to compare two forms of the Erlang distribution law: ordinary and normalized. The ordinary Erlang distribution is a special case of a more general gamma distribution and its mathematical expectation depends on the order of the distribution k. For a normalized distribution, the mathematical expectation will not depend on the order of the distribution k; this is the meaning of the normalization operation. Consequently, these two forms of the Erlang distribution law will differ in their numerical characteristics. The paper considers the problem of how these two forms of the distribution law are applied in the theory of queuing and how they affect the main characteristic of queuing systems (QS) - the average delay of claims arriving for service in the system. The rest of the QS characteristics are derivatives of the average delay. For this, three different QSs are considered, including the Erlang distribution law. The method of spectral decomposition of the solution of the Lindley integral equation was used as a mathematical apparatus for studying the QS. For the practical application of the results obtained, the method of moments of the theory of probability was used. Basically, queueing systems G/G/1 with general distribution laws are in demand for modeling data transmission systems for various purposes, including computer and telecommunication networks. This is especially true since for G/G/1 systems there is no solution for the average latency in the final form for the general case. Therefore, such systems are investigated using examples with particular distribution laws.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信