Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints

DOI10.1017/S0269964800001753zbMath1134.90400MaRDI QIDQ3415984

Costas Courcoubetis, Richard R. Weber

Publication date: 19 January 2007

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Stochastic scheduling theory in operations research (90B36)

Related Items (1)

Bounded-space online bin cover

Cites Work

• Stabilizing an uncertain production system
• Necessary and sufficient conditions for stability of a bin-packing system
• Some distributions that allow perfect packing
• Hitting-time and occupation-time bounds implied by drift analysis with applications

This page was built for publication: Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints