MSC 68M14中最近的zbMATH文章 https://zbmath.org/atom/cc/68M14 2024-04-15T15:10:58.286558Z 未知作者 Werkzeug公司 第42届ACM分布式计算原理研讨会论文集,PODC'23,美国佛罗里达州奥兰多,2023年6月19-23日 https://zbmath.org/1530.68037 2024-04-15T15:10:58.286558Z 本卷的文章将单独进行审查。上一次研讨会见[Zbl 1492.68024]。索引文章:\textit{横田,大辅;铃木,育一;大石,福田;Masuzawa,丰田正泽},一种用于在具有多个州数的环上进行自我稳定领导人选举的近时间最优人口协议,2-12[Zbl 07824304]\textit{Amir,Talley;Aspnes,James;Berenbrink,Petra;Biermeier,Felix;Hahn,Christopher;Kaaser,Dominik;Lazarsfeld,John},人口协议模型中意见未决定状态动力学的快速收敛,13-23[Zbl 07824305]\textit{Cosson,Romain;Massoulie,Laurent;Viennot,Laurent},简短公告:接下来,24-27[Zbl 07824306]\textit{Czerner,Philipp},简短声明:人口协议决定双指数阈值,28-31[Zbl 07824307]\textit{Chang,Yi-Jun;Li,Zeyong},打包和覆盖整数线性规划的分布逼近的复杂性,32-43[Zbl 07824308]\textit{Huang,Shang-En;Su,Xin-Hao},\((1-\epsilon)\)-分布式和并行设置中在\(mathrm{poly}(1/\epsilen,\log n)\)时间内的近似最大加权匹配,44-54[Zbl 07824309]\textit{Chang,Yi-Jun},无少数网络中的高效分布式分解和路由算法及其应用,55-66[Zbl 07824310]\textit{Dou,Jinfeng;Götte,Thorsten;Hillebrandt,Henning;Scheidler,Christian;Werthmann,Julian},简讯:平面图近最优紧路由方案的分布式构造,67-70[Zbl 07824311]\textit{de Vos,Tijn},简短声明:CONGEST模型中的最小成本最大流量,71-74[Zbl 07824312]\textit{Forster,Sebastian;de Vos,Tijn},简短声明:确定性拥挤集团中的拉普拉斯范式,75-78[Zbl 07824313]\textit{Chan,David Yu Cheng;Giakoupis,George;Woelfel,Philipp},Word-size RMR权衡可恢复互斥,79-89[Zbl 07824314]\textit{Castañeda,Armando;Rodríguez,Gilde Valeria},异步无等待运行时验证和线性化能力的实施,90-101[Zbl 07824315]\textit{Sheffi,Gali;Petrank,Erez},安全内存回收的ERA定理,102-112[Zbl 07824316]\textit{Bashari,Benyamin;Jamadi,Ali;Woelfel,Philipp},标准同步原语的有效有界时间戳,113-123[Zbl 07824317]\textit{Naderibeni,Hossein;Ruppert,Eric},具有多对数步长复杂性的无等待队列,124-134[Zbl 07824318]\textit{Dufoulon,Fabien;Moses,William K.;Pandurangan,Gopal},分布式MIS in \(O(\log\log n)\)awake复杂性,135-145[Zbl 07824319]\textit{Ghaffari,Mohsen;Portmann,Julian},低能量和时间复杂性的分布式MIS,146-156[Zbl 07824320]\textit{Maus,Yannic;Peltonen,Saku;Uitto,Jara},通过稀疏化在幂图上的分布式对称破缺,157-167[Zbl 07824321]\textit{Robinson,Peter},简短声明:在拥挤的小团体中,我们能计算出什么?,168-171[Zbl 07824322]\textit{Agrawal,Akanksha;Augustine,John;Peleg,David;Ramachandran,Srikkanth},简短声明:支持模型中的局部问题,172-175[Zbl 07824323]\textit{Di Luna,Giuseppe Antonio;Viglietta,Giovanni},简要声明:拥塞匿名动态网络中的高效计算,176-179[Zbl 07824324]\textit{Ghaffari,Mohsen;Trygub,Anton},一种近最优确定性分布式同步器,180-189[Zbl 07824325]\textit{Izumi,Taisuke;Emek,Yuval;Wadayama,Tadashi;Masuzawa,Toshimitsu},确定性容错连接标记方案,190-199[Zbl 07824326]\textit{Arapinis,Myrto;Kocsis,Al bel;Lamprou,Nikolaos;Medley,Liam;Zacharias,Thomas},针对不诚实多数人和申请的通用可合成同步广播,200-210[Zbl 07824327]\textit{佩特拉·贝伦布里克(Petra Berenbrink)、科林·库珀(Colin Cooper)、克里斯蒂娜·加瓦(Cristina Gava)、大卫·科汉(David Kohan)、马尔扎戈(Marzagá)、弗雷德里克(Frederik)、雷德齐克(Radzik)、托马什(Tomasz)、里维拉(Rivera)、尼古拉斯(Nicolas)},《意见动力学中的分布平均\textit{祖齐克,戈兰;海普勒,伯恩哈德;罗伊斯科,安蒂},稀疏半遗忘路由。很少的随机路径就足够了,222-232[Zbl 07824329]\textit{尼尔·吉里德哈兰(Neil Giridharan);弗洛里安·苏里·帕耶(Florian Suri-Payer);丁·马修(Matthew Ding);海蒂·霍华德(Heidi Howard);伊泰·亚伯拉罕(Abraham);娜塔查·克鲁克斯(Natacha)},比基斯(BeeGees):活在被锁住的BFT中,233-243[Z\textit{Alpturer,Kaya;Halpern,Joseph Y.;van der Meyden,Ron},具有省略失败的最佳最终拜占庭协议,244-252[Zbl 07824331]\textit{Wan,Jun;Momose,Atsuki;Ren,Ling;Shi,Elaine;Xiang,卓伦},论拜占庭广播的摊销传播复杂性,253-261[Zbl 07824332]\textit{Fischer,Orr;Parter,Merav},针对移动对手的分布式CONGEST算法,262-273[Zbl 07824333]\textit{Bazzi,Rida;Tucci-Piergiovanni,Sara},《简要声明:打破(f+1)壁垒:使用小于(f+1”的验证并行执行支付交易》,274-277[Zbl 07824334]\textit{Cooper,Colin;Radzik,Tomasz;Shiraga,Takeharu},简短声明:离散增量投票,278-281[Zbl 07824335]\textit{戴普雷斯,马蒂尔德;莫塞费伊,阿科尔;佩林,马蒂厄;雷纳尔,米歇尔·},简短声明:MBroadcast抽象,282-285[Zbl 07824336]\textit{Hajiaghayi,MohammadTaghi;Kowalski,Dariusz Rafal;Olkowski,Jan},简短公告:量子网络中的共识得到改善,286-289[Zbl 07824337]\textit{Davies,Peter},通过独立数参数化统一通用图和基于几何的无线网络,290-299[Zbl 07824338]\textit{Davies,Peter},带噪音嘟嘟声的最佳消息传递,300-309[Zbl 07824339]\textit{Giakkoupis,George;Ziccardi,Isabella},状态较少且通信较弱的分布式自稳定MIS,310-320[Zbl 07824340]\textit{Friedrich,Tobias;Gawendowicz,Hans;Lenzner,Pascal;Zahn,Arthur},合作对双边网络创建的影响,321-331[Zbl 07824341]\textit{Civit,Pierre;Gilbert,Seth;Guerraoui,Rachid;Komatovic,Jovan;Vidigueira,Manuel},关于共识的有效性,332-343[Zbl 07824342]\textit{Chlebus,Bogdan;Kowalski,Dariusz Rafal;Olkowski,Jan},线性时间和通信中的确定性容错分布式计算,344-354[Zbl 07824343]\textit{Kutten,Shay;Robinson,Peter;Tan,Ming Ming;Zhu,Xianbin},领导人选举的改进权衡,355-365[Zbl 07824344]\textit{贾扬蒂,普拉萨德;贾扬蒂(Jayanti),悉达塔·维斯瓦拉(Siddhartha Visveswara);贾扬蒂·苏查里塔},简短声明:高效可恢复可写-CAS,366-369[Zbl 07824345]\textit{Tran,Anh;Talmage,Edward},简短声明:改进的部分加权重数队列下限,370-373[Zbl 07824346]\textit{Cadambe,Viveck R.;Lyu,Shihang},Brief announcement:CausalEC:一种基于跨对象擦除编码的因果一致数据存储算法,374-377[Zbl 07824347] 分布式计算机和通信网络:控制、计算、通信。第25届国际会议,DCCN 2022,俄罗斯莫斯科,2022年9月26-29日。修订选定论文 https://zbmath.org/1530.68045 2024-04-15T15:10:58.286558Z 出版商描述:本书构成了2022年9月在俄罗斯莫斯科举行的第25届分布式计算机和通信网络国际会议(DCCN 2022)的参考会议记录。本书中的27篇完整论文和2篇短文经过仔细审查,从130份提交材料中选出。他们被分为以下主题部分:分布式系统应用、计算机和通信网络、分布式系统分析建模。对数学感兴趣的文章将单独复习。上一次会议见[Zbl 1490.68033]。 使用可解实时类进行抖动最小化规划 https://zbmath.org/1530.68049 2024-04-15T15:10:58.286558Z “Gruzlikov,上午” https://zbmath.org/authors/?q=ai:gruzlikov.alexander-米 “科尔索夫,N.V.” https://zbmath.org/authors/?q=ai:kolesov.nikolai-五 摘要:本文研究了一种在分布式实时系统中调度计算进程的方法,该方法可以将任务开始或完成时的抖动最小化。该方法基于一类可解系统的概念,其中存在多项式复杂度的最优调度算法。