×

随机交通建模中的验证方法。 (英语) Zbl 1165.90396号

Hertling,Peter(编辑)等人,《实数算法的可靠实现:理论与实践》。2006年1月8日至13日,德国达格斯图尔城堡国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-85520-0/pbk)。计算机科学课堂讲稿504583-101(2008)。
小结:在本文中,我们从随机交通建模的不同应用领域提出了两种经过验证的方法。首先,我们展示了如何使用验证的数值将半马尔可夫到达过程的自相关描述为指数项的总和。接下来,我们使用区间算法作为一种可靠的方法来分析简单GI/G/1排队系统的瞬态,并计算系统达到平衡所需的时间。
关于整个系列,请参见[Zbl 1152.65006号].

MSC公司:

90B22型 运筹学中的队列和服务
65C20个 概率模型,概率统计中的通用数值方法
65G30型 区间和有限算术

软件:

国际实验室
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 福斯滕·D。;哈ß林格,G。;Alt、R。;Frommer,A。;Kearfott,R.B。;Luther,W.,《电信交换系统性能的验证数值分析》,《数值软件与结果验证》,209-228(2004),海德堡:施普林格
[2] Traczinski,D。;路德·W·。;Haßlinger,G.,《半马尔可夫工作负载服务器的多项式因式分解:验证解决方案技术的性能和数值方面》,《随机模型》,21643-668(2005)·Zbl 1075.65068号 ·doi:10.1081/STM-200057136
[3] Kleinrock,L.,《排队系统》(1975),奇切斯特:威利·Zbl 0334.60045号
[4] Haßlinger,G.,ATM网络中可变速率业务的半马尔可夫模型和性能分析,电信系统,7281-298(1997)·doi:10.1023/A:1019180514145
[5] 塞内塔,E.,非负矩阵和马尔可夫链(1981),海德堡:斯普林格,海德伯格·Zbl 0471.60001号
[6] Takes,P.:Modellierung von Datenverkehr mittels stochamischer Prozesse angewendet auf Video-u bertragungen in IP-basienten Netzen unter besonder Berücksichtigung autokorrelelierter und semi-Markov-Prozesse。杰哈德·梅卡托杜伊斯堡大学硕士论文(2002年)
[7] Hildebrand,F.B.,《数值分析导论》(1974),纽约:McGraw-Hill Book Co.,纽约·Zbl 0279.65001号
[8] Prony,G.,Essai experimental et analytique sur les lois de la scalenabilitédes fluidesélastiques et sur celles de la force expansion de la vapeur de l'au et de la vapeur de l’alkool,a differentes températures,《生态综合技术杂志》,1,2,24-76(1975)
[9] 奥斯本,M。;Smyth,G.,用于拟合指数函数和的修正Prony算法,SIAM科学计算杂志,16,119-138(1995)·Zbl 0812.62070号 ·数字对象标识代码:10.1137/0916008
[10] Rump,S.:国际实验室——国际实验室。可靠计算的发展,77-104(1999)·Zbl 0949.65046号
[11] Rump,S.,多个或几乎多个特征值的计算误差界,线性代数及其应用,324209-226(2001)·Zbl 0986.65031号 ·doi:10.1016/S0024-3795(00)00279-2
[12] Rose,O.:可变比特率MPEG视频流量的简单高效模型。绩效评估30(69-85)(1997)
[13] Fitzek,F.H.,Reisslein,M.:用于网络性能评估的MPEG-4和H.263视频跟踪(扩展版本)。技术报告TKN-00-06,TU Berlin,电信网络集团电气工程部(2000)
[14] 加洛夫,J。;Granvilliers,L。;Smith,美联社。;Jermann,C。;Neumaier,A。;Sam,D.,指数和可靠参数估计的加速一致性技术和Prony方法,全局优化和约束满足,31-45(2005),海德堡:施普林格,海德堡·Zbl 1132.65309号
[15] Chu,M.,逆特征值问题,SIAM评论,40,1,1-39(1998)·兹比尔0915.15008 ·doi:10.1137/S0036144596303984
[16] Breuer,L.:GI/G/1队列离散时间瞬态分布的数值结果。摘自:第13届GI/ITG计算机和通信系统测量、建模和评估会议记录,第209-218页(2006)
[17] Haßlinger,G.,Kempken,S.:紧凑状态空间中单服务器系统的瞬态分析。摘自:第13届国际分析和随机建模技术及应用会议论文集,第91-96页(2006)
[18] Lindley,D.:单服务器排队理论。In:程序。剑桥菲洛斯。Soc.,第48卷,第277-289页(1952年)·Zbl 0046.35501号
[19] Kempken,S.,Luther,W.,Traczinski,D.:使用半马尔可夫过程可靠计算工作量分布。摘自:第13届国际分析和随机建模技术及应用会议论文集,第111-117页(2006)
[20] Chaudhry,M.,离散时间排队中平稳排队时间分布的替代数值解:GI/G/1,运筹学学会杂志,44,10,1035-1051(1993)·Zbl 0781.60083号 ·doi:10.1038/sj/jors/0441008
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。