Browse Prior Art Database

Method and System for Coalescing and Transmitting Multiple Messages with Minimum Latency

IP.com Disclosure Number: IPCOM000248122D
Publication Date: 2016-Oct-28
Document File: 2 page(s) / 36K

Publishing Venue

The IP.com Prior Art Database

Abstract

A method and system is disclosed for coalescing and transmitting multiple messages with minimum latency. The method and system estimates/projects load on a receiver side in order to reduce latency to the coalesced multiple messages.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 51% of the total text.

Page 01 of 2

Method and System for Coalescing and Transmitting Multiple Messages with Minimum Latency

Disclosed is a method and system for coalescing and transmitting multiple messages with minimum latency. The method and system estimates/projects load on a receiver side in order to reduce latency to the coalesced multiple messages.

In an exemplary implementation, the system includes an outgoing queue at a sender side and an incoming queue at a receiver side. Total time a message waits until processing (Mt) is the time the message waits from transmission at the sender side (St), the time the message waits at the receiver side (Rt) and wire transmission time (Wt). The total time is represented as: Mt = St + Rt + Wt.

In accordance with the method disclosed herein, St is increased, which is key for coalescing the multiple messages, while

not increasing Mt, by 'lending' waiting time from the Rt, which is the time the packet spends at the receiver end. There are scenarios where the receiver side gets busy with processing/network and may not be able to process newly received messages. Therefore, St can be increased while reducing Rt without significantly increasing Mt. Accordingly, the method delays transmission of messages and uses increased St to coalesce the multiple messages.

In order to establish whether or not the receiver side is busy with processing/network activity at a given moment of time, the method uses a heuristic which claims that as long as there are X in-flight messages, the messages face delay (wait-time) at the receiver side.

Consider an exemplary message flow in...