Sciweavers

279 search results - page 17 / 56
» Reduction approaches for robust shortest path problems
Sort
View
TON
2010
158views more  TON 2010»
14 years 8 months ago
Always acyclic distributed path computation
Abstract—Distributed routing algorithms may give rise to transient loops during path recomputation, which can pose significant stability problems in high-speed networks. We pres...
Saikat Ray, Roch Guérin, Kin Wah Kwong, Rut...
82
Voted
ISCC
2005
IEEE
104views Communications» more  ISCC 2005»
15 years 3 months ago
Bandwidth Guaranteed Routing for Ad Hoc Networks with Interference Consideration
The problem of computing bandwidth guaranteed paths for given flow requests in an ad-hoc network is complicated because neighboring links share the medium. We define the path wi...
Zhanfeng Jia, Rajarshi Gupta, Jean C. Walrand, Pra...
92
Voted
EOR
2007
90views more  EOR 2007»
14 years 9 months ago
Arc routing problems with time-dependent service costs
This paper studies an arc routing problem with capacity constraints and time-dependent service costs. This problem is motivated by winter gritting applications where the ‘‘tim...
Mariam Tagmouti, Michel Gendreau, Jean-Yves Potvin
106
Voted
INFOCOM
2007
IEEE
15 years 4 months ago
DEFT: Distributed Exponentially-Weighted Flow Splitting
— Network operators control the flow of traffic through their networks by adapting the configuration of the underlying routing protocols. For example, they tune the integer li...
Dahai Xu, Mung Chiang, Jennifer Rexford
ISCC
2003
IEEE
127views Communications» more  ISCC 2003»
15 years 2 months ago
Real-Time Multiple Description and Layered Encoded Video Streaming with Optimal Diverse Routing
Multiple Description (MD) and Layered Coding (LC) are two source-coding approaches proposed for adaptive and robust video streaming over lossy networks. Both streaming methods aim...
Ali C. Begen, Yucel Altunbasak, Özlem Ergun, ...