Message bundling on structured overlays
Kazuyuki Shudo · 2017
A structured overlay running as the base of a DHT or ALM occasionally receives a large number of messages collectively. Those cases are opportunities for an overlay to bundle multiple different messages into a single message and achieve extraordinarily effective message deliveries. Such message bundling reduces the number packet transmissions on an underlay network such as an IP network. This paper presents Collective Forwarding, a message bundling technique for structured overlays. The technique not only reduces the number of packet transmissions but also improves throughput of message forwarding. In experiments, the number of packet transmissions and the time to get items were reduced to 12% and 9.7% respectively at best. Theoretical analysis matches and then supports the experimental results.