×
博尔祖·博纳克达尔普尔;马吕斯·博兹加;穆罕默德·贾比尔;吉恩·奎尔贝夫;约瑟夫·西法基斯

用于基于组件的模型的自动化分布式实现的框架。 （英语） Zbl 1256.68016号

分布计算。 25，第5期，383-409（2012）.
摘要：尽管分布式系统现在被广泛使用，但它们的实现和部署仍然耗时、容易出错，而且很难预测任务。在本文中，我们提出了一种从应用软件的行为、交互、优先级（BIP）模型中自动生成高效且构造正确的分布式实现的方法。BIP是一个基础良好的基于组件的框架，包括用于同步组件（例如，集合和广播）的高级多方交互，以及用于在交互之间调度的动态优先级。我们的方法将任意BIP模型转换为可在分布式执行平台上直接实现的发送/接收BIP模型。转换包括：（1）通过将同步多方交互替换为异步发送/接收交互，打破组件中操作的原子性；（2） 插入分布式控制器，根据用户定义的交互分区来协调交互的执行，以及（3）添加分布式算法来处理控制器之间的冲突。得到的发送/接收BIP模型与相应的初始模型观测等价。因此，初始BIP模型的所有功能属性都通过实现中的构造得以保留。此外，获得的发送/接收BIP模型可用于自动导出分布式可执行代码。所提出的方法已完全实现。目前，可以为以下对象生成C++实现：（1）用于常规分布式通信的TCP套接字，（2）用于多处理器平台的MPI，以及（3）用于在多核平台上部署的POSIX线程。我们提供了四个案例研究，并报告了不同设计选择的实验结果，包括交互分区和分布式冲突解决算法的选择。

引用于9文件

MSC公司：

64岁以下 分布式系统
第68季度第60季度 规范和验证（程序逻辑、模型检查等）

关键词：

基于组件的建模;自动转换;分布式系统;BIP公司;按结构校正;委员会协调;冲突解决

软件：

里奥;联合
PDF格式BibTeX公司 XML格式引用
\textit{B.Bonakdarpour}等人，《分布计算》。25，第5号，383--409（2012；Zbl 1256.68016）
全文： 内政部

参考文献：

[1] Ajtai M.、Komlós J.、Szemerédi E.：以c log n并行步骤进行排序。组合数学3（1），1-19（1983）·Zbl 0523.68048号 ·doi:10.1007/BF02579338
[2] Arbab F.：Reo：用于组件合成的基于通道的协调模型。数学。结构。公司。科学。14, 329–366 (2004) ·Zbl 1085.68552号 ·doi:10.1017/S0960129504004153
[3] Bagrodia，R.：实现n方交会的分布式算法。载：《软件技术和理论计算机科学基础》，第七届会议（FSTTCS），第138–152页（1987年）·Zbl 0631.68025号
[4] Bagrodia R.：进程同步：分布式算法的设计和性能评估。IEEE传输。柔和。工程师（TSE）15（9），1053–1065（1989）·Zbl 05114354号 ·数字对象标识代码：10.1109/32.31364
[5] Basu，A.，Bidinger，P.，Bozga，M.，Sifakis，J.：具有交互和优先级的系统的分布式语义和实现。In:网络和分布式系统的形式化技术（FORTE），第116-133页（2008）
[6] Basu，A.，Bozga，M.，Sifakis，J.：在BIP中建模异构实时组件。摘自：软件工程与形式化方法（SEFM），第3-12页（2006）
[7] Batcher，K.E.：分类网络及其应用。摘自：AFIPS’68（春季）：1968年4月30日至5月2日的会议记录，春季联合计算机会议，第307–314页（1968）
[8] Bliudze，S.、Sifakis，J.：基于组件的系统的胶水表现力概念。在：并发理论（CONCUR），第508-522页（2008）·Zbl 1160.68458号
[9] Bonakdarpour，B.，Bozga，M.，Jaber，M.、Quilbeuf，J.、Sifakis，J.：从基于高级组件的模型到分布式实现。技术报告TR-2010-9，VERIMAG，2010年3月·Zbl 1256.68016号
[10] Bonakdarpour，B.，Bozga，M.，Quilbeuf，J.：具有优先级的基于组件的模型的自动分布式实现。In:ACM嵌入式软件国际会议（EMSOFT），第59-68页（2011年）·Zbl 1256.68016号
[11] Bonakdarpour，B.，Devismes，S.，Petit，F.：快速稳定委员会协调。摘自：IEEE国际并行和分布式处理研讨会（IPDPS），第231-242页（2011年）
[12] Bozga，M.、Jaber，M.和Sifakis，J.：BIP中用于性能优化的源到源架构转换。In:工业嵌入式系统（SIES）研讨会，第152-160页（2009年）
[13] Bozga M.、Jaber M.和Sifakis J.：BIP中用于性能优化的源到源架构转换。IEEE传输。Ind.通知。5(4), 708–718 (2010) ·doi:10.1109/TII.2010.2069102
[14] Chandy K.M.，Misra J.：饮酒哲学家问题。ACM事务处理。程序。语言系统。（托普拉斯）6（4），632-646（1984）·数字对象标识代码：10.1145/1780.1804
[15] Chandy K.M.，Misra J.：并行程序设计：基础。Addison-Wesley Longman Publishing Co.，Inc.，波士顿（1988）·Zbl 0717.68034号
[16] Cheiner O.M.，Shvartsman A.A.：将可最终序列化的数据服务实现为分布式系统构建块。In:分布式系统原理（OPODIS），第9–24页（1998）
[17] Dijkstra E.W.、Scholten C.S.：扩散计算的终止检测。信息处理。莱特。11(1), 1–4 (1980) ·兹伯利0439.68039 ·doi:10.1016/0020-0190（80）90021-6
[18] Galil Z.，Micali S.，Gabow H.N.：在一般图中寻找最大加权匹配的o（ev log v）算法。SIAM J.计算。15（1），120–130（1986）·Zbl 0589.68050号 ·数字对象标识代码：10.1137/0215009
[19] Gössler G.，Sifakis J.：基于组件建模的组合。科学。计算。程序。55(1–3), 161–183 (2005) ·Zbl 1075.68016号 ·doi:10.1016/j.scico.2004.05.014
[20] Herlihy，M.，Moss，J.E.B.：事务内存：无锁数据结构的架构支持。收录于：ISCA，第289-300页（1993年）
[21] ISO/IEC。信息处理系统——开放系统互连：LOTOS，一种基于观测行为时间顺序的形式化描述技术（1989）
[22] Joung Y.-J.，Smolka S.A.：通过随机化实现强交互公平性。IEEE传输。平行配送系统。9(2), 137–149 (1998) ·Zbl 05106735号 ·数字对象标识代码：10.1109/71.663873
[23] Kumar，D.：使用令牌实现n方同步。收录于：ICDCS，第320–327页（1990年）
[24] Luby M.：最大独立集问题的简单并行算法。SIAM J.计算。15(4), 1036–1053 (1986) ·Zbl 0619.68058号 ·数字对象标识代码：10.1137/012574
[25] Lynch N.：分布式算法。Morgan Kaufmann，圣马特奥（1996）·Zbl 0877.68061号
[26] Manne F.，Mjelde M.，Pilard L.，Tixeuil S.：一种新的自稳定最大匹配算法。西奥。计算。科学。410(14), 1336–1345 (2009) ·Zbl 1163.68372号 ·doi:10.1016/j.tcs.2008.12.022
[27] Milner，R.：《通信系统微积分》，《计算机科学讲义》第92卷。柏林施普林格（1980）·Zbl 0452.68027号
[28] Milner R.：沟通与并发。普伦蒂斯·霍尔，赫特福德郡（1995）·Zbl 0683.68008号
[29] Murata T.：Petri网：属性、分析和应用。程序。IEEE 77（4），541-580（1989）·数字对象标识代码：10.1109/5.24143
[30] Pérez J.A.、Corchuelo R.、Toro M.：实现多方同步的基于顺序的算法。同意。计算。实际。实验16（12），1173-1206（2004）·Zbl 02191768号 ·doi:10.1002/cpe.903
[31] Proença，J.：分布式组件的同步协调。博士论文，自然科学院（2011年5月）
[32] Shavit N.，Touitou D.：软件事务性内存。分布计算。10(2), 99–116 (1997) ·兹比尔1373.68178 ·doi:10.1007/s004460050028
[33] Tauber，J.A.、Lynch，N.A.、Tsai，M.J.：编译IOA而不进行全局同步。在：网络计算与应用研讨会（NCA），第121–130页（2004年）
[34] von Bochmann，G.，Gao，Q.，Wu，C.：关于lotos的分布式实现。收录于：FORTE，第133-146页（1989年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。