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

蒙特卡罗求和与积分在多类排队网络中的应用

出版:1994年11月1日出版历史
跳过抽象节

摘要

尽管许多封闭的多类排队网络都有产品形式的解决方案,但由于存在归一化常数,因此评估其性能度量仍然很重要。我们建议应用蒙特卡罗求和法来确定归一化常数、吞吐量和吞吐量梯度。一类重要采样函数导致了一种分解方法,其中首先在设置模块中解决单独的单类问题,然后通过在执行模型中聚合单类解决方案来解决原始问题。我们还考虑了基于归一化常数积分表示的性能度量的蒙特卡罗方法;建立了最优重要性抽样理论。给出的计算实例表明,蒙特卡罗方法在广泛的网络中是鲁棒的,可以快速求解现有文献中无法处理的网络。

参考文献

  1. ~BARD,Y.1981。系统建模的简单方法。性能等。3, 225-248.谷歌学者谷歌学者
  2. ~巴斯克夫·F、钱迪·K·M、蒙茨·R·R和帕特·阿齐奥斯·F·G·1975。开放式、封闭式和混合式~具有不同类别客户的队列网络。J.ACM 22,3(4月),248 260。谷歌学者谷歌学者
  3. ~BAYNAT,B.,DALLERY,Y.,AND ROSS,K.W.1992一种用于多服务器、多类别BCMP网络近似分析的非MVA方法。MASI实验室技术代表。谷歌学者谷歌学者
  4. ~布拉特利·P、福克斯·B·L和施拉吉·L·E·1987,4标准指南。Sprmger-Verlag,纽约。谷歌学者谷歌学者
  5. ~布赞,J.P.1973。具有指数~服务器的封闭排队网络的计算算法。Commun公司。ACM 16、9(9月),527 531。谷歌学者谷歌学者
  6. ~CHANDY,K.M.和NEUSE,D.1982。线性化器:对计算机系统的网络模型进行排队的启发式算法。科努努。ACM 25,2(2月),126-134。谷歌学者谷歌学者
  7. ~ CHIOLA,G.、MARSAN,M.A.和BALBO,G.1988。具有非均匀内存引用的多总线多处理机系统性能分析的产品形式求解技术。IEEE传输。计算。37, 532 540.谷歌学者谷歌学者
  8. ~CONW&Y.A.E.和乔治亚州。N.D.1989年。Oueuinl7 Networkx——精确计算Al~o-~rtthms:基于分解和聚合的统一理论。麻省理工学院出版社,马萨诸塞州剑桥。谷歌学者谷歌学者
  9. ~GELENBE,E.和MITRANI,I.1980。计算机系统分析与综合。学术出版社,伦敦。英格兰。谷歌学者谷歌学者
  10. ~GLYNN、P.W.和IGLEHART,1988年m.m。队列的模拟方法:概述。排队~系统。3, 221-256.谷歌学者谷歌学者
  11. ~KELLY,F.P.1979年。Ret“rstbth6”和随机网络。英国奇切斯特威利。谷歌学者谷歌学者
  12. ~凯莉。F.1986年。大型电路交换网络中的阻塞概率~4直流~4人。探针。18, ~473-505.谷歌学者谷歌学者
  13. ~LAM,S.S.和LIEN,Y.L.1983年。一种求解排队~网络的树卷积算法。Commun公司。ACM 26,3(3月),203-215。谷歌学者谷歌学者
  14. ~LEBOUDEC,J.Y.,1986年。对具有并发类~客户的多服务器站的BCMP扩展。ACM Performance Et,ohtion Pret,tew 14,78-91。谷歌学者谷歌学者
  15. ~MCKENNA,J.和MITRA,D.1984。闭马尔可夫网络中队列长度~矩的渐近展开和积分表示。J.ACM 31,2(4月),346-360。谷歌学者谷歌学者
  16. ~MCKENNA,J.和MITRA,D.1982。~闭马尔可夫排队网络的积分表示和渐近展开:正常用法。贝尔系统。牙齿。期刊61,661-683。谷歌学者谷歌学者
  17. ~MCKENNA,J.、MITRA,D.和RAMAKRISHNAN,K.G.,1981年。一类闭马尔可夫排队网络:积分表示、渐近展开和推广。贝尔~系统。《技术期刊》第60卷,第599-641页。谷歌学者谷歌学者
  18. ~米勒,R.G.1974。折刀——回顾。Biometnka生物圈61,1-5。谷歌学者谷歌学者
  19. ~M1TRA,D.和MCKENNA,J.1986。具有~state-dependent服务速率的闭马尔可夫网络的渐近展开。J.ACM 33,3(7月),568-592。谷歌学者谷歌学者
  20. ~MITRA,D.和RAMAKRISHNAN,K.G.,1990年。高速数据网络拥塞控制优化设计的数值研究。美国电话电报公司技术代表;T贝尔实验室。谷歌学者谷歌学者
  21. ~RAJASEKARAN,S.,AND ROSS,K.W.生成具有~变化分布的离散随机变量的快速算法。ACM事务处理。模型。计算。模拟。,3, 1-19.谷歌学者谷歌学者
  22. ~RAMAKR1SHNAN,K.G.和MITRA,D.1982。PANACEA概述,这是一个用于分析马尔科夫排队网络的软件包。贝尔系统。技术期刊61568-592。谷歌学者谷歌学者
  23. ~REISER,M.和KOBAYASHI,H.1975。具有多个闭合链的排队网络:理论和计算算法。IBM研究院,第19283-294页。谷歌学者谷歌学者
  24. ~REISER,M.和LAVENBERG,S.S.1980。封闭多链排队网络的均值分析。J.ACM 27,2(4月),313-322。谷歌学者谷歌学者
  25. ~ROSS,K.W.,AND WANG,J.产品形态排队网络的渐近最优重要性抽样。ACM事务处理。模型。计算。模拟。2444-268页。谷歌学者谷歌学者
  26. ~ROSS,K.W.和WANG,J.1992。蒙特卡罗求和法应用于乘积形式损失网络。探针。工程信息科学。6, 323-348.谷歌学者谷歌学者
  27. ~罗斯·K·W和王·J,1990年。用蒙特卡罗~求和法求解乘积型随机网络。进程中(&I);1990年l/hnter模拟会议。IEEE,纽约。谷歌学者谷歌学者
  28. ~RUBINSTEIN,R.Y.1981。模拟和蒙特卡罗方法。纽约威利。谷歌学者谷歌学者
  29. ~SANER,C.H.和C~IANDI,K.M.,1981年。计算机系统Pelfonnance模式。新泽西州Englewood Cliffs Prentice-Hall。谷歌学者谷歌学者
  30. ~SCHWEITZER,P.1979。多类闭排队网络的近似分析。国际随机控制与优化会议正在进行中。谷歌学者谷歌学者
  31. ~塞尔福佐,R.F.1988。可逆性和复合生灭和迁移过程。佐治亚理工学院工业和系统工程代表学院。谷歌学者谷歌学者
  32. ~SERFOZO,R.g.1989。马尔科夫网络进程:依赖于拥塞的路由和进程~ing。队列。系统。Theorv公司。附录I。图5、5-36。谷歌学者谷歌学者
  33. ~托斯利,D.1980。具有状态相关路由的排队网络模型。J.ACM 27,2(4月),~323-337。谷歌学者谷歌学者
  34. ~TSANG,D.和ROSS,K.W.,1990年。确定~tree网络中精确阻塞概率的算法。IEEE传输。Commun公司。38, 1266-1271.谷歌学者谷歌学者
  35. ~YAO,D.D.和BUZACOTF,J.A.1987。一类具有~可逆路径的柔性制造系统建模。操作。第3587-93号决议。谷歌学者谷歌学者

索引术语

  1. 蒙特卡罗求和与积分在多类排队网络中的应用

              建议

              评论

              登录选项

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

              登录

              完全访问权限

              • 发布于

                封面图片美国医学会杂志
                美国医学会杂志 第41卷第6期
                1994年11月
                308页
                国际标准编号:0004-5411
                EISSN公司:1557-735倍
                内政部:10.1145/195613
                期刊目录

                版权所有©1994 ACM

                出版商

                计算机协会

                美国纽约州纽约市

                出版历史

                • 出版:1994年11月1日
                发布于雅克第41卷第6期

                权限

                请求有关此文章的权限。

                请求权限

                检查更新

                限定符

                • 文章

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器