×
纳维尔·加尔比;马利卡·尤瓦拉伦

基于广义随机Petri网的重审排队系统性能分析。 （英语） Zbl 1270.68051号

Asarin，Eugene（编辑）等人，TPTS’2002。2002年4月6日至7日在法国格勒诺布尔举行的第一次定时系统理论与实践研讨会会议记录（ETAPS 2002年卫星活动）。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》65，第6期，86-100（2002）。
摘要：我们考虑重试排队系统，在该系统中，到达的客户发现服务器繁忙，可能会在一段随机的持续时间后重复他的呼叫。考虑重复通话会给分析带来很大困难。事实上，对于一些特殊的重试排队系统，存在详细的分析结果，而对于其他许多系统，性能评估仅限于数值算法、近似方法和仿真。重试队列被广泛用于模拟电话交换系统、电信和计算机网络中的许多问题。本文给出了一种利用广义随机Petri网（GSPNs）对重试排队系统进行建模和分析的方法。
关于整个系列，请参见[Zbl 1267.68020号].

引用于2文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

重审排队系统;广义随机Petri网;建模;绩效评估

软件：

SPNP公司;GreatSPN公司;GreatSPN 1.7
PDF格式BibTeX公司 XML格式引用
\textit{N.Gharbi}和\textit{M.Ioualen}，电子。注释Theor。计算。科学。65，第6号，86--100（2002；Zbl 1270.68051）
全文： 内政部

参考文献：

[1] Aissani，A.，《注意力的第二秩序属性，生产系统概念的应用》，《理性经济研究》，美国财政部，阿尔及利亚，5-10（1996）
[2] Ajmone Marsan，M。；Balbo，G。；Chiola，G。；Conte，G.，广义随机Petri网，层次定义及其含义，IEEE Trans。《软件工程》，第19卷，第2期，第89-107页（1993年）
[3] Marsan，Ajmone M。；Balbo，G。；孔戴，G。；多纳泰利，S。；Franceschinis，G.，“广义随机Petri网建模”（1995），John Wiley&Sons·Zbl 0843.68080号
[4] Artalejo，J.R.，恒定重复尝试M/M/2排队特征的平稳分析，Ops。Res，33，No.2，83-95（1996）·Zbl 0879.90095号
[5] Artalejo，J.R.，再审队列上的可访问双表法，数学和计算机建模（1997）
[6] Artalejo，J.R.，《不断重复尝试和服务器休假的M/G/1队列分析》，《计算机操作》。Res，24，No.6，493-504（1997）·Zbl 0882.90048号
[7] Bobbio，A.、A.Puliafito、M.Telek和K.S.Trivedi，随机Petri网的最新发展; Bobbio，A.、A.Puliafito、M.Telek和K.S.Trivedi，随机Petri网的最新发展
[8] Brams，G.W.，“培养基、培养基和实践”（1983年），马萨诸塞州·Zbl 0501.68027号
[9] Buzacott，J.A。；Shanthikumar，J.G.，使用排队模型的制造系统设计，排队系统，12135-214（1992）·Zbl 0769.90043号
[10] Caselli S.、G.Conte和P.Marenzoni，大规模并行分析GSPN模型; Caselli S.、G.Conte和P.Marenzoni，大规模并行分析GSPN模型
[11] Chiola，G.、C.Franceschinis、R.Gaeta和M.Ribaudo，GreatSPN 1.7：定时和随机Petri网的图形编辑器和分析器; Chiola，G.、C.Franceschinis、R.Gaeta和M.Ribaudo，GreatSPN 1.7：定时和随机Petri网的图形编辑器和分析器·Zbl 0875.68663号
[12] Choi，B.D。；Chang，Y.，具有优先呼叫的单服务器重试队列，数学与计算机建模，30，7-32（1999）·Zbl 1042.60533号
[13] Choi，B.D。；Chang，Y。；Kim，B.，MAP1，带保护通道的MAP2/M/c重试队列及其在蜂窝网络中的应用，TOP 7 No.2，231-248（1999）·Zbl 0949.60097号
[14] Ciardo，G.、J.Muppala和K.S.Trivedi，SPNP，随机Petri网包; Ciardo，G.、J.Muppala和K.S.Trivedi，随机Petri网包
[15] Cinlar，E.，“随机过程简介”（1975），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州·Zbl 0341.60019号
[16] Cohen，J.W.，《电话流量理论的基本问题和重复呼叫的影响》，飞利浦电信。第18版第2号第49-100页（1957年）
[17] Falin，G.I.，再审队列调查，排队系统，7127-168（1990）·Zbl 0709.60097号
[18] Falin，G.I。；Templeton，J.G.C.，“再审队列”（1997），查普曼和霍尔：查普曼&霍尔伦敦·Zbl 0944.60005号
[19] 德语，R。；Lindemann，C.，用辅助变量方法分析随机Petri网，性能评估，20317-335（1994）
[20] Kosten，L.，《关于阻塞概率理论中重复呼叫的影响》，De Ingenieur，59，No.1（1947）
[21] 库尔卡尼，V.G。；Liang，H.M.，《重新审视再审队列》（Dshalalow，J.H.，《排队的前沿：科学与工程中的模型和应用》（2000），CRC出版社），19-34·Zbl 0871.60074号
[22] 李，H。；Yang，T.，具有服务器休假和有限数量输入源的单个服务器重试队列，欧洲。《运营杂志》。研究，85，149-160（1995）·Zbl 0912.90139号
[23] Little，J.D.C.，排队公式的证明：L=λ。W、 运筹学，9383-387（1961）·Zbl 0108.14803号
[24] Logothetis，D。；特里维迪，K.S。；Puliafito，A.，马尔可夫再生模型，Proc。IEEE国际。计算机性能和可靠性，Symp。德国埃尔兰根，134-142年（1995年）
[25] 马伦佐尼·P、S.卡塞利和G.孔蒂，大型GSPN模型分析：分布式解决方案工具; 马伦佐尼·P、S.卡塞利和G.孔蒂，大型GSPN模型分析：分布式解决方案工具
[26] Molloy，M.K.，《使用随机Petri网进行性能分析》，IEEE Trans。公司，C-31，913-917（1982）
[27] 村田T。，Petri网：属性、分析和应用; 村田T。，Petri网：属性、分析和应用
[28] Neuts，M.F。；Rao，B.M.，多服务器重试模型的数值研究，排队系统，7169-190（1990）·兹比尔0711.60094
[29] 佩洛梅尔，J。；博伊尔，P。；Leguesdron，P.，“Réseaux ATM et P-simulation”（1994），爱马仕：爱马仕·巴黎
[30] Peterson，J.L.，“Petri网理论和系统建模”（1981），Prentice-Hall·Zbl 0461.68059号
[31] Stepanov，S.N。，具有重复调用的系统的数值计算方法; Stepanov，S.N。，具有重复调用的系统的数值计算方法
[32] Wilkinson，R.I.，《美国高层交通工程理论》，贝尔系统技术杂志，35，421（1956）
[33] Yang，T。；Templeton，J.G.C.，再审队列调查，排队系统，2201-233（1987）·Zbl 0658.60124号
[34] Yang，T。；波斯纳，M.J.M。；邓普顿，J.G.C。；Li，H.，具有一般重试时间的M/G/1重试队列的近似方法，《欧洲运筹学杂志》，76552-562（1994）·Zbl 0802.60089
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。