跳到主要内容
2014年10月14日/171605.1712634acm会议文章/章节视图摘要出版物页面icpe公司会议记录会议集合
研究论文

关联分层排队网络与进程代数模型

出版:2010年1月28日出版历史

摘要

本文给出了分层排队网络模型的过程代数解释。分层多类服务器的语义、资源争用、线程和处理器的多样性映射到随机进程代数PEPA中描述的模型中。通过一个分布式计算机系统的案例研究验证了转换的准确性,并使用数值结果讨论了两种方法中可用的不同分析形式的相对优缺点,即模拟、均值分析和微分近似。

工具书类

  1. A.Argent-Katwala、J.Bradley和N.Dingle。使用正则表达式表示性能需求,以指定进程代数模型上的随机探测。第四届软件与性能国际研讨会论文集,第49-58页,美国加利福尼亚州红木海岸,2004年1月。ACM出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  2. EMPA教程:具有不确定性、优先级、概率和时间的并发过程理论。西奥。计算。科学。,202(1-2):1--54, 1998.谷歌学者谷歌学者数字图书馆数字图书馆
  3. J.T.Bradley和S.T.Gilmore。随机模拟方法应用于安全电子投票模型。选举人。注释Theor。计算。科学。,151(3):2006年5月25日。谷歌学者谷歌学者数字图书馆数字图书馆
  4. K.M.Chandy和D.Neuse。线性化器:计算系统网络模型排队的启发式算法。Commun公司。美国医学会,25(2):126--1341982年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. A.康威。具有多服务器链相关fcfs队列的排队网络的快速近似解。R.Puigjaner和D.Potier,编辑,《计算机性能评估的建模技术和工具》,第385-396页,纽约,1989年。阻燃。谷歌学者谷歌学者交叉引用交叉引用
  6. R.Darling和J.Norris。马尔可夫链的微分方程近似。概率调查,5:37-792008。谷歌学者谷歌学者交叉引用交叉引用
  7. E.de Souza E Silva、S.S.Lavenberg和R.R.Muntz。一种用于具有大量链的排队网络模型的聚类近似技术。IEEE传输。计算机,35(5):419--4301986。谷歌学者谷歌学者数字图书馆数字图书馆
  8. J.Dormand和P.Prince。嵌入的Runge-Kutta公式族。计算与应用数学杂志,6(1):19-261980年3月。谷歌学者谷歌学者交叉引用交叉引用
  9. G.Franks、T.Omari、C.M.Woodside、O.Das和S.Derisavi。分层排队网络的增强建模和解决方案。IEEE传输。软件工程,35(2):148--1612009。谷歌学者谷歌学者数字图书馆数字图书馆
  10. D.吉莱斯皮。耦合化学反应的精确随机模拟。物理化学杂志,81(25):2340-23611977年12月。谷歌学者谷歌学者交叉引用交叉引用
  11. S.Gilmore、J.Hillston和M.Ribaudo。一种有效的PEPA模型聚合算法。IEEE软件工程学报,27(5):449-4642001年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  12. N.Gotz、U.Herzog和M.Rettelbach。TIPP—一种用于定时过程和性能评估的语言。技术报告4/92,IMMD7,德国埃尔兰根-恩伯格大学,1992年11月。谷歌学者谷歌学者
  13. U.Herzog和J.A.Rolia。软件/硬件系统的性能验证工具。执行。评估。,45(2-3):125--146, 2001.谷歌学者谷歌学者数字图书馆数字图书馆
  14. J.希尔斯顿。性能建模的组合方法。剑桥大学出版社,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. J.希尔斯顿。PEPA模型的流体流动近似。第二届系统定量评估国际会议记录,第33-43页,意大利都灵,2005年9月。IEEE计算机学会出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  16. C.A.R.霍尔。Commun公司。美国医学会,21(8):666--677978年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. R.Milner。通信系统微积分。斯普林格·弗拉格,1980年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 卡尔顿大学系统和计算机工程系实时和分布式系统组。LQNS软件包。http://www.sce.carleton.ca/rads/lqns。谷歌学者谷歌学者
  19. M.Reiser和S.S.Lavenberg。闭合多链排队网络的均值分析。J.ACM,27(2):313-321980。谷歌学者谷歌学者数字图书馆数字图书馆
  20. J.A.Rolia和K.C.Sevcik。分层方法。IEEE传输。软件工程,21(8):689--7001995。谷歌学者谷歌学者数字图书馆数字图书馆
  21. M.Tribastone、A.Duguid和S.Gilmore。《PEPA Eclipse插件》,《性能评估评论》,36(4):28-332009年3月。谷歌学者谷歌学者数字图书馆数字图书馆
  22. M.Tribastone和S.Gilmore。从带有MARTE配置文件注释的UML活动图中自动提取PEPA性能模型。编辑A.Avritzer、E.J.Weyuker和C.M.Woodside,《第七届软件与性能国际研讨会论文集》,WOSP,第67-78页,美国新泽西州普林斯顿,2008年。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  23. C.M.Woodside。基本随机交会网络的吞吐量计算。执行。评估。,9(2):143--160, 1989.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 关联分层排队网络与进程代数模型

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            封面图片ACM会议
            WOSP/SIPEW’10:关于性能工程的第一次WOSP/SIPEW联合国际会议记录
            2010年1月
            294页
            国际标准图书编号:9781605585635
            DOI(操作界面):2014年10月14日/171605

            版权所有©2010 ACM

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

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:2010年1月28日

            权限

            请求有关此文章的权限。

            请求权限

            检查更新

            限定符

            • 研究论文

            接受率

            总体验收率149属于241提交文件,62%

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器