Necessary and sufficient conditions for stability of a bin-packing system

DOI10.2307/3214471zbMATH Open0611.60100OpenAlexW4243946635MaRDI QIDQ3750765FDOQ3750765

Authors: Costas Courcoubetis, Richard Weber 

Publication date: 1986

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3214471

Recommendations

• Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints
• Bin Packing with Queues
• Analysis of Stochastic Online Bin Packing Processes
• On Optimal Packing of Randomly Arriving Objects
• Optimal Bin Packing with Items of Random Sizes

zbMATH Keywords

online algorithmsstochastic algorithmsbin-packing algorithm

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Sums of independent random variables; random walks (60G50) Special processes (60K99) Renewal theory (60K05)

Cited In (9)

• Average case analysis of bounded space bin packing algorithms
• Asymptotic properties of stochastic greedy bin-packing
• Product packing and stacking under uncertainty: a robust approach
• Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints
• Interior-point-based online stochastic bin packing
• Power law condition for stability of Poisson hail
• On Optimal Packing of Randomly Arriving Objects
• Stabilizing an uncertain production system
• Bin Packing with Queues

This page was built for publication: Necessary and sufficient conditions for stability of a bin-packing system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3750765)