×

A survey on networking games in telecommunications. (English) Zbl 1116.91310

Summary: In this survey, we summarize different modeling and solution concepts of networking games, as well as a number of different applications in telecommunications that make use of or can make use of networking games. We identify some of the mathematical challenges and methodologies that are involved in these problems. We include here work that has relevance to networking games in telecommunications from other areas, in particular from transportation planning.

MSC:

91A43 Games involving graphs
90B18 Communication networks in operations research
94A05 Communication theory
94C99 Circuits, networks
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Wardrop, J. G., Some theoretical aspects of road traffic research communication networks, Proceedings of the Institution of Civil Engineers, Part 2, 1, 325-378 (1952)
[2] Altman, E., Flow control using the theory of zero-sum Markov games, IEEE Transactions on Automatic Control, 39, 814-818 (1994) · Zbl 0809.90050
[3] Altman, E., Monotonicity of optimal policies in a zero sum gamea flow control model, Advances of Dynamic Games and Applications, 1, 269-286 (1994) · Zbl 0820.90142
[4] Altman, E.; Başar, T., Optimal rate control for high speed telecommunication networks, (Proceedings of the 34th IEEE Conference on Decision and Control. Proceedings of the 34th IEEE Conference on Decision and Control, New Orleans, Louisiana, USA (December 1995))
[5] Altman, E.; Başar, T., Multi-user rate-based flow control, IEEE Transactions on Communications, 940-949 (1998)
[6] Altman, E.; Başar, T.; Hovakimian, N., Worst-case rate-based flow control with an ARMA model of the available bandwidth, Annals of Dynamic Games, 6, 3-29 (2000) · Zbl 1010.93094
[7] Altman, E.; Başar, T.; Srikant, R., Multi-user rate-based flow control with action delaysa team-theoretic approach, (Proceedings of the 36th IEEE Conference on Decision and Control. Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, California (December 1997))
[8] Altman, E.; Başar, T.; Srikant, R., Robust rate control for ABR sources, (IEEE INFOCOM. IEEE INFOCOM, San Francisco, California, USA (1998))
[9] Altman E, Başar T, Srikant R. Congestion control as a stochastic control problem with action delays. Automatica, Special issue on control methods for communication networks. 1999;35(12):1937-50.; Altman E, Başar T, Srikant R. Congestion control as a stochastic control problem with action delays. Automatica, Special issue on control methods for communication networks. 1999;35(12):1937-50.
[10] Goel, A.; Dutta, D.; Heidemann, J., Oblivious AQM and Nash equilibria, (IEEE INFOCOM. IEEE INFOCOM, San Francisco, California, USA (2003))
[11] Garg R, Kamra A, Khurana V. Eliciting cooperation from selfish users: a game-theoretic approach towards congestion control in communication networks. Technical Report RI01001, IBM Research, April 2001. Available at http://www.research.ibm.com/resources/paper_search.html; Garg R, Kamra A, Khurana V. Eliciting cooperation from selfish users: a game-theoretic approach towards congestion control in communication networks. Technical Report RI01001, IBM Research, April 2001. Available at http://www.research.ibm.com/resources/paper_search.html
[12] Garg, R.; Kamra, A.; Khurana, V., A game-theoretic approach towards congestion control in communication networks, Computer Communications Review, 32, 3, 47-61 (2002)
[13] Hsiao, M. T.; Lazar, A. A., Optimal decentralized flow control of Markovian queueing networks with multiple controllers, Performance Evaluation, 13, 181-204 (1991) · Zbl 0746.90022
[14] Korilis, Y. A.; Lazar, A., On the existence of equilibria in noncooperative optimal flow control, Journal of the ACM, 42, 3, 584-613 (1995) · Zbl 0885.68015
[15] Korilis YA, Lazar A. Why is flow control hard: optimality, fairness, partial and delayed information. CTR Technical Report 332-93-11, Center for Telecommunications Research, Columbia University, New York, 1992.; Korilis YA, Lazar A. Why is flow control hard: optimality, fairness, partial and delayed information. CTR Technical Report 332-93-11, Center for Telecommunications Research, Columbia University, New York, 1992.
[16] Altman, E., A Markov game approach for optimal routing into a queueing network, (Annals of dynamic gamesstochastic and differential games, theory and numerical methods, vol. 5 (1999), Birkhauser: Birkhauser Berlin), 359-376
[17] Altman, E.; Başar, T.; Jimenez, T.; Shimkin, N., Competitive routing in networks with polynomial cost, IEEE Transactions on Automatic Control, 47, 92-96 (2002) · Zbl 1364.90077
[18] Altman, E.; Başar, T.; Jimenez, T.; Shimkin, N., Routing into two parallel linksgame-theoretic distributed algorithms, Journal of Parallel and Distributed Computing, 61, 9, 1367-1381 (2001) · Zbl 0996.68250
[19] Altman, E.; Kameda, H., Equilibria for multiclass routing problems in multi-agent networks, (40th IEEE Conference on Decision and Control. 40th IEEE Conference on Decision and Control, Orlando, Florida, USA (December 2001)) · Zbl 1098.90012
[20] Beans, N. G.; Kelly, F. P.; Taylor, P. G., Braess’s paradox in a loss network, Journal of Applied Probability, 34, 155-159 (1997) · Zbl 0883.60088
[21] Boulogne, T.; Altman, E.; Kameda, H.; Pourtallier, O., Mixed equilibrium in multiclass routing games, IEEE Transactions on Automatic Control, 47, 6, 903-916 (2002) · Zbl 1364.91013
[22] Boulogne, T.; Altman, E.; Pourtallier, O., Load balancing in distributed computers problem, Annals of Operation Research, 109, 1, 279-291 (2002) · Zbl 1005.91003
[23] Calvert, B.; Solomon, W.; Ziedins, I., Braess’s paradox in a queueing network with state-dependent routing, Journal of Applied Probability, 34, 134-154 (1997) · Zbl 0872.90039
[24] Cohen, J. E.; Jeffries, C., Congestion resulting from increased capacity in single-server queueing networks, IEEE/ACM Transactions on Networking, 5, 2, 1220-1225 (1997)
[25] Cohen, J. E.; Kelly, F. P., A paradox of congestion in a queuing network, Journal of Applied Probability, 27, 730-734 (1990) · Zbl 0718.60105
[26] Economides, A. A.; Silvester, J. A., Multi-objective routing in integrated services networks a: game theory approach, (IEEE INFOCOMM. IEEE INFOCOMM, Orlando, Florida, USA (1991)), 1220-1225
[27] Kameda, H.; Zhang, Y., Uniqueness of the solution for optimal static routing in open BCMP queueing networks, Mathematical and Computer Modelling, 22, 119-130 (1995) · Zbl 0844.60064
[28] Jin, Y.; Kesidis, G., Nash equilibria of a generic networking game with applications to circuit-switched networks, (Proceedings of IEEE INFOCOM. Proceedings of IEEE INFOCOM, San Francisco, California, USA (2003))
[29] Korilis, Y. A.; Lazar, A. A.; Orda, A., Architecting noncooperative networks, Journal on Selected Areas in Communications, 13, 7, 1241-1251 (1995)
[30] Korilis, Y. A.; Lazar, A. A.; Orda, A., Achieving network optima using Stackelberg routing strategies, IEEE/ACM Transactions on Networking, 5, 161-173 (1997)
[31] Korilis, Y. A.; Lazar, A. A.; Orda, A., Capacity allocation under non-cooperative routing, IEEE Transactions on Automatic Control, 42, 3, 309-325 (1997) · Zbl 0872.90035
[32] Korilis, Y. A.; Lazar, A. A.; Orda, A., Avoiding the Braess paradox in non-cooperative networks, Journal of Applied Probability, 36, 211-222 (1999) · Zbl 0942.60091
[33] La, R. J.; Anantharam, V., Optimal routing controlgame theoretic approach, (Proceedings of the 36th IEEE Conference on Decision and Control. Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, CA, USA (December 1997))
[34] Orda, A.; Rom, N.; Shimkin, N., Competitive routing in multi-user communication networks, IEEE/ACM Transactions on Networking, 1, 614-627 (1993)
[35] Patriksson, M., The traffic assignment problemmodels and methods (1994), VSPBV: VSPBV The Netherlands
[36] Rosenthal, R. W., A class of games possessing pure strategy Nash equilibria, International Journal of Game Theory, 2, 65-67 (1973) · Zbl 0259.90059
[37] Rosenthal, R. W., The network equilibrium problem in integers, Networks, 3, 53-59 (1973) · Zbl 0261.90017
[38] Koutsoupias, E.; Papadimitriou, C., Worst-case equilibria, (16th Annual Symposium on Theoretical Aspects of Computer Science. 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany (March 1999)), 404-413 · Zbl 1099.91501
[39] Kameda, H.; Altman, E.; Kozawa, T., A case where a paradox like Braess’s occurs in the Nash equilibrium but does not occur in the Wardrop equilibrium—a situation of load balancing in distributed computer systems, (Proceedings of IEEE CDC’99. Proceedings of IEEE CDC’99, Phoenix, Arizona, USA (December 1999))
[40] Kameda, H.; Altman, E.; Kozawa, T.; Hosokawa, Y., Braess-like paradoxes in distributed computer systems, IEEE Transactions on Automatic Control, 45, 9, 1687-1691 (2000) · Zbl 0972.68012
[41] Kameda, H.; Altman, E.; Pourtallier, O., Analytic study of mixed optima in symmetric distributed computer systems, (Proceedings of the Ninth International Symposium on Dynamic Games and Applications. Proceedings of the Ninth International Symposium on Dynamic Games and Applications, Adelaide, Australia (December 18-21, 2000))
[42] Kameda, H.; Altman, E.; Pourtallier, O.; Li, J.; Hosokawa, Y., Paradoxes in performance optimization of distributed systems, (Proceedings of SSGRR 2000 Computer and e-Business Conference. Proceedings of SSGRR 2000 Computer and e-Business Conference, l’Aquila, Italy (July 31-August 6, 2000))
[43] Kameda, H.; Li, J.; Kim, C.; Zhang, Y., Optimal load balancing in distributed computer systems (1997), Springer: Springer Berlin · Zbl 0866.68009
[44] Wellman, M. P., A market-oriented programming environment and its application to distributed multicommodity flow problems, Journal of Artificial Intelligence Research, 1, 1-23 (1993) · Zbl 0900.90089
[45] Wellman, M. P., Market-oriented programmingsome early lessons, (Clearwater, S., Market-based control: A paradigm for distributed resource allocation (1996), World Scientific Publishers: World Scientific Publishers Hong-Kong) · Zbl 0900.90089
[46] Altman, E.; Galtier, J.; Touati, C., Utility based fair bandwidth allocation, (Proceedings of the IASTED International Conference on Networks, Parallel and Distributed Processing and Applications (NPDPA 2002). Proceedings of the IASTED International Conference on Networks, Parallel and Distributed Processing and Applications (NPDPA 2002), Tsukuba, Japan (October 2002))
[47] Cao, X. R.; Shen, U. X., Internet pricingcomparison and examples, (Proceedings of IEEE Conference on Decision and Control. Proceedings of IEEE Conference on Decision and Control, Sydney, Australia (December 2000))
[48] Haviv, M., The Aumann-Shapely pricing mechanism for allocating congestion costs, Operations Research Letters, 29, 5, 211-215 (2001) · Zbl 0993.90027
[49] Lazar, A. A.; Orda, A.; Pendarakis, D. E., Virtual path bandwidth allocation in multi-user networks, IEEE/ACM Transactions on Networking, 5, 6, 861-871 (1997)
[50] Yaiche, H.; Mazumdar, R.; Rosenberg, C., A game theoretic framework for bandwidth allocation and pricing of elastic connections in broadband networkstheory and algorithms, IEEE/ACM Transactions on Networking, 8, 5, 667-678 (2000)
[51] El-Azouzi, R.; Altman, E., Constrained traffic equilibrium in routing, IEEE Transactions on Automatic Control, 48, 9, 1656-1660 (2003) · Zbl 1364.91016
[52] Altman, E., Non zero-sum stochastic games in admission, service and routing control in queueing systems, Queueing Systems, 23, 259-279 (1996) · Zbl 0877.90097
[53] Altman, E.; Hordijk, A., Zero-sum Markov games and worst-case optimal control of queueing systems, Queueing Systems, 21, 415-447 (1995) · Zbl 0859.90141
[54] Altman, E.; Koole, G. M., Stochastic scheduling games and Markov decision arrival processes, Computers and Mathematics with Applications, 26, 6, 141-148 (1993) · Zbl 0793.90020
[55] Altman, E.; El Azouzi, R.; Başar, T.; Srikant, R., Combined competitive flow control and routing games, (Workshop on Networking Games and Resource Allocation, Petrozavodsk (12-15, July 2002))
[56] Altman, E.; Başar, T.; Srikant, R., Nash equilibria for combined flow control and routing in networksasymptotic behavior for a large number of users, IEEE Transactions on Automatic Control, 47, 6, 917-930 (2002), (Special issue on control issues in telecommunication networks) · Zbl 1364.90330
[57] El-Azouzi, R.; Altman, E.; Wynter, L., Telecommunications network equilibrium with price and quality-of-service characteristics, (Proceedings of the International Teletraffic Conference (ITC). Proceedings of the International Teletraffic Conference (ITC), Berlin (2003))
[58] Haurie, A.; Marcotte, P., On the relationship between Nash-Cournot and Wardrop equilibria, Networks, 15, 295-308 (1985) · Zbl 0579.90030
[59] Masuda, Y., Capacity management in decentralized networks, Management Science, 48, 1628-1634 (2002) · Zbl 1232.90123
[60] Rhee, S. H.; Konstantopoulos, T., Optimal flow control and capacity allocation in multi-service networks, (IEEE Conference on Decision and Control. IEEE Conference on Decision and Control, Tampa, FL, USA (December 1998))
[61] Lakshman, T. V.; Kodialam, M., Detecting network intrusions via samplinga game theoretic approach, (IEEE INFOCOM. IEEE INFOCOM, San Francisco, California, USA (2003))
[62] Michiardi P, Molva R. Game theoretic analysis of security in mobile ad hoc networks. Technical Report rr-02-070, Institut Eurecom, France, April 2002.; Michiardi P, Molva R. Game theoretic analysis of security in mobile ad hoc networks. Technical Report rr-02-070, Institut Eurecom, France, April 2002.
[63] Alpcan, T.; Başar, T., A hybrid systems model for power control in a multicell wireless data network, (Proceedings of WiOpt’03. Proceedings of WiOpt’03, Sophia-Antipolis, France (3-5, March 2003))
[64] Alpcan, T.; Başar, T.; Srikant, R.; Altman, E., CDMA uplink power control as a noncooperative game, Wireless Networks, 8, 659-670 (2002) · Zbl 1012.68959
[65] Altman, E.; Altman, Z., S-modular games and power control in wireless networks, IEEE Transactions on Automatic Control, 48, 5, 839-842 (2003) · Zbl 1364.90076
[66] Falomari, D.; Mandayam, N.; Goodman, D., A new framework for power control in wireless data networksgames utility and pricing, (Proceedings of the Allerton Conference on Communication, Control and Computing. Proceedings of the Allerton Conference on Communication, Control and Computing, Champaign, Illinois, USA (September 1998)), 546-555
[67] Heikkinen T. A minimax game of power control in a wireless network under incomplete information. DIMACS Technical Report 99-43, August 1999.; Heikkinen T. A minimax game of power control in a wireless network under incomplete information. DIMACS Technical Report 99-43, August 1999.
[68] Ji, H.; Huang, C., Non-cooperative uplink power control in cellular radio systems, Wireless Networks, 4, 3, 233-240 (1998)
[69] Saraydar, C. U.; Mandayam, N.; Goodman, D., Pricing and power control in a multicell wireless network, IEEE Journal on Selective Areas in Communications, 1883-1892 (2001)
[70] Saraydar, C. U.; Mandayam, N. B.; Goodman, D., Efficient power control via pricing in wireless data networks, IEEE Transactions on Communications, 50, 2, 291-303 (2002)
[71] Sung, C. W.; Wong, W. S., Mathematical aspects of the power control problem in mobile communication systems, (Guo, L.; Stephen Yau, S.-T, Lectures at the Morningside Center of Mathematics (2000), ACM/International Press: ACM/International Press New York)
[72] Battiti, R.; Conti, M.; Gregori, E., Price-based congestion-control in Wi-Fi hot spots, (Proceedings of WiOpt’03. Proceedings of WiOpt’03, Sophia-Antipolis, France (3-5, March 2003))
[73] Crowcroft, J.; Gibbens, R.; Kelly, F.; Ostring, S., Modelling incentives for collaboration in mobile ad hoc networks, (Proceedings of WiOpt’03. Proceedings of WiOpt’03, Sophia-Antipolis, France (3-5, March 2003))
[74] Michiardi, P.; Molva, R., A game theoretical approach to evaluate co-operation enforcement mechanisms in mobile ad hoc networks, (Proceedings of WiOpt’03. Proceedings of WiOpt’03, Sophia-Antipolis, France (3-5, March 2003))
[75] Urpi, A.; Bonuccelli, M.; Giordano, S., Modeling cooperation in mobile ad hoc networksa formal description of selfishness, (Proceedings of WiOpt’03. Proceedings of WiOpt’03, Sophia-Antipolis, France (3-5, March 2003))
[76] Altman, E.; El Azouzi, R.; Jimenez, T., Slotted ALOHA as a stochastic game with partial information, (Proceedings of WiOpt’03. Proceedings of WiOpt’03, Sophia-Antipolis, France (3-5, March 2003)) · Zbl 1125.91304
[77] Jin, Y.; Kesidis, G., Equilibiria of a noncooperative game for heterogeneous users of an ALOHA network, IEEE Communication Letters, 6, 7, 282-284 (2002)
[78] MacKenzie, A. B.; Wicker, S. B., Selfish users in ALOHAa game theoretic approach, (Proceedings of the Fall 2001 IEEE Vehicular Technology Conference. Proceedings of the Fall 2001 IEEE Vehicular Technology Conference, Rhodes, Greece (2001))
[79] Dramitinos, M.; Courcoubetis, C.; Stamoulis, G., Auction-based resource reservation in 2.5/3G networks, (Proceedings of WiOpt’03. Proceedings of WiOpt’03, Sophia-Antipolis, France (3-5, March 2003))
[80] van den Nouweland, A.; Borm, P.; Van Golstein Brouwers, W., A game theoretic approach to problems in telecommunications, Management Science, 42, 2, 294-303 (1996) · Zbl 0881.90152
[81] Rosen, J. B., Existence and uniqueness of equilibrium points for concave N-person games, Econometrica, 33, 153-163 (1965) · Zbl 0142.17603
[82] Fudenberg, D.; Tirole, J., Game theory (1991), MIT Press: MIT Press Cambridge, MA · Zbl 1339.91001
[83] Stackelberg, H. V., Marktform und Gleichgewicht (1934), Julius Springer: Julius Springer Vienna, Austria · Zbl 1405.91003
[84] Bard, J. F., Practical bilevel optimization (1998), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0943.90078
[85] Patriksson, M.; Wynter, L., Stochastic mathematical programs with equilibrium constraints, Operations Research Letters, 25, 159-167 (1999) · Zbl 0937.90076
[86] Loridan, P.; Morgan, J., Weak via strong Stackelberg problemnew results, Journal of Global Optimization, 8, 263-287 (1996) · Zbl 0861.90151
[87] Monderer, D.; Shapley, L. S., Potential games, Games and Economic Behavior, 14, 124-143 (1996) · Zbl 0862.90137
[88] Sandholm WH. Evolutionary justification of Nash equilibrium. PhD thesis, Northwestern University, 1998.; Sandholm WH. Evolutionary justification of Nash equilibrium. PhD thesis, Northwestern University, 1998.
[89] Sandholm, W. H., Potential games with continuous player sets, Journal of Economic Theory, 97, 81-108 (2001) · Zbl 0990.91005
[90] Altman E, Wynter L. Equilibrium, games, and pricing in transportation and telecommunication networks. In: Altman E, Wynter L, guest editors. Networks and Spatial Economics, Special Issue on Crossovers Between Transportation and Telecommunication Modelling, 2004;4(1):7-21.; Altman E, Wynter L. Equilibrium, games, and pricing in transportation and telecommunication networks. In: Altman E, Wynter L, guest editors. Networks and Spatial Economics, Special Issue on Crossovers Between Transportation and Telecommunication Modelling, 2004;4(1):7-21. · Zbl 1094.91003
[91] Wie, B. W.; Tobin, R. L., On the relationship between dynamic Nash and instantaneous user equilibria, Networks, 28, 141-163 (1998) · Zbl 1002.90003
[92] Larsson, T.; Patriksson, M., Side constrained traffic equilibrium models—analysis, computation and applications, Transportation Research, 33B, 233-264 (1999)
[93] Dafermos, S., The traffic assignment problem for multiclass-user transportation networks, Transportation Science, 6, 73-87 (1972)
[94] Dafermos, S., Toll patterns for multiclass-user transportation networks, Transportation Science, 7, 211-223 (1973)
[95] Sheffi, Y., Urban transportation networks (1985), Prentice-Hall: Prentice-Hall NJ, USA
[96] Gupta, P.; Kumar, P. R., A system and traffic dependent adaptive routing algorithm for ad hoc networks, (Proceedings of the 36th IEEE Conference on Decision and Control. Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, USA (December 1997)), 2375-2380
[97] Pigou, A. C., The economics of welfare (1920), McMillan & Co.: McMillan & Co. London
[98] Harker, P. T., Multiple equilibrium behaviors on networks, Transportation Science, 22, 39-46 (1988) · Zbl 0638.90040
[99] Wie, B. W., A differential game approach to the dynamic mixed behavior traffic network equilibrium problem, European Journal of Operational Research, 83, 117-136 (1995) · Zbl 0903.90061
[100] The ATM Forum Technical Committee. Traffic Management Specification, Version 4.0, af-tm-0056, April 1996.; The ATM Forum Technical Committee. Traffic Management Specification, Version 4.0, af-tm-0056, April 1996.
[101] El-Azouzi R, El Kamili M, Altman E, Abbad M, Başar T. Combined competitive flow control and routing in multi-user communication network with hard side-constraints. In: Boukas EK, Malhame R., editors. Analysis, Control and Optimization of Complex Dynamic Systems; 2004, to appear.; El-Azouzi R, El Kamili M, Altman E, Abbad M, Başar T. Combined competitive flow control and routing in multi-user communication network with hard side-constraints. In: Boukas EK, Malhame R., editors. Analysis, Control and Optimization of Complex Dynamic Systems; 2004, to appear.
[102] Fishburn, P. C.; Odlyzko, A. M., Competitive pricing of information goodssubscription pricing versus pay-per-use, Economic Theory, 13, 447-470 (1999) · Zbl 0917.90041
[103] Gibbens, R.; Mason, R.; Steinberg, R., Internet service classes under competition, IEEE Journal on Selected Areas in Communications, 18, 2490-2498 (2000)
[104] Liu, Z.; Wynter, L.; Xia, C., Usage-based versus flat pricing for e-business services with differentiated qos, (Proceedings of the IEEE Conference on Electronic Commerce. Proceedings of the IEEE Conference on Electronic Commerce, Newport Beach, California, USA (2003))
[105] Park, K.; Sitharam, M.; Chen, S., Quality of service provision in nonco-operative networks with diverse user requirements, Decision Support Systems, 28, 101-122 (2000), (Special issue on information and computation economies)
[106] Altman, E.; Shwartz, A., Constrained Markov gamesNash equilibria, Annals of the International Society of Dynamic Games, 5, 213-221 (2000) · Zbl 0957.91014
[107] Ran, B.; Boyce, D., Modeling dynamic transportation networks (1996), Springer: Springer Berlin · Zbl 0898.90004
[108] Neyman, A., Correlated equilibrium and potential games. International Journal of Game Theory, 26, 223-227 (1997) · Zbl 0881.90137
[109] Cominetti, R.; Correa, J., The common-line problem in congested transit networks, Transportation Science, 35, 3, 250-267 (2001) · Zbl 1160.90328
[110] Marcotte P, Wynter L. A new look at the multi-class network equilibrium problem. Transportation Science 2004;38, to appear.; Marcotte P, Wynter L. A new look at the multi-class network equilibrium problem. Transportation Science 2004;38, to appear.
[111] Topkis, D., Equilibrium points in nonzero-sum n-person submodular games, SIAM Journal of Control and Optimization, 17, 773-787 (1979) · Zbl 0433.90091
[112] Yao, D. D., S-modular games with queueing applications, Queueing Systems, 21, 449-475 (1995) · Zbl 0858.90142
[113] Cohen, G.; Chaplais, F., Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms, Journal of Optimization Theory and Applications, 59, 369-390 (1988) · Zbl 0628.90069
[114] Patriksson, M., Nonlinear programming and variational inequalitiesa unified approach (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht
[115] Shenker, S., Making greed work in networksa game-theoretic analysis of switch service disciplines, (Proceedings of ACM SIGCOMM (1994)), 47-57
[116] Kurose, J.; Simha, R., A microeconomic approach to optimal resource allocation in distributed computer systems, IEEE Transactions on Computers, 38, 5, 705-717 (1989)
[117] Kobayashi, H., Modeling and analysisan introduction to system performance evaluation methodology (1978), Addison Wesley: Addison Wesley Reading, MA
[118] Braess, D., Uber ein paradoxen der werkehrsplannung, Unternehmenforschung, 12, 256-268 (1968)
[119] Dafermos, S.; Nagurney, A., On some traffic equilibrium theory paradoxes, Transportation Research B, 18, 101-110 (1984)
[120] Smith, M. J., In a road network, increasing delay locally can reduce delay globally, Transportation Research, 12, 419-422 (1978)
[121] Kameda, H., How harmful the paradox can be in braess/cohen-kelly-jeffries networks, (IEEE INFOCOM. IEEE INFOCOM, New York, NY, USA (June 2002))
[122] Kameda, H.; Pourtallier, O., Paradoxes in distributed decisions on optimal load balancing for networks of homogeneous computers, Journal of the ACM, 49, 3, 407-433 (2002) · Zbl 1326.68045
[123] Roughgarden, T.; Tardos, E., How bad is selfish routing?, Journal of the ACM, 49, 236-259 (2002) · Zbl 1323.90011
[124] Friedman E. Selfish routing on data networks isn’t too bad: genericity, TCP and OSPF. 2002.; Friedman E. Selfish routing on data networks isn’t too bad: genericity, TCP and OSPF. 2002.
[125] Altman, E.; El Azouzi, R.; Pourtallier, O., Avoiding paradoxes in routing games, Computer Networks, 43, 2, 133-146 (2003) · Zbl 1069.68507
[126] El-Azouzi, R.; Altman, E.; Pourtallier, O., Properties of equilibria in routing problems in networks with several types, (Proceedings of 41st IEEE Conference on Decision & Control. Proceedings of 41st IEEE Conference on Decision & Control, Las Vegas, Nevada, USA (December 2002))
[127] Kelly, F. P., Network routing, Philosophical Transactions of the Royal Society, Series A, 337, 343-367 (1991) · Zbl 0746.90023
[128] Masuda, Y.; Whang, S., Dynamic pricing for network serviceequilibrium and stability, Management Science, 45, 867-869 (1999)
[129] Korilis YA, Varvarigou TA, Ahuja SR. Pricing noncooperative networks. Bell Laboratories Technical Memorandum, IEEE/ACM Transactions on Networking, May 1997, submitted for publication.; Korilis YA, Varvarigou TA, Ahuja SR. Pricing noncooperative networks. Bell Laboratories Technical Memorandum, IEEE/ACM Transactions on Networking, May 1997, submitted for publication.
[130] Orda, A.; Shimkin, N., Incentive pricing in multi-class communication networks, (Proceedings of the IEEE INFOCOM. Proceedings of the IEEE INFOCOM, Kobe, Japan (April 1997))
[131] Low, S. H.; Lapsley, D. E., Optimization flow control-Ibasic algorithm and convergence, IEEE/ACM Transactions on Networking, 7, 6, 861-874 (1999)
[132] Kelly, F.; Maulloo, A.; Tan, D., Rate control in communication networksshadow prices, proportional fairness and stability, Journal of the Operational Research Society, 49, 237-252 (1998) · Zbl 1111.90313
[133] Wynter L. Optimizing proportionally fair prices. Technical Report 4311, INRIA Rocquencourt, 2001.; Wynter L. Optimizing proportionally fair prices. Technical Report 4311, INRIA Rocquencourt, 2001.
[134] Bouhtou, M.; Diallo, M.; Wynter, L., A numerical sutdy of Lagrange multiplier-based pricing schemes, (Pardalos, P. M.; Tsevendorj, I.; Enkhbat, R., Optimization and Optimal Control (2003), World Scientific Publishers: World Scientific Publishers Singapore)
[135] Low, S. H., Equilibrium bandwidth and buffer allocations for elastic traffics, IEEE/ACM Transactions on Networking, 8, 3, 373-383 (2000)
[136] Chen, S.; Park, K., An architecture for noncooperative QoS provision in many-switch systems, (IEEE INFOCOM. IEEE INFOCOM, New York, USA (March 1999)), 864-872
[137] Dewan, S.; Mendelson, H., User delay costs and internal pricing for a service facility, Management Science, 36, 1502-1517 (1990) · Zbl 0717.90029
[138] Mendelson, H., Pricing computer servicesqueueing effects, Communications of the ACM, 28, 312-321 (1985)
[139] Naor, P., On the regulation of queueing size by levying tolls, Econometrica, 37, 15-24 (1969) · Zbl 0172.21801
[140] Edel, R. J.; McKeown, N.; Varaiya, P. P., Billing users and pricing for TCP, IEEE Journal on Selected Areas in Communications, 13, 1162-1175 (1995)
[141] Kelly, F. P., Tariffs and effective bandwidth in multiservice networks, (Proceedings of the International Teletraffic Conference (ITC) (1994)), 401-410
[142] La, R. J.; Anantharam, V., Window-based congestion control with heterogeneous users, (IEEE INFOCOM. IEEE INFOCOM, Ankorage, Alaska, USA (April 2001))
[143] Low, S.; Varaiya, P., A new approach to service provisioning in ATM networks, IEEE/ACM Transactions on Networking, 1, 5, 547-553 (1993)
[144] Low, S.; Varaiya, P., An algorithm for optimal service provisioning using resource pricing, (IEEE INFOCOM. IEEE INFOCOM, Toronto, Canada (1994)), 363-373
[145] MacKie-Mason, J. K.; Varian, H. R., Pricing congestible network resources, IEEE Journal on Selected Areas in Communications, 13, 1141-1149 (1995)
[146] Mendelson H, Whang S. Pricing for communication network services. PhD thesis, Graduate School of Business, Stanford University, 1994.; Mendelson H, Whang S. Pricing for communication network services. PhD thesis, Graduate School of Business, Stanford University, 1994.
[147] Agneiv, C. E., The theory of congestion tolls, Journal of Regional Science, 17, 381-393 (1977)
[148] Altman, E.; Barman, D.; El Azouzi, R.; Ros, D.; Tuffin, B., Differentiated servicesa game-theoretic approach, (Proceedings of Networking 2004. Proceedings of Networking 2004, Athens, Greece (May 9-14, 2004))
[149] Bergendorff, P.; Hearn, D. W.; Ramana, M. V., Congestion toll pricing of traffic networks, network optimization, lecture notes in economics and mathematical systems (1997), Springer: Springer Berlin
[150] Carey, M.; Srinivasan, A., Externalities, average and marginal costs and tolls on congested networks with time-varying flows, Operations Research, 41, 217-231 (1993) · Zbl 0771.90034
[151] Cocchi, R.; Shenker, S.; Estrin, D.; Zhang, L., Pricing in computer networksmotivation, formulation and example, IEEE/ACM Transactions on Networking, 1, 617-627 (1993)
[152] Courcoubetis, C.; Weber, R., Pricing communication networks—economics, technology and modelling (2003), Wiley: Wiley New York
[153] DaSilva, L. A., Pricing of QoS-enabled networksa survey, IEEE Communications Surveys & Tutorials, 3, 2 (2000)
[154] Falkner, M.; Devetsikiotis, M.; Lambadaris, I., An overview of pricing concepts for broadband IP networks, IEEE Communications Surveys & Tutorials, 3, 2 (2000)
[155] Henderson, J. V., Road congestiona reconsideration of pricing theory, Journal of Urban Economics, 1, 346-365 (1974) · Zbl 0286.90028
[156] Huang, H. J.; Yang, H., Optimal variable road-use pricing on a congested network of parallel routes with elastic demand, (Proceedings of the 13th International Symposium on the Theory of Traffic Flow and Transportation (1996)), 479-500
[157] Korilis, Y. A.; Orda, A., Incentive-compatible pricing strategies for QoS routing, (Proceedings of IEEE INFOCOM’99. Proceedings of IEEE INFOCOM’99, New York, NY, USA (March 1999)) · Zbl 1079.90019
[158] Lederer, P. J., A competitive network design problem with pricing, Transportation Science, 27, 1, 25-38 (1993) · Zbl 0795.90016
[159] Mandjes, M., Pricing strategies under heterogeneous service requirements, Computer Networks, 42, 231-249 (2003) · Zbl 1035.68009
[160] Marbach P. Priority service and max-min fairness. IEEE/ACM Transactions on Networking (TON) 2003;11(5):733-46.; Marbach P. Priority service and max-min fairness. IEEE/ACM Transactions on Networking (TON) 2003;11(5):733-46.
[161] Marbach, P.; Berry, R., Downlink resource allocation and pricing for wireless networks, (IEEE INFOCOM. IEEE INFOCOM, New York, NY, USA (2002))
[162] Smith, M. J., The marginal cost taxation of a transportation network, Transportation Research-B, 13, 237-242 (1979)
[163] Tuffin B. Charging the Internet without bandwidth reservation: an overview and bibliography of mathematical approaches. Journal of Information Science and Engineering, 2004, to appear.; Tuffin B. Charging the Internet without bandwidth reservation: an overview and bibliography of mathematical approaches. Journal of Information Science and Engineering, 2004, to appear.
[164] Wie, B. W.; Tobin, R. L., Dynamic congestion pricing models for general traffic models, Transportation Research B, 32, 5, 313-327 (1998)
[165] Başar, T.; Srikant, R., A stackelberg network game with a large number of followers, Journal of Optimization Theory and Applications, 115, 3, 479-490 (2002) · Zbl 1031.91016
[166] Larsson, T.; Patriksson, M., Side constrained traffic equilibrium models—traffic management through link tolls, (Marcotte, P.; Nguyen, S., Equilibrium and advanced transportation modelling (1998), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht), 125-151 · Zbl 1067.90509
[167] Granot, D.; Huberman, G., Minimum cost spanning tree games, Mathematical Programming, 21, 1-18 (1981) · Zbl 0461.90099
[168] Granot, D.; Maschler, M., Spanning network games, International Journal of Game Theory, 27, 4, 467-500 (1998) · Zbl 1058.91518
[169] Herzog, S.; Shenker, S.; Estrin, D., Sharing the cost of multicast treesan axiomatic analysis, IEEE/ACM Transactions on Networking, 5, 6, 847-860 (1997)
[170] Megido, N., Cost allocation for Steiner trees, Networks, 8 (1978)
[171] N. Preux, Pricing, cooperation and competition in telecommunication networks. PhD thesis, University of Blaise Pascal, Ecole Doctorale Science pour l’Ingénieur Clermont-Ferrand, France, December 1998 [in French].; N. Preux, Pricing, cooperation and competition in telecommunication networks. PhD thesis, University of Blaise Pascal, Ecole Doctorale Science pour l’Ingénieur Clermont-Ferrand, France, December 1998 [in French].
[172] Zakharov, V., Game theory approach in communication networks, (Resenstiel, W.; Patel, A.; Petrosian, L., OASIS: distributed search system in the internet (1999), St. Petersburg State University Press)
[173] Muthoo, A., Bargaining theory with applications (1999), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0940.91001
[174] Nash, J., The bargaining problem, Econometrica, 18, 155-162 (1950) · Zbl 1202.91122
[175] Kelly, F. P., Charging and rate control for elastic traffic, European Transactions on Telecommunications, special issue on Elastic Services over ATM networks, 8, 1 (1997)
[176] Rump C. A Nash bargaining approach to resource allocation in a congested service system. Operations Research Letters, 2001, under review.; Rump C. A Nash bargaining approach to resource allocation in a congested service system. Operations Research Letters, 2001, under review.
[177] Cao, X. R., Preference functions and bargaining solutions, (Proceedings of IEEE Conference on Decision and Control (December 1982)), 164-171
[178] Dziong, Z., ATM network resource management (1997), McGraw-Hill: McGraw-Hill Columbus, OH, USA
[179] Cao, X. R.; Shen, H.; Milito, R.; Wirth, P., Internet pricing with a game theoretical approachconcepts and examples, IEEE/ACM Transactions on Networking, 10, 208-216 (2002)
[180] Feigenbaum, J.; Papadimitriou, C.; Shenker, S., Sharing the cost of multicast transmissions, Journal of Computer and System Sciences, 63, 21-41 (2001), (Special issue on Internet Algorithms) · Zbl 0996.68026
[181] Nisan, N.; Ronen, A., Algorithmic mechanism design, Games and Economic Behavior, 35, 166-196 (2001) · Zbl 0996.68251
[182] Douligeris, C.; Mazumdar, R., Multi-level flow control in telecommunication networks, Journal of the Franklin Institute, 331B, 4, 417-433 (1994) · Zbl 0828.90037
[183] Douligeris, C.; Mazumdar, R., A game theoretic perspective to flow control in telecommunication networks, Journal of the Franklin Institute, 329, 2, 383-402 (1992) · Zbl 0757.90021
[184] Mazumdar, R.; Mason, L.; Douligeris, C., Fairness in network optimal flow controloptimality of product forms, IEEE Transactions on Communications, 39, 5, 775-782 (1991)
[185] Douligeris C. Optimal flow control and fairness in communication networks – a game theoretic perspective. PhD Dissertation, Electrical Engineering, Columbia University, New York, USA; 1989.; Douligeris C. Optimal flow control and fairness in communication networks – a game theoretic perspective. PhD Dissertation, Electrical Engineering, Columbia University, New York, USA; 1989.
[186] Chink, W. K., On convergence of asynchronous greedy algorithm with relaxation in multiclass queuing environment, IEEE Communication Letters, 3, 34-36 (1999)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.