A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems

Abstract

Fairness is an important performance criterion in all resource allocation schemes, including those in distributed computer systems. However, it is often specified only qualitatively. The quantitative measures proposed in the literature are either too specific to a particular application, or suffer from some undesirable characteristics. In this paper, we have introduced a quantitative measure called Indiex of FRairness. The index is applicable to any resource sharing or allocation problem. It is independent of the amount of the resource. The fairness index always lies between 0 and 1. This boundedness aids intuitive understanding of the fairness index. For example, a distribution algorithm with a fairness of 0.10 means that it is unfair to 90% of the users. Also, the discrimination index can be defined as 1 - fairness index.

DEC Research Report TR-301, September 1984

Cited by in corpus (136)

• Sub-channel Assignment, Power Allocation and User Scheduling for Non-Orthogonal Multiple Access Networks
• Millimeter Wave Cellular Networks: A MAC Layer Perspective
• Jellyfish: Networking Data Centers Randomly
• An Overview on Resource Allocation Techniques for Multi-User MIMO Systems
• Towards Fairness-Aware Federated Learning
• Operational Research: Methods and Applications
• Dominant Resource Fairness in Cloud Computing Systems with Heterogeneous Servers
• Pushing the Limits of LTE: A Survey on Research Enhancing the Standard
• Understanding Fairness and its Impact on Quality of Service in IEEE 802.11
• Decentralised Learning MACs for Collision-free Access in WLANs
• Low-Complexity Downlink User Selection for Massive MIMO Systems
• CellOS: Zero-touch Softwarized Open Cellular Networks
• Universal Packet Scheduling
• Comparative study of High-speed Linux TCP Variants over High-BDP Networks
• Elastic-TCP: Flexible Congestion Control Algorithm to Adapt for High-BDP Networks
• Energy Efficiency Fairness for Multi-Pair Wireless-Powered Relaying Systems
• DroneCells: Improving 5G Spectral Efficiency using Drone-mounted Flying Base Stations
• Distributed and Autonomous Resource and Power Allocation for Wireless Networks
• When Channel Bonding is Beneficial for Opportunistic Spectrum Access Networks
• A Deep Reinforcement Learning-Based Resource Scheduler for Massive MIMO Networks
• DASH Adaptation Algorithm Based on Adaptive Forgetting Factor Estimation
• Large-scale analysis of user exposure to online advertising in Facebook
• Wireless Powered Communication Networks with Non-Ideal Circuit Power Consumption
• ROBUS: Fair Cache Allocation for Multi-tenant Data-parallel Workloads
• Adaptive and Fair Deployment Approach to Balance Offload Traffic in Multi-UAV Cellular Networks
• Control Theoretic Optimization of 802.11 WLANs: Implementation and Experimental Evaluation
• Fairness in Academic Course Timetabling
• Agile-SD: A Linux-based TCP Congestion Control Algorithm for Supporting High-speed and Short-distance Networks
• An Evaluation of BBR and its variants
• Optimization of Energy-Constrained Wireless Powered Communication Networks with Heterogeneous Nodes
• User-Base Station Association in HetSNets: Complexity and Efficient Algorithms
• Multiuser Switched Diversity Scheduling Schemes
• Coopetition methodology for resource sharing in distributed OFDM-based cognitive radio networks
• Non-Orthogonal Multiple Access for 5G and Beyond
• News from the Internet congestion control world
• Connectivity-Aware Pheromone Mobility Model for Autonomous UAV Networks
• Mean-Field Transmission Power Control in Dense Networks
• Joint QoS-control and Handover Optimization in Backhaul aware SDN-based LTE Networks
• A Spectrum Sharing Solution for the Efficient Use of mmWave Bands in 5G Cellular Scenarios
• Low-Complexity Pareto-Optimal 3D Beamforming for the Full-Dimensional Multi-User Massive MIMO Downlink
• Coalition Game Based Full-duplex Popular Content Distribution in mmWave Vehicular Networks
• A Novel NOMA Solution with RIS Partitioning
• A Deep Learning-Based Approach for Cell Outage Compensation in NOMA Networks
• Auction-based Resource Allocation for Multi-relay Asynchronous Cooperative Networks
• Rapidly time-varying reconfigurable intelligent surfaces for downlink multiuser transmissions
• Uplink resource allocation optimization for user-centric cell-free MIMO networks
• Decentralized Anti-coordination Through Multi-agent Learning
• Adversarial Attacks Against Deep Reinforcement Learning Framework in Internet of Vehicles
• Proactive Resource Management for LTE in Unlicensed Spectrum: A Deep Learning Perspective
• Repeated Auctions with Learning for Spectrum Access in Cognitive Radio Networks
• Quantum Transport Protocols for Distributed Quantum Computing
• Congestion-Aware Distributed Network Selection for Integrated Cellular and Wi-Fi Networks
• On the Throughput Allocation for Proportional Fairness in Multirate IEEE 802.11 DCF
• QUIC Throughput and Fairness over Dual Connectivity
• Optimal Fairness-Aware Time and Power Allocation in Wireless Powered Communication Networks
• Making 802.11 DCF Optimal: Design, Implementation, and Evaluation
• Stochastic Modeling of Large-Scale Solid-State Storage Systems: Analysis, Design Tradeoffs and Optimization
• ExpressPass: End-to-End Credit-based Congestion Control for Datacenters
• The Quantum Theil Index: Characterizing Graph Centralization using von Neumann Entropy
• A Hybrid NOMA-OMA Scheme for Inter-plane Intersatellite Communications in Massive LEO Constellations
• Scheduling Policies for the LTE Downlink Channel: A Performance Comparison
• Optimization-Based Predictive Congestion Control for the Tor Network: Opportunities and Challenges
• Trajectory Optimization and Resource Allocation for OFDMA UAV Relay Networks
• Local heuristic for the refinement of multi-path routing in wireless mesh networks
• Collision-free Operation in High Density WLAN Deployments
• Optimal Power Allocation Scheme for Non-Orthogonal Multiple Access with $\alpha$-Fairness
• Downlink Performance Enhancement of High Velocity Users in 5G Networks by Configuring Antenna System
• FAURAS: A Proxy-based Framework for Ensuring the Fairness of Adaptive Video Streaming over HTTP/2 Server Push
• TFDASH: A Fairness, Stability, and Efficiency Aware Rate Control Approach for Multiple Clients over DASH
• Do the Hard Stuff First: Scheduling Dependent Computations in Data-Analytics Clusters
• On User Pairing in NOMA Uplink
• Exploring Network Economics
• Sparse mmWave OFDM Channel Estimation Using Compressed Sensing in OFDM Systems
• Media-TCP: A Quality-Centric TCP-Friendly Congestion Control for Multimedia Transmission
• Fairest Constant Sum-rate Transmission for Cooperative Data Exchange: An M-convex Minimization Approach
• New Metrics to Evaluate the Performance and Fairness of Personalized Federated Learning
• SwarmRob: A Toolkit for Reproducibility and Sharing of Experimental Artifacts in Robotics Research
• Attaining Fairness in Communication for Omniscience
• Proportional Fair Resource Allocation on an Energy Harvesting Downlink - Part II: Algorithms
• Towards Optimal Distributed Node Scheduling in a Multihop Wireless Network through Local Voting
• A New Fairness Model based on User's Objective for Multi-user Multi-processor Online Scheduling
• Fairness evaluation during the conceptual design of heat grids with quantum annealers
• Implementation and Experimental Evaluation of a Collision-Free MAC Protocol for WLANs
• Distributed Cooperative Q-learning for Power Allocation in Cognitive Femtocell Networks
• Fairness in Collision-Free WLANs
• Proportional Fairness in Multi-channel Multi-rate Wireless Networks-Part II: The Case of Time-Varying Channels
• A Novel Strategy Selection Method for Multi-Objective Clustering Algorithms Using Game Theory
• On the impact of TCP and per-flow scheduling on Internet performance (extended version)
• Modeling Multi-Cell IEEE 802.11 WLANs with Application to Channel Assignment
• Computation Rate Maximum for Mobile Terminals in UAV-assisted Wireless Powered MEC Networks with Fairness Constraint
• Optimal User-Cell Association for 360 Video Streaming over Dense Wireless Networks
• Entangled N-photon states for fair and optimal social decision making
• Data Collection and Wireless Communication in Internet of Things (IoT) Using Economic Analysis and Pricing Models: A Survey
• NOMA Systems Optimization to Ensure Maximum Fairness to Users
• Antenna Selection for MIMO-NOMA Networks
• Consensus-based Distributed Discrete Optimal Transport for Decentralized Resource Matching
• An Axiomatic Theory of Fairness in Network Resource Allocation
• A Game-theoretic Perspective on Communication for Omniscience
• All-Path Routing Protocols: Analysis of Scalability and Load Balancing Capabilities for Ethernet Networks
• Distributed Time-Sensitive Task Selection in Mobile Crowdsensing
• Building Robust Crowdsourcing Systems with Reputation-aware Decision Support Techniques
• A Decomposition of the Max-min Fair Curriculum-based Course Timetabling Problem
• TDMA Achieves the Optimal Diversity Gain in Relay-Assisted Cellular Networks
• Proportional Fairness in Multi-channel Multi-rate Wireless Networks-Part I: The Case of Deterministic Channels
• Multiple time-delays system modeling and control for router management
• On the joint impact of bias and power control on downlink spectral efficiency in cellular networks
• Modeling the Evolution of Networks as Shrinking Structural Diversity
• Compressed Sensing Channel Estimation for OFDM with non-Gaussian Multipath Gains
• Cross Layer Design for Maximizing Network Utility in Multiple Gateways Wireless Mesh Networks
• Jammer-Assisted Resource Allocation in Secure OFDMA With Untrusted Users
• Achieving Large Sum Rate and Good Fairness in MISO Broadcast Communication
• Optimizing Networks for Internet Access Using Tethering
• Improved Cooperation by Exploiting a Common Signal
• A Particle Filtering Approach for Enabling Distributed and Scalable Sharing of DSA Network Resources
• Analytical Modeling of IEEE 802.11 Type CSMA/CA Networks with Short Term Unfairness
• Distributed Association and Relaying with Fairness in Millimeter Wave Networks
• Opportunistic Device-to-Device Communication in Cellular networks: From Theory to Practice
• TCP-aware Cross Layer Scheduling with Adaptive Modulation in IEEE 802.16 (WiMAX) Networks
• Artificial Intelligence Inspired Self-Deployment of Wireless Networks
• Antenna Selection in Full-Duplex Cooperative NOMA Systems
• Kalman Prediction Based Proportional Fair Resource Allocation for a Solar Powered Wireless Downlink
• An Approximate Inner Bound to the QoS Aware Throughput Region of a Tree Network under IEEE 802.15.4 CSMA/CA and Application to Wireless Sensor Network Design
• Rigorous and Practical Proportional-fair Allocation for Multi-rate Wi-Fi
• A Mood Value for Fair Resource Allocations
• On the Aloha throughput-fairness tradeoff
• Tournament MAC with Constant Size Congestion Window for WLAN
• Distributed Linear Precoding and User Selection in Coordinated Multicell Systems
• Fairness in Communication for Omniscience
• Efficient Cache Availability Management in Information-Centric Networks
• On Balanced k-coverage in Visual Sensor Network
• LearningCC: An online learning approach for congestion control
• Utility Maximization for Single-Station User Association in Downlink Cellular Networks
• Adaptive Mechanism for Distributed Opportunistic Scheduling
• Fair Scheduling Policies Exploiting Multiuser Diversity in Cellular Systems with Device-to-Device Communications
• Utility Maximization for Uplink MU-MIMO: Combining Spectral-Energy Efficiency and Fairness
• A Novel Proportional Fairness Criterion for Throughput Allocation in Multirate IEEE 802.11