Proportionate progress: A notion of fairness in resource allocation
From MaRDI portal
Publication:1918992
DOI10.1007/BF01940883zbMATH Open0848.68020MaRDI QIDQ1918992FDOQ1918992
Authors: Sanjoy K. Baruah, N. K. Cohen, D. A. Varvel, C. Greg Plaxton 
Publication date: 8 October 1996
Published in: Algorithmica (Search for Journal in Brave)
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
- Integer Programming with a Fixed Number of Variables
- A Polynomial Algorithm for the Two-Variable Integer Programming Problem
- Production Sets with Indivisibilities, Part I: Generalities
- Some simple scheduling algorithms
- Time bounds for selection
- A Polynomial-Time Algorithm for the Knapsack Problem with Two Variables
- A new algorithm for scheduling periodic, real-time tasks
- Title not available (Why is that?)
- Production Sets with Indivisibilities, Part II: The Case of Two Activities
Cited In (69)
- An efficient implementation of a VNS heuristic for the weighted fair sequences problem
- Optimal periodic resource allocation in reactive dynamical systems: Application to microalgal production
- Architecture aware semi partitioned real-time scheduling on multicore platforms
- Hard real-time guarantees in feedback-based resource reservations
- Real-time processing of streaming big data
- An optimal boundary fair scheduling
- Perpetual maintenance of machines with different urgency requirements
- Energy-efficient thermal-aware multiprocessor scheduling for real-time tasks using TCPN
- Equitable scheduling on a single machine
- Title not available (Why is that?)
- Laxity dynamics and LLF schedulability analysis on multiprocessor platforms
- Deadline-based scheduling of periodic task systems on multiprocessors.
- A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithm
- Real-time scheduling algorithm for safety-critical systems on faulty multicore environments
- On centralized smooth scheduling
- A new fair scheduling algorithm for periodic tasks on multiprocessors
- Smooth scheduling under variable rates or the analog-digital confinement game
- Feasibility analysis of sporadic real-time multiprocessor task systems
- Improved conditions for bounded tardiness underepdfpfair multiprocessor scheduling
- Bamboo garden trimming problem (perpetual maintenance of machines with different attendance urgency factors)
- Bamboo garden trimming problem: priority schedulings
- Dynamic scheduling model of computing resource based on MAS cooperation mechanism
- A characterization of the proportional rule in multi-issue allocation situations
- Cluster scheduling for real-time systems: utilization bounds and run-time overhead
- Using a lag-balance property to tighten tardiness bounds for global EDF
- An optimal boundary fair scheduling algorithm for multiprocessor real-time systems
- T-L plane-based real-time scheduling for homogeneous multiprocessors
- Group-based Pfair scheduling
- Fair on-line scheduling of a dynamic set of tasks on a single resource
- Implementation and evaluation of global and partitioned scheduling in a real-time OS
- Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound
- A survey of real-time scheduling on multiprocessor systems
- Multiprocessor real-time scheduling with arbitrary processor affinities: from practice to theory
- Quasi-partitioned scheduling: optimality and adaptation in multiprocessor real-time systems
- The non-preemptive scheduling of periodic tasks upon multiprocessors
- An \(\mathsf{EDF}\)-based restricted-migration scheduling algorithm for multiprocessor soft real-time systems
- {\textsc{DP-Fair}}: a unifying theory for optimal hard real-time multiprocessor scheduling
- {\textsf{LRE}}-{\textsf{TL}}: An optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlines
- Utility accrual real-time scheduling for multiprocessor embedded systems
- Convex dynamics: Unavoidable difficulties in bounding some greedy algorithms
- Nearly optimal perfectly periodic schedules
- Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible
- The weighted fair sequences problem
- Optimal virtual cluster-based multiprocessor scheduling
- Partitioned EDF scheduling: a closer look
- Mixed Pfair/ERfair scheduling of asynchronous periodic tasks
- Minimizing migrations in fair multiprocessor scheduling of persistent tasks
- Proportional optimization and fairness
- Scheduling periodic tasks on uniform multiprocessors
- A linear proportional effort allocation rule
- Periodic scheduling with obligatory vacations
- EDZL scheduling and schedulability analysis for performance asymmetric multiprocessors
- Utilization-based admission control for aperiodic tasks under EDF scheduling
- Fair lateness scheduling: reducing maximum lateness in G-EDF-like scheduling
- Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach
- Unified overhead-aware schedulability analysis for slot-based task-splitting
- The matroid cup game
- A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF
- Tardiness bounds under global EDF scheduling on a multiprocessor
- M-CASH: A real-time resource reclaiming algorithm for multiprocessor platforms
- Optimal rate-based scheduling on multiprocessors
- Sticky-ERfair: a task-processor affinity aware proportional fair scheduler
- Cutting bamboo down to size
- A Combinatorial Auction Framework for Solving Decentralized Scheduling Problems (Extended Abstract)
- Scheduling on parallel machines with preemption and transportation delays
- The directional \(p\)-median problem: definition, complexity, and algorithms
- Partition oriented frame based fair scheduler
- A schedulable utilization bound for the multiprocessor \(\mathsf{EPDF}\) Pfair algorithm
- Windows scheduling of arbitrary-length jobs on multiple machines
This page was built for publication: Proportionate progress: A notion of fairness in resource allocation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1918992)
