排队系统到时滞系统的转换

V. Tarasov
{"title":"排队系统到时滞系统的转换","authors":"V. Tarasov","doi":"10.1109/PICST54195.2021.9772116","DOIUrl":null,"url":null,"abstract":"The purpose of this work is to demonstrate the possibility of transforming conventional queuing systems by shifting the distribution laws by introducing the shift parameter into systems with time lag. This leads to qualitatively different systems of the G/G/1 type with completely different characteristics. The paper considers various queueing systems (QS) formed by such distributions as: exponential, hyperexponential, Erlang. In contrast to the classical theory, this article considers QS with distribution laws shifted to the right from the zero point. The article provides an overview of the author's results for the average waiting time in a queue in a closed form for systems with input distributions shifted to the right from the zero point. To obtain them, we used the method of spectral decomposition of the solution of the Lindley integral equation. The article presents the spectral decompositions of the solution of the Lindley integral equation for three systems out of sixteen possible and with their help formulas for calculating the average waiting time in the queue are derived. It is shown that in systems with delay, the average waiting time is much shorter than in conventional systems. The proposed approach makes it possible to calculate the average waiting time for these systems in mathematical packages for a wide range of changes in traffic parameters. Considering the fact that packet delay variation (jitter) in the telecommunications standard is defined as the spread of latency around its average value, then jitter can be determined through the variance of latency.","PeriodicalId":391592,"journal":{"name":"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Transformation of Queueing Systems into Systems with Time Delay\",\"authors\":\"V. Tarasov\",\"doi\":\"10.1109/PICST54195.2021.9772116\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The purpose of this work is to demonstrate the possibility of transforming conventional queuing systems by shifting the distribution laws by introducing the shift parameter into systems with time lag. This leads to qualitatively different systems of the G/G/1 type with completely different characteristics. The paper considers various queueing systems (QS) formed by such distributions as: exponential, hyperexponential, Erlang. In contrast to the classical theory, this article considers QS with distribution laws shifted to the right from the zero point. The article provides an overview of the author's results for the average waiting time in a queue in a closed form for systems with input distributions shifted to the right from the zero point. To obtain them, we used the method of spectral decomposition of the solution of the Lindley integral equation. The article presents the spectral decompositions of the solution of the Lindley integral equation for three systems out of sixteen possible and with their help formulas for calculating the average waiting time in the queue are derived. It is shown that in systems with delay, the average waiting time is much shorter than in conventional systems. The proposed approach makes it possible to calculate the average waiting time for these systems in mathematical packages for a wide range of changes in traffic parameters. Considering the fact that packet delay variation (jitter) in the telecommunications standard is defined as the spread of latency around its average value, then jitter can be determined through the variance of latency.\",\"PeriodicalId\":391592,\"journal\":{\"name\":\"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)\",\"volume\":\"15 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.9772116\",\"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.9772116","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

这项工作的目的是证明通过将shift参数引入具有时滞的系统,通过改变分布规律来改变传统排队系统的可能性。这就导致了具有完全不同特征的G/G/1类型的质量不同的系统。本文研究了由指数、超指数、Erlang等分布构成的各种排队系统。与经典理论不同,本文考虑了分布规律从零点向右偏移的QS。本文概述了作者对输入分布从零点向右移动的系统的封闭形式队列中平均等待时间的结果。为了得到它们,我们使用了林德利积分方程解的谱分解方法。本文给出了16种可能系统中3种系统的林德利积分方程解的谱分解,并利用谱分解导出了计算排队平均等待时间的公式。结果表明,在有延迟的系统中,平均等待时间比常规系统短得多。所提出的方法使计算这些系统的平均等待时间的数学包在交通参数的大范围变化成为可能。考虑到电信标准将数据包延迟变化(jitter)定义为时延在其平均值周围的扩散,那么可以通过时延的方差来确定抖动。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Transformation of Queueing Systems into Systems with Time Delay
The purpose of this work is to demonstrate the possibility of transforming conventional queuing systems by shifting the distribution laws by introducing the shift parameter into systems with time lag. This leads to qualitatively different systems of the G/G/1 type with completely different characteristics. The paper considers various queueing systems (QS) formed by such distributions as: exponential, hyperexponential, Erlang. In contrast to the classical theory, this article considers QS with distribution laws shifted to the right from the zero point. The article provides an overview of the author's results for the average waiting time in a queue in a closed form for systems with input distributions shifted to the right from the zero point. To obtain them, we used the method of spectral decomposition of the solution of the Lindley integral equation. The article presents the spectral decompositions of the solution of the Lindley integral equation for three systems out of sixteen possible and with their help formulas for calculating the average waiting time in the queue are derived. It is shown that in systems with delay, the average waiting time is much shorter than in conventional systems. The proposed approach makes it possible to calculate the average waiting time for these systems in mathematical packages for a wide range of changes in traffic parameters. Considering the fact that packet delay variation (jitter) in the telecommunications standard is defined as the spread of latency around its average value, then jitter can be determined through the variance of latency.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信