Abstract
TCP is one of the main transmission protocols used in the Internet. It has also been recently observed that opening parallel TCP sessions might be of interest for a user in order to increase his overall average throughput. We suggest in this paper to charge users per TCP session, and we investigate the resulting game in a homogeneous context: how many sessions should each user open? Given the discrete (and even finite) space of strategies, we propose to implement a probabilistic adaptation algorithm, analyze its theoretical properties and provide numerical illustrations.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jacobson, V.: Congestion avoidance and control. In: ACM SIGCOMM, pp. 314–329 (1988)
Baccelli, F., Hong, D.: AIMD, Fairness and Fractal Scaling of TCP Traffic. In: Proceedings of IEEE INFOCOM 2002 (2002)
Crowcroft, J., Oechslin, P.: Differentiated End-to-End Internet Services using a Weighted Proportional Fair Sharing TCP. ACM Computer Communications Review 47(4), 275–303 (2004)
Osborne, M., Rubenstein, A.: A Course on Game Theory. MIT Press, Cambridge (1994)
Narendra, K., Thathachar, M.: Learning Automata: An Introduction. Prentice Hall, Englewood Cliffs (1989)
Sastry, P., Phansalkar, V., Thathachar, M.: Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete information. IEEE Trans. Systems, Man, and Cybernetics 24, 769–777 (1994)
Akella, A., Seshan, S., Karp, R., Shenker, S.: Selfish behavior and stability of the internet: A game-theoretic analysis of tcp. In: Proceedings of ACM SIGCOMM 2002 (2002)
Altman, E., Jiménez, T., Núñez Queija, R.: Analysis of two competing TCP/IP connections. Performance Evaluation 49(1), 43–56 (2002)
Zhang, H., Towsley, D., Gong, W.: TCP connection game: A study on the selfish behavior of TCP users. In: Proc. of 13th IEEE Intl. Conf. on Network Protocols (ICNP 2005), Boston, Massachusetts, USA (2005)
Courcoubetis, C., Weber, R.: Pricing Communication Networks—Economics, Technology and Modelling. Wiley, Chichester (2003)
Tuffin, B.: Charging the Internet without bandwidth reservation: an overview and bibliography of mathematical approaches. Journal of Information Science and Engineering 19(5), 765–786 (2003)
Altman, E., Barman, D., El Azouzi, R., Ros, D., Tuffin, B.: Pricing Differentiated Services: A Game-Theoretic Approach. Computer Networks (to appear, 2005)
Chandramouli, R.: A stochastic technique for on-line prediction and tracking of wireless packet networks. In: Proceedings of the Thirty-Fifth Asimolar Conference on Signals, Systems and Computers, pp. 672–676 (2001)
Kiran, S., Chandramouli, R.: An adaptive energy efficient link layer protocol using stochastic learning control. In: Proceedings of the IEEE International Conference on Communications (ICC) (2003)
Xing, Y., Chandramouli, R.: Stochastic learning solution for distributed discrete power control game in wireless data networks. Technical report, Stevens Institute of Technology (2004)
Altman, E., Barman, D., Tuffin, B., Vojnović, M.: Parallel TCP Sockets: Simple Model, Throughput and Validation. In: IEEE INFOCOM 2006, Barcelona, Spain (2006)
Altman, E., El Azouzi, R., Ros, D., Tuffin, B.: Loss strategies for competing TCP/IP connections. Computer Networks (to appear, 2005)
Kelly, F.: Charging and rate control for elastic traffic. European transactions on Telecommunications 8, 33–37 (1997)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge (1991)
Rosen, J.: Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3), 520–534 (1965)
Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, pp. 404–413. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tuffin, B., Maillé, P. (2006). How Many Parallel TCP Sessions to Open: A Pricing Perspective. In: Stiller, B., Reichl, P., Tuffin, B. (eds) Performability Has its Price. ICQT 2006. Lecture Notes in Computer Science, vol 4033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780502_2
Download citation
DOI: https://doi.org/10.1007/11780502_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35456-7
Online ISBN: 978-3-540-35457-4
eBook Packages: Computer ScienceComputer Science (R0)