Combined competitive flow control and routing in networks with hard side constraints

Rachid El Azouzi, Mohamed El Kamili, Eitan Altman, Mohammed Abbad, M Tamer Basar

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We consider in this paper the problem of combined flow control and routing in a noncooperative setting, where each user is faced with a multi-criteria optimization problem, formulated as the minimization of one criterion subject to constraints on others. We address here the basic questions of existence and uniqueness of equilibrium. We show that an equilibrium indeed exists, but it may not be unique due to the multi-criteria nature of the problem. We are able, however, to obtain uniqueness in some weaker sense under appropriate conditions; we show in particular that the link utilizations are uniquely determined at equilibrium and the normalized Nash equilibrium is unique.

Original languageEnglish (US)
Title of host publicationAnalysis, Control and Optimization of Complex Dynamic Systems
PublisherSpringer US
Pages169-192
Number of pages24
ISBN (Print)0387254757, 9780387254753
DOIs
StatePublished - Dec 1 2005

Fingerprint

Routing
Uniqueness
Optimization problem
Nash equilibrium
Multi-criteria
Multicriteria optimization

ASJC Scopus subject areas

  • Economics, Econometrics and Finance(all)
  • Business, Management and Accounting(all)

Cite this

El Azouzi, R., El Kamili, M., Altman, E., Abbad, M., & Basar, M. T. (2005). Combined competitive flow control and routing in networks with hard side constraints. In Analysis, Control and Optimization of Complex Dynamic Systems (pp. 169-192). Springer US. https://doi.org/10.1007/0-387-25477-3_7

Combined competitive flow control and routing in networks with hard side constraints. / El Azouzi, Rachid; El Kamili, Mohamed; Altman, Eitan; Abbad, Mohammed; Basar, M Tamer.

Analysis, Control and Optimization of Complex Dynamic Systems. Springer US, 2005. p. 169-192.

Research output: Chapter in Book/Report/Conference proceedingChapter

El Azouzi, R, El Kamili, M, Altman, E, Abbad, M & Basar, MT 2005, Combined competitive flow control and routing in networks with hard side constraints. in Analysis, Control and Optimization of Complex Dynamic Systems. Springer US, pp. 169-192. https://doi.org/10.1007/0-387-25477-3_7
El Azouzi R, El Kamili M, Altman E, Abbad M, Basar MT. Combined competitive flow control and routing in networks with hard side constraints. In Analysis, Control and Optimization of Complex Dynamic Systems. Springer US. 2005. p. 169-192 https://doi.org/10.1007/0-387-25477-3_7
El Azouzi, Rachid ; El Kamili, Mohamed ; Altman, Eitan ; Abbad, Mohammed ; Basar, M Tamer. / Combined competitive flow control and routing in networks with hard side constraints. Analysis, Control and Optimization of Complex Dynamic Systems. Springer US, 2005. pp. 169-192
@inbook{58a5e0c95fb5487b99f0d73d7d51580e,
title = "Combined competitive flow control and routing in networks with hard side constraints",
abstract = "We consider in this paper the problem of combined flow control and routing in a noncooperative setting, where each user is faced with a multi-criteria optimization problem, formulated as the minimization of one criterion subject to constraints on others. We address here the basic questions of existence and uniqueness of equilibrium. We show that an equilibrium indeed exists, but it may not be unique due to the multi-criteria nature of the problem. We are able, however, to obtain uniqueness in some weaker sense under appropriate conditions; we show in particular that the link utilizations are uniquely determined at equilibrium and the normalized Nash equilibrium is unique.",
author = "{El Azouzi}, Rachid and {El Kamili}, Mohamed and Eitan Altman and Mohammed Abbad and Basar, {M Tamer}",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/0-387-25477-3_7",
language = "English (US)",
isbn = "0387254757",
pages = "169--192",
booktitle = "Analysis, Control and Optimization of Complex Dynamic Systems",
publisher = "Springer US",

}

TY - CHAP

T1 - Combined competitive flow control and routing in networks with hard side constraints

AU - El Azouzi, Rachid

AU - El Kamili, Mohamed

AU - Altman, Eitan

AU - Abbad, Mohammed

AU - Basar, M Tamer

PY - 2005/12/1

Y1 - 2005/12/1

N2 - We consider in this paper the problem of combined flow control and routing in a noncooperative setting, where each user is faced with a multi-criteria optimization problem, formulated as the minimization of one criterion subject to constraints on others. We address here the basic questions of existence and uniqueness of equilibrium. We show that an equilibrium indeed exists, but it may not be unique due to the multi-criteria nature of the problem. We are able, however, to obtain uniqueness in some weaker sense under appropriate conditions; we show in particular that the link utilizations are uniquely determined at equilibrium and the normalized Nash equilibrium is unique.

AB - We consider in this paper the problem of combined flow control and routing in a noncooperative setting, where each user is faced with a multi-criteria optimization problem, formulated as the minimization of one criterion subject to constraints on others. We address here the basic questions of existence and uniqueness of equilibrium. We show that an equilibrium indeed exists, but it may not be unique due to the multi-criteria nature of the problem. We are able, however, to obtain uniqueness in some weaker sense under appropriate conditions; we show in particular that the link utilizations are uniquely determined at equilibrium and the normalized Nash equilibrium is unique.

UR - http://www.scopus.com/inward/record.url?scp=33746085267&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746085267&partnerID=8YFLogxK

U2 - 10.1007/0-387-25477-3_7

DO - 10.1007/0-387-25477-3_7

M3 - Chapter

AN - SCOPUS:33746085267

SN - 0387254757

SN - 9780387254753

SP - 169

EP - 192

BT - Analysis, Control and Optimization of Complex Dynamic Systems

PB - Springer US

ER -