Optimal routing for multiclass networks (Q666417): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1155/2011/645954 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2039769799 / rank
 
Normal rank

Revision as of 01:20, 20 March 2024

scientific article
Language Label Description Also known as
English
Optimal routing for multiclass networks
scientific article

    Statements

    Optimal routing for multiclass networks (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 March 2012
    0 references
    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.
    0 references
    0 references
    0 references