On dynamic bin packing for resource allocation in the cloud

Y Li, X Tang, W Cai - … 26th ACM Symposium on Parallelism in Algorithms …, 2014 - dl.acm.org
… the classical bin packing problem and its variations, as well as the interval scheduling problem.
The classical bin packing problem aims to put a set of items into the least number of bins. …

Dynamic bin packing for on-demand cloud resource allocation

Y Li, X Tang, W Cai - IEEE Transactions on Parallel and …, 2015 - ieeexplore.ieee.org
… classical bin packing problem and its variations, as well as the interval scheduling problem.
The classical bin packing … 3.2 Packing Algorithms We consider versions of the standard bin

Bin packing approximation algorithms: Combinatorial analysis

EG Coffman, G Galambos, S Martello… - Handbook of Combinatorial …, 1999 - Springer
… and two-dimensional bin packing, is itself a big subject, one deserving its own survey. …
classical bin packing problem, we discuss on-line algorithms in Section 3, and off-line algorithms

Algorithms for the variable sized bin packing problem

J Kang, S Park - European Journal of Operational Research, 2003 - Elsevier
algorithms, IFFD and IBFD, for the variable sized bin packing problem to minimize the cost.
We considered bins … The algorithms give good solutions when the items and the bins have …

Approximation and online algorithms for multidimensional bin packing: A survey

HI Christensen, A Khan, S Pokutta, P Tetali - Computer Science Review, 2017 - Elsevier
… into unit vector bins. This … of bin packing such as geometric knapsack, strip packing and
other related problems such as vector scheduling, vector covering etc. We survey algorithms for …

Partitioning bin-packing algorithms for distributed real-time systems

D De Niz, R Rajkumar - International Journal of Embedded …, 2006 - inderscienceonline.com
… study extensions to bin packing algorithms to pack software modules into … Bin-Packing. In
this study, we analytically show that with partitioning bin-packing techniques the number of bins

Competitiveness of dynamic bin packing for online cloud server allocation

R Ren, X Tang, Y Li, W Cai - IEEE/ACM Transactions on …, 2016 - ieeexplore.ieee.org
… Any online bin packing algorithm can be applied to the problem. In [… bin packing algorithms,
including Any Fit family of algorithms (which open a new bin only when no current open bin

Approximation algorithms for bin-packing—an updated survey

EG Coffman Jr, MR Garey, DS Johnson - Algorithm design for computer …, 1984 - Springer
… of bin-packing applications is the necessity to pack or fit a … bin packing problem: We are given
a positive integer bin capacity … We usually think of each set Bi as being the contents of a bin

[HTML][HTML] A bin packing approach to solve the aircraft maintenance task allocation problem

M Witteman, Q Deng, BF Santos - European Journal of Operational …, 2021 - Elsevier
… To analyze the performance of the task allocation algorithm, we compare it with the …
The task allocation algorithm is coded in Python 3.7, while the exact method is addressed …

A branch-and-price algorithm for the bin packing problem with conflicts

S Elhedhli, L Li, M Gzara… - INFORMS Journal on …, 2011 - pubsonline.informs.org
… and a set of bins of fixed capacity, the bin packing problem seeks to find the minimum number
of bins to pack all the items without exceeding the capacity of the bins. The problem is well …