Abstract

This paper introduces a novel congestion detection scheme for high-bandwidth TCP flows over optical burst switching (OBS) networks, called statistical additive increase multiplicative decrease (SAIMD). SAIMD maintains and analyzes a number of previous round-trip time (RTTs) at the TCP senders in order to identify the confidence with which a packet loss event is due to network congestion. The confidence is derived by positioning short-term RTT in the spectrum of long-term historical RTTs. The derived confidence corresponding to the packet loss is then taken in the developed policy for TCP congestion window adjustment. We will show through extensive simulation that the proposed scheme can effectively solve the false congestion detection problem and significantly outperform the conventional TCP counterparts without losing fairness. The advantages gained in our scheme are at the expense of introducing more overhead in the SAIMD TCP senders. Based on the proposed congestion control algorithm, a throughput model is formulated, and is further verified by simulation results.

© 2009 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. C. Qiao, M. Yoo, "Optical burst switching (OBS) – A new paradigm for an optical Internet," J. High Speed Netw. 8, 69-84 (1999).
  2. Y. Xiong, M. Vandenhoute, H. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-51 (2000).
  3. S. Floyd, “Quick-Start for TCP and IP”, Internet Draft (2002) draft-amit-quick-start-02.txt.
  4. J. Mahdavi, S. Floyd, A. Romanow, TCP Selective Acknowledgement Options (1996) RFC 2018.
  5. J. Gubner, Probability and Random Processes for Electrical and Computer Engineers (Cambridge Univ. Press, 2006) pp. 240-262.
  6. I. Chlamtac, "CORD: Contention resolution by delay lines," IEEE J. Sel. Areas Commun. 14, 1014-1029 (1996).
  7. Q. Zhang, V. Vokkarane, Y. Wang, J. Jue, "Analysis of TCP over optical burst switched networks with burst retransmission," Proc. IEEE GLOBECOM (2005).
  8. Q. Zhang, V. Vokkarane, Y. Wang, J. Jue, "Evaluation of burst retransmission in optical burst-switched networks," Proc. 2nd Int. Conf. Broadband Networks (BROADNETS) 2005 (2005).
  9. C. -F. Hsu, T.-L. Liu, N.-F. Huang, "Performance analysis of deflection routing in optical burst switching networks," Proc. IEEE INFOCOM (2002).
  10. X. Chen, H. Zhai, J. Wang, Y. Fang, Resource Management in Wireless Networking (Kluwer Academic/Springer, 2005) pp. 657-695.
  11. X. Chen, H. Zhai, J. Wang, Y. Fang, "TCP performance over mobile ad hoc networks," Canadian J. Elec. Comput. Eng. 29, 129-134 (2004).
  12. C. Jin, D. Wei, S. Low, "FAST TCP: Motivation, architecture, algorithms, performance," Proc. IEEE INFOCOM (2004).
  13. L. Xu, K. Harfoush, I. Rhee, "Binary increase congestion control (BIC) for fast long-distance networks," Proc. IEEE INFOCOM (2004).
  14. C. Barakat, E. Alman, W. Dabbous, "On TCP performance in a heterogenous network: A survey," IEEE Commun. Mag. 38, 40-46 (2000).
  15. X. Yu, C. Qiao, Y. Liu, "TCP implementation and false time out detection in OBS networks," Proc. IEEE INFOCOM (2004).
  16. B. Shihada, Q. Zhang, P. Ho, "Threshold-based TCP Vegas over optical burst switched networks," Proc. IEEE Int. Conf. Comput. Commun. Netw. (2006).
  17. X. Cao, J. Li, Y. Chen, C. Qiao, "Assembling TCP/IP packets in optical burst switched networks," Proc. IEEE GLOBECOM (2002).
  18. P. Du, S. Abe, "TCP performance analysis of optical burst switching networks with burst acknowledgment mechanism," Proc. APCC (2004).
  19. S. Y. Wang, "Using TCP congestion control to improve the performances of optical burst switched networks," Proc. IEEE ICC (2003).
  20. L. Cai, X. Shen, J. Pan, J. W. Mark, "Performance analysis of TCP-friendly AIMD algorithms for multimedia applications," IEEE Trans. Multimedia 7, 339-355 (2005).

2005 (1)

L. Cai, X. Shen, J. Pan, J. W. Mark, "Performance analysis of TCP-friendly AIMD algorithms for multimedia applications," IEEE Trans. Multimedia 7, 339-355 (2005).

2004 (1)

X. Chen, H. Zhai, J. Wang, Y. Fang, "TCP performance over mobile ad hoc networks," Canadian J. Elec. Comput. Eng. 29, 129-134 (2004).

2000 (2)

C. Barakat, E. Alman, W. Dabbous, "On TCP performance in a heterogenous network: A survey," IEEE Commun. Mag. 38, 40-46 (2000).

Y. Xiong, M. Vandenhoute, H. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-51 (2000).

1999 (1)

C. Qiao, M. Yoo, "Optical burst switching (OBS) – A new paradigm for an optical Internet," J. High Speed Netw. 8, 69-84 (1999).

1996 (1)

I. Chlamtac, "CORD: Contention resolution by delay lines," IEEE J. Sel. Areas Commun. 14, 1014-1029 (1996).

Canadian J. Elec. Comput. Eng. (1)

X. Chen, H. Zhai, J. Wang, Y. Fang, "TCP performance over mobile ad hoc networks," Canadian J. Elec. Comput. Eng. 29, 129-134 (2004).

IEEE Commun. Mag. (1)

C. Barakat, E. Alman, W. Dabbous, "On TCP performance in a heterogenous network: A survey," IEEE Commun. Mag. 38, 40-46 (2000).

IEEE J. Sel. Areas Commun. (2)

Y. Xiong, M. Vandenhoute, H. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-51 (2000).

I. Chlamtac, "CORD: Contention resolution by delay lines," IEEE J. Sel. Areas Commun. 14, 1014-1029 (1996).

IEEE Trans. Multimedia (1)

L. Cai, X. Shen, J. Pan, J. W. Mark, "Performance analysis of TCP-friendly AIMD algorithms for multimedia applications," IEEE Trans. Multimedia 7, 339-355 (2005).

J. High Speed Netw. (1)

C. Qiao, M. Yoo, "Optical burst switching (OBS) – A new paradigm for an optical Internet," J. High Speed Netw. 8, 69-84 (1999).

Other (14)

C. Jin, D. Wei, S. Low, "FAST TCP: Motivation, architecture, algorithms, performance," Proc. IEEE INFOCOM (2004).

L. Xu, K. Harfoush, I. Rhee, "Binary increase congestion control (BIC) for fast long-distance networks," Proc. IEEE INFOCOM (2004).

X. Yu, C. Qiao, Y. Liu, "TCP implementation and false time out detection in OBS networks," Proc. IEEE INFOCOM (2004).

B. Shihada, Q. Zhang, P. Ho, "Threshold-based TCP Vegas over optical burst switched networks," Proc. IEEE Int. Conf. Comput. Commun. Netw. (2006).

X. Cao, J. Li, Y. Chen, C. Qiao, "Assembling TCP/IP packets in optical burst switched networks," Proc. IEEE GLOBECOM (2002).

P. Du, S. Abe, "TCP performance analysis of optical burst switching networks with burst acknowledgment mechanism," Proc. APCC (2004).

S. Y. Wang, "Using TCP congestion control to improve the performances of optical burst switched networks," Proc. IEEE ICC (2003).

Q. Zhang, V. Vokkarane, Y. Wang, J. Jue, "Analysis of TCP over optical burst switched networks with burst retransmission," Proc. IEEE GLOBECOM (2005).

Q. Zhang, V. Vokkarane, Y. Wang, J. Jue, "Evaluation of burst retransmission in optical burst-switched networks," Proc. 2nd Int. Conf. Broadband Networks (BROADNETS) 2005 (2005).

C. -F. Hsu, T.-L. Liu, N.-F. Huang, "Performance analysis of deflection routing in optical burst switching networks," Proc. IEEE INFOCOM (2002).

X. Chen, H. Zhai, J. Wang, Y. Fang, Resource Management in Wireless Networking (Kluwer Academic/Springer, 2005) pp. 657-695.

S. Floyd, “Quick-Start for TCP and IP”, Internet Draft (2002) draft-amit-quick-start-02.txt.

J. Mahdavi, S. Floyd, A. Romanow, TCP Selective Acknowledgement Options (1996) RFC 2018.

J. Gubner, Probability and Random Processes for Electrical and Computer Engineers (Cambridge Univ. Press, 2006) pp. 240-262.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.