Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Introduction

  • Chapter
  • First Online:
Scheduling and Congestion Control for Wireless Internet

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSELECTRIC))

  • 654 Accesses

Abstract

In this chapter, we review the current state of knowledge in the field of network design and optimization. As an extension, integration, and re-engineering of the existing approaches, a new design-space oriented cross-layer optimization paradigm for wireless Internet applications is introduced. The main ideas behind the novel paradigm is briefly described, and the outline of the book is provided.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. C. Jin, D. Wei, S. Low, G. Buhrmaster, J. Bunn, D. Choe, R. Cottrell, J. Doyle, W. Feng, O. Martin, H. Newman, F. Paganini, S. Ravot, S. Singh, FAST TCP: From theory to experiments. IEEE Network 19(1), 4–11(2005)

    Google Scholar 

  2. D. Wei, C. Jin, S. Low, S. Hedge, FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Trans. Netw. 14(6), 1246–1259 (2006)

    Article  Google Scholar 

  3. Y. Tian, K. Xu, N. Ansari, TCP in wireless environment: problems and solutions. IEEE Commun. Mag. 43, 27–32 (2005)

    Article  Google Scholar 

  4. H. Balakrishnan, V. Padmanabhan, S. Seshan, R. Katz, A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Trans. Netw. 5(6), 756–769 (1997)

    Article  Google Scholar 

  5. F. Kelly, Fairness and stability of end-to-end congestion control. Eur. J. Control 9, 159–176 (2003)

    Article  Google Scholar 

  6. S. Low, A duality model of TCP and queue management algorithms. IEEE/ACM Trans. Netw. 11(4), 525–536 (2003)

    Article  MathSciNet  Google Scholar 

  7. R. Srikant, The Mathematics of Internet Congestion Control (Birkhauser, Cambridge, 2004)

    Book  MATH  Google Scholar 

  8. F. Kelly, A. Maulloo, D. Tan, Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)

    MATH  Google Scholar 

  9. S. Low, D. Lapsley, Optimization flow control. I: Basic algorithm and convergence. IEEE/ACM Trans. Netw. 7(6), 861–874 (1999)

    Article  Google Scholar 

  10. M. Chiang, Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE J. Sel. Areas Commun. 23(1), 104–116 (Jan. 2005)

    Article  Google Scholar 

  11. J. Lee, M. Chiang, R. Calderbank, Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization. IEEE J. Sel. Areas Commun. 24(5), 962–976 (2006)

    Article  Google Scholar 

  12. L. Chen, S. Low, J. Doyle, Joint congestion control and media access control design for ad hoc wireless networks, Proceedings of IEEE INFOCOM Conference, vol. 3, pp. 2212–2222, Miami, FL, 13–17 Mar. 2005

    Google Scholar 

  13. X. Wang, K. Kar, Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access. IEEE J. Sel. Areas Commun. 24(8), 1548–1559 (2006)

    Article  Google Scholar 

  14. J. Liu, A. Stoylar, M. Chiang, H. Poor, Queue back-pressure random access in multihop wireless networks: optimality and stability. IEEE Trans. Inf. Theory 55(9), 4087–4098 (2009)

    Article  Google Scholar 

  15. L. Bui, A. Eryilmaz, R. Srikant, X. Wu, Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks, Proceedings of IEEE INFOCOM Conference, Barcelona, Spain, Apr. 2006

    Google Scholar 

  16. A. Eryilmaz, R. Srikant, Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control, Proceedings of IEEE INFOCOM Conference, vol. 3, pp. 1794–1803, Miami, FL, 13–17 Mar. 2005

    Google Scholar 

  17. B. Johansson, P. Soldata, M. Johansson, Mathematical decomposition techniques for distributed cross-layer optimization of data networks. IEEE J. Sel. Areas Commun. 24(8), 1535–1547 (2006)

    Article  Google Scholar 

  18. M. Neely, E. Modiano, C. Rohrs, Dynamic power allocation and routing for time-varying wireless networks. IEEE J. Sel. Areas Commun. 23(1), 89–103 (2005)

    Article  Google Scholar 

  19. L. Xiao, M. Johansson, S. Boyd, Joint routing and resource allocation via dual decomposition. IEEE Trans. Commun. 52(7), 1136–1144 (2004)

    Article  Google Scholar 

  20. L. Chen, S. Low, M. Chiang, J. Doyle, Cross-layer congestion control, routing, and scheduling design in ad hoc wireless networks, Proceedings of IEEE INFOCOM Conference, Barcelona, Spain, Apr. 2006

    Google Scholar 

  21. A. Eryilmaz, R. Srikant, Joint congestion control, routing and MAC for stability and fairness in wireless networks. IEEE J. Sel. Areas Commun. 24(8), 1514–1524 (2006)

    Article  Google Scholar 

  22. X. Lin, N. Shroff, The impact of imperfect scheduling on cross-layer rate control in wireless networks. IEEE/ACM Trans. Netw. 14(2), 302–315 (2006)

    Article  Google Scholar 

  23. R. Cruz, A. Santhanam, Optimal routing, link scheduling and power control in multi-hop wireless networks, Proceedings of IEEE INFOCOM Conference, vol. 1, pp. 702–711, San Francisco, CA, 30 Mar.–4 Apr. 2003

    Google Scholar 

  24. M. Chiang, S. Low, A. Calderbank, J. Doyle, Layering as optimization decomposition. Proc. IEEE 95(1), 255–312 (2007)

    Google Scholar 

  25. D. Palomar, M. Chiang, A tutorial on decomposition methods for network utility maximization. IEEE J. Sel. Areas Commun. 24(8), 1439–1451 (2006)

    Article  Google Scholar 

  26. Y. Yi, M. Chiang, Stochastic network utility maximization: a tribute to Kelly’s paper published in this journal a decade ago. Eur. Trans. Telecommun. 19(4), 421–442 (2008)

    Article  Google Scholar 

  27. M. Neely, E. Modiano, C. Li, Fairness and optimal stochastic control for heterogenous networks. IEEE/ACM Trans. Netw. 16(2), 396–409 (2008)

    Article  Google Scholar 

  28. Y. Yu, G. Giannakis, Joint congestion control and OFDMA scheduling for hybrid wireline-wireless networks, Proceedings of IEEE INFOCOM Conference, pp. 973–981, Anchorage, AK, 6–12 May 2007

    Google Scholar 

  29. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushyana, A. Viterbi, CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users. IEEE Commun. Mag. 38(7), 70–77 (2000)

    Article  Google Scholar 

  30. A. Stolyar, Maximizing queueing network utility subject to stability: greedy primal-dual algorithm. Queueing Syst. 50, 401–457 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  31. X. Wang, G.B. Giannakis, A.G. Marques, A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks. Proc. IEEE 95(12), 2410–2431 (2007)

    Google Scholar 

  32. L. Tassiulas, A. Ephremides, Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 36(12), 1936–1948 (1992)

    Article  MathSciNet  Google Scholar 

  33. X. Wang, N. Gao, Stochastic resource allocation in fading multiple access and broadcast channels. IEEE Trans. Inf. Theory 56(5), 2382–2391 (2010)

    Article  Google Scholar 

  34. M. Allman, V. Paxson, W. Stevens, TCP congestion control, RFC 2581, Apr. 1999

    Google Scholar 

  35. V. Jacobson, R. Braden, D. Borman, TCP extensions for high performance, RFC 1323, May 1992

    Google Scholar 

  36. W. Stevens, TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms, RFC 2001, Jan. 1997

    Google Scholar 

  37. S. Floyd, T. Henderson, The NewReno modification to TCP’s fast recovery algorithm, RFC 2582, Apr. 1999

    Google Scholar 

  38. S. Floyd, High speed TCP for large congestion windows, RFC 3649, Dec. 2003

    Google Scholar 

  39. T. Kelly, Scalable TCP: improving performance in highspeed wide area networks. ACM SIGCOMM Comput. Commun. Rev. 33(2), 83–91 (2003)

    Google Scholar 

  40. J. Liu, S. Singh, ATCP: TCP for mobile ad hoc networks. IEEE J. Sel. Areas Commun. 19(7), 1300–1315 (2001)

    Article  Google Scholar 

  41. C. Fu, S. Liew, TCP Veno: TCP enhancement for transmission over wireless access networks. IEEE J. Sel. Areas Commun. 21(2), 216–228 (2004)

    Google Scholar 

  42. S. Mascolo, C. Casetti, M. Gerla, M. Sanadidi, R. Wang, TCP westwood: bandwidth estimation for enhanced transport over wireless links, Proceedings of ACM MobiCom Conference, pp. 287–297, July 2001

    Google Scholar 

  43. K. Xu, Y. Tian, N. Ansari, TCP-Jersey for wireless IP communications. IEEE J. Sel. Areas Commun. 22(4), 747–756 (2004)

    Article  Google Scholar 

  44. H. Chaskar, T. Lakshman, U. Madhow, TCP over wireless with link level error control: analysis and design methodology. IEEE/ACM Trans. Netw. 7(5), 605–615 (1999)

    Article  Google Scholar 

  45. M. Chan, R. Ramjee, TCP/IP performance over 3G wireless links with rate and delay variation, Proceedings of ACM MobiCom Conference, pp. 71–82, Sept. 2002

    Google Scholar 

  46. M. Chan, R. Ramjee, Improving TCP/IP performance over third generation wireless networks, Proceedings of IEEE INFOCOM Conference, vol. 3, pp. 1893–1904 (2004)

    Google Scholar 

  47. S. ElRakabawy, A. Klemm, C. Lindemann, TCP with active pacing for multihop wireless networks, Proceedings of ACM MobiHoc Conference, pp. 288–299, May 2005

    Google Scholar 

  48. L. Andrew, S. Hanly, R. Mukhtar, Active queue management for fair resource allocation in wireless networks. IEEE Trans. Mob. Comput. 7(2), 231–246 (2008)

    Article  Google Scholar 

  49. T. Goff, J. Moronski, D. Phatak, V. Gupta, Freeze-TCP: a true end-to-end TCP enhancement mechanism for mobile environments, Proceedings of ACM MobiHoc Conference, vol. 3, pp. 1537–1545, Mar. 2000

    Google Scholar 

  50. L. Kalampoukas, A. Varma, K. Ramakrishnan, Explicit window adoption: a method to enhance TCP performance. IEEE/ACM Trans. Netw. 10, 338–350 (2002)

    Article  Google Scholar 

  51. S. Spring, M. Chesire, M. Berryman, V. Sahasranaman, T. Anderson, B. Bershad, Receiver-based management of low bandwidth access links, Proceedings of IEEE INFOCOM Conference, pp. 245–254 (2000)

    Google Scholar 

  52. F. Paganini, Z. Wang, J. Doyle, S. Low, Congestion control for high performance, stability and fairness in general networks. IEEE/ACM Trans. Netw. 13(1), 43–56 (2005)

    Article  Google Scholar 

  53. L. Brakmo, L. Peterson, TCP Vegas: end-to-end congestion avoidance on a global internet. IEEE J. Sel. Areas Commun. 13(8), 1465–1480 (1995)

    Article  Google Scholar 

  54. A. Kuzmanovic, E. Knightly, TCP-LP: a distributed algorithm for low priority data transfer, Proceedings of IEEE INFOCOM Conference, pp. 1691–1701 (2003)

    Google Scholar 

  55. L. Xu, K. Harfoush, I. Rhee, Binary increase congestion control (BIC) for fast long-distance networks, Proceedings of IEEE INFOCOM Conference, pp. 2514–2524 (2004)

    Google Scholar 

  56. S. Jin, L. Guo, I. Matta, A. Bestavros, A spectrum of TCP-friendly window-based congestion control algorithms. IEEE/ACM Trans. Netw. 11(3), 341–355 (2003)

    Article  Google Scholar 

  57. S. Ha, I. Rhee, L. Xu, CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Oper. Syst. Rev. 42(5), 64–74 (2008)

    Article  Google Scholar 

  58. K. Tan, J. Song, Q. Zhang, M. Sridharan, Compound TCP: a scalable and TCP-friendly congestion control for high-speed networks, Proceedings of PFLDnet (2006)

    Google Scholar 

  59. J. Mo, J. Walrand, Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. 8(5), 556–567 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Electrical Engineering, Florida Atlantic University, Glades Road, Boca Raton, FL, 33431, USA

    Xin Wang

Authors
  1. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Wang .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 The Author(s)

About this chapter

Cite this chapter

Wang, X. (2014). Introduction. In: Scheduling and Congestion Control for Wireless Internet. SpringerBriefs in Electrical and Computer Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8420-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-8420-2_1

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-8419-6

  • Online ISBN: 978-1-4614-8420-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation