A novel architecture for reduction of delay and queueing structure complexity in the back-pressure algorithm

IEEE/ACM Transactions on Networking

Volumn 19, Issue 6, 2011, Pages 1597-1609

  Bui, Loc X ^a   Srikant, R ^b   Stolyar, Alexander ^c  

^a Stanford University   (United States)

^b United States of America   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Communication networks; queueing analysis; scheduling algorithm

Indexed keywords

BACK PRESSURES; DELAY PERFORMANCE; NETWORK CAPACITY; NETWORK SCENARIO; NOVEL ARCHITECTURE; PROPOSED ARCHITECTURES; QUEUEING ANALYSIS; STRUCTURE COMPLEXITY; TRAFFIC LOADS;

DATA STRUCTURES; QUEUEING THEORY; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS;

NETWORK ARCHITECTURE;

EID: 84655169975     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2126593     Document Type: Article

References (21)

1. 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.
2. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. IEEE CDC, Paradise Island, Bahamas, Dec. 2004, vol. 2, pp. 1484-1489. (Pubitemid 40291166)
3. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queue. Syst., vol. 50, no. 4, pp. 401-457, Aug. 2005. (Pubitemid 41312621)
4. A. Stolyar, "Greedy primal-dual algorithm for dynamic resource allocation in complex networks," Queue. Syst., vol. 54, no. 3, pp. 203-220, 2006. (Pubitemid 44601445)
5. 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, vol. 3, pp. 1794-1803. (Pubitemid 41390693)
6. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and MAC for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1514-1524, Aug. 2006.
7. M. Neely, E.Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, vol. 3, pp. 1723-1734. (Pubitemid 41390687)
8. C. Joo, X. Lin, and N. B. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 1103-1111.
9. U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. L. Stolyar, "Joint scheduling and congestion control in mobile ad-hoc networks," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 619-627.
10. L. Bui, R. Srikant, and A. Stolyar, "Optimal resource allocation for multicast sessions in multihop wireless networks," Philos. Trans. Roy. Soc. London A, Math. Phys. Sci., vol. 366, no. 1872, pp. 2059-2074, Jun. 2008. (Pubitemid 351585446)
11. L. Ying, R. Srikant, and D. Towsley, "Cluster-based back-pressure routing algorithm," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 484-492.
12. B. Radunovic, C. Gkantsidis, D. Gunawardena, and P. Key, "Horizon: Balancing TCP over multiple paths in wireless mesh network," in Proc. ACM MobiCom, 2008, pp. 247-258.
13. M. Bramson, "Convergence to equilibria for fluid models of FIFO queueing networks," Queue. Syst., vol. 22, no. 1-2, pp. 5-45, Mar. 1996. (Pubitemid 126333342)
14. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, 1999. (Pubitemid 32128803)
15. A. Stolyar, "Large number of queues in tandem: Scaling properties under back-pressure algorithm," Queue. Syst., vol. 67, no. 2, pp. 111-126, 2011.
16. J. Mo and J.Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000. (Pubitemid 32017921)
17. S. Rybko and A. Stolyar, "Ergodicity of stochastic processes describing the operation of open queueing networks," Problems Inf. Transmission, vol. 28, pp. 199-220, 1992.
18. J. G. Dai, "On positive Harris recurrence for multiclass queueing networks: A unified approach via fluid limit models," Ann. Appl. Probab., pp. 49-77, 1995.
19. A. Stolyar, "On the stability of multiclass queueing networks:Arelaxed sufficient condition via limiting fluid processes," Markov Processes Related Fields, vol. 1, no. 4, pp. 491-512, 1995.
20. J. Dai and S. Meyn, "Stability and convergence of moments for multiclass queueing networks via fluid limit models," IEEE Trans. Autom. Control, vol. 40, no. 11, pp. 1889-1904, Nov. 1995.
21. V. Malyshev and M. Menshikov, "Ergodicity, continuity, and analyticity of countable Markov chains," Trans. Moscow Math. Soc., vol. 39, pp. 3-48, 1979.