Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149497768> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2149497768 abstract "We consider the problem of routing traffic to optimize the performance of a congested network. We are given a network, a rate of traffic between each pair of nodes, and a latency function for each edge specifying the time needed to traverse the edge given its congestion; the objective is to route traffic such that the sum of all travel times-the total latency-is minimized. In many settings, including the Internet and other large-scale communication networks, it may be expensive or impossible to regulate network traffic so as to implement an optimal assignment of routes. In the absence of regulation by some central authority, we assume that each network user routes its traffic on the minimum-latency path available to it, given the network congestion caused by the other users. In general such a selfishly motivated assignment of traffic to paths will not minimize the total latency; hence, this lack of regulation carries the cost of decreased network performance. We quantify the degradation in network performance due to unregulated traffic. We prove that if the latency of each edge is a linear function of its congestion, then the total latency of the routes chosen by selfish network users is at most 4/3 times the minimum possible total latency (subject to the condition that all traffic must be routed). We also consider the more general setting in which edge latency functions are assumed only to be continuous and non-decreasing in the edge congestion." @default.
- W2149497768 created "2016-06-24" @default.
- W2149497768 creator A5022886322 @default.
- W2149497768 creator A5025175846 @default.
- W2149497768 date "2002-11-07" @default.
- W2149497768 modified "2023-10-11" @default.
- W2149497768 title "How bad is selfish routing?" @default.
- W2149497768 cites W1972221945 @default.
- W2149497768 cites W1981267404 @default.
- W2149497768 cites W1987984121 @default.
- W2149497768 cites W1990967271 @default.
- W2149497768 cites W1993286459 @default.
- W2149497768 cites W2006122291 @default.
- W2149497768 cites W2023643386 @default.
- W2149497768 cites W2051688498 @default.
- W2149497768 cites W2053318772 @default.
- W2149497768 cites W2054129049 @default.
- W2149497768 cites W2058217216 @default.
- W2149497768 cites W2067186438 @default.
- W2149497768 cites W2068690208 @default.
- W2149497768 cites W2113692632 @default.
- W2149497768 cites W2125913552 @default.
- W2149497768 cites W2129348840 @default.
- W2149497768 cites W2136521054 @default.
- W2149497768 cites W2147368141 @default.
- W2149497768 cites W2150823090 @default.
- W2149497768 cites W2151387317 @default.
- W2149497768 cites W2151960821 @default.
- W2149497768 cites W2165239860 @default.
- W2149497768 cites W2235269566 @default.
- W2149497768 cites W228547482 @default.
- W2149497768 cites W577619325 @default.
- W2149497768 doi "https://doi.org/10.1109/sfcs.2000.892069" @default.
- W2149497768 hasPublicationYear "2002" @default.
- W2149497768 type Work @default.
- W2149497768 sameAs 2149497768 @default.
- W2149497768 citedByCount "134" @default.
- W2149497768 countsByYear W21494977682012 @default.
- W2149497768 countsByYear W21494977682014 @default.
- W2149497768 countsByYear W21494977682015 @default.
- W2149497768 countsByYear W21494977682019 @default.
- W2149497768 countsByYear W21494977682020 @default.
- W2149497768 countsByYear W21494977682021 @default.
- W2149497768 countsByYear W21494977682023 @default.
- W2149497768 crossrefType "proceedings-article" @default.
- W2149497768 hasAuthorship W2149497768A5022886322 @default.
- W2149497768 hasAuthorship W2149497768A5025175846 @default.
- W2149497768 hasBestOaLocation W21494977682 @default.
- W2149497768 hasConcept C110875604 @default.
- W2149497768 hasConcept C120314980 @default.
- W2149497768 hasConcept C127413603 @default.
- W2149497768 hasConcept C13280743 @default.
- W2149497768 hasConcept C136764020 @default.
- W2149497768 hasConcept C158379750 @default.
- W2149497768 hasConcept C162307627 @default.
- W2149497768 hasConcept C176809094 @default.
- W2149497768 hasConcept C195563490 @default.
- W2149497768 hasConcept C201100257 @default.
- W2149497768 hasConcept C205649164 @default.
- W2149497768 hasConcept C22212356 @default.
- W2149497768 hasConcept C2779888511 @default.
- W2149497768 hasConcept C31258907 @default.
- W2149497768 hasConcept C41008148 @default.
- W2149497768 hasConcept C76155785 @default.
- W2149497768 hasConcept C82876162 @default.
- W2149497768 hasConceptScore W2149497768C110875604 @default.
- W2149497768 hasConceptScore W2149497768C120314980 @default.
- W2149497768 hasConceptScore W2149497768C127413603 @default.
- W2149497768 hasConceptScore W2149497768C13280743 @default.
- W2149497768 hasConceptScore W2149497768C136764020 @default.
- W2149497768 hasConceptScore W2149497768C158379750 @default.
- W2149497768 hasConceptScore W2149497768C162307627 @default.
- W2149497768 hasConceptScore W2149497768C176809094 @default.
- W2149497768 hasConceptScore W2149497768C195563490 @default.
- W2149497768 hasConceptScore W2149497768C201100257 @default.
- W2149497768 hasConceptScore W2149497768C205649164 @default.
- W2149497768 hasConceptScore W2149497768C22212356 @default.
- W2149497768 hasConceptScore W2149497768C2779888511 @default.
- W2149497768 hasConceptScore W2149497768C31258907 @default.
- W2149497768 hasConceptScore W2149497768C41008148 @default.
- W2149497768 hasConceptScore W2149497768C76155785 @default.
- W2149497768 hasConceptScore W2149497768C82876162 @default.
- W2149497768 hasLocation W21494977681 @default.
- W2149497768 hasLocation W21494977682 @default.
- W2149497768 hasOpenAccess W2149497768 @default.
- W2149497768 hasPrimaryLocation W21494977681 @default.
- W2149497768 hasRelatedWork W1990799529 @default.
- W2149497768 hasRelatedWork W2147074439 @default.
- W2149497768 hasRelatedWork W2347295639 @default.
- W2149497768 hasRelatedWork W2372056697 @default.
- W2149497768 hasRelatedWork W2374774854 @default.
- W2149497768 hasRelatedWork W2744383474 @default.
- W2149497768 hasRelatedWork W2756388381 @default.
- W2149497768 hasRelatedWork W3038296958 @default.
- W2149497768 hasRelatedWork W4382053425 @default.
- W2149497768 hasRelatedWork W2560201450 @default.
- W2149497768 isParatext "false" @default.
- W2149497768 isRetracted "false" @default.
- W2149497768 magId "2149497768" @default.
- W2149497768 workType "article" @default.