Competitive Routing in Multiuser Communication Networks

被引：312

作者：

Orda, Ariel ^{[1
]}

Rom, Raphael ^{[1
,2
]}

Shimkin, Nahum ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Fac Elect Engn, Haifa, Israel

[2] Sun Microsyst Inc, Mountain View, CA 94043 USA

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 1993年 / 1卷 / 05期

关键词：

D O I：

10.1109/90.251910

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider a communication network shared by several selfish users. Each user seeks to optimize its own performance by controlling the routing of its given flow demand, giving rise to a noncooperative game. We investigate the Nash equilibrium of such systems. For a two-node multiple links system, uniqueness of the Nash equilibrium is proven under reasonable convexity conditions. It is shown that this Nash equilibrium point possesses interesting monotonicity properties. For general networks, these convexity conditions are not sufficient for guaranteeing uniqueness, and a counterexample is presented. Nonetheless, uniqueness of the Nash equilibrium for general topologies is established under various assumptions.

引用

页码：510 / 521

页数：12

共 24 条

[11]

HINDEN R, 1983, COMPUTER, V16, P38, DOI 10.1109/MC.1983.1654494

[12] OPTIMAL DECENTRALIZED FLOW-CONTROL OF MARKOVIAN QUEUING-NETWORKS WITH MULTIPLE CONTROLLERS [J].

HSIAO, MTT ;

LAZAR, AA .

PERFORMANCE EVALUATION, 1991, 13 (03) :181-204

[13]

Kleinrock L., 1975, QUEUEING SYSTEMS

[14]

KUROSE MSJ, 1985, P 5 INT C DISTR COMP, P70

[15] MULTI-AGENT CUSTOMER ALLOCATION IN A STOCHASTIC SERVICE SYSTEM [J].

LEE, HL ;

COHEN, MA .

MANAGEMENT SCIENCE, 1985, 31 (06) :752-763

[16] DISTRIBUTED ALGORITHMS FOR THE COMPUTATION OF NONCOOPERATIVE EQUILIBRIA [J].

LI, S ;

BASAR, T .

AUTOMATICA, 1987, 23 (04) :523-533

[17] FAIRNESS IN NETWORK OPTIMAL FLOW-CONTROL - OPTIMALITY OF PRODUCT FORMS [J].

MAZUMDAR, R ;

MASON, LG ;

DOULIGERIS, C .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (05) :775-782

[18]

PARTRIDGE C, 1988, INNOVATIONS INTERNET

[19] THE ARPA INTERNET PROTOCOL [J].

POSTEL, JB ;

SUNSHINE, CA ;

COHEN, D .

COMPUTER NETWORKS AND ISDN SYSTEMS, 1981, 5 (04) :261-271

[20] EXISTENCE AND UNIQUENESS OF EQUILIBRIUM POINTS FOR CONCAVE N-PERSON GAMES [J].

ROSEN, JB .

ECONOMETRICA, 1965, 33 (03) :520-534

← 1 2 3 →