Take the 2-minute tour ×
Physics Stack Exchange is a question and answer site for active researchers, academics and students of physics. It's 100% free, no registration required.

Suppose two entities in a communication networks (sender and receiver) are connected with a tube so that water can be pumped from the sender to the receiver. If we also assume that between sender and receiver there is a tank with some finite capacity and possibly a drop rate (the tank leaks under high flow conditions or similar) the systems becomes very similar, if not identical, to the leaky bucket model.

My question is this: if a communication system can be described with this model, is there anything from fluid dynamics or other areas of physics I can use to design an algorithm that adapts the rate of the flow (i.e., when the transmission rate is to high, the tank gets congested and drops packet). I am not a physicist, so I will list down the major assumptions:

  1. feedback from receiver to sender exists and can be assumed error-free. Delay in feedback also exists, but it can be assumed constant, for simplicity.
  2. the algorithm works with packets in discrete time and needs to be as simple as possible.
  3. the receiver has a buffer that can store up to N packets (N is fixed).
  4. the sender sends packets at a fixed rate. However, the rate can be changed, based on the feedback from the receiver, or the receiver may impose to reduce the transmission rate.
  5. the preferred mode is that the receiver decides whether to change transmission rate and, if so, inform the sender via feedback.
share|improve this question
    
Do you actually want to design a model capable of doing these things, without any active control? –  Bernhard May 3 '12 at 19:10
    
that's the whole purpose of control theory, isn't it? –  Bob May 4 '12 at 21:28
    
Maybe we have different interpretations of active control. Do you allow pumps, sensors etc, or is there only a fluid and gravity? –  Bernhard May 5 '12 at 6:51
add comment

3 Answers

Not really from physics per se, but does the receiver (or sender) have access to the number of packets in the buffer at a time? If so, the interval between sends ($t$) could be set to a function of the number of buffered packets ($M$). The simplest would be a linear multiple of M, but you'd really want $\lim_{M\to N}{t}=\infty$; perhaps something of the form $t = \frac{k}{N-M}$.

share|improve this answer
add comment

It is possible to model a flow of packets through a network as an incompressible fluid or even an compressible one if you assume that certain parameters of the network can be changed over time.

In the end you might achieve a good mathematical description of pipes, buckets and leaks which can be used as an analogy for a packet network. You can add some kind of PID controller or similar algorithms to fill and empty the buckets, etc.

But this just creates a lot of complications to your original problem. There is just no easy algorithm that physics provides to solve congestion and packet drops. Depending on your simulation the water molecules would just speed up because of high pressure, expand or burst the pipe or experience friction and turbulent flow. It seems to me that the water & bucket model is a good analogy, so are pipes with water a sometimes acceptable analogy for electrical current but it only carries so far.

share|improve this answer
add comment

One very interesting relationship between physics and communication networks is how time dilation and having your friend fall into a black hole are related to the necessity of logical time and the fischer impossibility result for distributed systems. This also allows one to talk about the notion of indefinite causal structure in terms of distributed consensus (Fischer's result). In the analysis of distributed (packet routing) systems, we abandon universal clocks for a causal structure. Imagine you were sending messages to your friend as they approached a black hole. His clock slows down arbitrarily as he approaches, so when his response messages stop coming, you don't know if his clock is just slow or if he passed into the black hole. At that point you have an indefinite causal relation between yourself and your friend. You can now proceed via the Fischer impossibility result to show that our notions of a "universe as a set" of processes has to be modified.

share|improve this answer
    
You can look at my paper on this subject. –  Ben Sprott Jun 7 '12 at 12:06
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.