### Abstract

In the conventional information theoretic analysis of multiterminal communication scenarios, it is often assumed that all of the distributed terminals use the communication channel simultaneously. However, in practical wireless communication systems - due to restricted computation complexity at network terminals - a limited number of users can be activated either in uplink or downlink simultaneously. This necessitates the design of a scheduler which determines the set of active users at each time-slot. A well-designed scheduler maximizes the average system utility subject to a set of fairness criteria, which must be met in a limited window-length to avoid long starvation periods. In this work, scheduling under short-term temporal fairness constraints is considered. The objective is to maximize the average system utility such that the fraction of the time-slots that each user is activated is within desired upper and lower bounds in the fairness window-length. The set of feasible window-lengths is characterized as a function of system parameters. It is shown that the optimal system utility is non-monotonic and super-additive in window-length. Furthermore, a scheduling strategy is proposed which satisfies short-term fairness constraints for arbitrary window-lengths, and achieves optimal average system utility as the window-length is increased asymptotically. Numerical simulations are provided to verify the results.

Original language | English (US) |
---|---|

Title of host publication | 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 2534-2538 |

Number of pages | 5 |

ISBN (Electronic) | 9781538692912 |

DOIs | |

State | Published - Jul 2019 |

Event | 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France Duration: Jul 7 2019 → Jul 12 2019 |

### Publication series

Name | IEEE International Symposium on Information Theory - Proceedings |
---|---|

Volume | 2019-July |

ISSN (Print) | 2157-8095 |

### Conference

Conference | 2019 IEEE International Symposium on Information Theory, ISIT 2019 |
---|---|

Country | France |

City | Paris |

Period | 7/7/19 → 7/12/19 |

### ASJC Scopus subject areas

- Theoretical Computer Science
- Information Systems
- Modeling and Simulation
- Applied Mathematics

## Fingerprint Dive into the research topics of 'On the Fundamental Limits of Multi-user Scheduling under Short-term Fairness Constraints'. Together they form a unique fingerprint.

## Cite this

*2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings*(pp. 2534-2538). [8849623] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2019.8849623