The impact of imperfect scheduling on cross-layer congestion control in wireless networks

IEEE/ACM Transactions on Networking

Volumn 14, Issue 2, 2006, Pages 302-315

  Lin, Xiaojun ^a   Shroff, Ness B ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Congestion control; Cross layer design; Imperfect scheduling; Mathematical programming optimization; Multihop wireless networks; Stability; Stochastic processes queueing theory

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL PROGRAMMING; OPTIMIZATION; QUEUEING THEORY; RANDOM PROCESSES;

CROSS-LAYER DESIGN; IMPERFECT SCHEDULING; MULTIHOP WIRELESS NETWORKS; SCHEDULING ALGORITHM; WIRELESS NETWORKS;

DATA COMMUNICATION SYSTEMS;

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

References (31)

1. X. Lin and N. B. 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.
2. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," in Proc. 4th Asian Control Conf., Singapore, Sep. 2002, pp. 29-34.
3. M. Johansson, L. Xiao, and S. Boyd, "Simultaneous routing and power allocation in CDMA wireless data networks," in Proc. IEEE Int. Conf. Communications, Anchorage, AK, May 2003, pp. 51-55.
4. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 745-755.
5. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 736-748, Jul. 2003.
6. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 411-424, Apr. 2005.
7. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 702-711.
8. 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.
9. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. 2004, pp. 1484-1489.
10. M. Johansson and L. Xiao, "Scheduling, routing and power allocation for fairness in wireless networks," in IEEE Vehicular Technology Conf. (VTC) - Spring, Milan, Italy, May 2004, pp. 1355-1360.
11. M. Chiang, "To layer or not to layer: Balancing transport and physical layers in wireless multihop networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 2525-2536.
12. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 1723-1734.
13. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and media access control design for wireless ad hoc networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2212-2222.
14. I. Paschalidis, W. Lai, and D. Starobinski, "Asymptotically optimal transmission policies for low-power wireless sensor networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2458-2469.
15. S. H. Low and R. Srikant, "A mathematical framework for designing a low-loss low-delay Internet," Network and Spatial Economics, vol. 4, no. 1, pp. 75-102, Mar. 2004.
16. R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA: Birkhauser, 2004.
17. S. Sarkar and L. Tassiulas, "End-to-end bandwidth guarantees through fair local spectrum share in wireless ad hoc networks," in Proc. IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 564-569.
18. Y. Yi and S. Shakkottai, "Hop-by-hop congestion control over a wireless multi-hop network," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 2548-2558.
19. Y. Xue, B. Li, and K. Nahrstedt, "Price-based resource allocation in wireless ad hoc networks," in Proc. 11th Int. Workshop on Quality of Service (IWQoS 2003), Monterey, CA, Jun. 2003, vol. LNCS 2707, pp. 79-96.
20. X. Lin and N. B. Shroff, The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks. Technical Report, Purdue Univ., W. Lafayette, IN, 2004 [Online]. Available: http://min.ecn.purdue.edu/~linx/papers.html
21. T. Bonald and L. Massoulie, "Impact of fairness on Internet performance," in Proc. ACM SIGMETRICS, Cambridge, MA, Jun. 2001, pp. 8291.
22. 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.
23. J. M. Borwein and A. S. Lewis, Convex Analysis and Nonlinear Optimization: Theory and Examples. New York: Springer, 2000.
24. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. Berlin, Germany: Springer-Verlag, 1985.
25. E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan, "On the stability of input-queued switches with speed-up," IEEE/ACM Trans. Netw., vol. 9, no. 1, pp. 104-118, Feb. 2001.
26. G. De Veciana, T. J. Lee, and T. Konstantopoulos, "Stability and performance analysis of networks supporting elastic services," IEEE/ACM Trans. Netw., vol. 9, no. 1, pp. 214, Feb. 2001.
27. G. Fayolle, A. L. Fortelle, J. M. Lasgouttes, L. Massoulie, and J. Roberts, "Best effort networks: Modeling and performance analysis via large network asymptotics," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 709-716.
28. H. Q. Ye, "Stability of data networks under an optimization-based bandwidth allocation," IEEE Trans. Autom. Control, vol. 48, no. 7, pp. 1238-1242, Jul. 2003.
29. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power allocation and routing in multibeam satellites with time-varying channels," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 138-152, Feb. 2003.
30. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
31. J. G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 556-564.