Abstract
Building on the vast body of existing TCP models, we develop a novel versatile model that explicitly captures user heterogeneity, and takes into consideration dynamics at both the packet level and the flow level. It is described how the resulting multiple time-scale model can be numerically evaluated. Validation is done by using NS2 simulations as a benchmark. In extensive numerical experiments, we study the impact of heterogeneity in the round-trip times on user-level characteristics such as throughputs and flow transmission times, thus quantifying the resulting bias. In particular, we investigate to what extent this bias is affected by the networks’ ‘packet-level parameters’, such as buffer sizes. We conclude by extending the single-link model in a straightforward way to the general network setting.
Chapter PDF
References
Altman, E., Barakat, C., Laborde, E., Brown, P., Collange, D.: Fairness analysis of TCP/IP. In: Proc. IEEE Conference on Decision and Control, pp. I: 61–66 (2000)
Altman, E., Jiménez, T., Kofman, D.: DPS queues with stationary ergodic service times and the performance of TCP in overload. In: Proc. INFOCOM 2004 (2004)
Avrachenkov, K., Ayesta, U., Altman, E., Nain, P., Barakat, C.: The effect of the router buffer size on the TCP performance. In: Proc. LONIIS International Seminar on Telecommunication Networks and Teletraffic Theory, pp. 116–121 (2002)
Baccelli, F., Hong, D.: Flow level simulation of large IP networks. In: Proc. INFOCOM 2003 (2003)
Ben Fredj, S., Bonald, T., Proutière, A., Régnié, G., Roberts, J.W.: Statistical bandwidth sharing: a study of congestion at flow level. In: Proc. ACM SIGCOMM 2001, pp. 111–122 (2001)
Bonald, T., Massoulié, L.: Impact of fairness on Internet performance. In: Proc. ACM SIGMETRICS 2001, pp. 82–91 (2001)
Brown, P.: Resource sharing of TCP connections with different round trip times. In: Proc. INFOCOM 2000, pp. 1734–1741 (2000)
Bu, T., Towsley, D.: Fixed point approximation for TCP behavior in an AQM network. In: Proc. ACM SIGMETRICS 2001, pp. 216–225 (2001)
Cohen, J.W.: The multitype phase service network with generalized processor sharing. Acta Informatica 12, 245–284 (1979)
Fayolle, G., Mitrani, I., Iasnogorodski, R.: Sharing a processor among many classes. J. ACM 27, 519–532 (1980)
van Foreest, N., Mandjes, M., Scheinhardt, W.: A versatile model for asymmetric TCP sources. In: Proc. ITC, vol. 18, pp. 631–640 (2003)
Gibbens, R., Sargood, S., van Eijl, C., Kelly, F., Azmoodeh, H., Macfadyen, R., Macfadyen, N.: Fixed-point models for the end-to-end performance analysis of IP networks. In: Proc. 13th ITC Specialist Seminar (2000)
Homepage, Network Simulator II, http://www.isi.edu/nsnam/ns/
Kelly, F.: Blocking probabilities in large circuit-switched networks. Adv. Appl. Prob. 18, 473–505 (1986)
Kelly, F.: Mathematical modeling of the Internet, Mathematics Unlimited - 2001 and Beyond, pp. 685–702. Springer, Berlin (2001)
Kherani, A., Kumar, A.: Stochastic models for throughput analysis of randomly arriving elastic flows in the Internet. In: Proc. INFOCOM 2002, pp. 1014–1023 (2002)
Kuusela, P., Lassila, P., Virtamo, J., Key, P.: Modeling RED with idealized TCP sources. In: Proc. IFIP ATM & IP 2001 (2001)
Lakshman, T.V., Madhow, U.: The performance of TCP/IP for networks with high bandwidth-delay products and random loss. IEEE/ACM Trans. Netw. 5, 336–350 (1997)
Lassila, P., van den Berg, H., Mandjes, M., Kooij, R.: An integrated packet/flow model for TCP performance analysis. In: Proc. ITC, vol. 18, pp. 651–660 (2003)
Massoulié, L., Roberts, J.W.: Arguments in favour of admission control for TCP flows. In: Proc. ITC, vol. 16, pp. 33–44 (1999)
Mathis, M., Semke, J., Mahdavi, J., Ott, T.: The macroscopic behavior of the TCP congestion avoidance algorithm. Comp. Comm. Rev. 27, 67–82 (1997)
Misra, V., Gong, W., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proc. ACM SIGCOMM 2000, pp. 151–160 (2000)
Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP throughput: a simple model and its empirical validation. In: Proc. ACM SIGCOMM 1998, pp. 303–314 (1998)
Roberts, J., Mocci, U., Virtamo, J.: Broadband network teletraffic; Final report of action COST 242. Springer, Berlin (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abendroth, D., van den Berg, H., Mandjes, M. (2005). A Multiple Time-Scale Model for TCP Bandwidth Sharing Under User Heterogeneity. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_45
Download citation
DOI: https://doi.org/10.1007/11422778_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)