×
M.I.维达利斯。;帕帕佐普洛斯，H.T。

一种生成多站多服务器指数可靠排队网络转移矩阵的递归算法。 （英语） 1040.90007兹罗提

计算。操作。物件。 28，第9期，853-883（2001）.
本文研究多站多服务器指数可靠排队网络。作者分析并提供了一种生成此类排队网络转移矩阵的递归算法。通过应用该算法，可以为每个（K）建立一个（K）站网络的转移矩阵。这个过程允许我们使用高斯-赛德尔方法获得大型稀疏线性系统的精确解。通过线性系统的解，可以计算吞吐量和其他性能指标。在特定类型的排队网络中，被研究的项目根据泊松分布到达第一个站点，每个站点的服务器对每个项目执行操作。每个工作站的处理时间呈指数分布。连续站点之间允许使用有限容量不同的缓冲区。
审核人：马丁·米登多夫（卡尔斯鲁厄）

引用于2文件

MSC公司：

90秒22 运筹学中的队列和服务
90B35型 运筹学中的确定性调度理论
90B10型 运筹学中的确定性网络模型

关键词：

多站多服务器排队网络;有限的队列;大型稀疏矩阵;过渡矩阵;递归算法;数值解
PDF格式BibTeX公司 XML格式引用
\textit{M.I.Vidalis}和\textit{H.T.Papadopoulos}，计算。操作。第28号决议，第9号，853--883（2001年；Zbl 1040.90007）
全文： 内政部

参考文献：

[1] Hillier，F.S。；Boling，R.W.，《与指数或Erlang服务时间串联的有限队列——数值方法》，运筹学，15286-303（1967）·Zbl 0171.16302号
[2] 帕帕佐普洛斯，H.T。；哈维，C。；O'Kelly，M.E.J.，带站间缓冲器的多站可靠生产线的吞吐量（I）指数情况，工业计算机，13，229-244（1989）
[3] 哈维，C。；帕帕佐普洛斯，H.T。；Browne，J.，《多站不可靠生产线的吞吐量》，《欧洲运筹学杂志》，68，69-89（1993）·Zbl 0808.60077号
[4] 希勒，F.S。；So，K.C.，关于有限缓冲区串联排队系统的优化设计，排队系统，21，245-266（1995）·Zbl 0855.60093号
[5] Dallery，Y。；Frein，Y.，关于阻塞串联排队网络的分解方法，运筹学，41，2，386-399（1993）·Zbl 0771.90046号
[6] Altiok，T.，《排队与阶段型服务时间和阻塞的近似分析》，运筹学，37，4，601-610（1989）·兹比尔0674.90030
[7] Jain，S。；Smith，J.M.，使用M/M/C/K并行服务器的开放有限排队网络，计算机与运筹学，21，3，297-317（1994）·Zbl 0789.90034号
[8] 比特兰，G.R。；Dasu，S.，制造系统开放排队网络模型综述，排队系统，1295-134（1992）·兹比尔0782.90047
[9] Dallery，Y。；Gershwin，S.B.，《制造流水线系统：模型和分析结果综述》，《排队系统》，第12期，第3-94页（1992年）·Zbl 0782.90048号
[10] Balsamo，S。；de Nitto-Persone，V.，带阻塞的产品形式排队网络及其等价性的调查，运筹学年鉴，48，31-61（1994）·Zbl 0790.90037号
[11] Onvural，R.O.，封闭排队网络阻塞调查，ACM计算调查，22，2，83-121（1990）
[12] Papadopoulos HT，Heavey C，Browne J.制造系统分析和设计中的排队论。伦敦：查普曼和霍尔出版社，1993年。；Papadopoulos HT，Heavey C，Browne J.制造系统分析和设计中的排队论。伦敦：查普曼和霍尔出版社，1993年。
[13] Buzacott，J.A。；Shanthikumar，J.G.，《制造系统的随机模型》（1993），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0824.90072号
[14] Gershwin，S.B.，《制造系统工程》（1994年），普伦蒂斯·霍尔出版社：新泽西州普伦蒂斯霍尔·恩格尔伍德克利夫斯·Zbl 0903.90070号
[15] Altiok，T.，《制造系统的性能分析》（1997），Springer:Springer New York·Zbl 0951.90543号
[16] Perros，H.G.，《阻塞排队网络——精确解和近似解》（1994），牛津大学出版社：牛津大学出版社，纽约·Zbl 0849.90064号
[17] 尼科，M。；Van Dijk，N.M.，具有有限容量的大型封闭排队网络的简单吞吐量界限，性能评估，10153-167（1989）
[18] Dallery Y，Frein Y.带阻塞的封闭排队网络近似分析的分解方法，带阻塞的排队网络，北荷兰：爱思唯尔，1989年，第193-209页。；Dallery Y，Frein Y。具有阻塞的封闭排队网络的近似分析的分解方法，具有阻塞的排队网络，North-Holland:Elsevier，1989年，第193-209页。
[19] 库瓦索斯，D.D。；Awan，I.U.，具有RS-Blocking和多作业类别的任意封闭排队网络的MEM，运筹学年鉴，79，231-269（1998）·Zbl 0896.90097号
[20] Rajan，R。；Agrawal，R.，《具有一般阻塞和饥饿的循环网络》，排队系统，15，99-136（1994）·Zbl 0789.60087号
[21] 庄，L。；Buzacott，J.A。；Liu，X.G.，具有生产阻塞的循环排队网络的近似平均值性能分析，排队系统，16139-165（1994）·Zbl 0794.60094号
[22] 托利奥，T。；Gershwin，S.B.，带阻塞的循环排队网络吞吐量估计，运筹学年鉴，79207-229（1998）·Zbl 0899.90089号
[23] Akyildiz，I.F。；von Brand，H.，具有拒绝阻塞的队列网络的计算算法，信息学学报，26555-576（1989）·Zbl 0657.68032号
[24] Dallery，Y.，容量受限的广义开放排队网络的近似分析，性能评估，1209-222（1990）
[25] Lee，H.S.公司。；Bouhchouch，A。；Dallery，Y。；Frein，Y.，具有任意配置和有限缓冲区的开放排队网络的性能评估，运筹学年鉴，79，181-206（1998）·Zbl 0903.90064号
[26] Liu，C.M。；Lin，C.L.，带阻塞指数串联排队系统的有效两阶段近似方法，计算机与运筹学，22，7，745-762（1995）·Zbl 0830.90057号
[27] Altiok，T。；Perros，H.G.，具有阻塞的开放排队网络任意配置的近似分析，运筹学年鉴，9，481-509（1987）
[28] Brandwajn，A。；Sahai，A.K.，关于带阻塞的开放串联网络近似迭代解的注记，性能评估，10211-218（1989）
[29] 佩洛斯，H.G。；Liu，Y.C。；Nilsson，A.A.，具有阻塞和死锁的产品形态型排队网络的近似分析，性能评估，8，19-39（1988）
[30] 坂泽川，H。；Kawashima，T.，关于非马尔科夫串联队列中三种阻塞类型的等价性，排队系统，16301-310（1994）·Zbl 0810.60090号
[31] 戈萨维，H.D。；Smith，J.M.，串并联排队网络中的次优路由算法，国际生产研究杂志，35，5，1413-1430（1997）·Zbl 0939.90509号
[32] Haverport，B.R.，《PH/PH/1/K排队网络与客户损失的近似分析：测试结果》，《运营研究年鉴》，79271-291（1998）·Zbl 0896.90096号
[33] 斯基安尼斯，C.A。；Kouvatsos，D.D.，具有服务器假期和阻塞的任意开放排队网络，运筹学年鉴，79，143-180（1998）·Zbl 0896.90098号
[34] 斯特雷伦，J.C。；巴克，B。；贝克尔，J。；Jonas，V.，使用新聚合技术分析阻塞排队网络，运筹学年鉴，79121-142（1998）·Zbl 0895.90094号
[35] 阿米尔，M.H。；Gershwin，S.B.，带阻塞的fork/join网络排队模型中的等价关系，性能评估，10233-245（1989）
[36] Dallery，Y。；刘，Z。；Towsley，D.，各种操作机制下具有阻塞的分叉/连接排队网络的特性，IEEE机器人与自动化汇刊，13，4，503-518（1997）
[37] DiMascolo，M。；弗莱因，Y。；Dallery，Y.，看板控制生产系统性能评估的分析方法，运筹学，44，1，50-64（1996）·Zbl 0849.90073号
[38] 古普塔，S.M。；Kavusturucu，A.，用不可靠机器对有限缓冲单元制造系统建模，国际工业工程杂志，5，4，265-277（1998）
[39] Kavusturucu，A。；Gupta，S.M.，带机器休假的串联制造系统，生产计划和控制，9，5，494-503（1998）
[40] Kavusturucu，A。；Gupta，S.M.，《利用N-Policy、计算机和工业工程分析有限缓冲串联制造系统的方法》，34，4，837-848（1998）
[41] Kavusturucu，A。；Gupta，S.M.，《带机器休假、任意拓扑和有限缓冲区的制造系统》，《国际生产经济学杂志》，58，1，1-15（1999）
[42] Helber，S.，有限缓冲容量和随机处理时间的不可靠装配/拆卸网络的分解，《欧洲运筹学杂志》，109，24-42（1998）·Zbl 0949.90029号
[43] Yannopoulos，E。；Alfa，A.S.，带阻塞的串联、分裂和合并排队网络的简单快速近似算法，INFOR，32，4，288-304（1994）·Zbl 0824.90066号
[44] Neuts，F.M.，《随机模型中的矩阵几何解》（1981），霍普金斯大学出版社：霍普金斯学院出版社，马里兰州巴尔的摩·Zbl 0469.60002号
[45] Wallace，V.，排队网络数值解的代数技术，西密歇根大学会议论文集，1973年5月10日至12日。；Wallace，V.，排队网络数值解的代数技术，西密歇根大学会议论文集，1973年5月10日至12日。
[46] 帕帕佐普洛斯，H.T。；O'Kelly，M.E.J.，《生成多工位系列生产线转移矩阵的递归算法》，《工业计算机》，第12期，第227-240页（1989年）
[47] Muth，E.J.，《生产线的可逆性》，《管理科学》，25，2，152-158（1979）·Zbl 0419.90044号
[48] Evans，R.V.，某些二维排队系统中的几何分布，运筹学，第15期，第830-846页（1967年）
[49] 帕帕佐普洛斯，H.T。；哈维，C。；O'Kelly，M.E.J.，《带站间缓冲器的多站可靠生产线的吞吐量》（II），Erlang案例，工业计算机，13，317-335（1990）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。