PDF] Fully-Dynamic Bin Packing with Limited Repacking
Por um escritor misterioso
Last updated 22 outubro 2024
This work presents optimal tradeoffs between number of bins used and number of items repacked, as well as natural extensions of the latter measure, motivated by cloud storage applications. We study the classic Bin Packing problem in a fully-dynamic setting, where new items can arrive and old items may depart. We want algorithms with low asymptotic competitive ratio \emph{while repacking items sparingly} between updates. Formally, each item $i$ has a \emph{movement cost} $c_i\geq 0$, and we want to use $\alpha \cdot OPT$ bins and incur a movement cost $\gamma\cdot c_i$, either in the worst case, or in an amortized sense, for $\alpha, \gamma$ as small as possible. We call $\gamma$ the \emph{recourse} of the algorithm. This is motivated by cloud storage applications, where fully-dynamic Bin Packing models the problem of data backup to minimize the number of disks used, as well as communication incurred in moving file backups between disks. Since the set of files changes over time, we could recompute a solution periodically from scratch, but this would give a high number of disk rewrites, incurring a high energy cost and possible wear and tear of the disks. In this work, we present optimal tradeoffs between number of bins used and number of items repacked, as well as natural extensions of the latter measure.
Blocking analysis of persistent resource allocations for M2M applications in wireless systems - Brown - 2016 - Transactions on Emerging Telecommunications Technologies - Wiley Online Library
HCB Magazine May 2019 by Chemical Watch - Issuu
PDF] Fully-Dynamic Bin Packing with Limited Repacking
Temporal Bin Packing with Half-Capacity Jobs
David Wajc on Fully-Dynamic Bin Packing with Limited Recourse
Fully dynamic bin packing revisited
PDF] Fully-Dynamic Bin Packing with Limited Repacking
On solving multiobjective bin packing problems using evolutionary particle swarm optimization - ScienceDirect
Fully dynamic bin packing revisited
PDF) A Robust AFPTAS for Online Bin Packing with Polynomial Migration
Solving fully dynamic bin packing problem for virtual machine allocation in the cloud environment by the futuristic greedy algorithm - IOS Press
Bin packing and cutting stock problems — Mathematical Optimization: Solving Problems using Gurobi and Python
Recomendado para você
-
E4Log Soluções Logísticas - Reduza seus custos de logística.22 outubro 2024
-
Evaluate: int e^log√(x)xdx22 outubro 2024
-
The Indie Wedding Expo For People Who Hate Wedding Expos — The Bold Italic — San Francisco, by The Bold Italic22 outubro 2024
-
Futsal Itatiba22 outubro 2024
-
Itatiba conquista mais um bronze nos Jogos Abertos com Handebol Masculino - Prefeitura de Itatiba22 outubro 2024
-
Handebol Itatiba E.C.22 outubro 2024
-
QUE LANCE !!! #foryou #futebol #futsalbrasil #shortvideos #viral #shorts #fyp22 outubro 2024
-
Mathematics Ncert Exemplar class 12th, Chapter Integrals22 outubro 2024
-
What is the integration of this function [math]I=\displaystyle \int \dfrac{e^{6 \log x}-e^{5 \log x}}{e^{4 \log x}-e^{3 \log x}} \,d x[/math]? - Math Probs. & Solutions - Quora22 outubro 2024
-
ᴛᴀɴʏᴀ🍁:) on Instagram: 😂 . #BornOnInstagram #exammemes #examstress #studymemes #studymotivation #schoolmemories #medicalstudents #commercestudents #engineeringstudents #examsfinished #originalcontent #desiproblems#overthinking #relatable22 outubro 2024
você pode gostar
-
Ubisoft vai disponibilizar o jogo Rayman Origins de graça! – .: O22 outubro 2024
-
Blt-450W Screw Air Compressor High Efficiency Air Compressor22 outubro 2024
-
Varys – Wikipédia, a enciclopédia livre22 outubro 2024
-
Spider-Man Miles Morales Backpack Lunch Box Key Chain Case 5 pc Set22 outubro 2024
-
Talking Tom Cat 2 5.8.1 Free Download22 outubro 2024
-
ISOTILES - Play Online for Free!22 outubro 2024
-
Equipe Prefeitura/Sedel se classifica para a segunda fase da Copa22 outubro 2024
-
Jogador do Besiktas é ferido em tiroteio em boate na Turquia22 outubro 2024
-
Lichess Extras • page 8/10 • General Chess Discussion •22 outubro 2024
-
New Movies Coming to Crunchyroll in November22 outubro 2024