封闭的戈登 - 纽厄尔网络,单线杆和指数有限的请求等待时间

IF 3.4 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Yu. V. Malinkovsky, V. A. Nemilostivaya
{"title":"封闭的戈登 - 纽厄尔网络,单线杆和指数有限的请求等待时间","authors":"Yu. V. Malinkovsky, V. A. Nemilostivaya","doi":"10.37661/1816-0301-2023-20-4-48-55","DOIUrl":null,"url":null,"abstract":"Objectives. An exponential queuing network with single-line poles is considered, which differs from the Gordon – Newell network only that the waiting time for service requests at the poles of the network is a random variable with conditional distribution for a fixed number of requests at the pole as an exponential distribution. Requests at poles and requests that did not get the service are moving through the network in accordance with different routing matrices. The objective was to investigate a queuing system and to establish sufficient conditions for its ergodicity, also to find stationary distribution of given network.Methods. Methods of mathematical modeling and analytical research of queuing networks are used.Results. A theorem generalizing the Gordon – Newell theorem is proved.Conclusion. The possibility of varying the routing matrices of served and unserved requests makes it possible to take into account a wide variety of practical situations and reduce the load in the bottlenecks of the network under study. It is very important in the design and modernization of information and computer networks.","PeriodicalId":37100,"journal":{"name":"Informatics","volume":"99 4","pages":""},"PeriodicalIF":3.4000,"publicationDate":"2023-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Closed Gordon – Newell network with single-line poles and exponentially limited request waiting time\",\"authors\":\"Yu. V. Malinkovsky, V. A. Nemilostivaya\",\"doi\":\"10.37661/1816-0301-2023-20-4-48-55\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Objectives. An exponential queuing network with single-line poles is considered, which differs from the Gordon – Newell network only that the waiting time for service requests at the poles of the network is a random variable with conditional distribution for a fixed number of requests at the pole as an exponential distribution. Requests at poles and requests that did not get the service are moving through the network in accordance with different routing matrices. The objective was to investigate a queuing system and to establish sufficient conditions for its ergodicity, also to find stationary distribution of given network.Methods. Methods of mathematical modeling and analytical research of queuing networks are used.Results. A theorem generalizing the Gordon – Newell theorem is proved.Conclusion. The possibility of varying the routing matrices of served and unserved requests makes it possible to take into account a wide variety of practical situations and reduce the load in the bottlenecks of the network under study. It is very important in the design and modernization of information and computer networks.\",\"PeriodicalId\":37100,\"journal\":{\"name\":\"Informatics\",\"volume\":\"99 4\",\"pages\":\"\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2023-12-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37661/1816-0301-2023-20-4-48-55\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37661/1816-0301-2023-20-4-48-55","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

目标。本文考虑的是一个具有单线杆的指数排队网络,它与戈登-纽厄尔网络的不同之处仅在于,网络各线杆上服务请求的等待时间是一个随机变量,对于线杆上的固定请求数,其条件分布为指数分布。电线杆上的请求和未获得服务的请求按照不同的路由矩阵在网络中移动。目的是研究一个排队系统,并为其遍历性建立充分条件,同时找到给定网络的静态分布。使用了排队网络的数学建模和分析研究方法。证明了一个概括戈登-纽厄尔定理的定理。通过改变已服务和未服务请求的路由矩阵,可以考虑到各种实际情况,并减轻所研究网络瓶颈处的负荷。这对信息和计算机网络的设计和现代化非常重要。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Closed Gordon – Newell network with single-line poles and exponentially limited request waiting time
Objectives. An exponential queuing network with single-line poles is considered, which differs from the Gordon – Newell network only that the waiting time for service requests at the poles of the network is a random variable with conditional distribution for a fixed number of requests at the pole as an exponential distribution. Requests at poles and requests that did not get the service are moving through the network in accordance with different routing matrices. The objective was to investigate a queuing system and to establish sufficient conditions for its ergodicity, also to find stationary distribution of given network.Methods. Methods of mathematical modeling and analytical research of queuing networks are used.Results. A theorem generalizing the Gordon – Newell theorem is proved.Conclusion. The possibility of varying the routing matrices of served and unserved requests makes it possible to take into account a wide variety of practical situations and reduce the load in the bottlenecks of the network under study. It is very important in the design and modernization of information and computer networks.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Informatics
Informatics Social Sciences-Communication
CiteScore
6.60
自引率
6.50%
发文量
88
审稿时长
6 weeks
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信