Skip to main content

Can Network Coding Mitigate TCP-induced Queue Oscillation on Narrowband Satellite Links?

  • Conference paper
  • First Online:
Wireless and Satellite Systems (WiSATS 2015)

Abstract

Satellite-based Internet links often feature link bandwidths significantly below those of the ground networks on either side. This represents a considerable bottleneck for traffic between those networks. Excess traffic banks up at IP queues at the satellite gateways, which can prevent conventional TCP connections from reaching a transmission rate equilibrium. This well-known effect, known as queue oscillation can leave the satellite link severely underutilised, with a corresponding impact on the goodput of TCP connections across the link. Key to queue oscillation are sustained packet losses from queue overflow at the satellite gateway that the TCP senders cannot detect quickly due to the long satellite latency. Network-coded TCP (TCP/NC) can hide packet loss from TCP senders in such cases, allowing them to reach equilibrium. This paper reports on three scenarios in the Pacific with two geostationary and one medium earth orbit connection. We show by simulation and circumstantial evidence that queue oscillation is common, and demonstrate that tunneling TCP over network coding allows higher link utilisation.

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

Access this chapter

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. O3b Networks, home page. http://www.o3bnetworks.com/

  2. Postel, J.: Transmission Control Protocol, Internet RFC 793

    Google Scholar 

  3. Jacobson, V.: TCP Extensions for Long-Delay Paths, Internet RFC 1072

    Google Scholar 

  4. Jouanigot, J.M., Altaber, J., Barreira, G., Cannon, S., Carpenter, B. and others: CHEOPS Dataset Protocol: An efficient protcol for large disk based dataset transfer on the Olympus Satellite. CERN, Computing and Networks Division, CERN-CN-93-06 (1993)

    Google Scholar 

  5. Kim, J.H., Yeom, I.: Reducing queue oscillation at a congested link. IEEE Trans. Parallel Distrib. Syst. 19(3), 394–407 (2008)

    Article  Google Scholar 

  6. Caini, C., Firrincieli, R.: TCP hybla: a TCP enhancement for heterogeneous networks. Int. J. Satell. Commun. Netw. 22(5), 547–566 (2004)

    Article  Google Scholar 

  7. Leith, D.: H-TCP: TCP Congestion Control for High Bandwidth-Delay Product Paths. Internet Draft, IETF (2008). http://tools.ietf.org/html/draft-leith-tcp-htcp-06

  8. Sundararajan, J.K., Shah, D., Médard, M., Jakubczak, S., Mitzenmacher, M., Barros, J.O.: Network coding meets TCP: theory and implementation. Proc. IEEE 99(3), 490–512 (2011)

    Article  Google Scholar 

  9. Hansen, J., Krigslund, J., Lucani, D.E., Fitzek, F.H.: Sub-transport layer coding: a simple network coding shim for IP traffic. In: 2014 IEEE 80th Vehicular Technology Conference (VTC Fall), pp. 1–5 (2014)

    Google Scholar 

  10. Silver Peak WAN Optimization Appliances, Appliance Manager Operators Guide, VXOA 6.2, December 2014. http://www.silver-peak.com/sites/default/files/userdocs/appliancemgr_operators_guide_r6-2-5_revn_december2014_0.pdf

  11. ntop home page. http://www.ntop.org/

Download references

Acknowledgements

This research was supported by the Information Society Innovation Fund Asia through the Pacific Island Chapter of the Internet Society (PICISOC) and by Internet New Zealand. We would also like to thank the many Internet users and staff of Telecom Cook Islands, Internet Niue, and the Tuvalu Telecommunication Corporation for their patience during this study and for sharing their precious bandwidth with us. We would also like to thank Nevil Brownlee for letting us use his flow traces, which assisted us in modelling our flow size distribution.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ulrich Speidel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Institute for Computer Sciences, Social informatics and Telecommunication Engineering

About this paper

Cite this paper

Speidel, U., Qian, L., Cocker, ’., Vingelmann, P., Heide, J., Médard, M. (2015). Can Network Coding Mitigate TCP-induced Queue Oscillation on Narrowband Satellite Links?. In: Pillai, P., Hu, Y., Otung, I., Giambene, G. (eds) Wireless and Satellite Systems. WiSATS 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 154. Springer, Cham. https://doi.org/10.1007/978-3-319-25479-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25479-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25478-4

  • Online ISBN: 978-3-319-25479-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics