Discrete Location Problems  Benchmarks Library

Home Benchmarks Library Temporal Bin Packing Problem with Placement Groups

Benchmarks

Dataset Description: Temporal Bin Packing Problem for Virtual Machine Allocation

This dataset is a collection of instances for the temporal bin packing problem, specifically related to virtual machine allocation. The instances in the dataset are categorized based on the number of NUMA-nodes they have, which can be either 2 or 4.

Any questions can be directed to alexeyratushny@gmail.com

# Instance Categories

1. LPO (Large Partitions Only)   
Instances numbered from 1 to 150 fall under this category. These instances exclusively contain large partition groups.

2. MP (Mixed Partitions)
Instances numbered from 151 to 300 belong to the MP category. These instances contain a mixture of both large and small partition groups.

3. DMP (Diluted Mixed Partitions)
Instances numbered from 301 to 450 are part of the DMP category. These instances are an expanded version of the MP category, with the addition of virtual machines without any restrictions.

# Size Classification

Each family of instances is further divided into three size categories:

- Small: Instances numbered from 1 to 50
- Medium: Instances numbered from 51 to 100
- Large: Instances numbered from 101 to 150

For more information, see the file stats.xlsx.

# Files Included

Each instance in the dataset consists of four files:

- `cluster.json` contains the following fields:
- hosts_on_rack: number of servers on every rack
- numas: amount of resources (CPU, RAM) on each NUMA-node
- `types.csv` contains the following columns:
- name: type id
- numa_cpu: required amount of CPU on each NUMA-node
- numa_memory: required amount of RAM on each NUMA-node
- numa_count: required number of NUMA-nodes (small/large virtual machines)
- `groups.csv` contains information about partitions groups:
- id: group id
- partitions: number of partitions
- `requests.csv` contains information about creation and deletion requests:
- vm_id: id of the first virtual machine in the current batch
- size: number of virtual machines in batch
- action: either creation or deletion
- type: type id
- group: group id
- partition: partitions id in case the virtual machines belong to some partition group

 

    (All instances instances.zip)
 

      Home Benchmarks Library Temporal Bin Packing Problem with Placement Groups