Skip to main content

Advertisement

SpringerLink
Log in

Modeling Network Coded TCP: Analysis of Throughput and Energy Cost

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

We analyze the performance of TCP and TCP with network coding (TCP/NC) in lossy networks. We build upon the framework introduced by Padhye et al. and characterize the throughput behavior of classical TCP and TCP/NC as a function of erasure probability, round-trip time, maximum window size, and duration of the connection. Our analytical results show that network coding masks random erasures from TCP, thus preventing TCP’s performance degradation in lossy networks. It is further seen that TCP/NC has significant throughput gains over TCP. In addition, we study the cost of improving the goodput per user in a wireless network. We measure the cost in terms of number of base stations, which is highly correlated to the energy cost of a network provider. We show that increasing the available bandwidth may not necessarily lead to increase in goodput, particularly in lossy wireless networks using TCP. We show that using protocols such as TCP/NC, which are more resilient to erasures in the network, may lead to a goodput commensurate with the bandwidth dedicated to each user. By increasing goodput, users’ transactions are completed faster; thus, the resources dedicated to these users can be released to serve other requests, consequently reducing the cost for the network providers.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Network simulator (ns-2). http://www.isi.edu/nsnam/ns/

  2. Ahlswede R, Cai N, Li SYR, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46:1204–1216

    Article  MathSciNet  MATH  Google Scholar 

  3. Altman E, Jiménez T, Núñez Queija R (2002) Analysis of two competing TCP/IP connections. Perform Eval 49:43–55

    Article  MATH  Google Scholar 

  4. Balakrishnan H, Padmanabhan VN, Seshan S, Katz RH (1997) A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Transactions on Networking 5

  5. Barros J, Costa RA, Munaretto D, Widmer J (2009) Effective delay control for online network coding. In: Proceedings of IEEE INFOCOM

  6. Cáceres R, Iftode L (1995) Improving the performance of reliable transport protocols in mobile computing environments. IEEE JSAC 13(5):850–857

  7. Chachulski S, Jennings M, Katti S, Katabi D (2007) Trading structure for randomness in wireless opportunistic routing. In: Proceedings of ACM SIGCOMM

  8. Chaintreau A, Baccelli F, Diot C (2002) Impact of TCP-like congestion control on the throughput of multicast groups. IEEE/ACM Trans Netw 10:500–512

    Article  Google Scholar 

  9. Floyd S, Mahdavi J, Mathis M, Podolsky M (2000) An extension to the selective acknowledgement (SACK) option for TCP

  10. Ford A, Raiciu C, Handley M, Barre S, Iyengar J (2011) Architectural guidelines for multipath TCP development. IETF, Request for Comments (6182)

  11. Garetto M, Cigno RL, Meo M, Marsan MA (2004) Modeling short-lived TCP connections with open multiclass queuing networks. Computer Networks 44:153–176

    Article  MATH  Google Scholar 

  12. Hacker TJ, Athey BD, Noble B (2002) The end-to-end performance effects of parallel TCP sockets on a lossy wire-area network. In: Proceedings of the IEEE IPDPS

  13. Katti S, Rahul H, Hu W, Katabi D, Médard M, Crowcroft J (2006) XORs in the air: Practical wireless network coding. In: Proceedings of ACM SIGCOMM

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

    Article  Google Scholar 

  15. Kilper D, Atkinson G, Korotky S, Goyal S, Vetter P, Suvakovic D, Blume O (2011) Power trends in communication networks. IEEE Journal of Selected Topics in Quantum Electronics 17(2):275–284

    Article  Google Scholar 

  16. Kim M, Klein T, Soljanin E, Barros J, Médard M (2012) Trade-off between cost and goodput in wireless: Replacing transmitters with coding. arXiv:1203.2841

  17. Kim M, Médard M, Barros J (2011) Modeling network coded TCP throughput: A simple model and its validation. In: Proceedings of ICST/ACM Valuetools

  18. Koetter R, Médard M (2003) An algebraic approach to network coding. IEEE/ACM Transaction on Networking 11:782– 795

    Article  Google Scholar 

  19. Lin Y, Li B, Liang B (2008) CodeOr: Opportunisitic routing in wireless mesh networks with segmented network coding, In: Proceedings of IEEE International Conference on Network Protocols

  20. Liu S, Başar T, Srikant R (2005) Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols. IEEE/ACM Trans Net 13:1068–1081

    Article  Google Scholar 

  21. Lott C, Milenkovic O, Soljanin E (2007) Hybrid ARQ: Theory, state of the art and future directions. In: Proceedings of IEEE ITW. Bergen, Norway

  22. Low SH, Paganini F, Doyle JC (2002) Internet congestion control. IEEE Control Syst Mag:28–43

  23. Low SH, Peterson L, Wang L (2001) Understanding TCP Vegas: a duality model. In: Proceedings of the ACM SIGMETRICS, pp 226–235

  24. Padhye J, Firoiu V, Towsley D, Kurose J (1998) Modeling TCP throughput: A simple model and its empirical validation. In: Proceedings of the ACM SIGCOMM

  25. Sundararajan JK, Jakubczak S, Médard M, Mitzenmacher M, Barros J (2009) Interfacing network coding with TCP: an implementation. Tech rep. arXiv:0908.1564

  26. Sundararajan JK, Shah D, Médard M, Jakubczak S, Mitzenmacher M, Barros J (2011) Network coding meets tcp: Theory and implementation. Proceedings of IEEE 99:490–512

    Article  Google Scholar 

  27. Tian Y, Xu K, Ansari N (2005) TCP in wireless environments: Problems and solutions. IEEE Comm Mag 43:27– 32

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Massachusetts Institute of Technology, Cambridge, MA, 02139, USA

    MinJi Kim & Muriel Médard

  2. Alcatel-Lucent Bell Laboratories, Murray Hill, NJ, 07974, USA

    Thierry Klein & Emina Soljanin

  3. University of Porto, Porto, Portugal

    João Barros

Authors
  1. MinJi Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thierry Klein
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emina Soljanin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. João Barros
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Muriel Médard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to MinJi Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, M., Klein, T., Soljanin, E. et al. Modeling Network Coded TCP: Analysis of Throughput and Energy Cost. Mobile Netw Appl 19, 790–803 (2014). https://doi.org/10.1007/s11036-014-0556-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-014-0556-1

Keywords

Search

Navigation