Contemporary nature of network evolution demands for simulation models which are flexible, scalable, and easily implementable. In this paper, we propose a fluid based model for performance analysis of reliable high speed networks. In particular, this paper aims to study the dynamic relationship between congestion control algorithms and queue management schemes, in order to develop a better understanding of the causal linkages between the two. We propose a loss synchronization module which is user configurable. We validate our model through simulations under controlled settings. Also, we present a performance analysis to provide insights into two important issues concerning 10？Gbps high speed networks: (i) impact of bottleneck buffer size on the performance of 10？Gbps high speed network and (ii) impact of level of loss synchronization on link utilization-fairness tradeoffs. The practical impact of the proposed work is to provide design guidelines along with a powerful simulation tool to protocol designers and network developers. 1. Introduction As one of the basic characteristics of computer networks, a dynamical system, TCP flow synchronization/desynchronization, is very important and interesting. In fact, level of loss synchronization is proven to be the major impact factor for the performance of computer networks. Modeling the loss synchronization has been a challenging task for network researchers especially for high speed networks. A few studies have concentrated on loss synchronization studies on high speed networks such as [1–3]. The work in [1] presents an analytical model using M/M/1/K queuing model approximations that is only valid for HighSpeed TCP (HSTCP) [4]. The work in [2, 3] presents synchronization statistics in a high speed network environment via simulation. However, both [2, 3] do not answer the question: how does loss synchronization level affect the performance of high speed TCP variants? Or how does loss synchronization affect the design of high speed networks? Also, these works do not address 10？Gbps high speed networks. Hardware technologies and network applications have been bringing rapid changes in protocols at transport layer as well as at network layer. At the same time, network community must understand the behavior of these protocols in order to support research and development of next generation networks. This understanding is especially important to improve the robustness of protocol implementations and network applications. In general, networking protocol developers have to repeat a cycle consisting of two steps: they
References
[1]
D. Barman, G. Smaragdakis, and I. Matta, “The effect of router buffer size on highspeed TCP performance,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '04), pp. 1617–1621, December 2004.
[2]
S. Hassayoun and D. Ros, “Loss synchronization and router buffer sizing with high-speed versions of TCP,” in Proceedings of the IEEE INFOCOM Workshops, Phoenix, Ariz, USA, April 2008.
[3]
S. Hassayoun and D. Ros, “Loss synchronization, router buffer sizing and high-speed TCP versions: adding RED to the mix,” in Proceedings of the IEEE 34th Conference on Local Computer Networks (LCN '09), pp. 569–576, October 2009.
[4]
S. Floyd, “High Speed TCP for large congestion windows,” Tech. Rep. RFC 3649, 2003.
[5]
S. Kumar, S.-J. Park, and S. Sitharama Iyengar, “A loss-event driven scalable fluid simulation method for high-speed networks,” Computer Networks, vol. 54, no. 1, pp. 112–132, 2010.
[6]
S. Kumar, S.-J. Park, S. S. Iyengar, and J.-H. Kimn, “Time-adaptive numerical simulation for high speed networks,” in HPCNCS, ISRST, pp. 198–205, 2007.
[7]
Y. Sakumoto, H. Ohsaki, and M. Imase, “A method for accelerating flow level network simulation with low-pass filtering of fluid models,” Information and Media Technologies, vol. 8, no. 3, pp. 797–805, 2013.
[8]
D. Wischik, “Buffer requirements for high-speed routers,” in Proceedings of the 31st European Conference on Optical Communication (ECOC '05), vol. 5, pp. 23–26, 2005.
D. A. Freedmanxz, T. Marianx, J. H. Leey, K. Birmanx, H. Weatherspoonx, and C. Xuy, “Exact temporal characterization of 10 Gbps optical wide-area network,” in Proceedings of the 10th Internet Measurement Conference (IMC '10), pp. 342–355, November 2010.
[11]
R. Takano, Y. Kodama, T. Kudoh, M. Matsuda, and F. Okazaki, “Realtime burstiness measuremen,” in Proceedings of the 4th International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet '06), 2006.
[12]
S. Ha, I. Rhee, and L. Xu, “CUBIC: a new TCP-friendly high-speed TCP variant,” ACM SIGOPS Operating System Review, vol. 42, no. 5, pp. 64–74, 2008.
[13]
C. Jin, D. X. Wei, and S. H. Low, “FAST TCP: motivation, architecture, algorithms, performance,” in Proceedings of the Conference on Computer Communications (IEEE INFOCOM' 04), pp. 2490–2501, Hong Kong, China, March 2004.
[14]
T. Kelly, “Scalable TCP: improving performance in highspeed wide area networks,” ACM SIGCOMM Computer Communication Review, vol. 33, no. 2, pp. 83–91, 2003.
[15]
L. Xu, K. Harfoush, and I. Rhee, “Binary increase congestion control (BIC) for fast long-distance networks,” in Proceedings of the Conference on Computer Communications (IEEE INFOCOM '04), pp. 2514–2524, March 2004.
[16]
R. N. Shorten and D. J. Leith, “H-TCP: TCP for high-speed and long-distance networks,” in Proceedings of the 4th International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet '04), 2004.
[17]
D. Wischik and N. McKeown, “Part I: buffer sizes for core routers,” SIGCOMM Computer Communication Review, vol. 35, no. 3, pp. 750146–784833, 2005.
[18]
K. Avrachenkov, U. Ayesta, and A. Piunovskiy, “Optimal choice of the buffer size in the Internet routers,” in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference (CDC-ECC '05), pp. 1143–1148, Seville, Spain, December 2005.
[19]
A. Lakshmikantha, R. Srikant, and C. Beck, “Impact of file arrivals and departures on buffer sizing in core routers,” in Proceedings of the 27th IEEE Communications Society Conference on Computer Communications (INFOCOM '08), pp. 529–537, April 2008.
[20]
A. Dhamdhere, H. Jiang, and C. Dovrolis, “Buffer sizing for congested internet links,” in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '05), pp. 1072–1083, Miami, Fla, USA, March 2005.
[21]
R. S. Prasad, C. Dovrolis, and M. Thottan, “Router buffer sizing revisited: the role of the output/input capacity ratio,” in Proceedings of the ACM CoNEXT Conference—3rd International Conference on Emerging Networking EXperiments and Technologies (CoNEXT '07), pp. 1–12, ACM, December 2007.
[22]
R. Morris, “TCP behavior with many flows,” in Proceedings of the 1997 International Conference on Network Protocols, IEEE Computer Society (ICNP ’97), Washington, DC, USA, 1997.
[23]
D. Wischik, “Fairness, QoS, and buffer sizing,” SIGCOMM Computer Communication Review, vol. 36, no. 1, p. 93, 2006.
[24]
M. Wang and Y. Ganjali, The Effects of Fairness in Buffer Sizing, Atlanta, Ga, USA, 2007.
[25]
L. Xue, C. Cui, S. Kumar, and S.-J. Park, “Experimental evaluation of the effect of queue management schemes on the performance of high speed TCPs in 10Gbps network environment,” in Proceedings of the International Conference on Computing, Networking and Communications (ICNC '12), pp. 315–319, February 2012.
[26]
M. Tekala and R. Szabo, “Modeling Scalable TCP friendliness to NewReno TCP,” in International Journal of Computer Science and Network Security, vol. 7, no. 3, pp. 89–96, March 2007.
[27]
Y.-T. Li, D. Leith, and R. N. Shorten, “Experimental evaluation of TCP protocols for high-speed networks,” IEEE/ACM Transactions on Networking, vol. 15, no. 5, pp. 1109–1122, 2007.
[28]
R. Jain, A. Durresi, and G. Babic, “Throughput fairness index: an explanation,” in ATM Forum Contribution, vol. 45, 1999.
[29]
V. Misra, W.-B. Gong, and D. Towsley, “Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED,” in Proceedings of ACM SIGCOMM Conference, pp. 151–160, September 2000.
[30]
Y. Liu, F. L. Presti, V. Misra, D. Towsley, and Y. Gu, “Fluid models and solutions for large-scale IP networks,” in Proceedings of the International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS '03), pp. 91–101, June 2003.
[31]
G. Appenzeller, I. Keslassy, and N. McKeown, “Sizing router buffers,” in Proceedings of the Conference on Computer Communications (ACM SIGCOMM '04), pp. 281–292, Portland, Ore, USA, September 2004.
[32]
M. Wang, “Mean-field analysis of buffer sizing,” in Proceedings of the 50th Annual IEEE Global Telecommunications Conference (GLOBECOM '07), pp. 2645–2649, November 2007.
[33]
D. Leith and R. Shorten, “H-TCP: TCP for High-speed and Long-distance Networks,” in Proceedings of the Protocols for Fast Long-Distance Networks (PFLDnet '04), Argonne, 2004.
[34]
S. Ha, Y. Kim, L. Le, I. Rhee, and L. Xu, “A step toward realistic performance evaluation of high-speed TCP variants,” in Proceedings of the 4th International Workshop on Protocols for Fast Long-Distance Networks (PFLDNet '06), 2006.
[35]
C. Yuan, L. Tan, L. L. H. Andrew, W. Zhang, and M. Zukerman, “A Generalized FAST TCP scheme,” Computer Communications, vol. 31, no. 14, pp. 3242–3249, 2008.
[36]
L. Tan, C. Yuan, and M. Zukerman, “FAST TCP: fairness and queuing issues,” IEEE Communications Letters, vol. 9, no. 8, pp. 762–764, 2005.
[37]
L. Xue, S. Kumar, C. Cui, and S.-J. Park, “An evaluation of fairness among heterogeneous TCP variants over 10Gbps high-speed networks,” in Proceedings of the 37th Annual IEEE Conference on Local Computer Networks (LCN '12), pp. 348–351, Clearwater, Fla, USA, 2012.
[38]
L. Xue, S. Kumar, C. Cui, P. Kondikoppa, C.-H. Chiu, and S.-J. Park, “AFCD: an approximated-fair and controlled-delay queuing for high speed networks,” in Proceedings of the 22nd IEEE International Conference on Computer Communications and Networks (ICCCN '13), pp. 1–7, 2013.
[39]
V. Jacobson, “Congestion avoidance and control,” in Proceedings of the ACM SIGCOMM Computer Communication Review, pp. 314–329, 1988.
[40]
C. Villamizar and C. Song, “High performance TCP in ANSNET,” SIGCOMM Computer Communication Review, no. 5, pp. 45–60, 1994.
