Randomized mechanism design for decentralized network scheduling
DOI10.1080/10556788.2020.1713129zbMath1455.90081OpenAlexW2999647470WikidataQ126346259 ScholiaQ126346259MaRDI QIDQ5135252
No author found.
Publication date: 19 November 2020
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2020.1713129
asymptotic optimalitynetwork schedulinggraph approachdecentralized mechanism designmyopic Bayes-Nash incentive compatibility
Deterministic network models in operations research (90B10) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An optimal auction for capacity constrained bidders: a network perspective
- Online scheduling of two uniform machines to minimize total completion times
- LP-based online scheduling: From single to parallel machines
- On optimal mechanism design for a sequencing problem
- Weak monotonicity and Bayes-Nash incentive compatibility
- The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
- Mechanism Design for Decentralized Online Machine Scheduling
- An Inverse-Optimization-Based Auction Mechanism to Support a Multiattribute RFQ Process
- A Smart Market for Industrial Procurement with Capacity Constraints
- Approximation in stochastic scheduling
- Scheduling of a single machine to minimize total weighted completion time subject to release dates
- On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions
- Probabilistic Analysis of a Machine Scheduling Problem
- A supermodular relaxation for scheduling with release dates
- Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds
- Distributionally robust workforce scheduling in call centres with uncertain arrival rates
- Models and Algorithms for Stochastic Online Scheduling
- Auction protocols for decentralized scheduling
- Mechanism design in queueing problems
This page was built for publication: Randomized mechanism design for decentralized network scheduling