×

兹马思-数学第一资源

基于广义随机Petri网的重试排队系统性能分析。(英语) Zbl 1270.68051
Asarin,Eugene(ed.)等人,TPTS,2002年。时间系统理论与实践研讨会论文集(2002年ETAPS卫星事件),法国格勒诺布尔,2002年4月6日至7日。阿姆斯特丹:Elsevier。理论计算机科学电子笔记65,第6期,86-100页(2002年)。
摘要:我们考虑重试排队系统,在这种系统中,到达的客户发现服务器忙,可能会在一个随机的持续时间后重复他的呼叫。考虑重复呼叫会带来很大的分析困难。事实上,对于一些特殊的重试排队系统,已有详细的分析结果,而对于许多其它的系统,性能评估仅限于数值算法、近似方法和仿真。在电话交换系统、电信和计算机网络中,重试队列已被广泛应用于模拟许多问题。本文利用广义随机Petri网(GSPNs)对再审排队系统进行建模和分析。
整个系列请参见[Zbl 1267.68020].

理学硕士:
68平方米 计算机系统环境中的性能评估、排队和调度
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 引用
全文: 内政部
参考文献:
[1] Aissani,A.,《生产系统概念应用》,美国t.H.B.,alger,5-10,(1996年)
[2] Ajmone Marsan,M。;巴尔博,G。;奇奥拉,G。;广义随机Petri网,一个层次上的定义及其含义,IEEE trans。《软件工程》,第19期,第2期,89-107页,(1993年)
[3] 马桑,Ajmone M。;巴尔博,G。;内容,G。;多纳泰利S。;王志明,等,“广义随机Petri网建模”,(1995),约翰威利·Zbl 0843.68080
[4] Artalejo,J.R.,《具有恒定重复尝试的M/M/2队列特征的平稳分析》,Ops。第33号,第2号,83-95,(1996年)·Zbl 0879.90095
[5] Artalejo,J.R.,《再审队列的无障碍双盲图》,数学与计算机建模,(1997)
[6] Artalejo,J.R.,《具有持续重复尝试和服务器休假的M/G/1队列分析》,计算机操作。第24号,第6号,493-504,(1997年)·邮政编码:0882.90048
[7] 博比奥,A.,A。普利亚菲托,M。Telek和K。美国。特里维迪,随机Petri网的研究进展,发表在《电路、系统和计算机杂志》特刊《Petri网选编专题》,第8期第1期(1998)119-158。
[8] Brams,G.W.,“佩特里的Réseaux de Petri,théorie et pratique”,(1983年),马森
[九] 布扎科特,J.A。;Shanthikumar,J.G.,使用排队模型设计制造系统,排队系统,12135-214,(1992)·Zbl 0769.90043
[10] 卡塞利S.,G。康特和P。马伦佐尼,大规模并行分析GSPN模型,第16届国际会议论文集,关于Petri网的应用和理论,SpringServerlag-LNCS,935(1995)181-200。
[11] 奇奥拉,G.,C。弗朗切斯基尼斯,R。盖塔和M。里波多,greatspn1.7:定时随机Petri网的图形编辑器和分析器,绩效评估24号1-2(1995)47-68·Zbl 0875.68663
[12] 崔,公元前。;Chang,Y.,带优先呼叫的单服务器重试队列,数学与计算机建模,30,7-32,(1999)·Zbl 1042.60533
[13] 崔,公元前。;张,Y。;Kim,B.,MAP1,MAP2/M/c带保护信道的重试队列及其在蜂窝网络中的应用,TOP7 no.2,231-248,(1999)
[14] 卡多,G.,J。穆帕拉和K。美国。特里维迪,随机Petri网包SPNP,过程。第三届国际Petri网与性能模型研讨会,日本京都(1989)142-151。
[15] Cinlar,E.,“随机过程导论”,(1975),新泽西州普伦蒂斯霍尔恩格尔伍德悬崖·Zbl 0341.60019
[16] 科恩,J.W.,电话流量理论的基本问题和重复呼叫的影响,飞利浦电信。第18版,第2期,第49-100页,(1957年)
[17] Falin,G.I.,再审队列调查,排队系统,7127-168,(1990)·中银0709.60097
[18] 法利,英。;邓普顿,J.G.C.,“再审队列”,(1997),查普曼和霍尔伦敦
[19] 德语,R。;林德曼,C.,《随机Petri网的供应变量分析》,性能评价,第20期,第317-335页,(1994)
[20] Kosten,L.,《阻塞概率理论中重复调用的影响》,De ingenieur,59,No.1,(1947)
[21] 库尔卡尼,V.G。;Liang,H.M.,重审队列重审,(),19-34·Zbl 0871.60074
[22] 李,H。;Yang,T.,具有服务器休假和有限数量输入源的单服务器重试队列,欧洲。J。操作。第85149-160号决议(1995年)·Zbl 0912.90139
[23] 李立特,J.D.C.,排队公式的证明:L=λ.W,运筹学,9383-387,(1961)·Zbl 0108.14803号
[24] Logothetis,D。;特里维迪,K.S。;普利亚菲托,A.,马尔科夫再生模型,Proc。IEEE国际。计算机性能和可靠性。德国,爱尔兰根,134-142,(1995年)
[25] 马伦佐尼P.,S。卡塞利和G。康特,大型GSPN模型分析:一个分布式解决工具,提交给:IEEE Int.Petri网性能模型研讨会(1997年)。
[26] Molloy,M.K.,使用随机Petri网进行性能分析,IEEE trans。comp,C-31913-917,(1982年)
[27] 村田先生。,Petri网:性质、分析与应用,IEEE会议记录,77(4)(1989)541-580。
[28] 诺茨,医学博士。;Rao,B.M.,多服务器重试模型的数值研究,排队系统,7169-190,(1990)·中银0711.60094
[29] 佩劳迈尔,J。;博伊尔,P。;Leguesdron,P.,“Réseaux ATM et P-模拟”,(1994),巴黎爱马仕
[30] 彼得森,J.L.,“petri网理论与系统建模”,(1981),普伦蒂斯·霍尔
[31] 斯捷潘诺夫。N、 你说。,具有重复调用系统的数值计算方法,莫斯科诺卡(1983年)。
[32] 威尔金森,R.I.,美国高交通工程理论,贝尔系统技术杂志,35421,(1956)
[33] 杨,T。;邓普尔顿,J.G.C.,再审队列调查,排队系统,2201-233,(1987)·Zbl 0658.60124
[34] 杨,T。;波斯纳,M.J.M。;坦普尔顿,J.G.C。;李浩,M/G/1再审排队的一种近似方法,欧洲运筹学杂志,76552-562,(1994)·中银0802.60089
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。