Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048366963> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2048366963 abstract "We consider the problem of endhost-based shortest path routing in a network with unknown, time-varying link qualities. Endhost-based routing is needed when internal nodes of the network do not have the scope or capability to provide globally optimal paths to given source-destination pairs, as can be the case in networks consisting of autonomous subnetworks or those with endhost-based routing restrictions. Assuming the source can probe links along selected paths, we formulate the problem as an online learning problem, where an existing solution achieves a performance loss (called regret) that is logarithmic in time with respect to (wrt) an offline algorithm that knows the link qualities. Current solutions assume coupled probing and routing; in contrast, we give a simple algorithm based on decoupled probing and routing, whose regret is only constant in time. We then extend our solution to support multi-path probing and cooperative learning between multiple sources, where we show an inversely proportional decay in regret wrt the probing rate. We also show that without the decoupling, the regret grows at least logarithmically in time, thus establishing decoupling as critical for obtaining constant regret. Although our analysis assumes certain conditions (i.i.d.) on link qualities, our solution applies with straightforward amendments to much broader scenarios where these conditions are relaxed. The efficacy of the proposed solution is verified by trace-driven simulations." @default.
- W2048366963 created "2016-06-24" @default.
- W2048366963 creator A5013045755 @default.
- W2048366963 creator A5036683370 @default.
- W2048366963 creator A5064436231 @default.
- W2048366963 creator A5088400668 @default.
- W2048366963 date "2013-04-01" @default.
- W2048366963 modified "2023-10-17" @default.
- W2048366963 title "Endhost-based shortest path routing in dynamic networks: An online learning approach" @default.
- W2048366963 cites W2092203504 @default.
- W2048366963 cites W2093562354 @default.
- W2048366963 cites W2099111195 @default.
- W2048366963 cites W2121098412 @default.
- W2048366963 cites W2125724988 @default.
- W2048366963 cites W2543823843 @default.
- W2048366963 doi "https://doi.org/10.1109/infcom.2013.6567023" @default.
- W2048366963 hasPublicationYear "2013" @default.
- W2048366963 type Work @default.
- W2048366963 sameAs 2048366963 @default.
- W2048366963 citedByCount "15" @default.
- W2048366963 countsByYear W20483669632015 @default.
- W2048366963 countsByYear W20483669632016 @default.
- W2048366963 countsByYear W20483669632017 @default.
- W2048366963 countsByYear W20483669632019 @default.
- W2048366963 countsByYear W20483669632021 @default.
- W2048366963 countsByYear W20483669632022 @default.
- W2048366963 countsByYear W20483669632023 @default.
- W2048366963 crossrefType "proceedings-article" @default.
- W2048366963 hasAuthorship W2048366963A5013045755 @default.
- W2048366963 hasAuthorship W2048366963A5036683370 @default.
- W2048366963 hasAuthorship W2048366963A5064436231 @default.
- W2048366963 hasAuthorship W2048366963A5088400668 @default.
- W2048366963 hasConcept C104954878 @default.
- W2048366963 hasConcept C115443555 @default.
- W2048366963 hasConcept C119857082 @default.
- W2048366963 hasConcept C126255220 @default.
- W2048366963 hasConcept C127413603 @default.
- W2048366963 hasConcept C132525143 @default.
- W2048366963 hasConcept C133731056 @default.
- W2048366963 hasConcept C134306372 @default.
- W2048366963 hasConcept C204948658 @default.
- W2048366963 hasConcept C205606062 @default.
- W2048366963 hasConcept C22590252 @default.
- W2048366963 hasConcept C2777735758 @default.
- W2048366963 hasConcept C31258907 @default.
- W2048366963 hasConcept C33923547 @default.
- W2048366963 hasConcept C39927690 @default.
- W2048366963 hasConcept C41008148 @default.
- W2048366963 hasConcept C50817715 @default.
- W2048366963 hasConcept C74172769 @default.
- W2048366963 hasConcept C80444323 @default.
- W2048366963 hasConceptScore W2048366963C104954878 @default.
- W2048366963 hasConceptScore W2048366963C115443555 @default.
- W2048366963 hasConceptScore W2048366963C119857082 @default.
- W2048366963 hasConceptScore W2048366963C126255220 @default.
- W2048366963 hasConceptScore W2048366963C127413603 @default.
- W2048366963 hasConceptScore W2048366963C132525143 @default.
- W2048366963 hasConceptScore W2048366963C133731056 @default.
- W2048366963 hasConceptScore W2048366963C134306372 @default.
- W2048366963 hasConceptScore W2048366963C204948658 @default.
- W2048366963 hasConceptScore W2048366963C205606062 @default.
- W2048366963 hasConceptScore W2048366963C22590252 @default.
- W2048366963 hasConceptScore W2048366963C2777735758 @default.
- W2048366963 hasConceptScore W2048366963C31258907 @default.
- W2048366963 hasConceptScore W2048366963C33923547 @default.
- W2048366963 hasConceptScore W2048366963C39927690 @default.
- W2048366963 hasConceptScore W2048366963C41008148 @default.
- W2048366963 hasConceptScore W2048366963C50817715 @default.
- W2048366963 hasConceptScore W2048366963C74172769 @default.
- W2048366963 hasConceptScore W2048366963C80444323 @default.
- W2048366963 hasLocation W20483669631 @default.
- W2048366963 hasOpenAccess W2048366963 @default.
- W2048366963 hasPrimaryLocation W20483669631 @default.
- W2048366963 hasRelatedWork W2109212697 @default.
- W2048366963 hasRelatedWork W2126587030 @default.
- W2048366963 hasRelatedWork W2137558633 @default.
- W2048366963 hasRelatedWork W2204757301 @default.
- W2048366963 hasRelatedWork W2701745151 @default.
- W2048366963 hasRelatedWork W2952913234 @default.
- W2048366963 hasRelatedWork W2963554715 @default.
- W2048366963 hasRelatedWork W4291237076 @default.
- W2048366963 hasRelatedWork W4299830794 @default.
- W2048366963 hasRelatedWork W2188459345 @default.
- W2048366963 isParatext "false" @default.
- W2048366963 isRetracted "false" @default.
- W2048366963 magId "2048366963" @default.
- W2048366963 workType "article" @default.