×

随机Petri网在分析具有不同休假策略的多服务器重试系统中的适用性。 (英语) Zbl 1183.68040号

Cha,Sungdeok(Steve)(编辑)等人,验证和分析自动化技术。2008年10月20日至23日,第六届国际研讨会,ATVA 2008,韩国首尔。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-88386-9/pbk)。计算机科学课堂讲稿5311289-302(2008)。
摘要:本文研究服务器具有随机休假的再审系统。到目前为止,对这些系统的分析仅限于排队论,几乎所有的工作都假设服务站由一个服务器组成,客户来源是无限的。本文利用广义随机Petri网对具有多个和单个休假服务器或所有工作站的有限源多服务器重试系统进行了详细的定性和性能分析。我们展示了这种高级随机模型如何使我们能够处理此类系统的复杂性,包括同时存在重试和休假,以及如何将平稳性能指标表示为Petri网元素的函数。
关于整个系列,请参见[Zbl 1148.68001号].

MSC公司:

68M10个 计算机系统中的网络设计和通信
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aissani,A.:具有穷尽休假的Mx/G/1重试队列。《统计与管理系统杂志》3,269–286(2000)·Zbl 0974.60083号 ·doi:10.1080/09720510.2000.10701019
[2] Ajmone Marsan,M.、Balbo,G.、Conte,G.,Donatelli,S.、Franceschinis,G.:广义随机Petri网建模。约翰·威利父子公司,纽约(1995年)·Zbl 0843.68080号
[3] Artalejo,J.R.:对具有不断重复尝试和服务器休假的M/G/1队列的分析。计算机与运筹学24,493–504(1997)·Zbl 0882.90048号 ·doi:10.1016/S0305-0548(96)00076-7
[4] Artalejo,J.R.,Falin,G.I.:标准和再审排队系统:比较分析。Revista Matematica Complutense XV,第101–129页(2002年)·Zbl 1009.60079号 ·doi:10.5209/rev_REMA2002.v15.n1.16950
[5] Artalejo,J.R.,López-Herrero,M.J.:关于可移动服务器的M/M/M队列,随机点过程。收录于:Srinivasan,S.K.,Vijayakumar,A.(编辑),第124-144页。Narosa出版社(2003)
[6] Chao,X.,Zhao,Y.Q.:带有站点和服务器假期的多时间排队分析。《欧洲运筹学杂志》110,392–406(1998)·Zbl 0947.90023号 ·doi:10.1016/S0377-2217(97)00253-1
[7] Choudhury,G.:具有贝努利休假计划的两阶段批到达重试排队系统。应用数学与计算1881455-1466(2007)·Zbl 1117.60082号 ·doi:10.1016/j.amc.2006.11.011
[8] Chiola,G.、Franceschinis,C.、Gaeta,R.、Ribaudo,M.:GreatSPN 1.7:时间和随机Petri网的图形编辑器和分析器。绩效评估24、47–68(1995)·Zbl 0875.68663号 ·doi:10.1016/0166-5316(95)00008-L
[9] Falin,G.I.:关于再审队列的调查。排队系统7127–168(1990)·Zbl 0709.60097号 ·doi:10.1007/BF01158472
[10] Falin,G.I.,Templeton,J.G.C.:再审队列。查普曼和霍尔,伦敦(1997)·doi:10.1007/978-14899-2977-8
[11] Falin,G.I.,Artalejo,J.R.:有限源再审队列。《欧洲运筹学杂志》108,409–424(1998)·Zbl 0943.90012号 ·doi:10.1016/S0377-2217(97)00170-7
[12] Gharbi,N.,Ioualalen,M.:GSPN服务器故障和维修的再审系统分析。应用数学与计算1741151–1168(2006)·Zbl 1156.68319号 ·doi:10.1016/j.amc.2005.06.005
[13] Houck,D.J.,Lai,W.S.:混合光纤同轴系统的流量建模和分析。计算机网络和ISDN系统30,第821-834页(1998年)·doi:10.1016/S0169-7552(97)00126-8
[14] Janssens,G.K.:具有重复尝试的准随机输入排队系统,作为避免碰撞星形局域网的模型。IEEE通信学报45,360-364(1997)·doi:10.1109/26.558699
[15] Krishna Kumar,B.,Arivudainambi,D.:带有Bernoulli时间表和一般再审时间的M/G/1再审队列。计算机和数学及其应用43,15-30(2002)·Zbl 1008.90010号 ·doi:10.1016/S0898-1221(01)00267-X
[16] Kwon,S.J.:移动终端系统中用于节能的CDPD休眠模式的性能分析。IEICE运输。Commun公司。E84(2001)
[17] Li,H.,Yang,T.:具有服务器休假和有限数量输入源的单服务器重试队列。《欧洲运筹学杂志》85,149-160(1995)·Zbl 0912.90139号 ·doi:10.1016/0377-2217(94)E0358-I
[18] Roszik,J.、Sztrik,J.和Kim,C.:使用MOSEL的蜂窝移动网络性能建模中的重试队列。《国际仿真杂志:系统、科学与技术》1-2,38–47(2005)
[19] Sikdar,K.,Gupta,U.C.:具有单一假期的批处理服务队列的分析和数值方面。计算机与运筹学32943–966(2005)·Zbl 1071.90016号 ·doi:10.1016/j.cor.2003.09.007
[20] Tian,N.,Zhang,Z.G.:量化多服务器系统中空闲时间利用的性能影响。海军研究后勤54,189–199(2006)·Zbl 1129.60086号 ·doi:10.1002/nav.20193
[21] Trivedi,K.S.,Ibe,O.C.:有限人口休假排队系统的随机Petri网分析。排队系统8111-128(1991)·兹比尔0725.60103 ·doi:10.1007/BF02412245
[22] Tian,N.,Xu,X.:部分服务器同步多重休假的M/M/c队列。操作。重新密封。事务处理。 5, 85–94 (2001)
[23] 田N.,张Z.G.:休假排队模型:理论与应用。运筹学与管理科学国际系列93(2006)·Zbl 1104.60004号
[24] Z.Wenhui:带FCFS轨道和Bernoulli休假的单服务器重试队列分析。应用数学与计算161,353–364(2005)·Zbl 1058.60082号 ·doi:10.1016/j.amc.2003.12.032
[25] Xu,X.,Zhang,Z.G.:单假期(e,d)策略的多服务器队列分析。绩效评估63,825–838(2006)·doi:10.1016/j.peva.2005.09.003
[26] Yang,T.,Templeton,J.G.C.:关于再审排队的调查。排队系统2201–233(1987)·Zbl 0658.60124号 ·doi:10.1007/BF01158899
[27] Zhang,Z.G.,Tian,N.:一些服务器的同步单假期排队系统分析。排队系统:理论与应用45161-175(2003)·Zbl 1036.90033号 ·doi:10.1023/A:1026097723093
[28] Zhang,Z.G.,Tian,N.:具有部分服务器同步休假的排队系统分析。绩效评估52、269–282(2003)·doi:10.1016/S0166-5316(02)00192-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。