Standard

Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups. / Turnaev, Alexander; Panin, Artem.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Science and Business Media Deutschland GmbH, 2024. стр. 199-211 14 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 14766 LNCS).

Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийглава/разделнаучнаяРецензирование

Harvard

Turnaev, A & Panin, A 2024, Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups. в Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)., 14, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Том. 14766 LNCS, Springer Science and Business Media Deutschland GmbH, стр. 199-211, 23rd International Conference on Mathematical Optimization Theory and Operations Research, Омск, Российская Федерация, 30.06.2024. https://doi.org/10.1007/978-3-031-62792-7_14

APA

Turnaev, A., & Panin, A. (2024). Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups. в Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (стр. 199-211). [14] (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 14766 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-62792-7_14

Vancouver

Turnaev A, Panin A. Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups. в Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Science and Business Media Deutschland GmbH. 2024. стр. 199-211. 14. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-62792-7_14

Author

Turnaev, Alexander ; Panin, Artem. / Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Science and Business Media Deutschland GmbH, 2024. стр. 199-211 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inbook{c7d2990e3859433c9455cfcf1e3ea94f,
title = "Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups",
abstract = "The paper considers a temporal bin packing problem, where bins are servers using the Non-Uniform Memory Access architecture, and items are virtual machines. Bins are grouped together into racks. The main difference from the classical bin packing problem is that items are organized into placement groups, which are subdivided into subgroups. Items from different subgroups of the same group conflict and cannot be placed on the same rack. The additional constraints considered are relevant to cloud computing. Service reliability is essential for both service providers and their customers. This is achieved by isolating subgroups of virtual machines from the same placement group within a failure domain. Several stochastic algorithms have been developed to solve this problem. They are based on the classical first-fit algorithm, reordering of the packing sequence, and the bisection method. The algorithms give good results even for a rather naive initial solution (ordering). Moreover, they are easily parallelizable, which allows them to have an acceptable speed even for large problems.",
keywords = "Stochastic algorithms, first-fit, placement constraints, placement groups, temporal bin packing",
author = "Alexander Turnaev and Artem Panin",
note = "The study was carried out within the framework of the state contract of the Sobolev Institute of Mathematics (project FWNF-2022-0019).; 23rd International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2024 ; Conference date: 30-06-2024 Through 06-07-2024",
year = "2024",
doi = "10.1007/978-3-031-62792-7_14",
language = "English",
isbn = "9783031627910",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "199--211",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",

}

RIS

TY - CHAP

T1 - Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups

AU - Turnaev, Alexander

AU - Panin, Artem

N1 - Conference code: 23

PY - 2024

Y1 - 2024

N2 - The paper considers a temporal bin packing problem, where bins are servers using the Non-Uniform Memory Access architecture, and items are virtual machines. Bins are grouped together into racks. The main difference from the classical bin packing problem is that items are organized into placement groups, which are subdivided into subgroups. Items from different subgroups of the same group conflict and cannot be placed on the same rack. The additional constraints considered are relevant to cloud computing. Service reliability is essential for both service providers and their customers. This is achieved by isolating subgroups of virtual machines from the same placement group within a failure domain. Several stochastic algorithms have been developed to solve this problem. They are based on the classical first-fit algorithm, reordering of the packing sequence, and the bisection method. The algorithms give good results even for a rather naive initial solution (ordering). Moreover, they are easily parallelizable, which allows them to have an acceptable speed even for large problems.

AB - The paper considers a temporal bin packing problem, where bins are servers using the Non-Uniform Memory Access architecture, and items are virtual machines. Bins are grouped together into racks. The main difference from the classical bin packing problem is that items are organized into placement groups, which are subdivided into subgroups. Items from different subgroups of the same group conflict and cannot be placed on the same rack. The additional constraints considered are relevant to cloud computing. Service reliability is essential for both service providers and their customers. This is achieved by isolating subgroups of virtual machines from the same placement group within a failure domain. Several stochastic algorithms have been developed to solve this problem. They are based on the classical first-fit algorithm, reordering of the packing sequence, and the bisection method. The algorithms give good results even for a rather naive initial solution (ordering). Moreover, they are easily parallelizable, which allows them to have an acceptable speed even for large problems.

KW - Stochastic algorithms

KW - first-fit

KW - placement constraints

KW - placement groups

KW - temporal bin packing

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85198482440&origin=inward&txGid=ddd6ba6edb8d8b554e79c58df3c0f5d8

UR - https://www.mendeley.com/catalogue/963d47d8-986f-362c-8da7-d7712fde41d5/

U2 - 10.1007/978-3-031-62792-7_14

DO - 10.1007/978-3-031-62792-7_14

M3 - Chapter

SN - 9783031627910

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 199

EP - 211

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Science and Business Media Deutschland GmbH

T2 - 23rd International Conference on Mathematical Optimization Theory and Operations Research

Y2 - 30 June 2024 through 6 July 2024

ER -

ID: 60501072