Proportionate progress: A notion of fairness in resource allocation

From MaRDI portal
Publication:1918992

DOI10.1007/BF01940883zbMath0848.68020MaRDI QIDQ1918992

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)




Related Items (65)

Real-time processing of streaming big dataReal-time scheduling algorithm for safety-critical systems on faulty multicore environmentsMixed Pfair/ERfair scheduling of asynchronous periodic tasksUsing a lag-balance property to tighten tardiness bounds for global EDFFair on-line scheduling of a dynamic set of tasks on a single resourceQuasi-partitioned scheduling: optimality and adaptation in multiprocessor real-time systemsImproved conditions for bounded tardiness underepdfpfair multiprocessor schedulingDynamic scheduling model of computing resource based on MAS cooperation mechanismGroup-based Pfair schedulingThe non-preemptive scheduling of periodic tasks upon multiprocessorsThe weighted fair sequences problemThe directional \(p\)-median problem: definition, complexity, and algorithmsEnergy-efficient thermal-aware multiprocessor scheduling for real-time tasks using TCPNMinimizing migrations in fair multiprocessor scheduling of persistent tasks{\textsf{LRE}}-{\textsf{TL}}: An optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlinesPerpetual maintenance of machines with different urgency requirementsEquitable scheduling on a single machineAn efficient implementation of a VNS heuristic for the weighted fair sequences problemOptimal periodic resource allocation in reactive dynamical systems: Application to microalgal productionA new fair scheduling algorithm for periodic tasks on multiprocessorsWindows scheduling of arbitrary-length jobs on multiple machines{\textsc{DP-Fair}}: a unifying theory for optimal hard real-time multiprocessor schedulingBamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors)An optimal boundary fair scheduling algorithm for multiprocessor real-time systemsSticky-ERfair: a task-processor affinity aware proportional fair schedulerPreemption-light multiprocessor scheduling of sporadic tasks with high utilisation boundNearly optimal perfectly periodic schedulesA Combinatorial Auction Framework for Solving Decentralized Scheduling Problems (Extended Abstract)A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithmUtility accrual real-time scheduling for multiprocessor embedded systemsT-L plane-based real-time scheduling for homogeneous multiprocessorsUnified overhead-aware schedulability analysis for slot-based task-splittingPartition oriented frame based fair schedulerConvex dynamics: Unavoidable difficulties in bounding some greedy algorithmsMultiprocessor real-time scheduling with arbitrary processor affinities: from practice to theoryM-CASH: A real-time resource reclaiming algorithm for multiprocessor platformsLaxity dynamics and LLF schedulability analysis on multiprocessor platformsMultiprocessor scheduling by reduction to uniprocessor: an original optimal approachImplementation and evaluation of global and partitioned scheduling in a real-time OSPartitioned EDF scheduling: a closer lookFair lateness scheduling: reducing maximum lateness in G-EDF-like schedulingAn optimal boundary fair schedulingAn \(\mathsf{EDF}\)-based restricted-migration scheduling algorithm for multiprocessor soft real-time systemsTardiness bounds under global EDF scheduling on a multiprocessorA schedulable utilization bound for the multiprocessor \(\mathsf{EPDF}\) Pfair algorithmFeasibility analysis of sporadic real-time multiprocessor task systemsOn centralized smooth schedulingBamboo garden trimming problem: priority schedulingsScheduling on parallel machines with preemption and transportation delaysCluster scheduling for real-time systems: utilization bounds and run-time overheadOptimal online multiprocessor scheduling of sporadic real-time tasks is impossibleSmooth scheduling under variable rates or the analog-digital confinement gameUtilization-based admission control for aperiodic tasks under EDF schedulingEDZL Scheduling and Schedulability Analysis for Performance Asymmetric MultiprocessorsOptimal rate-based scheduling on multiprocessorsThe matroid cup gamePeriodic scheduling with obligatory vacationsOptimal virtual cluster-based multiprocessor schedulingCutting bamboo down to sizeA parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDFA survey of real-time scheduling on multiprocessor systemsDeadline-based scheduling of periodic task systems on multiprocessors.Scheduling periodic tasks on uniform multiprocessorsHard real-time guarantees in feedback-based resource reservationsArchitecture aware semi partitioned real-time scheduling on multicore platforms



Cites Work


This page was built for publication: Proportionate progress: A notion of fairness in resource allocation