next up previous
Next: Self-similarity Up: Self-similarity in a deterministic Previous: States and state

Typical behaviour

In this section, we concentrate on a selection of results from computer experiments on a network.

Figures 2 and 3 illustrate throughput-load characteristics for the system. Figure 2 shows the overall average packet age over a run of 20,000 token passes versus percentage load, for both the multiple and single packet transfer cases. Figure 3 shows the average number of packets arriving at their destination, per token pass, as the load is varied.

  
Figure 2: Overall average packet age against percentage load for a network with M = 16.

  
Figure 3: Average number of packets delivered per token pass (throughput), against percentage load for an M = 16 network.

We now look at the behaviour of as a function of discrete time n. Only in exceptional circumstances does display periodic behaviour with a short period --- typically when the load is very low (one or two packets) or very high (). In the former case, the packet density is so low that they do not interact with each other; in the latter case, the behaviour is only approximately periodic (see later). For intermediate values of load, apparently aperiodic behaviour is always observed. Several average age waveforms are illustrated in figure 4, for different values of load. The initial transient is not shown. Despite the fact that the system is deterministic, these waveforms have a surprisingly noise-like appearance.

  
Figure 4: Average age of all packets as a function of discrete time, for 20, 40, 60 and 80% load on a network. This illustrates ( a) the prevalence of aperiodic behaviour and ( b) the fact that the average age increases as the load increases.

It is not our intention to present here a thorough investigation of this network as a communications system. We should point out, though, the fact that it has several desirable properties from that point of view, such as

  1. Provided that (a) the token passes through all cells in turn and returns to its starting point and (b) , implying that there is at least one cell that does not contain a packet, our computer experiments indicate that all packets will eventually reach their destination. If , which might be regarded as a worst case, each packet will systematically visit every cell in turn and hence is guaranteed to arrive at its destination in a finite time. In other cases, we have not proved that the network does not suffer from dead- or livelock, but all our experiments indicate this.
  2. There is no access contention and so there is no bandwidth wastage or performance loss due to access arbitration.

There is evidence that chaotic behaviour is displayed by the network. This is presented in [Deane 1994], and is based on a numerical computation of Lyapunov exponents [Ott 1993]. These are a measure of exponential divergence of initially close state vectors, as defined above, and a positive Lyapunov exponent is a strong indicator of the presence of chaotic behaviour.



next up previous
Next: Self-similarity Up: Self-similarity in a deterministic Previous: States and state



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