Control Message Aggregation in Group Communication Protocols
Control Message Aggregation in Group Communication Protocols
复制标题
控制组通信协议中的消息聚合
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
D. Raz
中科院分区：
文献类型：
--
作者：
S. Khanna;J. Naor;D. Raz
发件人和接收器之间的可靠数据传输协议通常会使用接收器的反馈来确认正确的数据传输。这种反馈通常是通过接收器节点作为控制消息发送的。由于发送控制消息的发送涉及通信开销，因此许多协议依赖于汇总许多控制消息，并将它们作为一个通过网络的单个数据包发送在一起。另一方面，控制消息的传输延迟可能会降低发件人的数据传输速率。因此，控制消息的通信成本与延迟它们的效果之间存在基本的权衡。我们开发一个严格的框架来研究用于多播和其他分层网络协议的控制数据包的聚合。我们定义了集中和分布的多播聚合问题和设计有效的在线算法。
Reliable data transmission protocols between a sender and a receiver often use feedback from receiver to sender to acknowledge correct data delivery. Such feedback is typically sent as control messages by receiver nodes. Since sending of control messages involves communication overhead, many protocols rely on aggregating a number of control messages and sending them together as a single packet over the network. On the other hand, the delays in the transmission of control messages may reduce the rate of data transmission from the sender. Thus, there is a basic tradeoff between the communication cost of control messages and the effect of delaying them.We develop a rigorous framework to study the aggregation of control packets for multicast and other hierarchical network protocols. We define the multicast aggregation problem and design efficient online algorithms for it, both centralized and distributed.