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

具有不同休假策略的有限源多服务器系统的数值研究。 （英语） Zbl 1188.65009号

J.计算。申请。数学。 234，第3号，625-635（2010）.
摘要：休假系统通常采用排队理论进行建模和分析，几乎所有的工作都假设客户来源是无限的，到达过程是泊松的。本文旨在提出一种利用广义随机Petri网模型对具有服务器或所有工作站的单假期和多假期的有限源多服务器系统进行建模和分析的方法。我们展示了这种高级形式主义如何允许为此类系统简单构造详细紧凑的模型，并轻松获得潜在的马尔可夫链。
然而，对于真实的休假系统，模型可能具有巨大的状态空间。为了克服这个问题，我们给出了针对不同休假策略自动计算无穷小生成器的算法。此外，我们还导出了主要精确平稳性能指标的公式。通过数值算例，讨论了服务器数量、休假率和休假策略对系统性能的影响。

引用于8文件

MSC公司：

65 C50 其他概率计算问题（MSC2010）
60K25码 排队论（概率论方面）
65立方厘米 马尔可夫链的数值分析或方法
60J22型 马尔可夫链中的计算方法

关键词：

多服务器系统；有限源；休假政策；广义随机Petri网；无穷小发生器；性能指标；泊松过程；排队论；马尔可夫链；算法；数值示例
PDF格式BibTeX公司 XML格式引用
\textit{N.Gharbi}和\textit{M.Ioualen}，J.Compute。申请。数学。234，第3号，625--635（2010；Zbl 1188.65009）
全文： 内政部

参考文献：

[1] Doshi，B.T.，《带假期的排队系统：一项调查》，排队系统，1，1，29-66（1986）·Zbl 0655.60089号
[2] 田，N。；张志刚，（休假排队模型：理论与应用。休假排队模型理论与应用，运筹学与管理科学国际丛书，93（2006））·Zbl 1104.60004号
[3] Artalejo，J.R。；López-Herrero，M.J.，《关于可移动服务器的M/M/M队列》，（Srinivasan，S.K.；Vijayakumar，A.，《随机点过程》（2003），Narosa出版社），124-144
[4] Sikdar，K。；加州大学古普塔，《单假期批量服务队列的分析和数值方面》，《计算机与运筹学》，32，943-966（2005）·Zbl 1071.90016号
[5] 田，N。；李，Q。；Gao，J.，带服务休假的M/M/c队列中的条件随机分解，随机模型，15，2，367-377（1999）·Zbl 0931.60073号
[6] 田，N。；Zhang，Z.G.，量化多服务器系统中空闲时间利用的性能影响，海军研究后勤，54，2189-1999（2006）·Zbl 1129.60086号
[7] 田，N。；Zhang，Z.G.，多服务器排队系统中的双阈值休假策略，《欧洲运筹学杂志》，168，1，153-163（2006）·Zbl 1077.90016号
[8] Xu，X。；张志刚，单假期多服务器队列分析（e，d）-策略，性能评估，63，8，825-838（2006）
[9] 赵，X。；赵永清，带站点和服务器休假的多时段排队分析，《欧洲运筹学杂志》，110，2392-406（1998）·兹比尔0947.90023
[10] 田，N。；Xu，X.，部分服务器同步多重休假的M/M/c队列，运筹学学报，5，3，85-94（2001）
[11] Zhang，Z.G。；田，N.，一些服务器的同步单休假排队系统分析，排队系统，理论与应用，45，2，161-175（2003）·Zbl 1036.90033号
[12] 张振国。；田，N.，部分服务器同步休假排队系统分析，性能评估，52，4，269-282（2003）
[13] Ajmone Marsan，M。；Balbo，G。；孔戴，G。；多纳泰利，S。；Franceschinis，G.，《用广义随机Petri网建模》（1995），John Wiley&Sons:John Willey&Sons New York·Zbl 0843.68080号
[14] Diaz，M.，Les Réseaux de Petri-ModéLes Fondamentaux（2001），爱马仕科学出版物：爱马士科学出版物巴黎
[15] O.C.伊贝。；Trivedi，K.S.，有限人口休假排队系统的随机Petri网分析，排队系统，8111-128（1991）·Zbl 0725.60103号
[17] Little，J.D.C.，排队公式的证明：（L=\lambda\cdot W\），运筹学，9，383-387（1961）·Zbl 0108.14803号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。