next up previous
Next: Conclusions Up: Network behaviour for Previous: Network behaviour for

Approximately periodic behaviour

For loads greater than about 80%, average age waveforms display a strong periodic tendency, as illustrated in figures 10(a) and (b).

This periodic behaviour is believed to arise from the fact that, at high loads (% for M = 100), every packet visits more-or-less every cell in the course of its journey between source and destination and back. This is a result of the fact that ( a) there are few cells which contain no packet, which greatly limits the possible choices for each transfer, and ( b) the token visits all cells in turn before returning to its starting point. We would expect the period to tend to as P tends to (which is the largest P can be). For instance, for 95% load, the period, according to figure 10(b), is about 9060 token passes ( c.f. ).

  
Figure 10: (a) Average age against time plot for an M = 100 network with 95% load, showing approximately periodic behaviour. (b) Autocorrelation function of (a), showing that the period of the waveform is about 9060 token passes.



Jonathan Deane, and David Jefferies
Mon Jun 3 13:27:09 BST 1996