×

服务器发生故障和修复的同构有限源重试队列。 (英语) Zbl 1090.90036号

摘要:本文讨论了一个单服务器重试队列,该队列具有有限数量的同质调用源和一个不可靠的服务器,这意味着服务器会根据其忙还是空闲而发生随机故障。服务器的故障可能会阻塞或阻止系统的运行,中断请求的服务可能会恢复或呼叫可以传输到轨道。模型构建中涉及的所有随机变量都应该是指数分布的,并且相互独立。
调查的新颖之处在于服务器的这种不可靠性的可变性,这使得系统相当复杂。使用MOSEL工具来制定和解决问题,导出了主要性能和可靠性度量,并以图形方式显示。进行了几个数值计算,以显示服务器的不可靠性对调用的平均响应时间的影响。

MSC公司:

90B22型 运筹学中的队列和服务
90B25型 运筹学中的可靠性、可用性、维护和检查

软件:

马赛尔
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Artalejo,J.R.,《具有有限个源的重试队列》,J.Korean Math。《社会学杂志》,35,503-525(1998)·Zbl 0930.60079号
[2] Artalejo,J.R.,再审队列的可访问书目,数学。计算。建模,30,3/4,1-6(1999)·Zbl 1009.90001号
[3] (Barcelo,J.;Escudero,L.;Artalejo,J.,《重审队列国际研讨会论文集》(WRQ'98),第7卷(1998年))
[4] Falin,G.I.,再审队列调查,排队系统,7127-168(1990)·Zbl 0709.60097号
[5] Falin,G.I。;Templeton,J.G.C.,《再审队列》(Retrial Queues)(1997),查普曼和霍尔:宾夕法尼亚州费城查普曼与霍尔·Zbl 0944.60005号
[6] 科瓦伦科,I.N。;库兹涅佐夫,N.Yu。;Pegg,P.A.,《具有实际应用的时变系统可靠性数学理论》(1997),John Wiley and Sons:John Willey and Sons London·Zbl 0899.60074号
[7] Ravichandran,N.,可靠性理论中的随机方法(1990),John Wiley和Sons:John Willey和Sons Chichester·Zbl 0722.60089号
[8] Trivedi,K.S.,《概率与统计学与可靠性、排队与计算机科学应用》(1982),Prentice Hall:Prentice Hall,纽约·Zbl 0513.60001号
[9] Artalejo,J.R.,《服务器崩溃的再审排队系统的新结果》,国家统计局,48,23-36(1994)·Zbl 0829.60087号
[10] 艾萨尼,A。;Artalejo,J.R.,《关于发生故障的单服务器重试队列》,《排队系统理论与应用》,30,309-321(1998)·Zbl 0918.90073号
[11] 库尔卡尼,V.G。;Choi,B.D.,服务器发生故障和维修的重试队列,排队系统理论与应用,7191-208(1990)·Zbl 0727.60110号
[12] Wang,J。;曹,J。;李琼,带服务器故障和维修的再审队列的可靠性分析,排队系统理论与应用,38363-380(2001)·Zbl 1028.90014号
[13] Takagi,H.,《排队分析,性能评估的基础》,第2卷,有限系统(1993),北荷兰人:北荷兰恩格伍德克利夫斯,新泽西州
[14] Kornyshev,Y.N.,《具有重复呼叫的完全可访问交换系统的设计》,《电信》,第23期,第46-52页(1969年)
[15] Falin,G.I。;Artalejo,J.R.,有限源再审队列,《欧洲运筹学杂志》,108,409-424(1998)·Zbl 0943.90012号
[16] Falin,G.I.,具有有限数量主调用源的多服务器重试队列,Mathl。计算。建模,30,3/4,33-49(1999)·Zbl 1042.60537号
[17] Artalejo,J.R。;Gomez-Corral,A.,准随机输入排队系统的信息论分析,数学。计算。建模,22,3,65-76(1995)·Zbl 0831.60101号
[18] Artalejo,J.R。;拉贾戈帕兰,V。;Sivasamy,R.,《关于重复尝试的有限马尔科夫排队》,《运营研究》,第983-94页(2000年)
[19] Dragieva,V.I.,有限源和重复调用的单线队列,信息传输问题,30283-289(1994)·Zbl 0916.90104号
[20] Falin,G.I。;Gomez Corral,A.,《关于单服务器重试队列理论中出现的二元马尔可夫过程》,Statistica Neerlandica,54,67-78(2000)·Zbl 0974.60081号
[21] Gomez-Corral,A.,具有准随机输入和非抢占优先级的单服务器重试队列分析,计算机数学。应用。,43, 6/7, 767-782 (2002) ·Zbl 1009.60083号
[22] Kok,A.G.,《重复尝试的单服务器系统的算法方法》,《Neerlandica统计》,38,23-32(1984)·Zbl 0547.60098号
[23] 李,H。;Yang,T.,具有服务器休假和有限输入源的单服务器重试队列,《欧洲运筹学杂志》,85,149-160(1995)·Zbl 0912.90139号
[24] Stepanov,S.N.,有限来源的模型分析,并考虑到用户行为,自动化和远程控制,55,100-113(1994)·Zbl 0845.90056号
[25] Ohmura,H。;Takahashi,T.,有限信源重复呼叫模型分析,《日本电子与通信》,68,112-121(1985)
[26] Tran-Gia,P。;Mandjes,M.,蜂窝移动网络中客户再审现象的建模,IEEE通信选定领域杂志,151406-1414(1997)
[27] 霍克·D·J。;Lai,W.S.,混合光纤同轴系统的流量建模和分析,计算机网络和ISDN系统,30821-834(1998)
[28] Janssens,G.K.,作为避免碰撞星形局域网模型的重复尝试准随机输入排队系统,IEEE通信事务,45,360-364(1997)
[29] 穆罕默德·阿里,M.K。;海耶斯,J.F。;Elhakeem,A.K.,具有星形拓扑的局域网的流量分析,IEEE通信汇刊,36703-712(1988)
[30] 卡尔米奇科夫,A.I。;Medvedev,G.A.,随机接入协议下马尔可夫局域网的概率特征,自动控制与计算机科学,24,38-45(1990)
[31] Khomichkov,I.I.,《具有多重访问协议的本地网络模型研究》,自动化和远程控制,541801-1811(1993)
[32] 贝根,K。;博尔赫,G。;Herold,H.,《实用性能建模,MOSEL语言的应用》(2001),Kluwer学术:阿姆斯特丹Kluwer-学术
[33] Sztrik,J。;Gál,T.,多终端系统故障排队模型的递归解,性能评估,11,1-7(1990)·Zbl 0697.60092号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。