×
奥列格·蒂霍恩科;马钦·齐奥科夫斯基;沃伊切赫·M·坎帕。

具有随机批量客户和扇区化无限内存缓冲区的排队系统。 （英语） Zbl 1479.90071号

国际期刊申请。数学。计算。科学。 31,3号，471-486（2021）。
摘要：在本文中，我们集中讨论了与具有随机容量客户和扇区化无限内存缓冲区的排队系统理论相关的基本概念。在这种系统中，到达的客户还具有非负随机体积向量的特征。向量的指示可以理解为在客户逗留期间位于系统内存空间扇区中的不同类型信息部分的大小。当客户在系统中时，此信息不会更改。服务终止后，信息立即离开缓冲区，释放其资源。在分析的模型中，假设客户的服务时间取决于其体积向量特征，这对总体积向量分布有影响。我们研究了三类此类排队系统：Erlang排队系统、具有无限队列的单服务器排队系统和平等处理器共享系统。对于这些模型，当存储器缓冲区由两个扇区组成时，我们根据拉普拉斯（或拉普拉斯-斯蒂尔特杰斯）变换和所分析随机向量的稳态初始混合矩公式，获得了总体积向量的联合分布函数。我们还计算了一些实际情况下的这些特征，在这些情况下，客户的服务时间与客户的长度成正比（理解为体积矢量指示的总和）。此外，我们还进行了一些数值计算，说明了理论结果。

引用于2文件

MSC公司：

90秒22 运筹学中的队列和服务
60公里30 排队论的应用（拥塞、分配、存储、流量等）

关键词：

具有随机数量顾客的排队系统;扇区化内存缓冲区;总体积矢量;Laplace和Laplace-Stieltjes变换;多元l'Hospital规则
PDF格式BibTeX公司 XML格式引用
\textit{O.Tikhonenko}等人，国际期刊应用。数学。计算。科学。31，第3号，471--486（2021；Zbl 1479.90071）
全文： 内政部

参考文献：

[1] Alexandrov，A.和Kaz，B.（1973）。非本地需求流服务，Izvestiya AN SSSR:Tekhnicheskaya Kibernetika（2）：47-53，（俄语）。
[2] Asmussen，S.（2003）。《应用概率与队列》，第二版，纽约斯普林格·Zbl 1029.60001号
[3] Bocharov，P.、D'Apice，C.、Pechinkin，A.和Salerno，S.（2004）。排队论，VSP，乌得勒支/波士顿·Zbl 1061.60093号
[4] Boxma，O.（1989）。具有多个客户类别的单服务器系统中的工作负载和等待时间，排队系统5:185-214，DOI:10.1007/BF01149192·兹比尔0681.60098
[5] Cascone，A.、Manzo，R.、Pechinkin，A.和Shorgin，S.（2010年）。具有后进先出原则、服务中断和恢复以及需求总量限制的Geom/G/1/n排队系统，《2010年世界工程大会论文集》，英国伦敦，第三卷。
[6] Chen，X.、Stidwell，A.和Harris，M.（2009）。包含不同类型数据的无线电信设备和通信互联网数据包方法，技术报告，美国专利号7558240 B2，patents.google.com/Patent/US7558240B2/en。
[7] Dudin，S.、Kim，C.、Dudina，O.和Baek，J.（2013）。异构客户排队系统作为呼叫中心的模型，为失去的客户提供呼叫支持，《工程中的数学问题2013》，文章ID:983723，DOI:10.1155/2013/983723·Zbl 1299.90097号
[8] Fiems，D.和De Vuyst，S.（2018年）。从穷举休假队列到具有一般间隔时间的抢占优先队列，《国际应用数学与计算机科学杂志》28（4）：695-704，DOI:10.2478/amcs-2018-0053·Zbl 1418.90087号
[9] Guo，P.和Zipkin，P.（2007）。《具有不同延迟信息水平的队列分析与比较》，《管理科学》53（6）：962-970，DOI:10.1287/mnsc.1060.686·Zbl 1232.90146号
[10] Ivlev，V.（2002）。多变量函数的不确定形式。第一部分，数学教育23（4）：90-100，（俄语）。
[11] Ivlev，V.（2003）。多变量函数的不确定形式。第二部分，数学教育26（3）：77-85，（俄语）。
[12] Juneja，S.、Raheja，T.和Shimkin，N.（2012年）。具有随机到达量的音乐会排队游戏，见B.Gaujal等人（编辑），《第六届国际ICST性能评估方法和工具会议论文集》，IEEE，纽约，第317-325页，DOI:10.4108/valuetools.2012.250166。
[13] Kerobyan，K.，Covington，R.，Kerobyan.，R.和Enakoutsa，K.（2018年）。遭受灾难的半马尔可夫随机环境中的无限服务器排队MMAP_k/G_k/∞模型，载于A.Dudin等人（编辑），《计算机和信息科学中的通信》，Springer，Cham，第195-212页，DOI:10.1007/978-3319-97595-5_16·Zbl 1452.60055号
[14] Kim，H.K.（2002年）。用于处理网络的多媒体分组的系统和方法，技术报告，美国专利号7236481 B2，patents.google.com/Patent/US 7236481B2/en。
[15] Kim，J.和Ward，A.（2013年）。具有多个客户类别的GI/GI/1+GI队列的动态调度，排队系统75:339-384，DOI:10.1007/s11134-012-9325-7·Zbl 1277.60157号
[16] Lisovskaya，E.、Moiseeva，S.、Pagano，M.和Potatueva，V.（2017）。具有随机顾客容量、信息学和应用的MMP P/GI/∞排队系统研究11（4）：109-117，DOI:10.14357/19922264170414。
[17] Lisovskaya，E.、Moiseeva，S.和Pagano，M.（2018年）。具有随机资源需求的多类GI/GI/∞排队系统，载于A.Dudin等人（编辑），《计算机和信息科学中的通信》，第912卷，Springer，Cham，第129-142页，DOI:10.1007/978-3319-97595-5_11·Zbl 1452.60062号
[18] Matalytsky，M.和Zając，P.（2019年）。HM-网络在信息系统内存容量发现中的应用，《应用数学与计算力学杂志》18（1）：41-51，DOI:10.17512/jamcm.2019.1.04。
[19] Matveev，V.F.和Ushakov，V.G.（1984年）。排队系统，莫斯科大学版，莫斯科（俄语）·兹比尔0549.60087
[20] Naumov，V.、Samouylov，K.、Yarkina，N.、Sopin，E.、Andreev，S.和Samuylov，A.（2015）。《使用具有有限资源和随机需求的排队系统进行LTE性能分析》，2015年第七届超现代通信和控制系统及车间国际会议（ICUMT），捷克共和国布尔诺，第100-103页，DOI:10.1109/IGMT.2015.7382412。
[21] Naumov，V.、Samuilov，K.和Samuilof，A.（2016年）。关于服务客户占用的资源总量，自动化和远程控制77:1419-1427，DOI:10.1134/S0005117916080087·Zbl 1354.93095号
[22] Naumov，V.和Samuilov，K.（2018年）。资源排队系统网络分析，自动化和远程控制79:822-829，DOI:10.1134/S0005117918050041·Zbl 1404.90058号
[23] Nowak，B.、Piechowiak，M.、Stasiak，M和Zwierzykowski，P.（2020年）。优先服务于不同弹性交通流混合物的系统分析模型，《波兰科学院公报：技术科学》68（2）：263-270，DOI:10.24425/bpasts.2020.133111。
[24] Rumyantsev，A.和Morozov，E.（2017年）。具有同步服务的多服务器模型的稳定性准则，《操作研究年鉴》252:29-39，DOI:10.1007/s10479-015-1917-2·Zbl 1369.90050号
[25] Samouylov，K.、Sopin，E.和Vikhrova，O.（2015）。通过有限资源的排队系统分析LTE无线网络中的阻塞概率，见A.Dudin等人（编辑），《计算机和信息科学中的通信》，Springer，Cham，第393-403页，DOI:10.1007/978-3-319-25861-4_33。
[26] Samouylov，K.、Sopin，E.、Vikhrova，O.和Shorgin，S.（2017）。随机需求排队系统归一化常数计算的卷积算法，AIP会议论文集1863（090004）：090004-1-090004-3，DOI:10.1063/1.4992269。
[27] Samouylov，K.、Gaidamaka，Y.和Sopin，E.（2018年）。具有随机要求的排队系统的简化分析，J.Pilz等人（编辑），《统计与模拟》。IWS 2015。《施普林格数学与统计学报》，查姆施普林格出版社，第381-390页，DOI:10.1007/978-319-76035-3_27·Zbl 1397.62599号
[28] Schwartz，M.（1977年）。《计算机通信网络设计与分析》，普伦蒂斯·霍尔出版社，恩格尔伍德悬崖出版社·Zbl 0387.94022号
[29] Schwartz，M.（1987年）。《电信网络：协议、建模和分析》，Addison-Wesley出版社，纽约。
[30] Sengupta，B.（1984年）。M/G/1队列的空间要求，或：如何设计缓冲空间，见F.Baccelli和G.Fayolle（编辑），建模和性能评估方法，Springer，Heidelberg，第547-562页·Zbl 0554.90048号
[31] Shun-Chen，N.（1980年）。具有异质到达和服务的单服务器排队损失模型，运筹学28（3）：584-593，DOI:10.1287/opre.28.3584·Zbl 0438.60078号
[32] Tikhonenko，O.（2005）。有限总容量服务系统的广义Erlang问题，信息传输问题41（3）：243-253，DOI:10.1007/s11122-005-0029-z·Zbl 1098.90025号
[33] Tikhonenko，O.（2015）。具有随机空间需求的排队系统中损失特性的确定，A.Kwiecien等人（编辑），《计算机和信息科学中的通信》，Springer，Cham，第209-215页，DOI:10.1007/978-3319-25861-4_18。
[34] Tikhonenko，O.和Kempa，W.M.（2016）。具有有限容量和丢包的M/G/N型队列的性能评估，国际应用数学与计算机科学杂志26（4）：841-854，DOI:10.1515/amcs-2016-0060·Zbl 1355.93176号
[35] Tikhonenko，O.和Ziółkowski，M.（2018）。具有外部和内部客户的单服务器排队系统，《波兰科学院公报：技术科学》66（4）：539-551，DOI:10.24425/124270。
[36] Tikhonenko，O.和Ziółkowski，M.（2019年）。具有非齐次顾客和无限扇区化存储空间的排队系统，A.Kwiecieán等人（编辑），《计算机和信息科学中的通信》，查姆斯普林格，第316-329页，DOI:10.1007/978-3-030-21952-9_24。
[37] Tikhonenko，O.、Ziółkowski，M和Kurkowski，M（2019年）。M/⃗G/n/（0，V）具有非同质客户、非相同服务器和有限内存空间的Erlang排队系统，《波兰科学院公报：技术科学》67（3）：489-500，DOI:10.24425/bpasts.2019.129648。
[38] Yashkov，S.和Yashkova，A.（2007年）。处理器共享：数学理论综述，自动化和远程控制68（9）：1662-1731，DOI:10.1134/S0005117907090202·Zbl 1147.93003号
[39] Zhernovyi，Y.和Kopytko，B.（2016）。具有顾客下降和服务时间变化滞后策略的M/G/1/M排队的势方法，应用数学与计算力学杂志15（1）：197-210，DOI:10.17512/jamcm.2016.1.20·Zbl 1462.90043号
[40] Ziółkowski，M.和Tikhonenko，O.（2018）。具有非同质客户和扇区化存储空间的多服务器排队系统，见A.Kwiecień等人（编辑），《计算机与信息科学通信》，第860卷，施普林格，查姆，第272-285页，DOI:10.1007/978-3-319-92459-5_22。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。