Achieving Relative Service Differentiation for TCP Traffic in Satellite IP Networks Using Congestion Pricing

  • Wei Koong Chai
  • Kin-Hon Ho
  • George Pavlou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


This paper proposes the use of congestion pricing for achieving relative service differentiation in satellite IP networks. The idea is to use congestion pricing as an effective approach to control traffic rate for Transmission Control Protocol (TCP) flows, with Explicit Congestion Notification as a congestion feedback mechanism, by taking into account network users’ willingness-to-pay. With multitude of competing TCP flows, congestion pricing ensures that the higher the user’s willingness-to-pay, the higher the traffic throughput. We implement the congestion pricing approach on the ns-2 simulator and evaluate its performance on both geostationary and non-geostationary satellite IP networks. Simulation results show that congestion pricing can be adopted as an effective approach for service differentiation in satellite IP networks and achieves fair relative service differentiation.


Transmission Control Protocol Congestion Window Fairness Index Satellite Network Congestion Price 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet architecture: an overview. RFC 1633 (June 1994)Google Scholar
  2. 2.
    Blake, S., et al.: An architecture for Differentiated Service. RFC 2475 (December 1998)Google Scholar
  3. 3.
    Key, P.: Service Differentiation: Congestion Pricing, Brokers and Bandwidth Futures. In: Proc. ACM NOSSDAV 1999 (1999)Google Scholar
  4. 4.
    Dovrolis, C., Ramanathan, P.: A case for relative differentiated services and the proportional differentiation model. IEEE Network, 2–10 (September / October 1999)Google Scholar
  5. 5.
    Gibbens, R.J., Kelly, F.P.: Resource pricing and the evolution of congestion control. Automatica 35 (1998)Google Scholar
  6. 6.
    Kelly, F.P., et al.: Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operation Research Society 49, 237–252 (1998)CrossRefMATHGoogle Scholar
  7. 7.
    Floyd, S., Jacobson, V.: Early Random Detection Gateways for Congestion Avoidance. IEEE/ACMTransaction on Networking 1(4), 397–413 (1993)CrossRefGoogle Scholar
  8. 8.
    Ramakrishnan, K.K., Floyd, S., Black, D.: The Addition of Explicit Congestion Notification (ECN) to IP. RFC 3168 (September 2001)Google Scholar
  9. 9.
    Ronga, L.S., et al.: A gateway architecture for IP satellite networks with dynamic resource management and DiffServ QoS provision. Int’l Journal of Satellite Communications and Networking (21), 351–366 (2003)Google Scholar
  10. 10.
    Courville, N.: QoS-oriented traffic management in multimedia satellite systems. Int’l Journal of Satellite Communications and Networking (21), 367–399 (2003)Google Scholar
  11. 11.
    Ors, T., Rosenberg, C.: Providing IP QoS over GEO satellite systems using MPLS. Int’l Journal of Satellite Communications and Networking (19), 443–461 (2001)Google Scholar
  12. 12.
    Karaliopoulos, M., et al.: Providing differentiated service to TCP flows over bandwidth on demand geostationary satellite networks. IEEE JSAC 22(2), 333–347 (2004)Google Scholar
  13. 13.
    Duressi, A., et al.: Achieving QoS for TCP traffic in satellite networks with differentiated services. Space Communications 17(1-3), 125–136 (2001)Google Scholar
  14. 14.
    Chai, W.K., et al.: Scheduling for proportional differentiated service provision in geostationary bandwidth on demand satellite networks. In: Proc. IEEE GLOBECOM (2005)Google Scholar
  15. 15.
    Dovrolis, C., et al.: Proportional differentiated services: delay differentiation and packet scheduling. IEEE/ACM Transactions on Networking 10(1), 12–26 (2002)CrossRefGoogle Scholar
  16. 16.
    Kelly, F.P.: Charging and rate control for elastic traffic. European Transactions on Telecommunications 8, 33–37 (1997)CrossRefGoogle Scholar
  17. 17.
    Key, P.B., et al.: Congestion pricing for congestion avoidance. Microsoft Research Technical Report MSR-TR-99-15, MSR (1999)Google Scholar
  18. 18.
    Kelly, F.P.: Mathematical modeling of the Internet Mathematics Unlimited – 2001 and Beyond, pp. 685–702. Springer, Berlin (2001)Google Scholar
  19. 19.
    Siris, V.A., Courcoubetis, C., Margetis, G.: Service differentiation and performance of weighted window-based congestion control and packet marking algorithms in ECN networks. Computer Communications 26, 314–326 (2003)CrossRefMATHGoogle Scholar
  20. 20.
    Network Simulator-ns (ver. 2), [Online] Available at:
  21. 21.
    Shreedhar, M., Varghese, G.: Efficient Fair Queuing using Deficit Round Robin. In: Proc. ACM SIGCOMM (1995)Google Scholar
  22. 22.
    Marchese, M., Mongelli, M.: On-line bandwidth control for quality of service mapping over satellite independent service access points. Computer Networks (to appear, 2006)Google Scholar
  23. 23.
    Bolla, R., Davoli, F., Marchese, M.: Adaptive bandwidth allocation methods in the satellite environment. In: Proc. IEEE ICC, pp. 3183–3190 (2001)Google Scholar
  24. 24.
    Celandroni, N., et al.: An overview of some techniques for cross-layer bandwidth management in multi-service satellite IP networks. In: Proc. IEEE GLOBECOM Workshop Advances in Satellite Communications: New Services and Systems, pp. WO4.4:1–WO4.4:6 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wei Koong Chai
    • 1
  • Kin-Hon Ho
    • 1
  • George Pavlou
    • 1
  1. 1.Centre for Communication Systems ResearchUniversity of SurreyUK

Personalised recommendations