A Two-Stage Algorithm for the Dynamic Bin Packing Problemwith Placement Groups
Guardado en:
| Publicado en: | Journal of Applied and Industrial Mathematics vol. 19, no. 1 (Dec 2025), p. 92 |
|---|---|
| Autor principal: | |
| Otros Autores: | |
| Publicado: |
Springer Nature B.V.
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3267914970 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1990-4789 | ||
| 022 | |a 1990-4797 | ||
| 024 | 7 | |a 10.1134/S1990478925010090 |2 doi | |
| 035 | |a 3267914970 | ||
| 045 | 2 | |b d20250101 |b d20250331 | |
| 084 | |a 108110 |2 nlm | ||
| 100 | 1 | |a Ratushnyi, A. V. |u Sobolev Institute of Mathematics, Siberian Branch, Russian Academy ofSciences, Novosibirsk, Russia (GRID:grid.426295.e) (ISNI:0000 0004 0620 109X) | |
| 245 | 1 | |a A Two-Stage Algorithm for the Dynamic Bin Packing Problemwith Placement Groups | |
| 260 | |b Springer Nature B.V. |c Dec 2025 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a A new dynamic bin packing problem relevant to cloud computing is considered. The creation time, deletion time, and required resources are known for each item (virtual machine). The containers (servers) have a NUMA architecture and specific rules for placing the machines. The servers are grouped into racks, and some machines form groups. Each group is divided into partitions. Machines from different partitions cannot be placed on the same rack to ensure system fault tolerance. The objective is to pack all the machines into the minimum number of racks over a given planning horizon. A two-stage algorithm is developed to solve the problem: an initial solution is constructed, where some constraints may be violated, followed by iterative improvement using local search aimed at eliminating the violations. Using the proposed approach, an average deviation of 3.8% from the lower bound was achieved on open test cases. | |
| 653 | |a Lower bounds | ||
| 653 | |a Computer centers | ||
| 653 | |a Machine learning | ||
| 653 | |a Racks | ||
| 653 | |a Mathematical models | ||
| 653 | |a Cloud computing | ||
| 653 | |a Fault tolerance | ||
| 653 | |a Optimization | ||
| 653 | |a Algorithms | ||
| 653 | |a Packing problem | ||
| 653 | |a Packaging | ||
| 653 | |a Energy consumption | ||
| 653 | |a Efficiency | ||
| 653 | |a Virtual environments | ||
| 700 | 1 | |a Kochetov, Y. A. |u Sobolev Institute of Mathematics, Siberian Branch, Russian Academy ofSciences, Novosibirsk, Russia (GRID:grid.426295.e) (ISNI:0000 0004 0620 109X) | |
| 773 | 0 | |t Journal of Applied and Industrial Mathematics |g vol. 19, no. 1 (Dec 2025), p. 92 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3267914970/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/3267914970/fulltext/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3267914970/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |