{"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}
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.