×

在定时面向对象模型中集成部署架构和资源消耗。 (英语) Zbl 1304.68029号

摘要:当今的软件通常是为许多部署场景开发的;该软件可以适应顺序、并发、分布式甚至虚拟化架构。由于软件性能可能因目标体系结构的不同而有很大差异,因此设计决策需要解决要包括哪些功能以及不同体系结构的预期性能。为了使用这些设计决策的正式方法,系统模型需要覆盖部署场景。为此,最好将低级部署的各个方面提升到建模语言的抽象级别。本文提出了在实时ABS语言中集成部署体系结构,并对处理资源进行限制。实时ABS是一种定时、抽象和行为规范语言,具有形式化语义和类Java语法,面向并发、分布式和面向对象系统。对象级的执行成本和部署级的执行能力之间的关注点分离,使得在建模期间比较不同部署场景的时间和性能变得容易。通过实例演示了该语言和相关仿真工具,并对其语义进行了形式化。

MSC公司:

68甲19 其他编程范式(面向对象、顺序、并发、自动等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 波尔,K。;Böckle,G。;Van Der Linden,F.,软件产品线工程:基础、原理和技术(2005),施普林格·Zbl 1075.68575号
[2] Yacoub,S.M.,《基于组件的应用程序的性能分析》(Chastek,G.J.,Proc.Second International Conference on Software Product Lines)(SPLC'02)。程序。第二届软件产品线国际会议(SPLC'02),《计算机科学讲稿》,第2379卷(2002年),施普林格出版社,299-315·Zbl 1045.68551号
[3] 约翰森,E.B。;Hähnle,R。;谢弗,J。;施拉特,R。;Steffen,M.,ABS:抽象行为规范的核心语言,(Aichernig,B.;de Boer,F.S.;Bonsangue,M.M.,第九届组件和对象形式化方法国际研讨会(FMCO 2010)。程序。第九届组件和对象形式化方法国际研讨会(FMCO 2010),计算机科学课堂讲稿,第6957卷(2011),斯普林格出版社,142-164
[4] Caromel博士。;Henrio,L.,分布式对象理论(2005),Springer
[5] 约翰森,E.B。;Owe,O.,分布式并发对象的异步通信模型,Softw。系统。型号。,6, 1, 35-58 (2007)
[6] de Boer,F.S。;克拉克,D。;Johnsen,E.B.,《未来的完整指南》(de Nicola,R.,Proc.第16届欧洲规划研讨会(ESOP’07)。程序。第16届欧洲程序设计研讨会(ESOP’07),计算机科学讲稿,第4421卷(2007),施普林格出版社,316-330·Zbl 1475.68045号
[7] Agha,G.A.,《ACTORS:分布式系统中并发计算的模型》(1986年),麻省理工学院出版社:麻萨诸塞州剑桥
[8] Haller,P。;Odersky,M.,《Scala actors:统一基于线程和基于事件的编程》,Theor。计算。科学。,410, 2-3, 202-220 (2009) ·Zbl 1162.68396号
[9] Armstrong,J.,《编程Erlang:并发世界的软件》(2007),实用书架
[10] Plotkin,G.D.,《操作语义的结构方法》,J.Log。代数。程序。,60-61, 17-139 (2004) ·Zbl 1082.68062号
[11] 克拉克,D。;迪亚科夫,N。;Hähnle,R。;约翰森,E.B。;谢弗,I。;Schäfer,J。;施拉特,R。;Wong,P.Y.H.,《使用HATS抽象行为建模语言建模时空变化性》(Bernardo,M.;Issarny,V.,Proc.11th Internal.School on Formal Methods for the Design of Computer,Communication and Software Systems)(SFM 2011)。程序。第11届国际计算机、通信和软件系统设计形式方法学院(SFM 2011),《计算机科学讲义》,第6659卷(2011),斯普林格出版社,417-457
[12] (Clavel,M.;Durán,F.;Eker,S.;Lincoln,P.;Martí-Oliet,n.;Meseguer,J.;Talcott,C.)。L.,All About Maude-一个高性能逻辑框架,如何在重写逻辑中指定、编程和验证系统。关于Maude的一切——高性能逻辑框架,如何在重写逻辑中指定、编程和验证系统,计算机科学讲义,第4350卷(2007),Springer)·Zbl 1115.68046号
[13] Meseguer,J.,《作为并发统一模型的条件重写逻辑》,Theor。计算。科学。,96, 73-155 (1992) ·Zbl 0758.68043号
[14] 约翰森,E.B。;Owe,O。;施拉特,R。;Tapia Tarifa,S.L.,用参数并发验证部署组件的定时模型,(Beckert,B.;Marché,C.,面向对象软件形式验证国际会议(FoVeOOS’10)。程序。面向对象软件形式验证国际会议(FoVeOOS’10),计算机科学讲稿,第6528卷(2011年),Springer),46-60·Zbl 1308.68037号
[15] 约翰森,E.B。;Owe,O。;施拉特,R。;Tapia Tarifa,S.L.,部署组件之间的动态资源重新分配,(Dong,J.S.;Zhu,H.,Proc.国际形式工程方法会议(ICFEM’10)。程序。形式工程方法国际会议(ICFEM’10),计算机科学讲义,第6447卷(2010),施普林格出版社,646-661
[16] 约翰森,E.B。;施拉特,R。;Tapia Tarifa,S.L.,《资源受限部署场景中对象移动性的正式模型》(Arbab,F.;Ølveczky,P.,Proc.第八届组件软件形式方面国际研讨会(FACS 2011)。程序。第八届组件软件形式方面国际研讨会(FACS 2011),《计算机科学讲义》,第7253卷(2012),施普林格出版社,185-202年
[17] 比约克,J。;de Boer,F.S。;约翰森,E.B。;施拉特,R。;Tapia Tarifa,S.L.,实时并发对象的用户定义调度器,Innov。系统。柔和。工程,9,1,29-43(2013)
[18] Pierce,B.C.,类型和编程语言(2002),麻省理工学院出版社
[19] Larsen,K.G。;Pettersson,P。;Yi,W.,UPPAAL简言之,Int.J.Softw。技术工具。传输。,1, 1-2, 134-152 (1997) ·Zbl 1060.68577号
[20] 艾伯特·E。;阿雷纳斯,P。;Genaim,S。;Gómez-Zamalloa,M。;Puebla,G.,COSTABS:ABS的成本和终止分析,(Kiselyov,O.;Thompson,S.,《部分评估和程序操作程序研讨会》(PEPM’12)(2012),ACM),151-154
[21] 奥列夫茨基,P.C。;Meseguer,J.,《实时莫德的语义和语用学》,高中-订购符号。计算。,20, 1-2, 161-196 (2007) ·Zbl 1115.68095号
[22] Schäfer,J。;Poetzsch-Heffter,A.,JCoBox:将活动对象推广到并发组件,(面向对象编程欧洲会议(ECOOP 2010)。欧洲面向对象编程会议(ECOOP 2010),《计算机科学讲义》,第6183卷(2010),施普林格出版社,275-299
[23] Welc,A。;Jagannathan,S。;Hosking,A.,《Java的安全前景》,(Proc.Object-Oriented Programming,Systems,Languages,and Applications(OOPSLA’05)(2005),美国纽约州纽约市ACM出版社),439-453
[24] Ahrendt,W。;Dylla,M.,异步对象组合验证系统,科学。计算。程序。,71289-1309(2012年)·Zbl 1264.68050号
[25] 艾伯特·E。;Genaim,S。;Gómez-Zamalloa,M。;约翰森,E.B。;施拉特,R。;Tapia Tarifa,S.L.,《模拟具有最坏成本边界的并发行为》(Butler,M.;Schulte,W.,FM 2011)。FM 2011,计算机科学讲义,第6664卷(2011),Springer),353-368
[26] 施拉特,R。;约翰森,E.B。;Kazemeyni,F。;Tapia Tarifa,S.L.,并发对象的速率限制通信模型,电子。注释Theor。计算。科学。,274, 67-81 (2011)
[27] 约翰森,E.B。;施拉特,R。;Tapia Tarifa,S.L.,《资源受限部署场景中用户定义资源的形式化模型》(Beckert,B.;Damiani,F.;Gurov,D.,Proc.面向对象软件形式验证国际会议(FoVeOOS’11)。程序。面向对象软件形式验证国际会议(FoVeOOS’11),《计算机科学讲义》,第7421卷(2012),施普林格出版社,196-213
[28] 艾伯特·E。;de Boer,F。;Hähnle,R。;约翰森,E.B。;Laneve,C.,《工程虚拟化服务》,(Babar,M.A.;Dumas,M.,第二届北欧云计算与互联网技术研讨会(NordiCloud’13)(2013),ACM),59-63
[29] Igarashi,A。;小林,N.,资源使用分析,ACM Trans。程序。语言系统。,27, 2, 264-313 (2005)
[30] Hennessy,M.,《分布式圆周率微积分》(2007),剑桥大学出版社·兹比尔1125.68082
[31] 尼古拉·R·D。;法拉利,G.L。;Montanari,美国。;Pugliese,R。;Tuosto,E.,QoS感知应用程序的过程演算,(Jacquet,J.-M.;Picco,G.P.,Proc.7th International Conference on Coordination Models and Languages(Coordination’05)。程序。第七届协调模型和语言国际会议(Coordination'05),计算机科学讲稿,第3454卷(2005),施普林格出版社),33-48
[32] 巴巴内拉,F。;Bugliesi,M。;Dezani-Ciancaglini,M。;Sassone,V.,《太空器皿环境和工艺》,Theor。计算。科学。,373, 1-2, 41-69 (2007) ·Zbl 1111.68011号
[33] 吕特根,G。;Vogler,W.,《速度的相互模拟:统一方法》,Theor。计算。科学。,360, 1-3, 209-227 (2006) ·Zbl 1097.68097号
[34] Jain,R.,《计算机系统性能分析的艺术》(1991),John Wiley&Sons,Inc。
[35] Bai,X。;李,M。;陈,B。;蔡,W.-T。;Gao,J.,云测试工具,(Gao,J,Z.;Lu,X.;Younas,M.;Zhu,H.,Proc.第六届国际面向服务系统工程研讨会(SOSE’11)(2011),IEEE),1-12
[36] Calheros,R.N。;Ranjan,R。;别洛格拉佐夫,A。;Rose,C.A.F.D。;Buyya,R.,CloudSim:一个用于云计算环境建模和仿真以及资源供应算法评估的工具包,Softw。实践。实验,41,1,23-50(2011)
[37] Nuñez,A。;Vázquez-Poletti,J。;卡米诺,A。;卡斯塔涅,G。;Carretero,J。;Llorente,I.,iCanCloud:一个灵活且可扩展的云基础设施模拟器,J.Grid Compute。,10, 185-209 (2012)
[38] Buyya,R。;Murshed,M.,GridSim:一个用于网格计算分布式资源管理和调度建模和仿真的工具包,Concurr。计算。,实践。实验,141175-1220(2002)·Zbl 1007.68630号
[39] Calheros,R.N。;Netto,医学硕士。;罗丝,C.A.D。;Buyya,R.,EMUSIM:一个用于云计算应用程序性能建模、评估和验证的集成仿真和仿真环境,Softw。实践。有效期:43、5、595-612(2013年)
[40] Calheros,R.N。;Buyya,R。;De Rose,C.A.F.,为网格应用程序构建自动化和可自我配置的仿真试验台,Softw。实践。实验,40,5,405-429(2010)
[41] Deelman,E。;辛格,G。;利夫尼,M。;Berriman,G.B。;Good,J.,《在云上进行科学研究的成本:蒙太奇示例》,(《高性能计算会议论文集》(SC'08)(2008),IEEE/ACM),1-12
[42] 约翰森,E.B。;施拉特,R。;Tapia Tarifa,S.L.,《Real-Time ABS中为云建模资源软件虚拟化应用程序》,(Aoki,T.;Tagushi,K.,Proc.第14届形式工程方法国际会议(ICFEM’12)。程序。第十四届形式工程方法国际会议(ICFEM’12),计算机科学讲稿,第7635卷(2012),施普林格出版社,71-86
[43] de Boer,F.S。;Hähnle,R。;约翰森,E.B。;施拉特,R。;Wong,P.Y.H.,《云架构资源管理的形式化建模:工业案例研究》(Paoli,F.D.;Pimentel,E.;Zavataro,G.,Proc.European Conference on Service-Oriented and cloud Computing)(ESOCC 2012)。程序。面向服务和云计算欧洲会议(ESOCC 2012),《计算机科学讲义》,第7592卷(2012),斯普林格出版社,91-106
[44] 艾伯特·E。;de Boer,F.S。;Hähnle,R。;约翰森,E.B。;施拉特,R。;Tapia Tarifa,S.L。;Wong,P.Y.H.,云架构资源管理的形式化建模和分析:使用Real-Time ABS,Serv的工业案例研究。面向计算。申请。(2014),出版中
[45] 伊皮法尼,I。;Ghezzi,C。;米兰多拉,R。;Tamburrelli,G.,通过运行时参数自适应进行模型演化,(第31届国际软件工程会议(ICSE’09)(2009),IEEE),111-121
[46] Balsamo,S。;Marco,A.D。;因弗拉迪,P。;Simeoni,M.,《软件开发中基于模型的性能预测:调查》,IEEE Trans。柔和。工程,30,5,295-310(2004)
[47] Vulgarakis,A。;Seceleanu,C.C.,《嵌入式系统资源:建模和分析视图》,(第32届IEEE国际计算机软件和应用会议(COMPSAC’08)(2008),IEEE计算机学会),1321-1328
[48] 查克拉巴蒂,A。;de Alfaro,L。;Henzinger,T.A。;Stoelinga,M.,《资源接口》,(Alur,R.;Lee,I.,Proc.第三届嵌入式软件国际会议(EMSOFT'03)。程序。第三届嵌入式软件国际会议(EMSOFT'03),《计算机科学讲义》,第2855卷(2003),施普林格出版社,117-133
[49] 费斯曼,E。;Krcál,P。;Pettersson,P。;Yi,W.,任务自动机:可调度性、可判定性和不可判定性,Inf.Comput。,2051149-1172(2007年)·Zbl 1121.68062号
[50] Jaghoori,M.M。;de Boer,F.S。;乔提亚,T。;Sirjani,M.,异步实时并发对象的可调度性,J.Log。代数。程序。,78402-416(2009年)·Zbl 1188.68085号
[51] de Boer,F.S。;Jaghoori,M.M。;Johnsen,E.B.,《确定并发对象的日期:实时建模和可调度性分析》,(Gastin,P.;Laroussinie,F.,Proc.21th Intl.Conf.on Concurrency Theory(CONCUR)。程序。第21届国际并发理论会议(CONCUR),计算机科学讲稿,第6269卷(2010年),斯普林格出版社,1-18
[52] Koziolek,H.,《基于组件的软件系统的性能评估:调查》,Perform.Eval。,67, 8, 634-658 (2010)
[53] 史密斯,C.U。;Williams,L.G.,《性能解决方案:创建响应性、可扩展软件的实用指南》(2002),Addison-Wesley
[54] Petriu,D.B。;Woodside,C.M.,一个中间元模型,包含从UML设计生成性能模型的场景和资源,Softw。系统。型号。,6, 2, 163-184 (2007)
[55] Verhoef,M。;Larsen,P.G。;Hooman,J.,《使用VDM++建模和验证分布式嵌入式实时系统》,(Misra,J.;Nipkow,T.;Sekerinski,E.,《第14届形式方法国际研讨会论文集》(FM'06)。第14届形式方法国际研讨会论文集(FM'06),计算机科学讲稿,第4085卷(2006),施普林格出版社,147-162
[56] Reussner,R。;施密特,H.W。;Poernomo,I.,基于组件的软件架构的可靠性预测,J.Syst。软质。,66, 3, 241-252 (2003)
[57] 贝克尔,S。;科齐奥莱克,H。;Reussner,R.,用于模型驱动性能预测的Palladio组件模型,J.Syst。软质。,82, 1, 3-22 (2009)
[58] Happe,L。;Buhnova,B。;Reussner,R.,基于状态组件的性能模型,Softw。系统。模型。(2014),出版中
[59] 艾伯特·E。;阿雷纳斯,P。;Genaim,S。;普埃布拉,G。;Zanardini,D.,Java字节码的成本分析,(第16届欧洲编程研讨会(ESOP’07)。第16届欧洲程序设计研讨会(ESOP’07),计算机科学讲稿,第4421卷(2007),斯普林格出版社,157-172
[60] Gulwani,S。;Mehra,K.K。;Chilimbi,T.M.,《SPEED:程序计算复杂性的精确和有效静态估计》,(Shao,Z.;Pierce,B.C.,第36届程序设计语言原理交响曲(POPL'09)(2009),ACM),127-139·兹比尔1315.68095
[61] (Beckert,B.;Hähnleiba,R.;Schmitt,P.H.,《面向对象软件的验证》。KeY方法。《面向对象的软件验证》。《KeY方法》,《人工智能讲义》,第4334卷(2007),施普林格出版社)
[62] Sen,K。;维斯瓦纳坦,M。;Agha,G.,《关于随机系统的统计模型检验》,(Etessami,K.;Rajamani,S.K.,第17届计算机辅助验证国际会议(CAV’05)。程序。第17届计算机辅助验证国际会议(CAV’05),计算机科学讲稿,第3576卷(2005),施普林格),266-280·Zbl 1081.68635号
[63] 大卫·A。;Larsen,K.G。;Legay,A。;米库乔尼斯,M。;鲍尔森,D.B。;van Vliet,J。;Wang,Z.,定价时间自动机网络的统计模型检查,(Fahrenberg,U.;Tripakis,S.,Proc.9th Intl.Conf.on Formal Modeling and Analysis of timed Systems(FORMATS’11)。程序。第九届国际时间系统形式建模与分析大会(FORMATS’11),《计算机科学讲义》,第6919卷(2011),施普林格出版社,80-96·Zbl 1348.68130号
[64] AlTurki,M。;Meseguer,J.,PVeStA:平行统计模型检查和定量分析工具。程序。第四届计算机科学代数和余代数国际会议(CALCO’11),《计算机科学讲义》,第6859卷(2011),施普林格出版社,386-392
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。