9
USC-TPWN, May 20-21, 2008 1 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi School of Engineering

USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

Embed Size (px)

DESCRIPTION

3 Translating Theory to Practice From theoretical algorithms to working systems Provide Working examples of: –Cross-layer optimization, backpressure algorithms, etc. Rarely a trivial task: –Do the abstractions hurt performance in practice? –Do protocols converge despite packet losses, random delays? How do they have to be changed to make them work in practice?

Citation preview

Page 1: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

USC-TPWN, May 20-21, 2008 1

What constitutes a useful experimental result?

Bhaskar KrishnamachariMing Hsieh Department of Electrical Engineering

USC Viterbi School of Engineering

Page 2: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

2

Two kinds of useful experimental results

• Translating theory to practice

• Going beyond current practice

Page 3: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

3

Translating Theory to Practice• From theoretical algorithms to working systems

• Provide Working examples of:– Cross-layer optimization, backpressure algorithms,

etc.

• Rarely a trivial task:– Do the abstractions hurt performance in practice?– Do protocols converge despite packet losses, random

delays? How do they have to be changed to make them work in practice?

Page 4: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

4

An Example• The following iterative message-passing

algorithm can be formally proved to converge to a max-min fair rate allocation for a given wireless sensor-network data gathering tree

Sridharan, Krishnamachari, 2008.

Page 5: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

5

Translating to Practice• MMF-RC provides max-min fair rate allocation

under an idealized setting: synchronous environment, global coordination, static flows, perfect links

• In the real world – need to figure out how to estimate rates, provide distributed operation, handle asynchrony, dynamic flows, imperfect links

Page 6: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

6

• Solution: WRCP, inspired by MMF-RC

• Has a lot of “hacks” to ensure convergence and efficiency empirically – no simple analytical characterization

Page 7: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

7

Going beyond current practice

• Beyond off-the-shelf hardware

• This is the missing link in our field; one reason for disconnect between physical layer and networking researchers

Page 8: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

8

Example

• With idealized cooperative flooding (perfect channel information, coherent combining), can show that the time to get information to all nodes is logarithmic in the diameter

• How does this translate to practice?

Page 9: USC-TPWN, May 20-21, 20081 What constitutes a useful experimental result? Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering USC Viterbi

9

Claim

We do not have enough principled experimental researchers in our field that can talk to, understand theorists.