×
乌戈·蒙塔纳里；马蒂奥·桑马蒂诺

网络意识\（\pi\）-演算–Pastry的模型。 （英语） Zbl 1342.68236号

Ayala-Rincón，Mauricio（编辑）等人，《逻辑和语义框架及其应用第九次研讨会论文集》（LSFA 2014），巴西巴西利亚，2014年9月8日至9日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记312，3-17，仅电子版（2015）。
摘要：对等（p2p）系统为执行分布式应用程序提供了网络基础。它由通过覆盖网络进行交互的对等点组成。覆盖网络是高度动态的，因为对等点可以随时加入和离开。传统的进程演算，如（pi）演算、CCS等，似乎不足以捕获此类网络及其路由机制，并验证其属性。为了以更明确的方式建模网络架构，[作者，Electron.Notes Theor.Comput.Sci.286291-306（2012；Zbl 1342.68235号); 第二位作者，《面向全球计算的网络软件过程演算及其分类框架》。比萨：比萨大学（博士论文）（2013年），网址：http://www.di.unipi.it/~sammarti/publications/thesis.pdf; 作者Theor。计算。科学。546, 188–224 (2014;Zbl 1342.68234号)]我们引入了网络意识演算（NCPi），它是对网络意识演计算的扩展，其名称表示网络节点和链接。在[作者，2014，loc.cit.]（的一个更简单的版本）中，NCPi配备了一个基于Fiore Turi-presheaf的方法的煤层气操作模型[M.P.菲奥雷和D.图里，“名称和值传递的语义”，载于：第十六届IEEE计算机科学逻辑年度研讨会论文集，LICS 2001。洛斯·阿拉米托斯：IEEE计算机学会。93–104（2001）]，并使用等效的历史依赖自动机[第一作者和M.皮斯托雷，提奥。计算。科学。340，第3期，539–576页（2005年；Zbl 1077.68065号)]即，（通常）适合验证的有限状态自动机。在本文中，我们首先简要介绍这些结果。然后，我们的贡献是绘制了p2p架构的NCPi表示糕点特别地，我们给出了它的覆盖网络模型和基于它的分布式哈希表模型，并通过证明路由机制的收敛性证明了它们的正确性。
关于整个系列，请参见[Zbl 1329.68020号].

引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

对等系统；覆盖网络；分布式哈希表；糕点；验证；路由收敛；进程演算；网络意识pi-calculus；预切；联合布拉格；HD-自动装置

引文：

Zbl 1077.68065号；Zbl 1342.68235号；Zbl 1342.68234号

软件：

糕点；科莱姆
PDF格式BibTeX公司 XML格式引用
\textit{U.Montanari}和\textit{M.Sammartino}，电子。注释Theor。计算。科学。312,3-17（2015；Zbl 1342.68236）
全文： 内政部

参考文献：

[1] 文森佐·西安西亚；亚历山大·库兹（Alexander Kurz）；Montanari，Ugo，作为资源绑定有效模型的对称族，ENTCS，264，2，63-81（2010）·Zbl 1247.68172号
[2] 德尼古拉（De Nicola）、罗科（Rocco）；费拉里，吉安·路易吉；Pugliese，Rosario，Klaim:代理交互和移动性的核心语言，IEEE Trans。软件工程，24，5，315-330（1998）
[3] 德尼古拉（De Nicola）、罗科（Rocco）；丹尼尔·戈拉（Daniele Gorla）；罗萨里奥·普格利泽（Rosario Pugliese），全球计算微积分的基本观测值，Inf.Compute。，205, 10, 1491-1525 (2007) ·兹比尔1119.68124
[4] 埃德斯科·德·弗里斯；阿德里安·弗兰卡兰扎（Adrian Francalanza）；Hennessy，Matthew，关于显性资源管理的推理（扩展摘要），（PLACES 2011（2011年4月）），15-21，ETAPS
[5] 法拉利，Luigi Gian；乌戈·蒙塔纳里；Tuosto，Emilio，《使用多态类型对像素的hd-自传体进行Coalgebraic最小化》，Theor。计算。科学。，331，2-3325-365（2005年）·Zbl 1070.68102号
[6] 马塞洛·菲奥雷（Marcelo P.Fiore）。；Daniele Turi，《名称和值传递的语义》（LICS 2001（2001），IEEE计算机学会），93-104
[7] 阿德里安·弗兰卡兰扎（Adrian Francalanza）；马修·亨尼西（Matthew Hennessy），《存在节点和链路故障时的系统行为理论》，《信息计算》。，206, 6, 711-759 (2008) ·Zbl 1152.68037号
[8] Hennessy，Matthew，成本计算微积分，LMCS，7，1（2011）·Zbl 1213.68403号
[9] 轩尼诗，马修；Gaur，Manish，计算微积分中的成本（扩展摘要），ENTCS，229，3，117-129（2009）·Zbl 1291.68288号
[10] 轩尼诗，马修；James Riely，移动代理系统中的资源访问控制，Inf.Comput。，173，182-120（2002年）·Zbl 1009.68081号
[11] 罗宾·米尔纳，《通信系统微积分》，LNCS，第92卷（1980），斯普林格出版社·Zbl 0452.68027号
[12] 罗宾·米尔纳（Robin Milner）；约阿希姆·帕罗；David Walker，《移动进程演算》，I/II，Inf.Compute。，100, 1, 1-77 (1992) ·Zbl 0752.68037号
[13] 乌戈·蒙塔纳里；Pistore，Marco，《结构余代数和π演算的最小hd-自动机》，Theor。计算。科学。，340, 3, 539-576 (2005) ·Zbl 1077.68065号
[14] 乌戈·蒙塔纳里；Sammartino，Matteo，《网络意识（π）演算：并发语义》，ENTCS，286291-306（2012）·Zbl 1342.68235号
[15] 乌戈·蒙塔纳里；Sammartino，Matteo，《网络意识（π）演算及其联合语义》，Theor。计算。科学。，546, 0, 188-224 (2014) ·Zbl 1342.68234号
[16] Antony I.T.Rowstron。；Peter Druschel，Pastry:大规模对等系统的可伸缩、分散对象位置和路由，（中间件（2001）），329-350·Zbl 1051.68788号
[17] Rutten，Jan J.M.M.，《宇宙余代数：系统理论》，Theor。计算。科学。，249, 1, 3-80 (2000) ·Zbl 0951.68038号
[18] Sammartino，Matteo，《全球计算网络软件过程演算及其分类框架》（2013），比萨大学，网址：
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。