Bundling parameters

In generating the bundlings for the experiments, we tried three combinations of bundling parameters:

• Minimum edge weight 1.0, maximum bundle size 200, maximum bundle spread 5. These bundling parameters are relatively strict, in the sense that they forbid two files from being placed in the same bundle if there were any profiles in which one was loaded without the other. They also significantly limit the extent to which files can be delivered ahead of when they are needed. These parameters produced a bundling where the average bundle size was quite small, on the order of 3 or 4 files.
• Minimum edge weight 0.8, maximum bundle size 1000, maximum bundle spread 200. This is a `looser' set of parameters, which permits files to be placed in the same bundle even if they aren't always loaded together, and also allows files to be sent significantly ahead of when they are needed. These parameters produced a bundling where the bundles were larger, the average bundle size being about 12 files.
• Minimum edge weight 0.8, maximum bundle size 1000, maximum bundle spread 500. This is an even looser set of parameters, which produced bundles whose average size was about 24 files.

Note that in all cases, the maximum bundle size parameter was not reached, so bundle growth was only constrained by the minimum edge weight and maximum bundle spread.

In the figures and text, the parameters used to generate a bundling are specified in the form w-m-s, where w is the minimum edge weight, m is the maximum bundle size, and s is the maximum bundle spread.