Title :
Optimal flow control and capacity allocation in multi-service networks
Author :
Rhee, Seung H. ; Konstantopoulos, Takis
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
The optimal flow control of noncooperative users in multiservice networks is investigated in a game-theoretic way. We adopt a model that differs from previously considered ones in that a user´s strategy (viz., flow or average rate) is constrained between two numbers: those are specified by the user´s quality of service requirements or by the user´s technology. Each user tries to maximize its own performance measure, defined by a utility function in a more or less standard fashion. We prove existence and uniqueness of the Nash equilibrium. There is a simple algorithm that determines this Nash equilibrium point (NEP). We also comment on the convergence properties of distributed algorithms towards this NEP. Finally, we give a suggestion on how noncooperative users may distribute their flows among several links, by imposing an appropriate pricing scheme that encourages load balancing
Keywords :
game theory; optimal control; telecommunication control; telecommunication network management; NEP; Nash equilibrium point; capacity allocation; convergence properties; game theory; load balancing; multiservice networks; noncooperative users; optimal flow control; pricing scheme; service quality requirements; utility function; Bandwidth; Bit rate; Computer networks; Game theory; Intelligent networks; Nash equilibrium; Optimal control; Pricing; Routing; Telecommunication traffic;
Conference_Titel :
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
0-7803-4394-8
DOI :
10.1109/CDC.1998.758532