English

Opportunistic Scheduling in Heterogeneous Networks: Distributed Algorithms and System Capacity

Information Theory 2015-03-20 v4 Networking and Internet Architecture math.IT

Abstract

In this work, we design and analyze novel distributed scheduling algorithms for multi-user MIMO systems. In particular, we consider algorithms which do not require sending channel state information to a central processing unit, nor do they require communication between the users themselves, yet, we prove their performance closely approximates that of a centrally-controlled system, which is able to schedule the strongest user in each time-slot. Our analysis is based on a novel application of the Point-Process approximation. This novel technique allows us to examine non-homogeneous cases, such as non-identically distributed users, or handling various QoS considerations, and give exact expressions for the capacity of the system under these schemes, solving analytically problems which to date had been open. Possible application include, but are not limited to, modern 4G networks such as 3GPP LTE, or random access protocols.

Keywords

Cite

@article{arxiv.1202.0119,
  title  = {Opportunistic Scheduling in Heterogeneous Networks: Distributed Algorithms and System Capacity},
  author = {Joseph Kampeas and Asaf Cohen and Omer Gurewitz},
  journal= {arXiv preprint arXiv:1202.0119},
  year   = {2015}
}

Comments

33 pages; 12 figures. Parts of this work will appear at the Information Theory and Applications Workshop, San Diego, CA, ITA 2012, and submitted to the IEEE International Symposium on Information Theory, Cambridge, MA, ISIT 2012

R2 v1 2026-06-21T20:13:08.174Z