Files and links (1)
SubmittedOpen Access (License Unspecified), Open
Journal article
On the Aloha Throughput-Fairness Tradeoff
IEEE transactions on information theory, v 63(9), pp 6085-6112
Sep 2017
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
A well-known inner bound of the stability region of the finite-user slotted Aloha protocol (with fixed contention probabilities) on the collision channel with n users assumes worst case service rates (all user queues non-empty). Using this inner bound as a feasible set of achievable rates, a characterization of the throughput-fairness tradeoff over this set is obtained, where the throughput is defined as the sum of the individual user rates, and two definitions of fairness are considered: the Jain-Chiu-Hawe function and the sum-user α-fair (isoelastic) utility function. This characterization is obtained using both an equality constraint and an inequality constraint on the throughput, and properties of the optimal controls, the optimal rates, and the maximum fairness as a function of the target throughput are established. A key structural property underpinning all theorems is the observation that the vector of contention probabilities that extremizes both fairness objectives has its nonzero components taking at most two distinct values.
Metrics
Details
- Title
- On the Aloha Throughput-Fairness Tradeoff
- Creators
- Nan Xie - Drexel UniversitySteven Weber - Drexel University
- Publication Details
- IEEE transactions on information theory, v 63(9), pp 6085-6112
- Publisher
- IEEE
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Web of Science ID
- WOS:000411016000041
- Scopus ID
- 2-s2.0-85029548563
- Other Identifier
- 991019167462204721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Theory & Methods
- Engineering, Electrical & Electronic
- Mathematics, Applied