Download:
by Minkyong Kim, Brian Noble
http://mobility.eecs.umich.edu/papers/mobicom01-format.pdf
Add To MetaCart
Abstract:
Mobile systems must adapt their behavior to changing network conditions. To do this, they must accurately estimate available network capacity. Producing quality estimates is challenging because network observations are noisy, particularly in mobile, ad hoc networks. Current systems depend on simple, exponentially-weighted moving average (EWMA) filters. These filters are either able to detect true changes quickly or to mask observed noise and transients, but cannot do both. In this paper, we present four filters designed to react quickly to persistent changes while tolerating transient noise. Such filters are agile when possible, but stable when necessary, adapting their behavior to prevailing conditions. These filters are evaluated in a variety of networking situations, including persistent and transient change, congestion, and topology changes. We find that one filter, based on techniques from statistical process control, provides performance superior to the other three. Compared to two EWMA filters, one agile and the other stable, it is able to offer the agility of the former in four of five scenarios and the stability of the latter in three of four scenarios.
Citations
|
1851
|
Congestion Avoidance and Control
– Jacobson
- 1988
|
|
1414
|
Dynamic source routing in ad hoc wireless networking
– Johnson, Maltz
- 1996
|
|
942
|
A performance comparison of multi-hop wireless ad hoc network routing protocols
– Broch, Maltz, et al.
- 1998
|
|
632
|
End-to-end Internet packet dynamics
– Paxson
- 1999
|
|
433
|
Applied Optimal Estimation
– Gelb
- 1974
|
|
406
|
Agile application-aware adaptation for mobility
– Noble, Satyanarayanan, et al.
- 1997
|
|
333
|
A Control-Theoretic Approach to Flow Control
– Keshav
- 1991
|
|
226
|
Internet routing instability
– Labovitz, Malan, et al.
- 1997
|
|
215
|
An Integrated Congestion Management Architecture for Internet Hosts
– Balakrishnan, Rahul, et al.
- 1999
|
|
213
|
Using pathchar to estimate internet link characteristics. In Mea-surement and Modeling of Computer Systems
– Downey
- 1999
|
|
168
|
Adaptation and mobility in wireless information systems
– Katz
- 1996
|
|
167
|
Advances in network simulation
– Breslau, Estrin, et al.
- 2000
|
|
160
|
Measuring link bandwidths using a deterministic model of packet delay
– Lai, Baker
- 2000
|
|
148
|
Characterizing End-to-End Packet Delay and Loss in the Internet
– Bolot
- 1993
|
|
133
|
Measuring bandwidth
– Lai, Baker
- 1999
|
|
133
|
Introduction to Statistical Quality Control
– Montgomery
- 1985
|
|
100
|
Server Selection Using Dynamic Path Characterization
– Carter, Crovella
- 1997
|
|
84
|
The Case for Wireless Overlay Networks
– Katz, Brewer
- 1996
|
|
38
|
Issues in wireless mobile computing
– Duchamp
- 1992
|
|
37
|
medium access control (MAC) and physical layer (PHY) specifications. Standard 802.11
– Wireless
- 1999
|
|
12
|
Wireless Communications—Principles and Practice
– Rappaport
- 1996
|
|
8
|
Synchronized UTC for distributed real-time systems
– Schmid
- 1994
|
|
6
|
Traffic management of ATM networks: service provisioning, routing, and traffic shaping
– Low
- 1992
|
|
3
|
Statistical Quality Control Handbook
– Electric
- 1956
|
|
2
|
Design strategies for individuals and moving range control charts
– Rigdon, Cruthis, et al.
- 1994
|
|
1
|
Introduction ot Random Signals and Applied Kalman Filtering
– Brown, Hwang
- 1997
|
