Fair Queuing and Other Probabilistic Allocation Methods

DOI10.1287/moor.27.1.1.336zbMath1082.90512OpenAlexW2090694801MaRDI QIDQ5704060

Hervé Moulin, Richard A. Stong

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: http://www.ruf.rice.edu/~econ/papers/2000papers/09Moulin.pdf

zbMATH Keywords

Probabilistic allocation, scheduling, fair queuing, consistency, lower and upper compostion

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36)

Related Items (28)

Taxation and poverty ⋮ House allocation when availability of houses may change unexpectedly ⋮ Proportionate flow shop games ⋮ Dynamic Fair Resource Division ⋮ The interval Shapley value of an M/M/1 service system ⋮ The efficiency-fairness balance of round robin scheduling ⋮ Compensation and sacrifice in the probabilistic rationing of indivisible units ⋮ A common ground for resource and welfare egalitarianism ⋮ Filling a multicolor urn: An axiomatic analysis. ⋮ A characterization of the uniform rule based on new robustness properties ⋮ Rationing with baselines: the composition extension operator ⋮ Balanced allocation methods for claims problems with indivisibilities ⋮ Markovian assignment rules ⋮ Proportional scheduling, split-proofness, and merge-proofness ⋮ Cooperation in Markovian queueing models ⋮ The use of relative priorities in optimizing the performance of a queueing system ⋮ The structure of strategy-proof random social choice functions over product domains and lexicographically separable preferences ⋮ Additive rules in discrete allocation problems ⋮ Consistency in the probabilistic assignment model ⋮ Asymmetric rules for claims problems without homogeneity ⋮ Computer science and decision theory ⋮ Up methods in the allocation of indivisibilities when preferences are single-peaked ⋮ A new approach for allocating fixed costs among decision making units ⋮ Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: an update ⋮ Systematic favorability in claims problems with indivisibilities ⋮ Nonsymmetric equal sacrifice solutions for claim problem. ⋮ On probabilistic rationing methods. ⋮ Parametric rationing methods

This page was built for publication: Fair Queuing and Other Probabilistic Allocation Methods