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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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)