×
伊斯梅尔·西韦莱克;巴哈·比勒;阿兰·谢勒·沃尔夫

依赖性对单服务器排队系统的影响。 （英语） Zbl 1487.90216号

欧洲药典。物件。 290，第3期，1031-1045（2021）.
摘要：本研究使用高级仿真输入建模（Vector-Auto-Regressi-ve-to-Anything（VARTA）方法）来研究到达时间和服务时间之间的双变量和时间依赖性对单服务器队列性能的影响。我们对M/M/1队列的初始实验表明，在高利用率水平下，到达时间和/或服务时间的平均等待时间相对于负自相关存在非单调行为；在服务时间内这种具有负自相关的非单调行为在文献中是众所周知的，我们首次证明了它在到达间隔时间内的存在性。我们使用VARTA可以扩展我们的模拟方法来研究非指数分布中到达时间和服务时间之间的依赖性，使我们能够将其效果与M/M/1进行比较。我们发现，在到达间隔和服务时间的非指数分布下，依赖性对性能的影响主要取决于分布的二阶矩。非指数分布的方差越大（越低），平均等待时间就越长（越短）。

引用于三文件

理学硕士：

90B22型 运筹学中的队列和服务
60K25码 排队论（概率论方面）

关键词：

模拟;输入建模;单服务器排队系统;到达时间与服务时间的相关性
PDF格式BibTeX公司 XML格式引用
\textit{I.Civelek}等人，《欧洲药典》。第290号决议，第3号，第1031--1045条（2021年；Zbl 1487.90216）
全文： 内政部

参考文献：

[1] 阿巴德，C.L。；袁，M。；蔡春霞。；卢，Y。；罗伯茨，N。；Campbell，R.H.，使用集群更新流程生成大数据请求流，《性能评估》，70，10，704-719（2013）
[2] Altñok，T。；Melamed，B.，制造系统相关性建模案例，IIE Transactions，33，9，779-791（2001）
[3] Araghi，M。；Balcáoǧlu，B.，《将自相关服务时间纳入延迟系统分析》，工作文件（2010年）
[4] 资产负债表。；Jagerman，D.L。；Altñok，T.，合并和拆分自相关到达过程及其对排队性能的影响，性能评估，65，9，653-669（2008）
[5] 钢坯，B。；Civelek，I.，高维环境下VARTA的失效概率，工作文件（2017）
[6] 比勒，B。；Nelson，B.L.，使用向量自回归技术建模和生成多元时间序列输入过程，ACM建模与计算机模拟事务（TOMACS），13，3，211-237（2003）·Zbl 1390.65021号
[7] 钢坯，B。；Nelson，B.L.，《拟合仿真的时间序列输入过程》，运筹学，53，3，549-559（2005）·Zbl 1165.62335号
[8] 布朗，L。；甘斯，N。；曼德尔鲍姆，A。；萨科夫，A。；沈，H。；泽尔廷，S。；赵，L.，《电话呼叫中心的统计分析：排队科学视角》，《美国统计协会杂志》，10046936-50（2005）·兹比尔1117.62303
[9] Buchholz，P。；Kriege，J.，Fitting correlated arrival and service times and related queueing performance，排队系统，85，3-4，337-359（2017）·Zbl 1371.60159号
[10] 卡萨利，G。；米·N。；Cherkasova，L。；Smirni，E.，《处理多层应用程序中的突发性：模型及其参数化》，IEEE软件工程学报，38，5，1040-1053（2012）
[11] Chao，X.，简单排队系统中到达时间和服务时间相关性的单调效应，运筹学快报，17，1，47-51（1995）·Zbl 0827.90054号
[12] 克罗维拉，M.E。；Bestavros，A.，《全球网络流量中的自相似性：证据和可能的原因》，ACM SIGMETRICS性能评估评论，24，1，160-169（1996）
[13] 芬迪克，K.W。；Whitt，W.，描述所提供流量并预测单服务器队列中平均工作负载的测量和近似值，IEEE会议记录，77，1，171-194（1989）
[14] 加列戈，G。；Van Ryzin，G.，有限范围内随机需求库存的最优动态定价，管理科学，40，8，999-1020（1994）·Zbl 0816.90054号
[15] Gonçalves，G.D。；德拉戈，I。；维埃拉，A.B。；达席尔瓦，A.P.C。；阿尔梅达，J.M。；Mellia，M.，云存储服务的工作负载模型和性能评估，计算机网络，109183-199（2016）
[16] Gusella，R.，用离散指数表征到达过程的可变性，IEEE通讯选定区域期刊，9，2，203-211（1991）
[17] Hadidi，N.，关于部分相关排队的进一步结果，运筹学，33，1，203-209（1985）·兹比尔0576.60092
[18] Heffes，H.，一类数据流量过程-方差函数表征和相关排队结果，贝尔系统技术期刊，59，6，897-929（1980）·Zbl 0439.90032号
[19] 荷叶边，H。；Lucantoni，D.，《分组语音和数据流量的Markov调制特征及相关统计多路复用器性能》，IEEE通信选定领域杂志，4，6，856-868（1986）
[20] 霍特林，H。；Pabst，M.R.，不涉及正态假设的秩相关和显著性检验，《数理统计年鉴》，第7期，第1期，第29-43页（1936年）·Zbl 0014.02911号
[21] 豪斯曼，T。；Boucherie，R.J.，具有相依间隔时间和服务时间的无限服务器重排序队列中的逗留时间分布，应用概率杂志，39，3，590-603（2002）·Zbl 1018.60087号
[22] 冬季模拟会议
[23] Iravani，S.M。；Luangkesorn，K.L。；Simchi-Levi，D.，具有相关到达的并行队列的一般分解算法，排队系统，47，4，313-344（2004）·兹比尔1067.60093
[24] Iyer，S.K。；Manjunath，D.，使用双变量混合物的到达时间和服务时间依赖性队列，随机模型，22，1，3-20（2006）·Zbl 1115.60086号
[25] Jong-Dev，K.，《依赖性测量》（Krishnaiah，P.R.，《统计手册》，4（1984），爱思唯尔：爱思唯尔北荷兰，阿姆斯特丹）
[26] Kelly，F.P.，可逆性和随机网络（1979），Wiley·Zbl 0422.60001号
[27] https://doi.org/10.1287/mnsc.2016.2667。
[28] Langaris，C.，具有无限多服务器的相关队列，应用概率杂志，23，1，155-165（1986）·Zbl 0589.60074号
[29] 法学硕士。；Kelton，W.D.，《仿真建模与分析》（2000年），麦格劳希尔：麦格劳希尔·波士顿，马萨诸塞州
[30] 拉扎鲁，G.Y。；巴卡，J。；弗罗斯特，V.S。；Evans，J.B.，使用可变性指数描述网络流量，IEEE/ACM网络交易，17，5，1672-1683（2009）
[31] 刘易斯，P.A。；McKenzie，E.，《微型化过程及其转换》，《应用概率杂志》，28，1，45-57（1991）·Zbl 0729.60028号
[32] 李，J。；北卡罗来纳州格拉纳多斯。；Netessine，S.，消费者是否具有战略意义？《航空运输业的结构估计》，《管理科学》，60，9，2114-2137（2014）
[33] 利夫尼，M。；Melamed，B。；Tsiolis，A.K.，自相关对排队系统的影响，管理科学，39，3322-339（1993）·Zbl 0825.90410号
[34] Machihara，F.，服务时间取决于到达过程的BMAP/SM/1队列，排队系统，33，4，277-291（1999）·Zbl 0938.90013号
[35] Melamed，B。；希尔，J.R。；Goldsman，D.，《TES方法论：建模经验平稳时间序列》，第24届冬季模拟会议论文集，135-144（1992），ACM
[36] Melamed，B。；任奇。；Sengupta，B.，QTES/PH/1队列，性能评估，26，1，1-20（1996）·Zbl 0875.68107号
[37] 米·N。；卡萨利，G。；Cherkasova，L。；Smirni，E.，《多层应用程序中的突发性：症状、原因和新模型》，ACM/IFIP/USENIX分布式系统平台和开放分布式处理国际会议，265-286（2008），Springer:Springer Berlin，Heidelberg
[38] Mi，北。；张，Q。；A.里斯卡。；Smirni，E。；Riedel，E.，多层系统中自相关流的性能影响，性能评估，64，9，1082-1101（2007）
[39] Nelson，B.L。；Gerhardt，I.，《建模和模拟非平稳到达过程以促进分析》，《模拟杂志》，5，1，3-8（2011）
[40] 巴图沃，B.E。；迪士尼，R.L。；McNickle，D.C.，相关到达对排队的影响，IIE交易，25，3，105-110（1993）
[41] 冬季模拟会议
[42] Resnick，S。；Samorodnitsky，G.，具有长程相关性的单服务器指数排队模型中的性能衰减，运筹学，45，2，235-243（1997）·Zbl 0890.90066号
[43] Runnenburg，J.T.，一个说明更新理论和等待时间理论对Markov相关到达间隔的可能性的示例，Proc。序列号。A.科恩。内德。阿卡德。韦滕。，64, 560-576 (1961) ·Zbl 0201.50503号
[44] Shioda，S.，MAP/SM/1队列的离港流程，排队系统，44，1，31-50（2003）·Zbl 1023.90015号
[45] Sriram，K。；Whitt，W.，语音和数据分组复用器中叠加到达过程的特征，IEEE通信选定领域杂志，4，6，833-846（1986）
[46] 谢克利，R。；迪士尼，R.L。；Hur，S.，基于正相关到达流的MR/GI/1排队，应用概率杂志，31,2497-514（1994）·兹比尔0802.60088
[47] 高桥，K。；Nakamura，N.，《JIT生产系统中自相关需求的影响》，《国际生产研究杂志》，36，5，1159-1176（1998）·Zbl 0949.90655号
[48] Uhlig，T。；罗斯，O。；Rank，S.，JARTA:一个对任何过程建模和拟合自回归的java库，2013年冬季模拟会议论文集：模拟：在复杂世界中做出决策，1203-1211（2013），IEEE出版社
[49] Ware，P.P。；佩奇，T.W.Jr；Nelson，B.L.，使用两级到达过程自动建模文件系统工作负载，ACM建模和计算机模拟事务（TOMACS），8，3，305-330（1998）·Zbl 0966.68022号
[50] 惠特·W。；You，W.，《使用稳健排队揭示单服务器队列中依赖性的影响》，运筹学，66，1，184-199（2018）·Zbl 1442.90058号
[51] Xu，S.H.，具有多类相关到达和阻塞的排队系统的结构分析，运筹学，47，2，264-276（1999）·兹布尔0982.90017
[52] 尹，J。；卢，X。；陈，H。；X.赵。；Xiong，N.N.，突发工作负载下基于云的应用程序的系统资源利用率分析和预测，信息科学，279338-357（2014）
[53] Yule，G。；Kendall，M.，《统计学理论导论》（1965），Charles Griffin&Co:Charles Grffin&Co Belmont，CA
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。