Scheduling variable rate links via a spectrum server

Chandrasekharan Raman, Roy D. Yates, Narayan B. Mandayam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

96 Scopus citations

Abstract

We consider a centralized Spectrum Server that coordinates the transmissions of a group of links sharing a common spectrum. Links employ on-off modulation with fixed transmit power when active. In the on state, a link obtains a data rate determined by the signal-to-interference ratio on the link. By knowing the link gains in the network, the spectrum server finds an optimal schedule that maximizes the average sum rate subject to a minimum average rate constraint for each link. Using a graph theoretic model for the network and a linear programming formulation, the resulting schedules are a collection of transmission modes (sets of active links) that are time shared in a fashion that is reminiscent of spatial reuse patterns in cellular networks. In the special case when there is no minimum rate constraint, the optimal schedule results in a fixed dominant mode with highest sum rate being operated all the time. In order to offset the inherent unfairness in the above solution, we introduce a minimum rate constraint and characterize the resulting loss in sum rate when compared to the case when there is no minimum rate constraint. We also investigate alternate fairness criteria by designing scheduling algorithms that achieve max-min fairness and proportional fairness. It is shown that the max-min fair rate allocation maximizes the minimum common rate among the links. Simulation results are presented and future work is described.

Original languageEnglish (US)
Title of host publication2005 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN 2005
Pages110-118
Number of pages9
DOIs
StatePublished - 2005
Event2005 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN 2005 - Baltimore, MD, United States
Duration: Nov 8 2005Nov 11 2005

Publication series

Name2005 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN 2005

Other

Other2005 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN 2005
Country/TerritoryUnited States
CityBaltimore, MD
Period11/8/0511/11/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Scheduling variable rate links via a spectrum server'. Together they form a unique fingerprint.

Cite this