马可·贝尔纳多;马里奥·布拉维蒂 马尔科夫过程代数的性能度量敏感同余。 (英语) Zbl 1019.68065号 西奥。计算。科学。 290,第1期,117-160(2003). 概要:过程代数的建模和分析经验表明,有必要在保持组合性的同时,通过优先级、概率内部/外部选择和时间来扩展它们。本文的目的是进一步介绍一种表示性能度量的方法,以允许建模者捕获感兴趣的QoS度量。我们表明,将静态和瞬态性能度量表示为状态概率和过渡频率的加权和的标准技术可以引入进程代数框架。从技术上讲,如果我们用(n)(n)表示感兴趣的性能度量的数量,本文定义了一类具有生成主-反应从同步机制的扩展马尔科夫过程代数,称为\(\text{环境管理计划}_{\text{gr}_{n} 然后我们证明了马尔可夫互模拟等价(sim{MB{n}})是(text)的同余{EMPA}_{\text{gr}(绿色)_{n} }),它保留了指定的性能度量,并且我们给出了有限的公理化{环境管理计划}_{\text{gr}(绿色)_{n} }\)术语。最后,我们给出了一个使用软件工具TwoTowers进行的案例研究,在该研究中,我们对比了使用\(\text建模的一系列分布式互斥算法的平均性能{环境管理计划}_{\text{gr}(绿色)_{n} }\)。 引用于9文件 MSC公司: 68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等) 关键词:过程代数;绩效评估;马尔可夫链;奖励;互斥算法 软件:政治公众人物协议 PDF格式BibTeX公司 XML格式引用 \textit{M.Bernardo}和\textit{M.Bravetti},Theor。计算。科学。290,第117-160号(2003年;兹bl 1019.68065) 全文: 内政部 参考文献: [1] Ajmone Marsan,M。;Balbo,G。;孔戴,G。;多纳泰利,S。;Franceschinis,G.,《用广义随机Petri网建模》(1995),威利出版社:威利纽约·Zbl 0843.68080号 [2] C.Baier,B.Haverkort,H.Hermanns,J.-P.Katoen,《关于可执行性属性的逻辑特征》,Proc。第27届国际。自动化、语言和编程(ICALP’00)Colloq.,计算机科学讲义,第1853卷,日内瓦,瑞士,2000年,第780-792页。;C.Baier,B.Haverkort,H.Hermanns,J.-P.Katoen,《关于可执行性属性的逻辑特征》,Proc。第27届国际。自动化、语言和编程(ICALP’00)Colloq.,计算机科学讲义,第1853卷,日内瓦,瑞士,2000年,第780-792页·Zbl 0973.68014号 [3] C.Baier,J.-P.Katoen,H.Hermanns,连续时间马尔可夫链的近似符号模型检验,Proc。第十届国际。并发理论会议(CONCUR’00),《计算机科学讲义》,第1664卷,荷兰埃因霍温,1999年,第146-162页。;C.Baier,J.-P.Katoen,H.Hermanns,连续时间马尔可夫链的近似符号模型检验,Proc。第十届国际。并发理论会议(CONCUR’00),《计算机科学讲义》,第1664卷,荷兰埃因霍温,1999年,第146-162页·Zbl 0934.03044号 [4] M.Bernardo,一种基于代数的将奖励与EMPA术语相关联的方法,Proc。第24届国际。自动化、语言和程序设计学院(ICALP’97),计算机科学讲义,第1256卷,意大利博洛尼亚,1997年,第358-368页。;M.Bernardo,一种基于代数的将奖励与EMPA术语相关联的方法,Proc。第24届国际。自动化、语言和程序设计学院(ICALP’97),计算机科学讲义,第1256卷,意大利博洛尼亚,1997年,第358-368页·Zbl 1401.68222号 [5] M.Bernardo,扩展马尔可夫过程代数的理论与应用,意大利博洛尼亚大学博士论文,1999年( [6] M.Bernardo,W.R.Cleaveland,S.T.Sims,W.J.Stewart,TwoTowers:一种集成并发系统功能和性能分析的工具,Proc。IFIP联合国际。分布式系统和通信协议的形式描述技术与协议规范、测试和验证会议(FORTE/PSTV’98),法国巴黎克鲁沃,1998年,第457-467页。;M.Bernardo,W.R.Cleaveland,S.T.Sims,W.J.Stewart,TwoTowers:一种集成并发系统功能和性能分析的工具,Proc。IFIP联合国际。分布式系统和通信协议的形式化描述技术与协议规范、测试和验证会议(FORTE/PSTV’98),法国巴黎克鲁沃,1998年,第457-467页。 [7] M.Bravetti,A.Aldini,《生成-反应概率系统的异步演算》,UBLCS-2000-03技术报告,博洛尼亚大学(意大利),2000年(第八届国际进程代数和性能建模研讨会(PAPM'00)的扩展摘要,Carleton Scientific,瑞士日内瓦,2000年,第591-605页)。;M.Bravetti,A.Aldini,《生成-反应概率系统的异步演算》,《UBLCS-2000-03技术报告》,博洛尼亚大学(意大利),2000年(第八届国际进程代数与性能建模研讨会(PAPM'00)的扩展摘要,Carleton Scientific,瑞士日内瓦,2000年,第591-605页)。 [8] M.Bravetti,M.Bernardo,《具有概率、优先级和时间的过程代数的合成非对称合作》,《UBLCS-2000-01技术报告》,意大利博洛尼亚大学,2000年(扩展摘要,第1届国际会议,时间关键系统模型研讨会(MTCS'00),理论计算机科学电子笔记,第39卷(3),宾夕法尼亚州州立学院,2000年)。;M.Bravetti,M.Bernardo,《具有概率、优先级和时间的过程代数的合成非对称合作》,《UBLCS-2000-01技术报告》,意大利博洛尼亚大学,2000年(扩展摘要,第1届国际会议,时间关键系统模型研讨会(MTCS'00),理论计算机科学电子笔记,第39卷(3),宾夕法尼亚州立大学,2000年)·Zbl 0970.68114号 [9] Ciardo,G。;Muppala,J。;Trivedi,K.S.,《关于GSPN奖励模型的解决方案》,《绩效评估》,第12期,第237-253页(1991年)·Zbl 0754.60097号 [10] G.Clark,与政治公众人物协议正式确定奖励规范,Proc。第四届过程代数与性能建模研讨会(PAPM’96),CLUT,意大利都灵,1996年,第139-160页。;G.Clark,与政治公众人物协议正式确定奖励规范,Proc。第四届过程代数与性能建模研讨会(PAPM’96),CLUT,意大利都灵,1996年,第139-160页。 [11] G.Clark,S.Gilmore,J.Hillston,《为政治公众人物法案指定绩效衡量标准》,Proc。第五届AMAST国际。实时和概率系统形式化方法研讨会(ARTS’99),计算机科学讲稿,第1601卷,德国班贝格,1999年,第211-227页。;G.Clark,S.Gilmore,J.Hillston,《为政治公众人物法案指定绩效衡量标准》,Proc。第五届AMAST国际。实时和概率系统的形式化方法研讨会(ARTS'99),《计算机科学讲义》,第1601卷,德国班贝格,1999年,第211-227页。 [12] 克拉克,E.M。;Grumberg,O。;Peled,D.A.,《模型检验》(1999年),麻省理工学院出版社:麻省理学院出版社,剑桥 [13] W.R.Cleaveland,G.Lüttgen,V.Natarajan,过程代数优先权,过程代数手册,Elsevier,2001。;W.R.Cleaveland,G.Lüttgen,V.Natarajan,《过程代数优先权》,《过程代数学手册》,爱思唯尔出版社,2001年。 [14] W.R.Cleaveland,S.Sims,NCSU并发工作台,Proc。第八国际。计算机辅助验证会议(CAV’96),《计算机科学讲义》,第1102卷,新泽西州新不伦瑞克,1996年,第394-397页。;W.R.Cleaveland,S.Sims,NCSU并发工作台,Proc。第八国际。计算机辅助验证会议(CAV’96),《计算机科学讲义》,第1102卷,新泽西州新不伦瑞克,1996年,第394-397页。 [15] Courtois,P.J.,《可分解性:排队和计算机系统应用》(1977),学术出版社:纽约学术出版社·Zbl 0368.68004号 [16] 德尼古拉,R。;Hennessy,M.C.B.,《过程等效性测试》,理论。计算。科学。,34, 83-133 (1983) ·Zbl 0985.68518号 [17] van Glabbeek,R.J。;斯莫尔卡,S.A。;Steffen,B.,概率过程的反应、生成和分层模型,Inform。计算。,121, 59-80 (1995) ·Zbl 0832.68042号 [18] B.R.Haverkort。;Trivedi,K.S.,马尔可夫报酬模型的规范技术,离散事件动态。系统:理论应用。,3219-247(1993年)·Zbl 0777.68029号 [19] H.Hermanns,Leistungsvorhersage von Verhaltensbeschreibungen mittels Temporale Logik,对GI/ITG Fachgespraech’95的贡献:Formale Beschreibundstechniken fuer Verteilte Systeme,1995年。;H.Hermanns,Leistungsvorhersage von Verhaltensbeschreibungen mittels Temporale Logik,对GI/ITG Fachgespraech’95的贡献:Formale Beschreibundstechniken fuer Verteilte Systeme,1995年。 [20] H.Hermanns,交互式马尔可夫链,博士论文,德国埃尔兰根-纽伦堡大学,1998年。;H.Hermanns,交互式马尔可夫链,博士论文,德国埃朗根纽伦堡大学,1998年·Zbl 0937.60065号 [21] Hillston,J.,《绩效建模的组合方法》(1996),剑桥大学出版社:剑桥大学出版社 [22] Hoare,C.A.R.,《通信顺序过程》(1985),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德克利夫斯,新泽西州·Zbl 0637.68007号 [23] Howard,R.A.,《动态概率系统》(1971),威利出版社:威利纽约·Zbl 0227.90031 [24] Kleinrock,L.,《排队系统》(1975),威利出版社:威利纽约·Zbl 0334.60045号 [25] Larsen,K.G。;Skou,A.,通过概率测试的相互模拟,Inform。计算。,94, 1-28 (1991) ·Zbl 0756.68035号 [26] Lynch,N.A.,《分布式算法》(1996),Morgan Kaufmann出版社:Morgan Koufmann-Publishers Los Alamos,CA·兹比尔0877.68061 [27] Meyer,J.F.,《绩效回顾与未来指南》,《绩效评估》,第14期,第139-156页(1992年)·兹比尔074968014 [28] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0683.68008号 [29] 库雷希,医学硕士。;Sanders,W.H.,《带有脉冲和速率奖励算法和数值结果的奖励模型求解方法》,《绩效评估》,20413-436(1994)·Zbl 0941.68518号 [30] 桑德斯,W.H。;Meyer,J.F.,《指定性能、可靠性和可执行性度量的统一方法》,《可靠计算》。容错系统,4215-237(1991) [31] R.Segala,随机分布式实时系统的建模与验证,麻省理工学院博士论文,马萨诸塞州波士顿,1995年。;R.Segala,随机分布式实时系统的建模与验证,麻省理工学院博士论文,马萨诸塞州波士顿,1995年。 [32] Stewart,W.J.,《马尔可夫链数值解导论》(1994),普林斯顿大学出版社:普林斯顿大学出版·Zbl 0821.65099号 [33] Tofts,C.M.N.,概率、优先级和时间的过程,形式方面计算。,6, 536-564 (1994) ·Zbl 0820.68072号 [34] 特里维迪,K.S。;Muppala,J.K。;Woolet,S.P。;Haverkort,B.R.,《综合性能和可靠性分析》,性能评估,第14期,197-215页(1992年)·Zbl 0757.90028号 [35] Vissers,C.A。;Scollo,G。;van Sinderen,M。;Brinksma,E.,《分布式系统设计和验证中的规范风格》,Theoret。计算。科学。,89, 179-206 (1991) ·Zbl 0772.68065号 [36] Wu,S.-H。;斯莫尔卡,S.A。;Stark,E.W.,概率I/O自动机的组成和行为,Theoret。计算。科学。,176, 1-38 (1997) ·Zbl 0903.68123号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。