Trade-Off between Cost and Goodput in Wireless: Replacing Transmitters with Coding

  • MinJi Kim
  • Thierry Klein
  • Emina Soljanin
  • João Barros
  • Muriel Médard
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 125)


We study the cost of improving the goodput, or the useful data rate, to user in a wireless network. We measure the cost in terms of number of base stations, which is highly correlated to the energy cost as well as capital and operational costs of a network provider. We show that increasing the available bandwidth, or throughput, may not necessarily lead to increase in goodput, particularly in lossy wireless networks in which TCP does not perform well. As a result, much of the resources dedicated to the user may not translate to high goodput, resulting in an inefficient use of the network resources. We show that using protocols such as TCP/NC, which are more resilient to erasures and failures in the network, may lead to a goodput commensurate with the throughput 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 or transactions. Consequently, we show that translating efficiently throughput to goodput may bring forth better connection to users while reducing the cost for the network providers.


Network Code Packet Loss Rate Transport Protocol Network Provider Lossy Network 
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.
    Cisco, Cisco visual networking index: Global mobile data traffic forecast (2011)Google Scholar
  2. 2.
    Kilper, D., Atkinson, G., Korotky, S., Goyal, S., Vetter, P., Suvakovic, D., Blume, O.: Power trends in communication networks. IEEE Journal of Selected Topics in Quantum Electronics 17(2), 275–284 (2011)CrossRefGoogle Scholar
  3. 3.
    Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP throughput: A simple model and its empirical validation. In: Proceedings of the ACM SIGCOMM (1998)Google Scholar
  4. 4.
    Balakrishnan, H., Padmanabhan, V.N., Seshan, S., Katz, R.H.: A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Transactions on Networking 5 (December 1997)Google Scholar
  5. 5.
    Kim, M., Médard, M., Barros, J.: Modeling network coded TCP throughput: A simple model and its validation. In: Proceedings of ICST/ACM Valuetools (May 2011)Google Scholar
  6. 6.
    Cáceres, R., Iftode, L.: Improving the performance of reliable transport protocols in mobile computing environments. IEEE Journal on Selected Areas in Communications 13(5) (June 1995)Google Scholar
  7. 7.
    Tian, Y., Xu, K., Ansari, N.: TCP in wireless environments: Problems and solutions. IEEE Comm. Magazine 43, 27–32 (2005)CrossRefGoogle Scholar
  8. 8.
    Hacker, T.J., Athey, B.D., Noble, B.: The end-to-end performance effects of parallel TCP sockets on a lossy wire-area network. In: Proceedings of the IEEE IPDPS (2002)Google Scholar
  9. 9.
    Ford, A., Raiciu, C., Handley, M., Barre, S., Iyengar, J.: Architectural guidelines for multipath tcp development. IETF, Request for Comments, no. 6182 (March 2011)Google Scholar
  10. 10.
    Sundararajan, J.K., Shah, D., Médard, M., Jakubczak, S., Mitzenmacher, M., Barros, J.: Network coding meets tcp: Theory and implementation. Proceedings of IEEE 99, 490–512 (2011)CrossRefGoogle Scholar
  11. 11.
    Lott, C., Milenkovic, O., Soljanin, E.: Hybrid ARQ: Theory, state of the art and future directions. In: Proceedgins of IEEE Information Theory Workshop (ITW), Bergen, Norway (July 2007)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2013

Authors and Affiliations

  • MinJi Kim
    • 1
  • Thierry Klein
    • 2
  • Emina Soljanin
    • 2
  • João Barros
    • 3
  • Muriel Médard
    • 1
  1. 1.Research Laboratory of Electronics (RLE)MITCambridgeUSA
  2. 2.Alcatel-Lucent Bell LaboratoriesMurray HillUSA
  3. 3.Department of Electrical and Computer EngineeringUniversity of PortoPortoPortugal

Personalised recommendations