Abstract: A method, system, and computer-readable medium is described for providing improved data or other information flow control over a distributed computing or information storage/retrieval network. In some situations, the flow of information is controlled to minimize the data transfer latency and to prevent overloads, such as by controlling the outgoing flow of data (both requests and responses) on the network connection to ensure that no data is sent before the previous portions of data are received by a network peer, by controlling the stream of the requests arriving on the connection and deciding which of them should be broadcast to the neighbors to ensure that the responses to these requests would not overload the outgoing bandwidth of this connection, and/or by multiplexing the logical streams on the connection to ensure that the connection is not monopolized by any of the logical request/response streams from the other connections.