Loading…

QR Code

Infinite balanced allocation via finite capacities

We analyze the following infinite load balancing process, modeled as a classical balls-into-bins game: There are n bins (servers) with a limited capacity (buffer) of size c=c(n)∈N . Given a fixed arrival rate λ=λ(n)∈(0,1) , in every round λn new balls (requests) are generated. Together with possible...

Full description

Saved in:

Bibliographic Details
Main Authors:	Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel
Format:	Default Conference proceeding
Published:	2021
Subjects:	load balancing balls-into-bins job allocation capacity infinite process thresholds
Online Access:	https://hdl.handle.net/2134/15062856.v1
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Self-stabilizing balls and bins in batches: The power of leaky bins
by: Petra Berenbrink, et al.
Published: (2018)

Analysis of heuristics for vector scheduling and vector bin packing
by: Lars Nagel, et al.
Published: (2023)

Mahathir : a profile in courage / by J.V. Morais.
by: Morais, J. V.
Published: (1982)

Scattering by a semi-infinite periodic array and the excitation of surface waves
by: Christopher Linton, et al.
Published: (2006)

Semi-infinite arrays of isotropic point scatterers. A unified approach
by: Christopher Linton, et al.
Published: (2004)

Intermediate dimensions of infinitely generated attractors
by: Amlan Banaji, et al.
Published: (2023)

Resource allocation in local government with facilitated portfolio decision analysis
by: Gilberto Montibeller, et al.
Published: (2011)

Conceptually driven and visually rich tasks in texts and teaching practice: the case of infinite series
by: Alejandro S. Gonzalez-Martin, et al.
Published: (2011)

Modelling infinite length panels using the finite element method
by: Patrick Fenner, et al.
Published: (2016)

Resource allocation algorithm for cognitive radio network with heterogeneous user traffic
by: Alia Asheralieva, et al.
Published: (2014)

A predictive network resource allocation technique for cognitive wireless networks
by: Alia Asheralieva, et al.
Published: (2010)

Portfolio allocation and borrowing constraints
by: Raslan Alzuabi, et al.
Published: (2023)

Success in volleyball / (by) Don Anthony ; photographs by John Barlee ; with a foreword by Peter McIntosh.
by: Anthony, Don
Published: (1973)

Contact mechanics and impact dynamics of non-conforming elastic and viscoelastic semi-infinite or thin bonded layered solids
by: Vasilis Votsios
Published: (2003)

A typhoon shelter selection and evacuee allocation model: a case study of Macao (SAR), China
by: Xiujuan Zhao, et al.
Published: (2020)

A two-step resource allocation procedure for LTE-based cognitive radio network
by: Alia Asheralieva, et al.
Published: (2013)

Fair resource allocation: using welfare-based dominance constraints
by: Nikolaos Argyris, et al.
Published: (2021)

Delay aware resource allocation scheme for a cognitive LTE based radio network
by: Alia Asheralieva, et al.
Published: (2015)

Joint power and bandwidth allocation in IEEE802.22 based cognitive LTE network
by: Alia Asheralieva, et al.
Published: (2014)

Higher-dimensional automorphic lie algebras
by: Vincent Knibbeler, et al.
Published: (2016)

Self-stabilizing balls & bins in batches: The power of leaky bins [Extended Abstract]
by: Petra Berenbrink, et al.
Published: (2016)

Having fun being wrong
by: Colin Foster
Published: (2024)

Antenna allocation and pricing in virtualized massive MIMO networks via Stackelberg game
by: Ye Liu, et al.
Published: (2018)

Model for performance based land area and water allocation within irrigation schemes
by: S.D. Gorantiwar, et al.
Published: (2006)

Allocation of scarce water resources using deficit irrigation in rotational systems
by: S.D. Gorantiwar, et al.
Published: (2003)

Household portfolio allocation, uncertainty, and risk
by: Sarah Brown, et al.
Published: (2021)

Resource allocation for LTE-based cognitive radio network with queue stability and interference constraints
by: Alia Asheralieva, et al.
Published: (2014)

A new model of third generation artificial turf degradation, maintenance interventions and benefits
by: Paul Fleming, et al.
Published: (2020)

Randomized renaming in shared memory systems
by: Petra Berenbrink, et al.
Published: (2021)

A joint modulation-coding scheme and resource allocation in LTE uplink
by: Amado Gutierrez, et al.
Published: (2020)

On the actuator dynamics of dynamic control allocation for a small fixed-wing UAV with direct lift control
by: Yunda Yan, et al.
Published: (2020)

Effective resource block allocation procedure for quality of service provisioning in a single-operator heterogeneous LTE-A network
by: Alia Asheralieva, et al.
Published: (2016)

Measurement and control of indirect work.
by: Whitmore, Dennis A.
Published: (1971)

Method study / Alan Fields.
by: Fields, Alan
Published: (1969)

Caching based optimal resource allocation strategies in 5G networks and beyond
by: Ashraf Bsebsu
Published: (2021)

Mathematical optimization techniques for resource allocation and spatial multiplexing in spectrum sharing networks
by: Jie Tang
Published: (2013)

Employment trends and challenges of work–life balance in the Nigerian banking industry
by: James Ejekwumadu
Published: (2017)

Dynamic resource allocation for MC-NOMA VWNs with imperfect SIC
by: Daniel Tweed, et al.
Published: (2017)

Storage space allocation problem at inland bulk material stockyard
by: Defeng Sun, et al.
Published: (2020)

In-shoe pressure thresholds for people with diabetes and neuropathy at risk of ulceration: A systematic review
by: Petra Jones, et al.
Published: (2020)