Sciweavers

2149 search results - page 229 / 430
» Distributed Algorithms for Approximating Wireless Network Ca...
Sort
View
APPROX
2006
Springer
120views Algorithms» more  APPROX 2006»
15 years 5 months ago
Single-Source Stochastic Routing
Abstract. We introduce and study the following model for routing uncertain demands through a network. We are given a capacitated multicommodity flow network with a single source an...
Shuchi Chawla, Tim Roughgarden
FOCS
1997
IEEE
15 years 6 months ago
Beyond the Flow Decomposition Barrier
We introduce a new approach to the maximum flow problem. This approach is based on assigning arc lengths based on the residual flow value and the residual arc capacities. Our appro...
Andrew V. Goldberg, Satish Rao
ICDCSW
2005
IEEE
15 years 7 months ago
Available Bandwidth Detection with Improved Transport Control Algorithm for Heterogeneous Networks
∗ In this paper, we propose a transport control performance improvement algorithm in heterogeneous networks. This paper discusses some novel algorithms to estimate the available...
Fang Qi, Weijia Jia, Jie Wu
131
Voted
ICMCS
2007
IEEE
137views Multimedia» more  ICMCS 2007»
15 years 8 months ago
Wireless Video Streaming with Collaborative Admission Control for Home Networks
Limited bandwidth and high packet loss pose a serious challenge for video streaming over wireless networks. Even when packet loss in the medium is not present, the fluctuating ava...
Monchai Lertsutthiwong, Thinh Nguyen, Alan Fern
118
Voted
SODA
2007
ACM
127views Algorithms» more  SODA 2007»
15 years 3 months ago
Line-of-sight networks
Random geometric graphs have been one of the fundamental models for reasoning about wireless networks: one places n points at random in a region of the plane (typically a square o...
Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren ...