Optimal routing for multiclass networks
type: Item
instance of: scholarly article
title: Optimal routing for multiclass networks
zbMATH Open document ID: 1233.90082
DOI: 10.1155/2011/645954
author: Hisao Kameda
author: Jie Li
author: Eitan Altman
published in: Advances in Operations Research
publication date: 2012-03-08T00:00:00Z
review text: Summary: Overall optimal routing is considered along with individually optimal routing for networks with nodes interconnected in a generally configured manner and with multiple classes of users. The two problems are formulated, and we discuss the mutual equivalence between the problems, the existence and uniqueness of solutions, and the relation between the formulations with path and link flow patterns. We show that a link-traffic loop-free property holds within each class for both individually and overall optimal routing for a wide range of networks, and we show the condition that characterizes the category of networks for which the property holds.
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 6013017
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2011/645954
OpenAlex ID: W2039769799
Wikidata QID: Q57691382
cites work: On the convergence of descent methods for monotone variational inequalities
cites work: The flow deviation method: An approach to store‐and‐forward communication network design
cites work: A Minimum Delay Routing Algorithm Using Distributed Computation
cites work: Q5314907
cites work: On the severity of Braess's paradox: designing networks for selfish users is hard
cites work: Traffic assignment problem for a general network
cites work: Braess-like paradoxes in distributed computer systems
cites work: Paradoxes in distributed decisions on optimal load balancing for networks of homogeneous computers
cites work: Q3999542
cites work: Potential games
cites work: Convex Analysis
cites work: Mathematical optimization and economic theory
cites work: Q3724085
cites work: Optimal static load balancing in distributed computer systems
DBLP publication ID: journals/advor/KamedaLA11
description: scientific article; zbMATH DE number 6013017