Matches in SemOpenAlex for { <https://semopenalex.org/work/W2546931798> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2546931798 abstract "The selfish routing model introduced last lecture can provide insight into many different kinds of networks, including transportation, communication, and electrical networks. One big advantage in communication networks is that it’s often relatively cheap to add additional capacity to a network. Because of this, a popular strategy to communication network management is to install more capacity than is needed, meaning that the network will generally not be close to fully utilized (see e.g. [4]). There are several reasons why network over-provisioning is common in communication networks. One reason is to anticipate future growth in demand. Beyond this, it has been observed empirically that networks tend to perform better — for example, suffering fewer packet drops and delays — when they have extra capacity. Network over-provisioning has been used as an alternative to directly enforcing “quality-of-service (QoS)” guarantees (e.g., delay bounds), for example via an admission control protocol that refuses entry to new traffic when too much congestion would result [4]. The goal of this section is develop theory to corroborate the empirical observation that network over-provisioning leads to good performance. Section 1.2 shows how to apply directly the theory developed last lecture to over-provisioned networks. Section 1.3 offers a second approach to proving the same point, that selfish routing with extra capacity is competitive with optimal routing." @default.
- W2546931798 created "2016-11-11" @default.
- W2546931798 creator A5022886322 @default.
- W2546931798 date "2013-01-01" @default.
- W2546931798 modified "2023-09-27" @default.
- W2546931798 title "CS364A: Algorithmic Game Theory Lecture #12: More on Selsh Routing" @default.
- W2546931798 cites W2017227260 @default.
- W2546931798 cites W2021677593 @default.
- W2546931798 cites W2112269231 @default.
- W2546931798 cites W2164583891 @default.
- W2546931798 cites W2613173048 @default.
- W2546931798 cites W368645772 @default.
- W2546931798 hasPublicationYear "2013" @default.
- W2546931798 type Work @default.
- W2546931798 sameAs 2546931798 @default.
- W2546931798 citedByCount "0" @default.
- W2546931798 crossrefType "journal-article" @default.
- W2546931798 hasAuthorship W2546931798A5022886322 @default.
- W2546931798 hasConcept C104954878 @default.
- W2546931798 hasConcept C120314980 @default.
- W2546931798 hasConcept C158379750 @default.
- W2546931798 hasConcept C172191483 @default.
- W2546931798 hasConcept C195563490 @default.
- W2546931798 hasConcept C196423136 @default.
- W2546931798 hasConcept C204948658 @default.
- W2546931798 hasConcept C31258907 @default.
- W2546931798 hasConcept C41008148 @default.
- W2546931798 hasConcept C5119721 @default.
- W2546931798 hasConcept C74172769 @default.
- W2546931798 hasConceptScore W2546931798C104954878 @default.
- W2546931798 hasConceptScore W2546931798C120314980 @default.
- W2546931798 hasConceptScore W2546931798C158379750 @default.
- W2546931798 hasConceptScore W2546931798C172191483 @default.
- W2546931798 hasConceptScore W2546931798C195563490 @default.
- W2546931798 hasConceptScore W2546931798C196423136 @default.
- W2546931798 hasConceptScore W2546931798C204948658 @default.
- W2546931798 hasConceptScore W2546931798C31258907 @default.
- W2546931798 hasConceptScore W2546931798C41008148 @default.
- W2546931798 hasConceptScore W2546931798C5119721 @default.
- W2546931798 hasConceptScore W2546931798C74172769 @default.
- W2546931798 hasLocation W25469317981 @default.
- W2546931798 hasOpenAccess W2546931798 @default.
- W2546931798 hasPrimaryLocation W25469317981 @default.
- W2546931798 hasRelatedWork W137166574 @default.
- W2546931798 hasRelatedWork W1554754336 @default.
- W2546931798 hasRelatedWork W1564350314 @default.
- W2546931798 hasRelatedWork W2122553772 @default.
- W2546931798 hasRelatedWork W2158483792 @default.
- W2546931798 hasRelatedWork W2245172782 @default.
- W2546931798 hasRelatedWork W2408426628 @default.
- W2546931798 hasRelatedWork W24527504 @default.
- W2546931798 hasRelatedWork W2470840370 @default.
- W2546931798 hasRelatedWork W2521417069 @default.
- W2546931798 hasRelatedWork W2903653219 @default.
- W2546931798 hasRelatedWork W2914514011 @default.
- W2546931798 hasRelatedWork W2921435801 @default.
- W2546931798 hasRelatedWork W2982587588 @default.
- W2546931798 hasRelatedWork W3035641362 @default.
- W2546931798 hasRelatedWork W373954422 @default.
- W2546931798 hasRelatedWork W45500642 @default.
- W2546931798 hasRelatedWork W656378856 @default.
- W2546931798 hasRelatedWork W997183231 @default.
- W2546931798 hasRelatedWork W2155181803 @default.
- W2546931798 isParatext "false" @default.
- W2546931798 isRetracted "false" @default.
- W2546931798 magId "2546931798" @default.
- W2546931798 workType "article" @default.