Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149746680> ?p ?o ?g. }
- W2149746680 endingPage "854" @default.
- W2149746680 startingPage "841" @default.
- W2149746680 abstract "Back-pressure-type algorithms based on the algorithm by Tassiulas and Ephremides have recently received much attention for jointly routing and scheduling over multihop wireless networks. However, this approach has a significant weakness in routing because the traditional back-pressure algorithm explores and exploits all feasible paths between each source and destination. While this extensive exploration is essential in order to maintain stability when the network is heavily loaded, under light or moderate loads, packets may be sent over unnecessarily long routes, and the algorithm could be very inefficient in terms of end-to-end delay and routing convergence times. This paper proposes a new routing/scheduling back-pressure algorithm that not only guarantees network stability (throughput optimality), but also adaptively selects a set of optimal routes based on shortest-path information in order to minimize average path lengths between each source and destination pair. Our results indicate that under the traditional back-pressure algorithm, the end-to-end packet delay first decreases and then increases as a function of the network load (arrival rate). This surprising low-load behavior is explained due to the fact that the traditional back-pressure algorithm exploits all paths (including very long ones) even when the traffic load is light. On the other-hand, the proposed algorithm adaptively selects a set of routes according to the traffic load so that long paths are used only when necessary, thus resulting in much smaller end-to-end packet delays as compared to the traditional back-pressure algorithm ." @default.
- W2149746680 created "2016-06-24" @default.
- W2149746680 creator A5028903768 @default.
- W2149746680 creator A5064097328 @default.
- W2149746680 creator A5070050740 @default.
- W2149746680 creator A5071941302 @default.
- W2149746680 date "2011-06-01" @default.
- W2149746680 modified "2023-10-11" @default.
- W2149746680 title "On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks" @default.
- W2149746680 cites W1995120351 @default.
- W2149746680 cites W2005076479 @default.
- W2149746680 cites W2009508617 @default.
- W2149746680 cites W2036178072 @default.
- W2149746680 cites W2038007012 @default.
- W2149746680 cites W2040496561 @default.
- W2149746680 cites W2057854519 @default.
- W2149746680 cites W2076426337 @default.
- W2149746680 cites W2096752169 @default.
- W2149746680 cites W2098254860 @default.
- W2149746680 cites W2099448597 @default.
- W2149746680 cites W2100609801 @default.
- W2149746680 cites W2104259309 @default.
- W2149746680 cites W2105177639 @default.
- W2149746680 cites W2111111086 @default.
- W2149746680 cites W2117363591 @default.
- W2149746680 cites W2123893388 @default.
- W2149746680 cites W2127958392 @default.
- W2149746680 cites W2135663206 @default.
- W2149746680 cites W2140241402 @default.
- W2149746680 cites W2147214202 @default.
- W2149746680 cites W2149632365 @default.
- W2149746680 cites W2153945693 @default.
- W2149746680 cites W2159382342 @default.
- W2149746680 cites W2163634514 @default.
- W2149746680 cites W2763981516 @default.
- W2149746680 cites W3150213411 @default.
- W2149746680 cites W4250589301 @default.
- W2149746680 cites W4251387641 @default.
- W2149746680 doi "https://doi.org/10.1109/tnet.2010.2094204" @default.
- W2149746680 hasPublicationYear "2011" @default.
- W2149746680 type Work @default.
- W2149746680 sameAs 2149746680 @default.
- W2149746680 citedByCount "145" @default.
- W2149746680 countsByYear W21497466802012 @default.
- W2149746680 countsByYear W21497466802013 @default.
- W2149746680 countsByYear W21497466802014 @default.
- W2149746680 countsByYear W21497466802015 @default.
- W2149746680 countsByYear W21497466802016 @default.
- W2149746680 countsByYear W21497466802017 @default.
- W2149746680 countsByYear W21497466802018 @default.
- W2149746680 countsByYear W21497466802019 @default.
- W2149746680 countsByYear W21497466802020 @default.
- W2149746680 countsByYear W21497466802021 @default.
- W2149746680 countsByYear W21497466802022 @default.
- W2149746680 countsByYear W21497466802023 @default.
- W2149746680 crossrefType "journal-article" @default.
- W2149746680 hasAuthorship W2149746680A5028903768 @default.
- W2149746680 hasAuthorship W2149746680A5064097328 @default.
- W2149746680 hasAuthorship W2149746680A5070050740 @default.
- W2149746680 hasAuthorship W2149746680A5071941302 @default.
- W2149746680 hasBestOaLocation W21497466802 @default.
- W2149746680 hasConcept C104954878 @default.
- W2149746680 hasConcept C11413529 @default.
- W2149746680 hasConcept C115443555 @default.
- W2149746680 hasConcept C120314980 @default.
- W2149746680 hasConcept C126255220 @default.
- W2149746680 hasConcept C132525143 @default.
- W2149746680 hasConcept C158379750 @default.
- W2149746680 hasConcept C204948658 @default.
- W2149746680 hasConcept C206729178 @default.
- W2149746680 hasConcept C22590252 @default.
- W2149746680 hasConcept C29436982 @default.
- W2149746680 hasConcept C31258907 @default.
- W2149746680 hasConcept C33923547 @default.
- W2149746680 hasConcept C41008148 @default.
- W2149746680 hasConcept C76522221 @default.
- W2149746680 hasConcept C80444323 @default.
- W2149746680 hasConcept C89305328 @default.
- W2149746680 hasConceptScore W2149746680C104954878 @default.
- W2149746680 hasConceptScore W2149746680C11413529 @default.
- W2149746680 hasConceptScore W2149746680C115443555 @default.
- W2149746680 hasConceptScore W2149746680C120314980 @default.
- W2149746680 hasConceptScore W2149746680C126255220 @default.
- W2149746680 hasConceptScore W2149746680C132525143 @default.
- W2149746680 hasConceptScore W2149746680C158379750 @default.
- W2149746680 hasConceptScore W2149746680C204948658 @default.
- W2149746680 hasConceptScore W2149746680C206729178 @default.
- W2149746680 hasConceptScore W2149746680C22590252 @default.
- W2149746680 hasConceptScore W2149746680C29436982 @default.
- W2149746680 hasConceptScore W2149746680C31258907 @default.
- W2149746680 hasConceptScore W2149746680C33923547 @default.
- W2149746680 hasConceptScore W2149746680C41008148 @default.
- W2149746680 hasConceptScore W2149746680C76522221 @default.
- W2149746680 hasConceptScore W2149746680C80444323 @default.
- W2149746680 hasConceptScore W2149746680C89305328 @default.
- W2149746680 hasIssue "3" @default.
- W2149746680 hasLocation W21497466801 @default.
- W2149746680 hasLocation W21497466802 @default.