3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Distributed fair resource allocation in cellular networks in the presence of heterogeneous delays

  • @INPROCEEDINGS{10.1109/WIOPT.2005.18,
        author={L.  Ying and  R. Srikant and A.  Eryilmaz and G.E.  Dullerud},
        title={Distributed fair resource allocation in cellular networks in the presence of heterogeneous delays},
        proceedings={3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2005},
        month={4},
        keywords={},
        doi={10.1109/WIOPT.2005.18}
    }
    
  • L. Ying
    R. Srikant
    A. Eryilmaz
    G.E. Dullerud
    Year: 2005
    Distributed fair resource allocation in cellular networks in the presence of heterogeneous delays
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2005.18
L. Ying1, R. Srikant1, A. Eryilmaz1, G.E. Dullerud1
  • 1: Coordinated Sci. Lab., Illinois Univ., Champaign, IL, USA

Abstract

We consider the problem of allocating resources at a base station to many competing flows, when each flow is intended for a different receiver. The channel conditions may be time-varying and different for different receivers. It has been shown in A. Eryilmaz and R. Srikant (2005) that in a delay-free network, a combination of queue-length-based scheduling at the base station and congestion control at the end users can guarantee queue-length stability and fair resource allocation. In this paper, we extend this result to wireless networks where the congestion information from the base station is received with a feedback delay at the transmitters. The delays can be heterogeneous (i.e., different users may have different round-trip delays) and time-varying, but are assumed to be upper-bounded, with possibly very large upper bounds. We show that the joint congestion control-scheduling algorithm continues to be stable and continues to provide a fair allocation of the network resources.