The class constrained bin packing problem with applications to video-on-demand

EC Xavier, FK Miyazawa - Theoretical Computer Science, 2008 - Elsevier
In this paper we present approximation results for the class constrained bin packing problem
that has applications to Video-on-Demand Systems. In this problem we are given bins of …

[HTML][HTML] Approximation schemes for generalized two-dimensional vector packing with application to data placement

H Shachnai, T Tamir - Journal of Discrete Algorithms, 2012 - Elsevier
Given is a set of items and a set of devices, each possessing two limited resources. Each
item requires some amounts of these resources. Further, each item is associated with a profit …

Optimization by ant colony hybrid local search for online class constrained bin packing problem

TD Lin, CC Hsu, LF Hsu - Applied Mechanics and Materials, 2013 - Trans Tech Publ
The on-line Class Constrained Bin Packing problem (CCBP) is one of variant version of the
Bin Packing Problem (BPP). The BPP is to find the minimum numbers of bins needed to …

Network aware virtual machine and image placement in a cloud

D Breitgand, A Epstein, A Glikson… - Proceedings of the …, 2013 - ieeexplore.ieee.org
Optimal resource allocation is a key ingredient in the ability of cloud providers to offer agile
data centers and cloud computing services at a competitive cost. In this paper we study the …

Towards bin packing (preliminary problem survey, models with multiset estimates)

MS Levin - arxiv preprint arxiv:1605.07574, 2016 - arxiv.org
The paper described a generalized integrated glance to bin packing problems including a
brief literature survey and some new problem formulations for the cases of multiset estimates …

Optimizing virtual machine migration for energy-efficient clouds

M Zhanikeev - IEICE Transactions on Communications, 2014 - search.ieice.org
This paper proposes a new optimization problem and several implementation algorithms for
energy-efficient clouds where energy efficiency is measured by the number of physical …

[KSIĄŻKA][B] Algorithms for data placement, reconfiguration and monitoring in storage networks

SR Kashyap - 2007 - search.proquest.com
In this thesis we address three problems related to self-management of storage networks-
data placement, data reconfiguration and data monitoring. Examples of such storage …

[KSIĄŻKA][B] Storage systems for non-volatile memory devices

X Wu - 2011 - search.proquest.com
This dissertation presents novel approaches to the use of non-volatile memory devices in
building storage systems. There are many types of non-volatile memory devices, and they …

Improved approximation algorithms for data migration

S Khuller, YA Kim, A Malekian - Algorithmica, 2012 - Springer
Our work is motivated by the need to manage data items on a collection of storage devices
to handle dynamically changing demand. As demand for data items changes, for …

Migration in virtual resource management

L Shao, Y Yan - 2011 International Conference on Consumer …, 2011 - ieeexplore.ieee.org
Large-scale data centers, the workload in each node changes dynamically over time,
causing the imbalance of workload, so the workload in some machines may exceeds the …