Examples

Example 1: Single Partition Workload

Let's look at an example of using a single partition workload description.

Take the following descriptor:

title = "Single Workload Description"

[global]
domain = 10000

[[partition]]
start_index = 0
number_of_entries = 100
K = 10
L = 10
seed = 1234
alpha = 1
beta = 1
payload = 252
window_size = 1
output_file = "../workloads/createdata_N100_K10_L10_S1234_a1_b1_P252.txt"
is_fixed = false
is_binary = false
reverse_order = true

This generates a set of 100 entries (number_of_entries), with 10% out of order (K), and they will be displaced a maximum of 10% from their original position (L), following a (1, 1) beta distribution (alpha, beta). The gap between each in-order entry will be 1 (window_size) and the entire dataset will be descending (reverse_order).

We can see the results of this through the following graph.

Example 2: Multiple Partition Workload

Now, let's look at an example of using a muliple partition workload description.

Take the following descriptor:

title = "Multiple Workload Descriptions"

[global]
domain = 100000

[[partition]]
start_index = 0
number_of_entries = 2000
K = 15
L = 10
seed = 1
alpha = 1
beta = 1
payload = 0
window_size = 1
output_file = "../workloads/data.txt"
is_fixed = false
is_binary = false
reverse_order = true

[[partition]]
start_index = 2000
number_of_entries = 3000
K = 20
L = 15
seed = 1
alpha = 1
beta = 1
payload = 0
window_size = 5
output_file = "../workloads/data.txt"
is_fixed = true
is_binary = false
reverse_order = false

[[partition]]
start_index = 17000
number_of_entries = 5000
K = 10
L = 10
seed = 1
alpha = 1
beta = 1
payload = 0
window_size = 10
output_file = "../workloads/data.txt"
is_fixed = false
is_binary = false
reverse_order = false

This generates three different partitions of data.

Partition 1)

• 2000 entries
• Starts at 0
• 15% out of order with 10% max displacement
• Max displacement follows beta distribution with alpha = 1, beta = 1
• Decreasing order

Partition 2)

• 3000 entries
• Starts at 2000
• 20% out of order with 15% max displacement
• Max displacement follows beta distribution with alpha = 1, beta = 1
• Increasing order
• Entries increase by 5 each time

Partition 3)

• 5000 entries
• Starts at 17000
• 10% out of order with 10% max displacement
• Max displacement follows beta distribution with alpha = 1, beta = 1
• Increasing order
• Entries increase by a maximum of 10 each time

We can see the results of this through the following graph.