Skip to main content
SpringerLink
Log in

Packet Scheduling and Congestion Control

  • Chapter
  • First Online:
Traffic and QoS Management in Wireless Multimedia Networks

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 31))

  • 780 Accesses

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    This part was published in International Journal of Electronics and Communications (AEÜ), Vol. 60, No. 2, M. C. Necker, A comparison of scheduling mechanisms for service class differentiation in HSDPA networks. Copyright © 2006 Elsevier.

  2. 2.

    This part was published in International Journal of Electronics and Communications (AEÜ), Vol. 60, No. 2, M. C. Necker, A comparison of scheduling mechanisms for service class differentiation in HSDPA networks. Copyright © 2006 Elsevier.

  3. 3.

    This part was published in International Journal of Electronics and Communications (AEÜ), Vol. 60, No. 2, M. C. Necker, A comparison of scheduling mechanisms for service class differentiation in HSDPA networks. Copyright © 2006 Elsevier.

  4. 4.

    This part was published in International Journal of Electronics and Communications (AEÜ), Vol. 60, No. 2, M. C. Necker, A comparison of scheduling mechanisms for service class differentiation in HSDPA networks. Copyright © 2006 Elsevier.

  5. 5.

    Parts of this Section were published in [Vil06b]. Copyright © 2006 LNCS-Springer.

  6. 6.

    This part was partially published in [Nec07a]. Copyright © 2007 IEEE [Nec07a].

  7. 7.

    This work in part derives from the paper published in Computer Communications Journal, No. 29, p. 2721–2735, F. M. Delicado, P. Cuenca, L. Orozco-Barbosa, A QoS mechanisms for multimedia communications over TDMA/TDD WLANs, Copyright Elsevier B.V. (2006).

  8. 8.

    Portions reprinted, with permission, from Proc. 4th IEEE International Conference on Broadband Communications, Networks and Systems (BROADNETS 2007), M. Scharf, Performance analysis of the Quick-Start TCP extension. Copyright © 2007 IEEE.

  9. 9.

    This part was partially published in Computer Networks, Vol. 51, No. 13 (12 September 2007), pp. 3773-3798, M. Lestas, A. Pitsillides, P. Ioannou, G. Hadjipollas, ACP: A congestion control protocol with learning capability. Copyright © 2007 Elsevier.

  10. 10.

    Table content notations: negative/positive very big (NVB/PVB), negative/positive big (NB/PB), negative/positive small (NS/PS), zero (Z), huge (H), very big (VB), big (B), small (S), very small (VS), tiny (T).

  11. 11.

    This activity has been carried out by Mr. Ivano Alocci (University of Siena) in the framework of a COST 290 short-term scientific mission at the Tampere University of Technology, Finland [STSM(06)002].

  12. 12.

    For example, by Time Division Multiplexing (TDM), Orthogonal Frequency Division Multiplexing (OFDM), Code Division Multiplexing (CDM), or Space Division Multiplexing (SDM).

  13. 13.

    Correctly received information bits per seconds at application layer.

  14. 14.

    In the graph of Fig. 2.28, the Ploss,tot curves closely follow the Pdrop related curves because the Pdrop term is the dominant one in the determination of Ploss,tot.

References

  1. I. Akyildiz, G. Morabito, S. Palazzo, TCP-Peach: A New Congestion Control Scheme for Satellite IP Networks, IEEE/ACM Transactions on Networking, Vol. 9, No. 3, pp. 307–321, June 2001.

    Article  Google Scholar 

  2. I. Alocci, G. Giambene, Y. Koucheryavy, Optimization of the Transport Layer Performance in a Wireless System Based on the IEEE 802.11e Standard, International Symposium on Wireless Pervasive Computing 2007 (ISWPC2007), Puerto Rico (USA), February 5–7, 2007.

    Google Scholar 

  3. A. Alwan, R. Bagrodia, N. Bambos, M. Gerla, L. Kleinrock, J. Short, J. Villasenor, Adaptive Mobile Multimedia Networks, IEEE Personal Communications, Vol. 3, No. 2, pp. 34–51, April 1996.

    Article  Google Scholar 

  4. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, P. Whiting, CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions, Bell Labs Technical Memorandum, April 2002.

    Google Scholar 

  5. S. Athuraliya, V. H. Li, S. H. Low, Q. Yin, REM: Active Queue Management, IEEE Network Magazine, Vol. 15, No. 3, pp. 48–53, May/June 2001.

    Article  Google Scholar 

  6. J. E. Baker, Adaptive Selection Methods for Genetic Algorithms, 1st International Conference on Genetic Algorithms (ICGA), pp. 101–111, Lawrence Erlbaum Associates, Inc., Mahwah, NJ, USA, 1985.

    Google Scholar 

  7. H. Balakrishnan, V. Padmanabhan, G. Fairhurst, M. Sooriyabandara, TCP Performance Implications of Network Path Asymmetry, RFC 3449, December 2002.

    Google Scholar 

  8. G. Barriac, J. Holtzman, Introducing Delay Sensitivity into the Proportional Fair Algorithm for CDMA Downlink Scheduling, IEEE International Symposium on Spread Spectrum Techniques and Applications 2002 (ISSTA2002), Parsippany, NJ, USA, Vol. 3, pp. 652–656, September 2002.

    Article  Google Scholar 

  9. C. A. Barnett, K. J. Ray Liu, Resource Efficient Multicast for 3G UMTS Wireless Networks, 58th IEEE Vehicular Technology Conference 2003 (VTC2003), 2003.

    Google Scholar 

  10. S. A. Baset, H. Schulzrinne, An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol, IEEE INFOCOM 2006, Barcelona, Spain, April 2006.

    Google Scholar 

  11. K. Al-Begain, A. N. Dudin, V. V. Mushko, Novel Queuing Model for Multimedia Over Downlink in 3.5G Wireless Network, Journal of Communications Software and Systems, Vol. 2, No. 2, pp. 68–80, June 2006.

    Google Scholar 

  12. B. Bellalta, M. Meo, M. Oliver, VoIP Call Admission Control in WLANs in presence of elastic traffic, Journal of Communications Software and Systems, Vol. 2, No. 4, December 2006.

    Google Scholar 

  13. E. Bertran, M. S. O’Droma, P. L. Gilabert, G. Montoro, Performance Analysis of Power Amplifier Back-off Levels in UWB Transmitters, IEEE Transactions on Consumer Electronics, Vol. 53, No. 4, pp. 1309–1313, November 2007.

    Article  Google Scholar 

  14. S. Romaszko, C. Blondia, Neighbor and Interference-Aware MAC Protocol for Wireless ad hoc Networks, IST Mobile and Wireless Communication Summit 2007, Hungary, Budapest, July 2007.

    Google Scholar 

  15. G. Boggia, P. Camarda, L. A. Grieco, S. Mascolo, Feedback-based Control for Providing Real-time Services with the 802.11e MAC, IEEE/ACM Transactions on Networking, Vol. 15, No. 2, pp. 323–333, April 2007.

    Article  Google Scholar 

  16. G. Boggia, P. Camarda, L. A. Grieco, S. Mascolo, Energy Efficient Feedback-based Scheduler for Delay Guarantees in IEEE 802.11e, Networks Computer Communications, special issue, Vol. 29, No. 3–4, pp. 2680–2692, August 2006.

    Google Scholar 

  17. T. Bonald, S. Borst, A. Proutiére, Inter-Cell Scheduling in Wireless Data Networks, European Wireless 2005 (EW 2005), Nicosia, Cyprus, April 2005.

    Google Scholar 

  18. T. Bu, Y. Liu, D. Towsley, On the TCP-Friendliness of VoIP Traffic, IEEE INFOCOM 2006, pp. 1–12, Barcelona, Spain, April 2006.

    Google Scholar 

  19. C. Casetti, C.-F. Chiasserini, L. Merello, G. Olmo, Supporting Multimedia Traffic in 802.11e WLANs, 61st IEEE Vehicular Technology Conference 2005 (VTC 2005-Spring), Vol. 4, pp. 2340–2344, 30 May – 1 June 2005.

    Article  Google Scholar 

  20. N. Challa, H. Cam, Cost-Aware Downlink Scheduling of Shared Channels for Cellular Networks with Relays, IEEE International Performance of Computers and Communication Conference 2004 (IPCCC2004), pp. 793–798, Phoenix, AZ, USA, April 15–17, 2004.

    Google Scholar 

  21. S. Chang, A. Vetro, Video Adaptation: Concepts, Technologies and Open Issues, Proceedings of IEEE, Vol. 93, No. 1, pp. 148–158, January 2005.

    Google Scholar 

  22. K. Chen, S. Shan, K. Nahrstedt, Cross-layer Design for Accessibility in Mobile ad hoc Networks, International Journal on Wireless Personal Communications, Vol. 21, No. 1, pp. 49–76, April 2002.

    Article  Google Scholar 

  23. L. Chen, S. H. Low, J. C. Doyle, Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks, IEEE INFOCOM 2005, 2005.

    Google Scholar 

  24. K. Chen, C. Huang, P. Huang, C. Lei, Quantifying Skype User Satisfaction, Special Interest Group on Data Communication 2006 (SIGCOMM2006), pp. 339–410, Pisa, Italy, September 2006.

    Google Scholar 

  25. J. J. Chen, L. Lee, Y. C. Tseng, Integrating SIP and IEEE 802.11e to Support Handoff and Multi-grade QoS for VoIP Applications, ACM International Workshop on QoS and Security for Wireless and Mobile Networks 2006 (Q2SWINET2006), pp. 67–74, Torremolinos, Malaga, Spain, October 2–6, 2006.

    Google Scholar 

  26. C. Chrysostomou, A. Pitsillides, Fuzzy Logic Congestion Control in TCP/IP Tandem Networks, IEEE Symposium on Computers and Communications 2006 (ISCC2006) , pp. 123–129, July 2006.

    Google Scholar 

  27. L. De Cicco, S. Mascolo, V. Palmisano An Experimental Investigation of the Congestion Control Used by Skype VoIP, 5th International Conference on Wired/Wireless Internet Communications 2007 (WWIC 2007), pp. 153–164, Coimbra, Portugal, May 2007.

    Google Scholar 

  28. G. Colombo, L. Lenzini, E. Mingozzi, B. Cornaglia, R. Santaniello, Performance Evaluation of PRADOS: a Scheduling Algorithm for Traffic Integration in Wireless ATM Networks, ACM/IEEE International Conference on Mobile Computing and Networking 1999 (MOBICOM1999), Seattle, WA, pp. 143–150, August 1999.

    Google Scholar 

  29. R. A. Comroe, D. J. Costello Jr., ARQ Schemes for Data Transmission in Mobile Radio Systems, IEEE Journal of Selected Areas in Communications, Vol. 2, No. 4, pp. 472–481, July 1984.

    Article  Google Scholar 

  30. X. P. Costa, D. C. Mur, T. Sashihara, Analysis of the Integration of IEEE 802.11e Capabilities in Battery Limited Mobile Devices, IEEE Wireless Communications, Vol. 12, No. 6, pp. 26–32, December 2005.

    Article  Google Scholar 

  31. Web site of the COST 290 Action with URL (date of access January 2008): http://www.cost290.org/.

  32. B. Davie, A. Charny, J. C. R. Bennet, K. Benson, J. Y. Le Boudec, W. Courtney, S. Davari, V. Firoiu, D. Stiliadis, An Expedited Forwarding PHB (Per-Hop Behavior), RFC 3246, March 2002.

    Google Scholar 

  33. F. M. Delicado, P. Cuenca, L. Orozco-Barbosa, Multiservice Communications over TDMA/TDD wireless LANs, 3rd International Conference on Wired/Wireless Internet Communications 2005 (WWIC 2005), Xanthi, Greece, 2005.

    Google Scholar 

  34. F. M. Delicado, P. Cuenca, L. Orozco-Barbosa, QoS Mechanisms for Multimedia Communications over TDMA/TDD WLANs, Computer Communications Journal, Vol. 29, No. 13–14, pp. 2721–2735, August 2006.

    Article  Google Scholar 

  35. A. Demers, S. Keshav, S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, Special Interest Group on Data Communication 1989 (SIGCOMM1989), Austin, TX, pp. 1–12, 1989.

    Google Scholar 

  36. N. Dukkipati, M. Kobayashi, R. Zhang-Shen, N. McKeown, Processor Sharing Flows in the Internet, International Workshop on Quality of Service 2005 (IWQoS2005), pp. 267–281, June 2005.

    Google Scholar 

  37. S. E. Elayoubi, T. Chahed. Admission Control in the Downlink of WCDMA/UMTS. Springer-Verlag Berlin, Heidelberg, pp. 136–151, 2005.

    Google Scholar 

  38. S. E. Elayoubi, T. Chahed, G. Hébuterne, Connection Admission Control in UMTS in the Presence of Shared Channels, Computer Communications, Vol. 27, No. 11, June 2004.

    Google Scholar 

  39. A. Eleftheriadis, D. Anastassiou, Meeting Arbitrary QoS Constraints Using Dynamic Rate Shaping of Coded Digital Video, International Workshop on Networking and Operating System Support for Digital Audio and Video 1995 (NOSSDAV1995), pp. 89–100, Durham, NH, USA, April 19–21, 1995.

    Google Scholar 

  40. J. T. Entrambasaguas, M. C. Aguayo-Torres, G. Gomez, J. F. Paris, Multiuser Capacity and Fairness Evaluation of Channel/QoS-Aware Multiplexing Algorithms, IEEE Network, Vol. 21, No. 3, pp. 24–30, May–June 2007.

    Article  Google Scholar 

  41. ETSI, Part 1 to 4 of Satellite Earth Stations and Systems (SES); Satellite Component of UMTS/IMT2000; G-family, TS 101 851.

    Google Scholar 

  42. F. Feller, M. Necker, Comparison of Opportunistic Scheduling Algorithms for HSDPA Networks, 12th EUNICE Summer School, Stuttgart, Germany, September 2006.

    Google Scholar 

  43. S. Floyd, V. Jacobson, Connections with Multiple Congested Gateways in Packet-switched Networks, Computer Communications Review, Vol. 21, No. 5, pp. 30–47, August 1991.

    Article  Google Scholar 

  44. S. Floyd, V. Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397–413, August 1993.

    Article  Google Scholar 

  45. S. Floyd, T. Henderson, The NewReno Modification to TCP’s Fast Recovery Algorithm, RFC 2582, 1999.

    Google Scholar 

  46. S. Floyd, R. Gummadi, S. Shenker, Adaptive RED: An Algorithm for Increasing the Robustness of RED’s Active Queue Management, Technical report, ICSI, 2001.

    Google Scholar 

  47. S. Floyd, M. Handley, J. Padhye, J. Widmer, TCP Friendly Rate Control (TFRC): Protocol Specification, RFC 3448, January 2003.

    Google Scholar 

  48. S. Floyd, J. Kempf, IAB Concerns Regarding Congestion Control for Voice Traffic in the Internet, RFC 3714, March 2004.

    Google Scholar 

  49. V. Friderikos, L.Wang, A. H. Aghvami, TCP-aware Power and Rate Adaptation in DS/CDMA Networks, IEE Proceedings: Communications, Vol. 151, No. 6, pp. 581–588, December 2004.

    Google Scholar 

  50. S. Floyd, M. Allman, A. Jain, P. Sarolahti, Quick-Start for TCP and IP, IETF RFC 4782 (experimental), January 2007.

    Google Scholar 

  51. S. Floyd, Metrics for the Evaluation of Congestion Control Mechanisms, Internet draft – IETF, Expires: August 2007.

    Google Scholar 

  52. G. Giambene, S. Giannetti, C. Párraga Niebla, M. Ries, A. Sali, Traffic Management in HSDPA via GEO Satellite, Space Communications Journal, Vol. 21, No. 1–2, pp. 37–54, 2007/2008.

    Google Scholar 

  53. G. Giambene, S. Kota, Cross-layer Protocol Optimization for Satellite Communications Networks: A Survey, International Journal of Satellite Communications and Networking, Vol. 24, No. 5, pp. 323–341, September–October 2006.

    Article  Google Scholar 

  54. G. Gómez, J. Poncela González, M. C. Aguayo-Torres, J. F. Paris, J. T. Entrambasaguas, QoS Modeling for Performance Evaluation over Evolved 3G Networks, ACM International Workshop on QoS and Security for Wireless and Mobile Networks 2007 (Q2SWINET2007), pp. 148–151, Chania, Crete Island, Greece, October 26, 2007.

    Google Scholar 

  55. J. Heinanen, F. Baker, W. Weiss, J. Wroclawski, Assured Forwarding PHB Group, Internet standard RFC 2597, June 1999.

    Google Scholar 

  56. M. Hemy, U. Hengartner, P. Steenkiste, T. Gross, MPEG System Streams in Best-Effort Networks, Packet Video Workshop 1999 (PV1999), May 1999.

    Google Scholar 

  57. T. R. Henderson, R. H. Katz, Transport Protocols for Internet-Compatible Satellite Networks, IEEE Journal on Selected Areas in Communications, Vol. 17, No. 2, pp. 345–359, February 1999.

    Article  Google Scholar 

  58. M. Heusse, F. Rousseau, G. Berger-Sabbatel, A. Duda, Performance Anomaly of 802.11b, IEEE INFOCOM2003, pp. 836–842, San Francisco, CA, USA, April 1–3, 2003.

    Google Scholar 

  59. H. Holma, A. Toskala. WCDMA for UMTS. 3rd Edition, John Wiley & Sons Ltd, Chichester, England, 2001.

    Google Scholar 

  60. C. V. Hollot, V. Misra, D. Towsley, W.-B. Gong, Analysis and Design of Controllers for AQM Routers Supporting TCP Flows, IEEE Transactions on Automatic Control, Vol. 47, No. 6, pp. 945–959, June 2002.

    Article  MathSciNet  Google Scholar 

  61. E. Hossain, V. K. Bhargava, Cross-layer Performance in Cellular WCDMA/3G Networks: Modelling and Analysis, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 2004 (PIMRC2004), Vol. 1, pp. 437–443, Barcelona, Spain, September 2004.

    Google Scholar 

  62. IEEE 802 Committee of the IEEE Computer Society, IEEE P802.11e Amendment to IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Quality of Service (QoS) Enhancements, November 2005.

    Google Scholar 

  63. LAN MAN Standards Committee of the IEEE Computer Society, ANSI/IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999 Edition, 1999.

    Google Scholar 

  64. The Institute of Electrical and Electronic Engineers, IEEE Computer Society LAN MAN Standards Committee: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std. 802.11, ANSI/IEEE Std. 802.11, 1999 Edition, 1999.

    Google Scholar 

  65. Information technology – Generic coding of audio-visual objects- Part 2: Visual, ISO Std. ISO/IEC 14486-2 PDAM1, 1999.

    Google Scholar 

  66. Advanced Video Coding for Generic Audiovisual Services, ITU-T Recommendation H.264, 2005.

    Google Scholar 

  67. Coding of Speech at 16 kbit/s Using Low-delay Code Excited Linear Prediction, Std. ITU-T Recommendation G.728, September 1992.

    Google Scholar 

  68. J. Jackson, Scheduling a Production Line to Minimize Maximum Tardiness, Research Report No. 43, Management Science Research Project, University of California, Los Angeles, 1955.

    Google Scholar 

  69. K. Jain, J. Padhye, V. N. Padmanabhan, L. Qiu, Impact of Interference on Multi-hop Wireless Network Performance, 9th ACM/IEEE International Conference on Mobile Computing and Networking 2003 (MOBICOM2003), San Diego, CA, USA, pp. 66–80, 2003.

    Google Scholar 

  70. A. Jalali, R. P. R. Pankaj, Data Throughput of CDMA-HDR a High Efficiency-high Data Rate Personal Communication Wireless System, Vehicular Technology Conference 2000 (VTC2000-Spring), Tokyo, Japan, May 2000.

    Google Scholar 

  71. A. Karam, F. Tobagi, On the Traffic and Service Classes in the Internet, IEEE GLOBECOM2000, San Francisco, CA, USA, 2000.

    Google Scholar 

  72. D. Katabi, M. Handley, C. Rohrs, Internet Congestion Control for High-Bandwidth-Delay Products, Special Interest Group on Data Communication 2002 (SIGCOMM2002), Pittsburgh, PA, August 2002.

    Google Scholar 

  73. A. Klemm, C. Lindemann, M. Lohmann, Traffic Modeling and Characterization for UMTS Networks, IEEE GLOBECOM2001, Internet Performance Symposium, San Antonio, TX, November 2001.

    Google Scholar 

  74. A. K. F. Khattab, K. M. F. Elsayed, Channel-quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks, ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004 (MSWiM 2004), Venice, Italy, October 2004.

    Google Scholar 

  75. N. Kim, H. Yoon, Wireless Packet Fair Queuing Algorithms with Link Level Retransmission, Computer Communications, Vol. 28, No. 7, pp. 713–725, May 2005.

    Article  Google Scholar 

  76. T. Kolding, Link and System Performance Aspects of Proportional Fair Scheduling in WCDMA/HSDPA, Vehicular Technology Conference 2003 (VTC 2003-Fall), pp. 1717–1722, October 2003.

    Google Scholar 

  77. A. Ksentini, M. Naimi, A. Gueroui, Toward an Improvement of H.264 Video Transmission over 802.11e through a Cross-Layer Architecture, IEEE Communication Magazine, Vol. 44, No.1, pp. 107–114, January 2006.

    Article  Google Scholar 

  78. S. Kunniyur, R. Srikant, An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management, IEEE/ACM Transactions on Networking, Vol. 12, No. 2, pp. 286–299, April 2004.

    Article  Google Scholar 

  79. Y. Kwon, Y. Fang, H. Latchman, Design of MAC Protocols with Fast Collision Resolution for Wireless Local Area Networks, IEEE Transactions on Wireless Communications, Vol. 3, No. 3, pp. 793–807, May 2004.

    Article  Google Scholar 

  80. T. V. Lakshman, U. Madhow, The Performance of TCP/IP for Networks with High Bandwidth-Delay Products and Random Loss. IEEE/ACM Transactions on Networking, Vol. 5, No. 3, pp. 336–350, June 1997.

    Article  Google Scholar 

  81. D. J. Leith, P. Clifford, TCP Fairness in 802.11e WLANs, International Conference on Wireless Networks 2005 (ICWN2005), 2005.

    Google Scholar 

  82. M. Lestas, A. Pitsillides, P. Ioannou, G. Hadjipollas, ACP: A Congestion Control Protocol with Learning Capability, Computer Networks, Vol. 51, No. 13, pp. 3773–3798, September 2007.

    Article  MATH  Google Scholar 

  83. S. Liu, J. Virtamo, Inter-Cell Coordination with Inhomogeneous Traffic Distribution, 2nd Conference on Next Generation Internet Design and Engineering 2006 (NGI2006), València, Spain, April 2006.

    Google Scholar 

  84. C. L. Liu, J. W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-real-time Environment, Journal of the ACM, Vol. 20, No. 1, pp. 46–61, January 1973.

    Article  MATH  MathSciNet  Google Scholar 

  85. P. Loureiro, S. Mascolo, E. Monteiro, Open Box Protocol (OBP), High Performance Computing and Communications 2007 (HPCC 2007), Springer LNCS, Houston, TX, USA, pp. 496–507, September 2007.

    Google Scholar 

  86. S. H. Low, F. Paganini, J. Wang, S. Adlakha, J. C. Doyle, Dynamics of TCP/RED and a Scalable Control, IEEE INFOCOM2002, Vol. 1, pp. 23–27, June 2002.

    Google Scholar 

  87. S. H. Low, L. L. H. Andrew, B. P. Wydrowski, Understanding XCP: Equilibrium and fairness, IEEE INFOCOM2005, Vol. 2, pp. 1025–1036, March 2005.

    Google Scholar 

  88. T. Lundberg, P. de Bruin, S. Bruhn, S. Hakansson, S. Craig, Adaptive Thresholds for AMR Codec Mode Selection, Vehicular Technology Conference 2005 (VTC 2005-Spring), Vol. 4, pp. 2325–2329, Dallas, TX, USA, September 25–28, 2005.

    Google Scholar 

  89. M. Malli, Q. Ni, T. Turletti, C. Barakat, Adaptive Fair Channel Allocation for QoS Enhancement in IEEE 802.11 Wireless LANs, IEEE International Conference on Communications 2004 (ICC2004), Paris, France, June 2004.

    Google Scholar 

  90. L. Mamatas, V. Tsaoussidis, A new Approach to Service Differentiation: Non-Congestive Queuing, ICST First International Workshop on Convergence of Heterogeneous Wireless Networks 2005 (CONWIN2005), Budapest, Hungary, July 2005.

    Google Scholar 

  91. L. Mamatas, V. Tsaoussidis, Differentiating Services for Sensor Internetworking, the IFIP Fifth Annual Mediterranean Ad Hoc Networking Workshop 2007 (Med-Hoc-Net 2007), Corfu, Greece, June 2007.

    Google Scholar 

  92. S. Mangold, S. Choi, G. R. Hiertz, O. Klein, B. Walke, Analysis of IEEE 802.11e for QoS Support In Wireless LANs, IEEE Wireless Communication Magazine, Vol. 10, No. 6, pp. 40–50, December 2003.

    Article  Google Scholar 

  93. S. Mascolo, Congestion Control in High-Speed Communication Networks Using the Smith Principle, Automatica, Vol. 35, No. 12, pp. 1921–1935, December 1999. Special Issue on Control methods for communication networks.

    Article  MATH  MathSciNet  Google Scholar 

  94. S. Mascolo, C. Casetti, M. Gerla, M. Sanadidi, R. Wang, TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links, ACM/IEEE International Conference on Mobile Computing and Networking 2001 (MOBICOM2001), Rome, Italy, July 2001.

    Google Scholar 

  95. T. Minn, K.-Y. Siu, Dynamic Assignment of Orthogonal Variable-Spreading-Factor Codes in W-CDMA, Journal of Selected Areas in Communications, Vol. 18, No. 8, pp. 1429–1440, August 2000.

    Article  Google Scholar 

  96. M. C. Necker, A Comparison of Scheduling Mechanisms for Service Class Differentiation in HSDPA Networks, International Journal of Electronics and Communications (AEÜ), Vol. 60, No. 2, pp. 136–141, February 2006.

    Article  Google Scholar 

  97. M. C. Necker, Integrated Scheduling and Interference Coordination in Cellular OFDMA Networks, IEEE International Conference on Broadband Communications, Networks and Systems 2007 (BROADNETS 2007), Raleigh, NC, USA, September 2007.

    Google Scholar 

  98. M. C. Necker, Coordinated Fractional Frequency Reuse, 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2007 (MSWiM2007), Chania, Crete Island, October 2007.

    Google Scholar 

  99. M. Neophytou, A. Pitsillides, Hybrid CAC for MBMS-Enabled 3G UMTS Networks, 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 2006 (PIMRC2006), Helsinki, Finland, September 2006.

    Google Scholar 

  100. I. Niemegeer, Layerless Networking?, 8th Strategic Workshop 2006 (SW2006), Mykonos, Greece, June 2–4, 2006.

    Google Scholar 

  101. Ns-2. Network simulator, available at the URL (date of access, January 2008): http://www.isi.edu/nsnam/ns.

  102. M. O’Droma, E. Bertran, J. Portilla, N. Mgebrishvili, S. Donati Guerrieri, G. Montoro, T. J. Brazil, G. Magerl, On Linearisation of Microwave Transmitter Solid State Power Amplifiers, Wiley International Journal of RF and Microwave Computer-Aided Engineering (RFMiCAE), Vol. 15, No. 5, pp. 491–505, September 2005.

    Google Scholar 

  103. Opnet Technologies Inc. OPNET Modeler 10.0, 1987–2004, available at the URL (date of access, January 2008): http://www.opnet.com.

  104. Z. Orlov, M. C. Necker, Enhancement of Video Streaming QoS with Active Buffer Management in Wireless Environments, European Wireless 2007 (EW2007), Paris, France, April 1–4, 2007.

    Google Scholar 

  105. J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP Throughput: A Simple Model and Its Empirical Validation, ACM SIGCOMM Computer Communication Review, Vol. 28, No. 4, pp. 303–314, October 1998.

    Article  Google Scholar 

  106. A. K. Parekh, R. G. Gallager, A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the Single-node Case, IEEE/ACM Transactions on Networking, Vol. 1, No. 3, pp. 344–357, June 1993.

    Article  Google Scholar 

  107. J. Price, T. Javidi, Cross-layer (MAC and Transport) Optimal Rate Assignment in CDMA-based Wireless Broadband Networks, 38th Asilomar Conference on Signals, Systems and Computers 2004 (ACSSC2004), Vol. 1, pp. 1044–1048, Pacific Grove, CA, USA, November 2004.

    Google Scholar 

  108. 3GPP TSG RAN WG1#42 R1-051051: Standard Aspects of Interference Coordination in EUTRA, 2005.

    Google Scholar 

  109. R. Ramaswami, K. K. Parhi, Distributed Scheduling of Broadcasts in a Radio Network, IEEE INFOCOM 1989, Ottawa, ON, Canada, pp. 497–504, 1989.

    Google Scholar 

  110. S. Romaszko, C. Blondia, Neighbour-aware, Collision Avoidance MAC Protocol (NCMac) for Mobile ad hoc Networks, International Symposium on Wireless Communication Systems 2006 (ISWCS2006), Spain, Valencia, September 2006.

    Google Scholar 

  111. S. Romaszko, C. Blondia, Bounds Selection-dynamic Reset Protocol for Wireless ad hoc LANs, IEEE Wireless Communications & Networking Conference 2007 (WCNC2007), Hong-Kong, March, 2007.

    Google Scholar 

  112. P. Sarolahti, M. Allman, S. Floyd, Determining an Appropriate Sending Rate over an Underutilized Network Path, Computer Networks, Vol. 51, No. 7, pp. 1815–1832, May 2007.

    Article  MATH  Google Scholar 

  113. M. Scharf, Performance Analysis of the Quick-Start TCP Extension, 4th IEEE International Conference on Broadband Communications, Networks and Systems 2007 (BROADNETS 2007), Raleigh, NC, USA, September 2007.

    Google Scholar 

  114. S. Shakkottai, A. Stolyar, Scheduling Algorithms for a Mixture of Real-time and Non-real-time data in HDR, 17th International Teletraffic Congress 2001 (ITC2001), Salvador da Bahia, Brazil, September 2001.

    Google Scholar 

  115. A. Simonsson, Frequency Reuse and Intercell Interference Coordination in E-UTRA, 65th IEEE Vehicular Technology Conference 2007 (VTC2007-Spring), pp. 3091–3095, Dublin, Ireland, April 2007.

    Google Scholar 

  116. V. Srivastava, M. Motani, Cross-layer Design: a Survey and the Road Ahead, IEEE Communications Magazine, Vol. 43, No. 12, pp. 112–119, December 2005.

    Article  Google Scholar 

  117. W. Stevens, TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, RFC 2001, January 1997.

    Google Scholar 

  118. P. Sudame, B. Badrinath, On Providing Support for Protocol Adaptation in Mobile Wireless Networks, Mobile Networks and Applications, Vol. 6, No. 1, pp. 43–55, January/February 2001.

    Article  MATH  Google Scholar 

  119. J. Yuan Sun, L. Zhao, A. Anpalagan, Cross-Layer Design and Analysis of Downlink Communications in Cellular CDMA Systems, EURASIP Journal on Wireless Communications and Networking, Vol. 2006, No. 2, pp. 1–23, April 2006.

    Google Scholar 

  120. S. Romaszko, C. Blondia, Neighbour and Energy-Aware Contention Avoidance MAC Protocol for Wireless Ad Hoc Networks, IEEE International Conference on Wireless and Mobile Computing, Networking and Communications 2006 (WiMob2006), Montreal, Canada, June 2006.

    Google Scholar 

  121. Y.-C. Tseng, C.-M. Chao, S.-L. Wu, Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management, IEEE GLOBECOM2001, Vol. 1, pp. 562–566, 2001.

    Google Scholar 

  122. R. Vilzmann, C. Bettstetter, C. Hartmann, On the Impact of Beamforming on Interference in Wireless Mesh Networks, IEEE Workshop on Wireless Mesh Networks 2005 (WiMesh2005), Santa Clara, CA, USA, September 2005.

    Google Scholar 

  123. J. Villalón, P. Cuenca, L. Orozco-Barbosa, B-EDCA: A New IEEE 802.11e-based QoS Protocol for Multimedia Wireless Communications, IFIP Networking Conference 2006, Coimbra, Portugal, May 2006.

    Google Scholar 

  124. J. Villalón, P. Cuenca, L. Orozco-Barbosa, A Novel IEEE 802.11e-based QoS Protocol for Voice Communications over WLANs, 4th International Conference on Wired/Wireless Internet Communications 2006 (WWIC2006), Bern, Switzerland, May 2006.

    Google Scholar 

  125. VideoLan – VLC Media Player, available at the URL (date of access, January 2008): http://www.videolan.org.

  126. N. Vlotomas, J. Antoniou, G. Hadjipollas, V. Vassiliou, A. Pitsillides, Power Control for Efficient Multicasting in IP-based 3G and Beyond Mobile Networks, 11th European Wireless Conference (EW2005), Nicosia, Cyprus, April 2005.

    Google Scholar 

  127. D. Wu, Y. T. Hou, Y. Q. Zhang, Scalable Video Coding and Transport over Broad-Band Wireless Networks, Proc. IEEE, Vol. 89, No. 1, pp. 6–20, January 2001.

    Article  Google Scholar 

  128. Y. Wu, Q. Zhang, W. Zhu, S.-Y. Kung, Bounding the Power Rate Function of Wireless ad hoc Networks, IEEE INFOCOM 2005, Miami, FL, USA, pp.584–595, March 2005.

    Google Scholar 

  129. Y. R. Yang, S. S. Lam, General AIMD Congestion Control, 8th International Conference on Network Protocols 2000 (ICNP2000), Osaka, Japan, November 2000.

    Google Scholar 

  130. H. Zhang, Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks, Proc. IEEE, Vol. 83, No. 10, pp. 1374–1396, October 1995.

    Article  Google Scholar 

  131. H. Zimmermann, OSI Reference Model – The ISO Model of Architecture for Open Systems Interconnection, IEEE Transactions on Communications, Vol. 28, No. 4, pp. 425–432, April 1980.

    Article  Google Scholar 

The COST 290 documents can be downloaded from the link www.cost290.org. The COST 290 documents referenced in this chapter are listed below:

  1. I. Alocci, Optimization of the Transport Layer Performance in a Wireless System based on the IEEE 802.11e Standard.

    Google Scholar 

  2. M. Cinteză, T. Rădulescu, I. Marghescu, Orthogonal-Variable-Spreading-Factor Code Allocation Strategy using Genetic Algorithms.

    Google Scholar 

  3. L. Mamatas, V. Tsaoussidis, A New Approach to Service Differentiation: Non-Congestive Queuing.

    Google Scholar 

  4. G. Boggia, P. Camarda, F. A. Favia, L. A. Grieco, S. Mascolo, Energy Efficient Feedback-based Scheduler for Delay Guarantees in IEEE 802.11e Networks.

    Google Scholar 

  5. J. T. Entrambasaguas, M. C. Aguayo-Torres, G. Gomez, J. F. Paris, Multiuser Capacity and Fairness Evaluation of Channel/QoS Aware Multiplexing Algorithms.

    Google Scholar 

  6. K. Al-Begain, A. N. Dudin, V. Mushko, Analytical Model for Multimedia Provisioning over Downlink in 3.5G Wireless Networks.

    Google Scholar 

  7. B. Bellalta, M. Meo, M. Oliver, Call Admission Control in IEEE 802.11e EDCA-based WLANs (Initial Steps).

    Google Scholar 

  8. G. Giambene, S. Giannetti, V. Y. H. Kueh, C. Párraga Niebla, HSDPA and MBMS Transmissions via S-UMTS.

    Google Scholar 

  9. M. C. Necker, Scheduling Mechanisms for QoS Differentiation in HSDPA Networks.

    Google Scholar 

  10. S. Romaszko, C. Blondia, Neighbour and Energy-Aware Contention Avoidance MAC Protocol for Wireless Ad Hoc Networks.

    Google Scholar 

  11. P. Papadimitriou, V. Tsaoussidis, Evaluating TCP Mechanisms for Real-Time Streaming over Satellite Links.

    Google Scholar 

  12. J. Villalón, P. Cuenca, L. Orozco-Barbosa, A Novel IEEE 802.11e-based QoS Protocol for Voice Communications over WLANs.

    Google Scholar 

  13. M. Necker, Global Interference Coordination in 802.16e Networks.

    Google Scholar 

  14. Z. Orlov, Improvement of Video Streaming QoS by Application-aware Queue Management in UMTS/HSDPA Networks.

    Google Scholar 

  15. M. Scharf, Quick-Start TCP: Performance Evaluation and Open Issues.

    Google Scholar 

  16. G. Gómez, J. Poncela-González, M. C. Aguayo-Torres, J. F. Paris, J. T. Entrambasaguas, Impact of Transport Protocols in Application Throughput for Wireless-wired Networks.

    Google Scholar 

  17. C. Cano, B. Bellalta, Flow-Level Evaluation of Call Admission Control Schemes in WMM WLANs.

    Google Scholar 

  18. A. Sfairopoulou, C. Macián, B. Bellalta, Dynamic Measurement-based Codec Selection for VoIP in Multirate 802.11.

    Google Scholar 

  19. G. Lazar, V. Dobrota, T. Blaga, Cross-Layer Architecture for H.264 Video Streaming in Heterogeneous DiffServ Networks.

    Google Scholar 

  20. S. Romaszko, C. Blondia, Controlled Contention-based Access to the Medium in ad hoc WLANs.

    Google Scholar 

  21. G. Lazar, V. Dobrota, T. Blaga, Performance of Wireless IEEE 802.11e-Based Devices with Multiple Hardware Queues.

    Google Scholar 

  22. A. Sfairopoulou, B. Bellalta, C. Macián, Joint Admission Control and Adaptive VoIP Codec Selection Policies in Multi-rate WLANs.

    Google Scholar 

  23. D. Moltchanov, Cross-layer Performance Control of Wireless Channels.

    Google Scholar 

  24. S. Mascolo, An Experimental Investigation of the Congestion Control Used by Skype.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Siena, Italy

    Giovanni Giambene

  2. University of Malaga, Spain

    Mari Carmen Aguayo Torres

  3. University of Coimbra, Portugal

    Edmundo Monteiro

  4. University of Technology Vienna, Austria

    Michal Ries

  5. University of Cyprus, Cyprus

    Vasos Vassiliou

Authors
  1. Giovanni Giambene
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mari Carmen Aguayo Torres
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edmundo Monteiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michal Ries
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Vasos Vassiliou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giovanni Giambene .

Editor information

Editors and Affiliations

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2009 Springer Science+Business Media, LLC

    About this chapter

    Cite this chapter

    Giambene, G., Torres, M.C.A., Monteiro, E., Ries, M., Vassiliou, V. (2009). Packet Scheduling and Congestion Control. In: Siris, V., Braun, T., Barcelo-Arroyo, F., Staehle, D., Giambene, G., Koucheryavy, Y. (eds) Traffic and QoS Management in Wireless Multimedia Networks. Lecture Notes in Electrical Engineering, vol 31. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-85573-8_2

    Download citation

    • DOI: https://doi.org/10.1007/978-0-387-85573-8_2

    • Published:

    • Publisher Name: Springer, Boston, MA

    • Print ISBN: 978-0-387-85572-1

    • Online ISBN: 978-0-387-85573-8

    • eBook Packages: EngineeringEngineering (R0)

    Publish with us

    Policies and ethics

    Search

    Navigation