next up previous contents index
Next: Uniform Range Partitioning Up: Uniform Strategies Previous: Uniform Strategies

Uniform Lifespan Partitioning

      

The lifespan is simply the span between the first and the last timepoint in the IP-table , i.e.

The length   of the lifespan, i.e. the number of chronons, can therefore be calculated as

Partitioning the lifespan uniformly into m segments means that each segment should comprise  
  (62)
chronons and the breakpoints of the partition P are at that distance from each other. A breakpoint pk is determined by

for . This takes into account the possibility that the ratio in (9.1) might not result in an integer. Figure 9.2 summarises the algorithm for calculating a uniform lifespan partition. An example of such a partition is shown in figure 9.3 for the example scenario that has been used chapter 5.


  
Figure: Algorithm for partitioning uniformly.




  
Figure: A uniform lifespan partition for the example of figure 5.2.


next up previous contents index
Next: Uniform Range Partitioning Up: Uniform Strategies Previous: Uniform Strategies

Thomas Zurek