2002 · 82 citations · 19 references
ComputingComputer ScienceComputer SystemsComputer NetworksMessage PassingQueuing TheoryBuffer ManagementCommunication OverheadInterprocess CommunicationLatency OptimizationMessage BufferingMessage OrderingLoadMessage QueuesMessage QueuingMessage ReorderingMessage RoutingPackingTotal Ordering
This paper compares the throughput and latency of four protocols that provide total ordering. Two of these protocols are measured with and without message packing. We used a technique that buffers application messages for a short period of time before sending them, so more messages are packed together. The main conclusion of this comparison is that message packing influences the performance of total ordering protocols under high load overwhelmingly more than any other optimization that was checked in this paper, both in terms of throughput and latency. This improved performance is attributed to the fact that packing messages reduces the header overhead for messages, the contention on the network, and the load on the receiving CPUs.
19
Thorsten von Eicken, Anindya Basu, V. Buch et al. · 1995 · 719 citations
Jo-Mei Chang, N.F. Maxemchuk · ACM Transactions on Computer Systems · 1984 · 676 citations · Full text
Robbert van Renesse, Ken Birman, Silvano Maffeis · Communications of the ACM · 1996 · 626 citations · Full text