PulseAugur
EN
LIVE 14:25:41

New policy ensures fairness in deadline scheduling for disadvantaged groups

Researchers have developed a new outcome-fair Whittle index policy for restless multi-armed bandit (RMAB) problems, specifically addressing stochastic deadline scheduling. This policy aims to ensure fairness for disadvantaged demographic classes by introducing fairness criteria into the reward maximization framework. Numerical examples demonstrate that the outcome-fair policy provides better fairness compared to standard Whittle index policies, though it involves a trade-off between fairness and profit, which diminishes as server capacity increases. AI

IMPACT Introduces a novel fairness-aware algorithm for scheduling problems, potentially impacting resource allocation in systems with diverse user groups.

RANK_REASON Academic paper introducing a new algorithmic policy. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.AI →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New policy ensures fairness in deadline scheduling for disadvantaged groups

COVERAGE [1]

  1. arXiv cs.AI TIER_1 English(EN) · Shakti Sharma, Rahul Meshram ·

    Outcome-Fair Restless Multi-Armed Bandits for Stochastic Deadline Scheduling

    arXiv:2607.23772v1 Announce Type: cross Abstract: We study a restless multi-armed bandit (RMAB) problem for a stochastic deadline scheduling application. RMAB problems are solved using the Whittle index policy. The goal in RMAB is to maximize the expected cumulative discounted re…