×
哈吉特·阿提亚；哈达斯·沙奇奈

基于FEC的可靠多播的严格界限。 （英语） Zbl 1085.68003号

Inf.计算。 190，第2期，117-135（2004）.
摘要：我们研究了在基于前向纠错码（FEC）的使用尽最大努力传输（例如ATM）的网络上，向一组接收器发送消息的可靠多播问题。我们证明了该问题的任何算法的时间和消息复杂性的下限。我们提出了一种同步随机算法，该算法保证大小为（m）到（n）的数据包在（O（log n））步内可靠地进行多播，其预期消息复杂度为（O（log m））。它的存储复杂性与原始数据包的大小成线性关系。算法的平均消息和时间复杂度在下限的恒定乘法因子范围内。

MSC公司：

68米10 计算机系统中的网络设计和通信
94A05级 传播学理论

关键词：

可靠的多播；纠错码；随机分布式算法；下限

软件：

荷鲁斯
PDF格式BibTeX公司 XML格式引用
\textit{H.Attiya}和\textit{H.Shachnai}，Inf.Compute。190，第2号，117--135（2004；Zbl 1085.68003）
全文： 内政部

参考文献：

[1] Alon，N。；Spencer，J.H.，《概率方法》（The Probabilistic Method）（1992年），Wiley-Interscience:Wiley-Interscience纽约·兹比尔0767.05001
[2] A.Bestavros，G.Kim，《TCP Boston:ATM网络的碎片容忍TCP协议》，载于《信息通信学报》1997年：IEEE国际计算机通信会议（日本神户），1997年，第1210-1217页；A.Bestavros，G.Kim，《TCP Boston:ATM网络的碎片容忍TCP协议》，载于《1997年信息通信会议录：IEEE国际计算机通信会议》（日本神户），1997年，第1210-1217页
[3] A.Bestavros，基于AIDA的实时容错广播磁盘，摘自：第二届IEEE实时技术和应用研讨会论文集，1996年，第49-58页；A.Bestavros，基于AIDA的实时容错广播磁盘，摘自：第二届IEEE实时技术和应用研讨会论文集，1996年，第49-58页
[4] （Birman，K.；van Renesse，R.，《使用Isis工具包进行可靠的分布式编程》（1993），IEEE计算机学会出版社：IEEE计算机协会出版社，马里兰州银泉出版社）
[5] J.Byers，M.Luby，M.Mitzenmacher，A.Rege，批量数据可靠分布的数字喷泉方法，收录于：ACM SIGCOMM会议记录，1998年，第56-67页；J.Byers，M.Luby，M.Mitzenmacher，A.Rege，批量数据可靠分布的数字喷泉方法，收录于：ACM SIGCOMM会议记录，1998年，第56-67页
[6] G.Carle，《ATM网络中可靠多点服务的可扩展错误控制》，载于《第十二届国际计算机通信会议论文集》（ICCC’95），1995年8月；G.Carle，《ATM网络中可靠多点服务的可扩展错误控制》，载《第十二届国际计算机通信会议论文集》（ICCC’95），1995年8月
[7] 多列夫，D。；Malki，D.，transis高可用性集群通信方法，ACM通信，39，4（1996）
[8] 杰梅尔，J。；斯科勒，E。；Gray，J.，Fcast多播文件分发，IEEE Networks，14，1，58-68（2000）
[9] Hofri，M.，《算法分析：计算方法和数学工具》（1995），牛津大学出版社：牛津大学出版社·Zbl 0845.68057号
[10] C.Huitema，包级FEC案例，载于：IFIP第五届高速网络协议国际研讨会论文集，1996年，第109-120页；C.Huitema，包级FEC案例，摘自：IFIP第五届高速网络协议国际研讨会论文集，1996年，第109-120页
[11] Kushilevitz，E。；Mansour，Y.，An\（Ω（D log（N/D））无线网络广播的下限，SIAM计算杂志，27，3，702-712（1998）·Zbl 0908.68067号
[12] 拉切尔，M。；Nonnenmacher，J。；Biersack，E.，可靠组播的集中式与分布式错误恢复性能比较，IEEE/ACM网络事务，8，2，224-238（2000）
[13] F.J.MacWilliams，N.J.A.Sloane，《纠错码理论》，北荷兰，1977年；F.J.MacWilliams，N.J.A.Sloane，《纠错码理论》，北荷兰，1977年·Zbl 0369.94008号
[14] Moser，L.E。；梅利亚·史密斯，P.M。；阿加瓦尔，医学博士。；Budhia，R.K。；Lingley-Papadopoulos，C.A.，《图腾：容错多播组通信系统》，ACM通信，54-63（1996）
[15] Nonnenmacher，J。；Biersack，E.，《大型群体的可扩展反馈》，IEEE/ACM网络交易，7，3，375-386（1999）
[16] Nonnenmacher，J。；比尔萨克，E。；Towsley，D.，可靠多播传输的基于奇偶校验的丢失恢复，IEEE/ACM网络事务，6，4，349-361（1998）
[17] Rabin，M.O.，《安全、负载平衡和容错信息的有效传播》，《ACM杂志》，36，2，335-348（1989）·Zbl 0677.68024号
[18] van Renesse，R。；伯曼，K.P。；Maffeis，S.，Horus，一种灵活的群组通信系统，ACM的通信，39，4，76-83（1996）
[19] Rizzo，L.，可靠计算机通信协议的有效擦除码，《计算机通信评论》，27，2，24-36（1997）
[20] Rizzo，L。；Vicisano，L.，RMDP:基于FEC的无线环境可靠多播协议，《移动计算与通信评论》，2，2，23-31（1998）
[21] D.Rubenstein，J.Kurose，D.Towsley，使用主动前向纠错的实时可靠多播，收录于：IEEE NOSSDAV’98会议录，第279-293页；D.Rubenstein，J.Kurose，D.Towsley，使用主动前向纠错的实时可靠多播，收录于：IEEE NOSSDAV’98会议录，第279-293页
[22] 斯特雷耶，W.T。；邓普西，B.J。；韦弗，A.C.，XTP：《Xpress传输协议》（1992年），艾迪森·韦斯利：马萨诸塞州艾迪生·韦斯利阅读出版社
[23] B.Whetten，T.Montgomery，S.Kaplan，《高性能全序多播协议》，载于：《分布式系统的理论与实践》，《计算机科学讲义》，第938卷，Springer，柏林，1994年，第33-57页；B.Whetten，T.Montgomery，S.Kaplan，《高性能全有序多播协议》，载于《分布式系统理论与实践》，《计算机科学讲义》，第938卷，施普林格，柏林，1994年，第33-57页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。