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

IEEE Transactions on Automatic Control

Volumn 52, Issue 1, 2007, Pages 129-134

  Ying, Lei ^a   Srikant, R ^a   Eryilmaz, Atilla ^b   Dullerud, Geir E ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cellular networks; Congestion control; Heterogeneous delays; Queue length based policy; Resource allocation

Indexed keywords

BASE STATIONS; DELAY CONTROL SYSTEMS; FEEDBACK; QUEUEING NETWORKS; RESOURCE ALLOCATION; SCHEDULING; TIME VARYING CONTROL SYSTEMS; WIRELESS NETWORKS;

CELLULAR NETWORKS; HETEROGENEOUS DELAYS; QUEUE-LENGTH-BASED POLICY;

CONGESTION CONTROL (COMMUNICATION);

EID: 33847394834     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.886531     Document Type: Article

References (20)

1. J. Aikat, J. Kaur, F. D. Smith, and K. Jeffay, "Variability of TCP round-trip times," in Proc. ACM Sigcomm, Internet Measure. Conf., Oct. 2003, pp. 279-284.
2. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, Scheduling in a queueing system with asynchronously varying service rates Bell Laboratories, Tech. Rep., 2000.
3. M. Armony and N. Bambos, Queueing dynamics and maximal throughput scheduling in switched processing systems Stanford Univ., Stanford, CA, Tech. Rep. Netlab-2001-09/01, 2001.
4. S. Asmussen, Applied Probability and Queues. New York: Springer-Verlag, 2003.
5. R. Buche and H. J. Kushner, "Control of mobile communication systems with time-varying channels via stability methods.," IEEE Trans. Autom. Control, vol. 49, no. 11, pp. 1954-1962, Nov. 2004.
6. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in Proc. IEEE Infocom, Miami, FL, Mar. 2005, pp. 1794-1803.
7. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," in Proc. IEEE Int. Symp. Information Theory, Apr. 2005, vol. 13, pp. 411-424.
8. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
9. R. Leelahakriengkrai and R. Agrawal, "Scheduling in multimedia wireless networks," in Proc. ITC, Salvador de Bahia, Brazil, 2001.
10. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in wireless networks," in Proc. IEEE Infocom, Miami, FL, Mar. 2005, pp. 1804-1814.
11. S. H. Low and D. E. Lapsley, "Optimization flow control I: Basic algorithm and convergence.," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-875, Dec. 1999.
12. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
13. M. Neely, E. Modiano, and C. Li, "Fairness optimal stochastic control for heterogeneous networks," in Proc. IEEE Infocom, Miami, FL, Mar. 2005, pp. 1723-1734.
14. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," in Proc. IEEE Infocom, Apr. 2003, pp. 745-755.
15. S. Shakkottai and A. Stolyar,, Yu. M. Suhov, Ed., "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," in Analytic Methods in Applied Probability, ser. AMS Trans. 2, 207. Providence, RI: AMS, 2002.
16. R. Srikant, The Mathematics of Internet Congestion Control. Boston, MA: Birkhäuser, 2004.
17. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Syst., vol. 50, Aug. 2005.
18. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
19. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game-theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 667-678, Oct. 2005.
20. L. Ying, R. Srikant, A. Eryilmaz, and G. Dullerud, "Distributed fair resource allocation in cellular networks in the presence of heterogeneous delays," in Proc. WiOpt, 2005, pp. 96-105.