Cross-Layer Modeling of TCP SACK Performance over Wireless Channels with Completely Reliable ARQ/FEC

  • Dmitri Moltchanov
  • Roman Dunaytsev
  • Yevgeni Koucheryavy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5031)

Abstract

We propose an analytical model for a TCP SACK connection running over a wireless channel with completely reliable ARQ/FEC. We develop the model in two steps. At the first step, we consider the service process of the wireless channel and derive the probability distribution function of the time required to successfully transmit a single IP packet over the wireless channel. This distribution is used at the next step of the modeling where we derive the expression for TCP SACK steady state goodput. The developed model allows to quantify the effect of many implementation-specific parameters on TCP performance in wireless domain. We also demonstrate that TCP spurious timeouts, reported in many empirical studies, do not occur when wireless channel conditions are stationary and their presence in empirical measurements should be attributed to non-stationary behavior of wireless channel characteristics.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gurtov, A.: Efficient Data Transport in Wireless Overlay Networks. Ph.D. Thesis, University of Helsinki, Finland (2004)Google Scholar
  2. 2.
    Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement Options. RFC 2018 (1996)Google Scholar
  3. 3.
    Floyd, S., Mahdavi, J., Mathis, M., Podolsky, M.: An Extension to the Selective Acknowledgement (SACK) Option for TCP. RFC 2883 (2000)Google Scholar
  4. 4.
    Blanton, E., Allman, M., Fall, K., Wang, L.: A Conservative Selective Acknowledgement (SACK)-based Loss Recovery Algorithm for TCP. RFC 3517 (2003)Google Scholar
  5. 5.
    Paxson, V., Allman, M.: Computing TCP’s Retransmission Timer. RFC 2988 (2000)Google Scholar
  6. 6.
    Zorzi, M., Rao, R., Milstein, L.: ARQ Error Control for Fading Mobile Radio Channels. IEEE Transactions on Vehicular Technology 46(2), 445–455 (1997)CrossRefGoogle Scholar
  7. 7.
    Zorzi, M., Rao, R.: Throughput Analysis of Go-Back-N ARQ in Markov Channels with Unreliable Feedback. IEEE ICC, 1232–1237 (1995)Google Scholar
  8. 8.
    Krunz, M., Kim, J.-G.: Fluid Analysis of Delay and Packet Discard Performance for QoS Support in Wireless Networks. IEEE JSAC 19(2), 384–395 (2001)Google Scholar
  9. 9.
    Fantacci, A.: Queuing Analysis of the Selective Repeat Automatic Repeat Request Protocol for Wireless Packet Networks. IEEE Transactions on Vehicular Technology 45(2), 258–264 (1996)CrossRefGoogle Scholar
  10. 10.
    Swarts, J., Ferreira, H.: On the Evaluation and Application of Markov Channel Models in Wireless Communications. IEEE VTC 1, 117–121 (1999)Google Scholar
  11. 11.
    Moltchanov, D., Koucheryavy, Y., Harju, J.: Simple, Accurate and Computationally Efficient Wireless Channel Modeling Algorithm. In: Braun, T., Carle, G., Koucheryavy, Y., Tsaoussidis, V. (eds.) WWIC 2005. LNCS, vol. 3510, pp. 234–245. Springer, Heidelberg (2005)Google Scholar
  12. 12.
    Mathis, M., Semke, J., Mahdavi, J., Ott, T.: The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. Computer Communication Review 27(3), 67–82 (1997)CrossRefGoogle Scholar
  13. 13.
    Braden, R. (ed.): Requirements for Internet Hosts. RFC 1122 (1989)Google Scholar
  14. 14.
    Fu, S., Atiquzzaman, M.: Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments. ICCCN, 391–396 (2003)Google Scholar
  15. 15.
    Guan, Y., et al.: Simulation Study of TCP Eifel Algorithms. OPNETWORK (2005)Google Scholar
  16. 16.
    Cardwell, N., Savage, S., Anderson, T.: Modeling TCP Latency. In: IEEE INFOCOM, pp. 1742–1751 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Dmitri Moltchanov
    • 1
  • Roman Dunaytsev
    • 1
  • Yevgeni Koucheryavy
    • 1
  1. 1.Department of Communications EngineeringTampere University of TechnologyTampereFinland

Personalised recommendations