Tight bounds for online vector bin packing

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Symposium on the Theory of Computing

• Publication date

  2013-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2488608.2488730
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Heuristics for Vector Bin Packing

  2011cited by this paper
• Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis

  2010cited by this paper
• Cloud computing: state-of-the-art and research challenges

  2010cited by this paper
• On Variable-Sized Bin Packing

  2007cited by this paper
• Adaptivity and approximation for stochastic packing problems

  2005cited by this paper
• Online Primal-Dual Algorithms for Covering and Packing Problems

  2005cited by this paper
• Approximating the stochastic knapsack problem: the benefit of adaptivity

  2004cited by this paper
• ON MULTIDIMENSIONAL

  2004cited by this paper
• New Bounds for Variable-Sized Online Bin Packing

  2003cited by this paper
• On variable sized vector packing

  2003cited by this paper
• Online coloring known graphs

  2000cited by this paper
• On-line Packing and Covering Problems

  1996cited by this paper
• Approximation algorithms for bin packing: a survey

  1996cited by this paper
• On-line bin packing — A restricted survey

  1995cited by this paper
• A Lower Bound for On-Line Vector-Packing Algorithms

  1993influential reference
• Lower bounds for on-line graph coloring

  1992cited by this paper
• Randomized online graph coloring

  1990cited by this paper
• Coloring inductive graphs on-line

  1990cited by this paper
• An on-line graph coloring algorithm with sublinear performance ratio

  1989cited by this paper
• On-line and first fit colorings of graphs

  1988cited by this paper
• Probabilistic computations: Toward a unified measure of complexity

  1977cited by this paper
• Resource Constrained Scheduling as Generalized Bin Packing

  1976cited by this paper

• More on online cardinality constrained bin packing with small cardinality bounds

  2026cites this paper
• Evaluation of Dynamic Vector Bin Packing for Virtual Machine Placement

  2026cites this paper
• A relax-and-round optimization algorithm for online NUMA-aware virtual machine placement

  2025cites this paper
• Truly asymptotic lower bounds for online vector bin packing

  2025cites this paper
• Online Block Packing

  2025cites this paper
• Learning Virtual Machine Scheduling in Cloud Computing through Language Agents

  2025cites this paper
• Renting Servers for Multi-Parameter Jobs in the Cloud

  2024cites this paper
• Pyxis: Scheduling Mixed Tasks in Disaggregated Datacenters

  2024cites this paper
• Online Load and Graph Balancing for Random Order Inputs

  2024cites this paper
• Look Before, Before You Leap: Online Vector Load Balancing with Few Reassignments

  2023cites this paper
• Make It Real: An End-to-End Implementation of A Physically Disaggregated Data Center

  2023cites this paper
• Online Vector Bin Packing and Hypergraph Coloring Illuminated: Simpler Proofs and New Connections

  2023influential citation
• Algorithms for the bin packing problem with scenarios

  2023cites this paper
• Dynamic Vector Bin Packing for Online Resource Allocation in the Cloud

  2023cites this paper
• Enhanced Virtualization-Based Dynamic Bin-Packing Optimized Energy Management Solution for Heterogeneous Clouds

  2022cites this paper
• DPack: Efficiency-Oriented Privacy Budget Scheduling

  2022cites this paper
• Pond: CXL-Based Memory Pooling Systems for Cloud Platforms

  2022cites this paper
• First-generation Memory Disaggregation for Cloud Platforms

  2022cites this paper
• Online Two-Dimensional Vector Packing With Advice

  2022cites this paper
• Online Bin Packing with Predictions

  2021cites this paper
• Single Machine Vector Scheduling with General Penalties

  2021cites this paper
• Online Bin Packing of Squares and Cubes

  2021cites this paper
• Almost Optimal Inapproximability of Multidimensional Packing Problems

  2021cites this paper
• An Asymptotic Lower Bound for Online Vector Bin Packing

  2020cites this paper
• Truly asymptotic lower bounds for online vector bin packing

  2020influential citation
• Online Two-Dimensional Load Balancing

  2020cites this paper
• Online packing of arbitrary sized items into designated and multipurpose bins

  2019cites this paper
• Streaming Algorithms for Bin Packing and Vector Scheduling

  2019cites this paper
• Online Multidimensional Packing Problems in the Random-Order Model

  2019cites this paper
• The Competitive Ratio of Threshold Policies for Online Unit-Density Knapsack Problems

  2019cites this paper
• Online load balancing on related machines

  2018cites this paper
• PageRankVM: A PageRank Based Algorithm with Anti-Collocation Constraints for Virtual Machine Placement in Cloud Datacenters

  2018cites this paper
• Algorithms for some metrical service systems

  2018cites this paper
• Handling Co-Resident Attacks: A Case for Cost-Efficient Dedicated Resource Provisioning

  2018cites this paper
• Randomized Algorithms for Online Vector Load Balancing

  2018influential citation
• SIGACT News Online Algorithms Column 34: 2018 in review

  2018cites this paper
• Online Submodular Maximization Problem with Vector Packing Constraint

  2017influential citation
• Packing into designated and multipurpose bins: A theoretical study and application to the cold chain☆

  2017cites this paper
• Online Load Balancing for Related Machines

  2017cites this paper
• Approximation and online algorithms for multidimensional bin packing: A survey

  2017cites this paper
• Sharing-Aware Online Virtual Machine Packing in Heterogeneous Resource Clouds

  2017cites this paper
• WorkloadCompactor: reducing datacenter cost while providing tail latency SLO guarantees

  2017cites this paper
• Improved Approximation for Vector Bin Packing

  2016cites this paper
• Do the Hard Stuff First: Scheduling Dependent Computations in Data-Analytics Clusters

  2016cites this paper
• Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints

  2016cites this paper
• Online Lower Bounds via Duality

  2016cites this paper
• Online bin packing with cardinality constraints resolved

  2016cites this paper
• Packing Small Vectors

  2016cites this paper
• Multidimensional Bin Packing and Other Related Problems : A Survey ∗

  2016cites this paper
• Deterministic load balancing for parallel joins

  2016cites this paper
• Optimizing Response Time For Distributed Applications In Public Clouds

  2015cites this paper
• SIGACT News Online Algorithms Column 26: Bin packing in multiple dimensions

  2015cites this paper
• proposal : Meeting tail latency SLOs in shared networked storage

  2015cites this paper
• Sharing-Aware Online Algorithms for Virtual Machine Packing in Cloud Environments

  2015cites this paper
• Multi-resource packing for cluster schedulers

  2014cites this paper
• Co-Location-Resistant Clouds

  2014cites this paper
• Making Decisions Under Uncertainty for Large Data Domains

  2014cites this paper
• Evaluating job packing in warehouse-scale computing

  2014cites this paper
• The X-flex cross-platform scheduler: who's the fairest of them all?

  2014cites this paper
• Tight Bounds for Online Vector Scheduling

  2014influential citation
• Online Multidimensional Load Balancing

  2013cites this paper
• This Paper Is Included in the Proceedings of the 12th Usenix Symposium on Operating Systems Design and Implementation (osdi '16). Graphene: Packing and Dependency-aware Scheduling for Data-parallel Clusters G: Packing and Dependency-aware Scheduling for Data-parallel Clusters

  year unknowncites this paper