×

兹马思-数学第一资源

为对等系统设计一个软件事务性存储器。(英语) Zbl 1328.68033
摘要:事务内存是并行计算中并发控制的一种非常新颖的方法,它最近才进入分布式系统的研究。然而,目前的研究主要集中在单处理器解决方案或集群环境中。在本文中,我们认为,由于节点的故障率增加、网络速度变慢和网络分裂的可能性,对等系统需要不同的事务内存设计。我们还介绍了我们的一些设计思想,即通过抽象数据类型和最终的一致性,通过使用更高级别的冲突检测和解决来提高性能和容错能力,正如我们所认为的,这些对于成功实现可伸缩和弹性事务性内存非常重要。
理学硕士:
68米14 分布式系统
68米15 网络和计算机系统的可靠性、测试和容错
软件:
距离
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Aguilera,M.K.;Merchant,A.;Shah,M.;等人:Sinfonia:构建可伸缩分布式系统的新范式。第二十一届ACM SIGOPS操作系统原理研讨会论文集,SOSP'07,纽约,美国纽约:ACM,2007,第159-174页。
[2] Bocchino,R.L.;Adve,V.S.;Chamberlain,B.L.:大型集群的软件事务性内存。2008年第13届美国第247届国际计算机程序设计研讨会论文集。
[3] Burckhardt,S.;Baldassin,A.;Leijen,D.:带有修订和隔离类型的并发编程。《面向对象编程系统语言与应用国际会议论文集》,OOPSLA'10,纽约,纽约,美国:ACM,2010,第691-707页。
[4] Burckhardt,S.;Fahndrich,M.;Leijen,D.;等人:最终一致的交易。第22届欧洲编程研讨会(ESOP)会议记录,斯普林格,2012年3月。·Zbl 1352.68050
[5] Couceiro,M.;Romano,P.;Carvalho,N.;等人:D2STM:可靠的分布式软件事务性内存。2009年第15届IEEE环太平洋地区可靠计算国际研讨会论文集,PRDC'09,华盛顿特区,美国:IEEE计算机协会,2009年,第307-313页。
[6] Gilbert,S.;Lynch,N.:Brewer猜想和一致、可用、分区容忍的web服务的可行性。SIGACT新闻,第33卷,第2期,2002年6月:第51-59页。
[7] Herlihy,M.;Moss,J.E.B.:事务性内存:对无锁数据结构的体系结构支持。SIGARCH计算机。阿基特。新闻,第21卷,第2期,1993年5月:第289-300页。
[8] Herlihy,M.;Koskinen,E.:事务性提升:一种用于高并发事务对象的方法。第13届ACM SIGPLAN并行编程原理与实践研讨会论文集,PPoPP'08,纽约,美国:ACM,2008,第207-216页。
[9] Koskinen,E.;Parkinson,M.;Herlihy,M.:粗粒度事务。第37届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,第10届,纽约,美国:ACM,2010,第19-30页。·Zbl 1312.68143
[10] Kotselidis,C.;Ansari,M.;Jarvis,K.;等人:DiSTM:用于集群的软件事务性内存框架。2008年第37届并行处理国际会议记录,ICPP'08,华盛顿特区,美国:IEEE计算机协会,2008年,第51-58页。
[11] Kulkarni,M.;Pingali,K.;Walter,B.;et al.:乐观并行需要抽象。2007年ACM-SIGPLAN程序语言设计与实现会议录,PLDI'07,纽约,美国:ACM,2007,pp.211-222。
[12] Lee,J.;Dash,A.;Tucker,S.;等:容错分布式事务性内存。正在审查编程语言和系统事务。
[13] Manassiev,K.;Mihailescu,M.;Amza,C.:在事务性内存集群中利用分布式版本并发性。第十一届ACM SIG-并行编程原理与实践研讨会论文集,PPoPP'06,纽约,美国:ACM,2006,第198-208页。
[14] Mesaros,V.;Collet,R.;Glynn,K.;等人:结构化覆盖网络的事务系统。2005年3月。
[15] M¨uller,M.-F.;M¨oller,K.-T.;Sch¨ottner,M.:分布式事务内存的提交协议。进行中。2010年并行和分布式计算、应用和技术国际会议,PDCAT'10,华盛顿特区,美国:IEEE计算机协会,2010年,第1-10页。
[16] Ni,Y.;Menon,V.S.;Adl Tabatabai,A.-R.;等:软件事务性内存中的开放嵌套。第12届ACM SIGPLAN并行编程原理与实践研讨会论文集,PPoPP 07,纽约,美国:ACM,2007,第68-78页。
[17] Pauloviˇc,A;N'avrat,P.:为对等系统设计软件事务性存储器。《数据库和信息系统的新趋势》,《智能系统和计算的进展》,第185卷,斯普林格,2013年,第395-401页。
[18] Pratt Szeliga,P.;Fawcet,J.:p2pstm:对等软件事务性内存。锡拉丘兹大学,2010年技术报告。
[19] Shavit,N.;Touitou,D.:软件事务性内存。《第十四届分布式计算原理ACM年会论文集》,PODC'95,纽约,美国纽约:ACM,1995年,第204-213页。·Zbl 1373.68178
数字图书馆提供的数学或参考资料就是基于此。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。