×

用于多类重审系统建模和分析的有色随机Petri网。 (英语) Zbl 1165.90361号

摘要:大多数再审模型都假设客户和服务器是同质的。然而,多类(或异构)再审系统出现在各种实际领域,如电信和蜂窝移动网络。多类模型比单类模型更难进行数学分析。因此,显式结果仅在少数特殊情况下可用。实际上,到目前为止,对多类再审系统的分析仅限于排队论,几乎所有的研究都考虑了由多个客户类和一个服务站组成的模型,该服务站由一个单一服务器或多个同质(相同)服务器组成,并且具有无限的人口规模。本文提出了一种使用有色广义随机Petri网(CGSPN)对具有多个客户类和服务器类的有限源重试系统进行建模和分析的方法。这个高级数学模型适用于描述和分析显示并发和同步的系统的性能,可能包含异构组件。使用高级形式使系统的描述更容易,同时保留获得准确性能结果的可能性。我们展示了如何导出主要的稳态性能指标,并分析了两种服务规程下异构重试系统的行为。数值结果以图形方式显示,以说明系统参数和服务规程对平均响应时间的影响。

MSC公司:

90磅15英寸 运筹学中的随机网络模型
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 库尔卡尼,V.G。;Liang,H.M.,《重新审视再审队列》(Dshalalow,J.H.,《排队的边界》(1997),CRC出版社:佛罗里达州博卡拉顿CRC出版社)·Zbl 0871.60074号
[2] Artalejo,J.R。;Falin,G.I.,《标准和再审排队系统:比较分析》,Revista Matematica Complutense,XV,101-129(2002)·Zbl 1009.60079号
[3] Falin,G.I。;Templeton,J.G.C.,《再审队列》(1997),查普曼和霍尔:查普曼与霍尔伦敦·Zbl 0944.60005号
[4] Artalejo,J.R.,《再审队列研究的分类书目:1990-1999年的进展》,Top,7187-211(1999)·兹比尔1009.90001
[5] Artalejo,J.R.,再审队列的可访问书目,数学和计算机建模,30,1-6(1999)·Zbl 1009.90001号
[6] Choi,B.D.博士。;Chang,Y.,具有优先呼叫的单服务器重试队列,数学与计算机建模,30,7-32(1999)·Zbl 1042.60533号
[7] Choi,B.D.博士。;Chang,Y。;Kim,B.,MAP1,带保护通道的MAP2/M/c重试队列及其在蜂窝网络中的应用,Top,7,231-248(1999)·Zbl 0949.60097号
[8] Choi,B.D。;Chang,Y.,MAP1,MAP2/M/c有限容量几何损失再审群再审队列,数学与计算机建模,3099-113(1999)·Zbl 1042.60534号
[9] Tran-Gia,P。;Mandjes,M.,蜂窝移动网络中客户再审现象的建模,IEEE通信选定领域杂志,151406-1414(1997)
[10] Falin,G.I.,关于多类批到达重试队列,应用概率的进展,20483-487(1988)·Zbl 0672.60089号
[11] Grishechkin,S.A.,《作为移民分支过程分析的多类批到达重试队列》,排队系统,11395-418(1992)·Zbl 0770.60084号
[12] Langaris,C。;Moutzoukis,E.,多类再审排队系统中的非抢占优先级和休假,统计随机模型中的通信,12455-472(1996)·Zbl 0858.60086号
[13] 博尔赫,G。;Almasi,B。;Sztrik,J.,《异质有限源重试队列》,《数学科学杂志》,1212590-2596(2004)·Zbl 1070.60078号
[14] J.Sztrik,J.Roszik,异构网络性能建模和评估的重试队列,摘自:Proc。《异构网络性能建模与评估会议》,HET-NET'04,伊尔基,英国,2004年;J.Sztrik,J.Roszik,异构网络性能建模和评估的重试队列,摘自:Proc。《异构网络性能建模和评估会议》,HET-NET'04,伊尔基,英国
[15] G.Bolch,J.Roszik,J.Sztrik,《CSMA/CD协议通信系统分析中的异构有限源重试队列》,摘自:Proc。国际米兰。通信网络分析和优化的现代数学方法会议,白俄罗斯戈梅尔,2003年,第39-45页;G.Bolch,J.Roszik,J.Sztrik,《CSMA/CD协议通信系统分析中的异构有限源重试队列》,摘自:Proc。国际米兰。通信网络分析和优化的现代数学方法会议,白俄罗斯戈梅尔,2003年,第39-45页
[16] J.Sztrik,J.Roszik,B.Almasi,有限数量异构源的多服务器重试队列,收录于:第六国际。应用信息学会议,Eger,匈牙利,2004年;J.Sztrik,J.Roszik,B.Almasi,有限数量异构源的多服务器重试队列,收录于:第六国际。应用信息学会议,2004年,匈牙利埃格尔·兹伯利1411.60139
[17] 埃弗罗西宁,D。;Breuer,L.,《异构服务器受控重试队列的阈值策略》,《运筹学年鉴》,141139-162(2006)·兹比尔1114.90020
[18] J.Sztrik,G.Bolch,H.de.Meer,J.Roszik,P.Wuechner,使用MOSEL对具有不可靠异构服务器和不同服务策略的有限源重试排队系统建模,in:Proc。第14届国际米兰。分析与随机建模技术与应用会议,ASMTA'07,捷克共和国布拉格,2007年,第75-80页;J.Sztrik,G.Bolch,H.de.Meer,J.Roszik,P.Wuechner,使用MOSEL对具有不可靠异构服务器和不同服务策略的有限源重试排队系统建模,in:Proc。第14届国际米兰。分析和随机建模技术与应用会议,ASMTA’07,帕尔格,捷克共和国,2007年,第75-80页
[19] Sztrik,J。;Roszik,J.,具有非可靠异构服务器的有限源重试队列的性能分析,数学科学杂志,146,6033-6038(2007)
[20] Artalejo,J.R.,有限源的重试队列,韩国数学学会杂志,35,503-525(1998)·Zbl 0930.60079号
[21] 霍克·D·J。;Lai,W.S.,混合光纤同轴系统的流量建模和分析,计算机网络和ISDN系统,30821-834(1998)
[22] Sztrik,J。;罗斯齐克,J。;Kim,C.S.,《使用MOSEL的蜂窝移动网络性能建模中的重试队列》,《国际仿真杂志:系统科学与技术》,6,38-47(2005)
[23] Janssens,G.K.,作为避免碰撞星形局域网模型的重复尝试准随机输入排队系统,IEEE通信事务,45,360-364(1997)
[24] Chiola,G。;Dutheillet,D。;弗朗西斯科尼斯,G。;Haddad,S.,《随机井形彩色网和对称建模应用》,IEEE计算机学报,421343-1360(1993)
[25] Dutheillet,D。;Haddad,S.,有色随机Petri网中状态的聚合和分解:在多处理器体系结构中的应用,(Proc.3rd Inter.Petri网和性能模型研讨会(1989),IEEE-CS出版社:IEEE-CS日本出版社)
[26] 加尔比,N。;Ioualen,M.,使用广义随机Petri网的重试排队系统的性能分析,理论计算机科学电子笔记,65(2002)·Zbl 1270.68051号
[27] 加尔比,N。;Ioualen,M.,《服务器故障和维修情况下再审系统的GSPN分析》,应用数学与计算,1741151-1168(2006)·Zbl 1156.68319号
[28] Ajmone Marsan,M。;Balbo,G。;孔戴,G。;多纳泰利,S。;Franceschinis,G.,《用广义随机Petri网建模》(1995),John Wiley and Sons:John Willey and Sons New York·Zbl 0843.68080号
[29] Jensen,K.,有色Petri网的实际使用介绍,(Petri网讲座II:应用。Petri网演讲II:应用,LNCS,第1492卷(1998)),237-292
[30] Chiola,G。;弗朗西斯科尼斯,C。;盖塔,R。;Ribaudo,M.,GreatSPN 1.7:定时和随机Petri网的图形编辑器和分析器,性能评估,24,47-68(1995)·Zbl 0875.68663号
[31] Falin,G.I.,具有有限数量主呼叫源的多服务器重试队列,数学与计算机建模,30,33-49(1999)·Zbl 1042.60537号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。