跳到主要内容
文章
免费访问

RECAL——一种新的有效的多链闭排队网络精确分析算法

出版:1986年8月10日出版历史
跳过抽象节

摘要

RECAL公司,a重新诅咒者C类海因提出了一种计算产品形态多链闭排队网络平均性能测度的算法。它基于一个新的递归表达式,该表达式将网络的归一化常数与第页一组具有以下特征的网络的封闭路由链(第页-1)链条。它依赖于将每条链分解为组成子链的技巧,每个子链都有一个种群。该算法的时间和空间要求在链的数量上是多项式的。当网络包含多个路由链时,该算法比卷积或均值分析算法效率更高。因此,该算法扩展了可以用精确方法有效分析的排队网络的范围。

工具书类

  1. 1BASKETT,F.、CHANDY,K.M.、MUNTZ,R.R.和PALACIOS,F.G.具有不同类别客户的开放、封闭和混合队列网络。J.ACM 22,2(1975年4月),248-260。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2BRUELL,S.C.和BALBO,G.封闭排队网络的计算算法。爱思唯尔-北荷兰,纽约,1980年。谷歌学者谷歌学者
  3. BUZEN,J.P.具有指数服务器的封闭排队网络的计算算法。Commun公司。ACM 16,9(1973年9月),527-531。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4CHANDY,K.M.和NEUSE,O.线性化器:计算机系统网络模型排队的启发式算法。Commun公司。ACM 25,2(1982年2月),126-133。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5CHANDY,K.M.和SAUER,C.H.乘积形式排队网络的计算算法。Commun公司。ACM 23,l0(1980年10月),573-583。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6CONWAY,A.E.和GEORGANAS,N.D.计算多链排队网络归一化常数的新方法。INFOR 24,3(1986年8月)。谷歌学者谷歌学者
  7. 7COURTOIS,P.J.分解:排队和计算机系统应用。学术出版社,佛罗里达州奥兰多,1977年。谷歌学者谷歌学者
  8. 8LAM,S.S.排队网络规范化常数的动态缩放和增长行为。J.ACM29,2(1982年4月),492-513。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9LAM,S.S.和LIEN,Y.L.求解排队网络的树卷积算法。Commun公司。ACM 26,3(1983年3月),203-215。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10LAM,S.S.和WONG,j.W.分组交换网络的排队网络模型。第2部分:具有人口规模限制的网络。执行。EvaL 2,3(1982),161-180。谷歌学者谷歌学者交叉引用交叉引用
  11. 11LAVENBERG,S.S.,ED.《计算机性能建模手册》。学术出版社,佛罗里达州奥兰多,1983年。谷歌学者谷歌学者
  12. 12LAVENBERG,S.S.和REISER,M.具有多种客户的封闭排队网络到达时刻的稳态概率。J.应用。探针。17(1980年12月),1048-1061。谷歌学者谷歌学者交叉引用交叉引用
  13. 13LITTLE,J.D.C.排队公式L=hW的证明。操作。第9号决议(1961年),383-387。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14MCKENNA,J.和MITRA,n.闭马尔可夫排队网络的积分表示和渐近展开:正常用法。贝尔系统。《技术期刊》第61卷第5页(1982年5月至6月),第661-683页。谷歌学者谷歌学者交叉引用交叉引用
  15. 15MCKENNA,J.和MITRA,D.闭马尔可夫网络中队列长度矩的渐近展开和积分表示。J.ACM 31,2(1984年4月),346-360。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 16NEUSE,D.M.大型和一般排队网络的近似分析。德克萨斯大学博士论文,奥斯汀,1982年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17REISER,M.和KOBAYASHI,H.《具有多个闭合链的排队网络:理论和计算算法》。IBM J.Res.Dev.,19(1975年5月),283-294。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 18REISER,M.和LAVENBERG,S.S.封闭多链排队网络的均值分析。J.ACM 27,2(1980年4月),313-322。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 19SAUER,C.H.和CHANDY,K.M.《计算机系统性能建模》。普伦蒂斯·霍尔,新泽西州恩格尔伍德克利夫斯,1981年。谷歌学者谷歌学者

索引术语

  1. RECAL——一种新的有效的多链闭排队网络精确分析算法

      建议

      评论

      登录选项

      请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

      登录

      完全访问权限

      • 发布于

        封面图片美国医学会杂志
        美国医学会杂志 第33卷第4期
        1986年10月
        189页
        国际标准编号:0004-5411
        EISSN公司:1557-735倍
        内政部:10.1145/6490
        期刊目录

        版权所有©1986 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。向请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1986年8月10日
        发布于雅克第33卷第4期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器