EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Green Bin Packing

Jackson Bibbens, Cooper Sigrist, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili

ACM SIGMETRICS Performance Evaluation Review · 20.07.2026 · 54 (1) · 88-90

DOI: 10.1145/3820171.3806882 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 27.07.2026. Verfasst von Jackson Bibbens und 4 weiteren Autor:innen. Die Arbeit nennt 5 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF (National Science Foundation), Natural Sciences and Engineering Research Council of Canada.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

The online bin packing problem and its variants are regularly used to model server allocation problems. Modern concerns surrounding sustainability and overcommitment in cloud computing motivate bin packing models that capture costs associated with highly utilized servers. In this work, we introduce the green bin packing problem, an online variant with a linear cost β for filling above a fixed level G . For a given instance, the goal is to minimize the sum of the number of opened bins and the linear cost. We show that when β łe 1/G, classical online bin packing algorithms such as FirstFit or Harmonic perform well, and can achieve competitive ratios lower than in the classic setting. However, when β > 1/G, new algorithmic solutions can improve both worst-case and typical performance. We introduce variants of classic online bin packing algorithms and establish theoretical bounds, as well as test their empirical performance.

Förderung

  • NSF (National Science Foundation)
  • Natural Sciences and Engineering Research Council of Canada

Zitieren

APA

Bibbens, J., Sigrist, C., Sun, B., Kamali, S., & Hajiesmaili, M. (2026). Green Bin Packing. ACM SIGMETRICS Performance Evaluation Review, 54(1), 88-90. https://doi.org/10.1145/3820171.3806882

Vancouver

Bibbens J, Sigrist C, Sun B, Kamali S, Hajiesmaili M. Green Bin Packing. ACM SIGMETRICS Performance Evaluation Review. 2026;54(1):88-90. doi:10.1145/3820171.3806882

BibTeX
@article{Bibbens2026,
  author = {Bibbens, Jackson and Sigrist, Cooper and Sun, Bo and Kamali, Shahin and Hajiesmaili, Mohammad},
  title = {Green Bin Packing},
  journal = {ACM SIGMETRICS Performance Evaluation Review},
  year = {2026},
  volume = {54},
  number = {1},
  pages = {88--90},
  doi = {10.1145/3820171.3806882}
}
Kostenlos starten →