An improved algorithm for online rectangle filling

DOI10.1016/J.TCS.2011.12.067zbMATH Open1248.68123OpenAlexW2104427366MaRDI QIDQ418006FDOQ418006

Rob van Stee

Publication date: 14 May 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.12.067

Recommendations

• An Improved Algorithm for Online Rectangle Filling
• Online rectangle filling
• Online Rectangle Filling
• New Algorithms for Online Rectangle Filling with k-Lookahead
• New algorithms for online rectangle filling with \(k\)-lookahead

zbMATH Keywords

resource allocationonline algorithmwireless networkstransmission capacity

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Cites Work

• Flow-level performance and user mobility in wireless data networks
• New algorithms for online rectangle filling with \(k\)-lookahead
• Exploiting Wireless Channel State Information for Throughput Maximization
• Online rectangle filling
• Scheduling resource allocation with timeslot penalty for changeover

Cited In (2)

• An Improved Algorithm for Online Rectangle Filling
• New Algorithms for Online Rectangle Filling with k-Lookahead

This page was built for publication: An improved algorithm for online rectangle filling

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