NUS.SOC.CS5248-2012 Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Protocols.
Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.
-
Upload
alisha-horn -
Category
Documents
-
view
216 -
download
0
Transcript of Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.
![Page 1: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/1.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Recent Papers
from conferences
![Page 2: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/2.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Sessions
•Session 1: Movies and Music•Session 2: Peer-to-Peer
Streaming•Session 3: Power-Friendly
![Page 3: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/3.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Movies and Music
Session 1
![Page 4: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/4.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Characterizing DVD
Wu-Chi Feng et. al.Packet Video 2003
![Page 5: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/5.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Motivations
• Lots of DVD videos available• How are they encoded?• What is the implications to our
research?
![Page 6: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/6.jpg)
nus.soc.cs5248 Ooi Wei Tsang
DVD data
•107 video streams•140 hours•80 DVDs
![Page 7: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/7.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Bit-rates
• Maximum DVD bit rates 10 Mbps• Found on DVD 3.3 – 7.8 Mbps
• VBR• Quantization values change over time
(only Spy Kids is CBR)
![Page 8: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/8.jpg)
nus.soc.cs5248 Ooi Wei Tsang
GOPs and Sequences
• Each GOP was encoded into a different sequence
• GOP sizes: around 12 frames
![Page 9: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/9.jpg)
NUS.SOC.CS5248OOI Wei Tsang
nus.soc.cs5248 Ooi Wei Tsang
Sequence
sequence header:• width• height• frame rate• bit rate• :
![Page 10: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/10.jpg)
NUS.SOC.CS5248OOI Wei Tsang
nus.soc.cs5248 Ooi Wei Tsang
GOP: Group of Picture
gop header:• time• :
![Page 11: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/11.jpg)
NUS.SOC.CS5248OOI Wei Tsang
nus.soc.cs5248 Ooi Wei Tsang
Picture
pic header:• number• type (I,P,B)• :
![Page 12: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/12.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Frame Patterns
• Most videos have varying• Number of frames within a GOP • Frame patterns
(ID4 has 134 unique GOP
patterns)
![Page 13: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/13.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Frame Pattern
• Scene Change Detection used extensively
• IPPPPPPP quite common!
![Page 14: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/14.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Implication to Research
• Cannot assume fixed frame pattern
• Cannot always drop B frames
![Page 15: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/15.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Network Musical Performances
UC BerkeleyNOSSDAV 2001
![Page 16: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/16.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Goal
• Show that networked musical performances (NMP) can be done
![Page 17: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/17.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Observation
• Stanford – Berkeley (40 miles)• RTT ~4 ms• 0.72 meters
• Berkeley – Caltech (375 miles)• RTT ~28 ms• 4.88 meters
![Page 18: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/18.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Observation
• Musical instruments have long production latency
![Page 19: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/19.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Observation
• Don’t send audio, send command
• Keeps “states” of the current music performance
![Page 20: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/20.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Example
• NoteOn(channel, note, velocity)• NoteOff(channel, note)
![Page 21: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/21.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Packet Loss Recovery
• Lost/Late NoteOn • skipped
• Lost/Late NoteOff• executed
![Page 22: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/22.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Packet Loss Recovery
• Guard packets
• Recovery journals
![Page 23: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/23.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Bandwidth
• 20 MIDI command per seconds• 640 bps
• With recovery journals• ~7 kbps
![Page 24: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/24.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Experience
• Lost/Late NoteOn/NoteOff
• But musician can adjust and play fluidly
![Page 25: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/25.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Peer-to-Peer
Session 2
![Page 26: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/26.jpg)
nus.soc.cs5248 Ooi Wei Tsang
P2Cast
Yang Guo et. al. WWW 2003
![Page 27: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/27.jpg)
nus.soc.cs5248 Ooi Wei TsangNUS.SOC.CS5248OOI WEI TSANG
Patching
Time
Client Request
mcast
unicast
![Page 28: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/28.jpg)
nus.soc.cs5248 Ooi Wei TsangNUS.SOC.CS5248OOI WEI TSANG
Patching
Time
Client Request
Patching Window: W
mcast
mcast
![Page 29: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/29.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Problem with VOD
• IP Multicast usually assumed• Patching still requires unicast
connections
![Page 30: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/30.jpg)
nus.soc.cs5248 Ooi Wei Tsang
P2Cast
![Page 31: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/31.jpg)
nus.soc.cs5248 Ooi Wei Tsang
New Session
![Page 32: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/32.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Existing Session + Patch
?
?
Fat Pipe First
![Page 33: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/33.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Patch Server Selection
![Page 34: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/34.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Patching Stream
patching stream
base stream
![Page 35: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/35.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Tree Example
![Page 36: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/36.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Failure Recovery
X
![Page 37: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/37.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Failure Recovery
• What if• Patch server failed?
• Base server failed?
![Page 38: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/38.jpg)
nus.soc.cs5248 Ooi Wei Tsang
PROMISE
Mohamed Hafeeda et. al.
ACM MM 2003
![Page 39: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/39.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Problem
• P2P with streaming• One peer may not have enough
bandwidth• Need to aggregate multiple
peers
![Page 40: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/40.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Architecture
B/2B/4B/4
CollectCast
![Page 41: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/41.jpg)
nus.soc.cs5248 Ooi Wei Tsang
CollectCast
• Select sending peers• Monitor network• Assign streaming rates and data
segments• Decide when to change peers
![Page 42: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/42.jpg)
nus.soc.cs5248 Ooi Wei Tsang
PROMISE Operations
I want to watch
LOTR:T2T
![Page 43: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/43.jpg)
nus.soc.cs5248 Ooi Wei Tsang
PROMISE Operations
These are the
candidates..
![Page 44: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/44.jpg)
nus.soc.cs5248 Ooi Wei Tsang
PROMISE Operations
Max expected goodnessSubject to rate constraints
![Page 45: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/45.jpg)
nus.soc.cs5248 Ooi Wei Tsang
PROMISE Operations
Here are your peers!
![Page 46: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/46.jpg)
nus.soc.cs5248 Ooi Wei Tsang
PROMISE Operations
Send these..
![Page 47: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/47.jpg)
nus.soc.cs5248 Ooi Wei Tsang
PROMISE OperationsShould
I switch
?
![Page 48: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/48.jpg)
nus.soc.cs5248 Ooi Wei Tsang
PALS
Reza Rejaie et. al.NOSSDAV 2003
![Page 49: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/49.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Problem
• P2P with streaming• One peer may not have enough
bandwidth• Need to aggregate multiple
peers•Using layered coding•With congestion control
![Page 50: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/50.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Sliding Window
playout time window
![Page 51: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/51.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Packet Assignment
playout timeS1 S2
![Page 52: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/52.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Sending Mechanism
• Request packets in priority order• Sender must send in order• Next request overwrites previous
one
![Page 53: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/53.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Power-Friendly
Session 3
![Page 54: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/54.jpg)
nus.soc.cs5248 Ooi Wei Tsang
GRACE-OS
Wanghong YuanSOSP 2003
![Page 55: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/55.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Motivation
• Mobile devices run on battery• How to save battery?
![Page 56: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/56.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Dynamic Voltage Scaling
•Example: AMD Athlon 4 PowerOn {300, 500, 600, 700, 800, 1000}MHz
• Energy V2
![Page 57: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/57.jpg)
nus.soc.cs5248 Ooi Wei Tsang
CPU Scheduler
•When to execute a task•How long to execute it•How fast to execute it
![Page 58: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/58.jpg)
nus.soc.cs5248 Ooi Wei TsangNUS.SOC.CS5248OOI WEI TSANG
CPU Reservation
“I need C units of time, out of every T units.”
![Page 59: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/59.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Probability Distribution
cycles
Cum. Prob.
500
0.8
80% ofthe time,this taskrequires 500 cycle.
![Page 60: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/60.jpg)
nus.soc.cs5248 Ooi Wei Tsang
CPU Requirements
• “I need C units of time, out of every T units.”
• CPU only needs to run at
“With 80% success rate, C is 500 cycle”
i i
i
T
C
![Page 61: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/61.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Speed Schedulesp
eed
time
If task can finish early, we save energyby not running it at higher speed
![Page 62: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/62.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Finding Speed Schedule
• Let task execute at speed vx
during cycle x• execution time: 1/vx
• power: vx2
• average power: (1-F(x))vx2
![Page 63: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/63.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Optimize This
• Minimize:
• Subjected to:
C
xxvxF
0
2))(1(
i
C
x x
TiCiC
v1
1
![Page 64: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/64.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Implementation
• Linux Kernel• AMD Athlon 4•716 lines of code
![Page 65: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/65.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Findings
• Probability distribution is quite stable
• Able to meet deadlines with bounded miss ratio
• Save energy by 7 – 72%
![Page 66: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/66.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Proxy Assisted Streaming
Prashant Shenoy et. al.MMCN 2003
![Page 67: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/67.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Motivation
• Power-aware streaming to mobile device• save energy in decoding frames• save energy in receiving packets
![Page 68: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/68.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Architecture
server/proxy client
Here’s my energy budget for decoding +
network reception and max resolution
![Page 69: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/69.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Architecture
server/proxy client
OK, what should I send?
![Page 70: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/70.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Information Needed
• Map stream properties to energy requirement
• Need to know decoding time of a frame
![Page 71: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/71.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Frame Decoding Time
Frame Size (bits)
Time (s)
![Page 72: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/72.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Transcoding
• If current stream would exceed client decoding energy budget
• Need to transcode by reducing quality
![Page 73: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/73.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Transcode to what?
E = estimated energy neededwhile E > energy budget reduce quality by ε E = estimate energy needed
![Page 74: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/74.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Transcoded Streams
server/proxy client
![Page 75: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/75.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Reducing NIC Energy
• NIC has two modes : active/sleep
• Client can activate NIC only when packets are expected.
![Page 76: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/76.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Burst Transmission
I will start transmitting at
10:12:54.86 pm
![Page 77: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/77.jpg)
nus.soc.cs5248 Ooi Wei Tsang
EvaluationsDecoding Time
Frame Number
![Page 78: Nus.soc.cs5248 Ooi Wei Tsang Recent Papers from conferences.](https://reader030.fdocuments.net/reader030/viewer/2022032523/56649d8a5503460f94a701cb/html5/thumbnails/78.jpg)
nus.soc.cs5248 Ooi Wei Tsang
Evaluations
• NIC Idle Uptime: 2 – 20%