Top Banner
Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo , Keon Jang , Sangman Kim Soohyun Cho * , Jaehwa Lee * , Youngseok Lee , Sue Moon Nov 23, 2009 † Computer Science Department, KAIST ‡ School of Computer Science and Engineering, Chungnam National University * KT Central R&D Laboratory AAF workshop Measurement Session
22

Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

Jan 12, 2016

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

Best-Case WiBro Performance for a Single Flow

1

MICNET 2009

Shinae Woo†, Keon Jang†, Sangman Kim† Soohyun Cho*, Jaehwa Lee*, Youngseok Lee ‡, Sue Moon †

Nov 23, 2009

† Computer Science Department, KAIST

‡ School of Computer Science and Engineering, Chungnam National University

* KT Central R&D Laboratory

AAF workshop Measurement Session

Page 2: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

2

• Provides high-bandwidth mobile data service• Served by KT and SKT in Korea• Being deployed in US, India and Japan

What is WiBro (Mobile WiMAX) ?

Seoul

Han River

Inchen Korea Airport

Service Area

50km

Population 20,000,000

WiBro users 200,000

Page 3: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

3

• Speed : Cellular networks < WiBro < WiFi• Mobility : WiFi < WiBro < Cellular networks

Market Positioning of WiBro (Mobile WiMAX)

WiFi

Mobility

Speed

WiBro

HSPAGSM

300km/h120km/h

144Mbps

35.44Mbps

14.4Mbps

Page 4: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

4

• IP-based packet-switching in the core• Uses 2.3GHz frequency, OFDMA

- Multiple users can access same time• Uses TDMA for up/downlink b/w allocation• 5 QoS classes implemented, only BE used

now

Characteristics of WiBro (Mobile WiMAX)

Page 5: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

5

Background

Motivation

Experiment Environment

Analysis Basic characteristics of WiBro

TCP Performance over WiBro

Conclusion

Outline

Page 6: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

6

Motivation

• Experiments on commercial network- Hard to pinpoint major factors affecting performance

• To know the baseline of WiBro performance- Focus on the performance of a single flow- Assume no competition and interaction between flows

Page 7: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

7

KT’sIP Network

KREONET

Server

GPS

WiBro Network

Client

GPS

Experiment Set-up

1Gbps link

Page 8: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

8

Experiment Set-up

KT’sIP Network

KREONET

Server

GPS

WiBro Network

Client

GPS

KT – KREONET MRTG graph (26 April, 19:40:14)

Link speed = 1Gbps

Page 9: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

Hop number

RTT

(ms)

9

RTT by the Hop

Page 10: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

Hop number

RTT

(ms)

10

Wireless link dominates e2e performance

RTT by the Hop

Page 11: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

11

Architecture of Our GPS System

GPS moduleU-blox LEA-5

LAN cable

USBRS232

Experiment Environment

NMEA data

1 PPS

Page 12: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

12

Clock Synchronization in Our GPS System

GPS UTC timeCPU clock time

GPS signal per sec-ondby PPS

Packet sent or arrival event

Experiment Environment

Page 13: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

13

Basic Characteristics of WiBro

TCP Performance over WiBro

• How different is WiBro from WiFi and cellular networks?• We use UDP to measure min and max one-way delay

- Min one-way delay = best-case w/o queuing- Max one-way delay = represents queue size

• Do we get theoretically maximum 35.44 Mbps over WiBro?

- Vary send and recv window sizes

Analysis Overview

Page 14: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

14

Minimum one-way delay

• Definition : delay without queuing= transmission delay + propagation delay + scheduling delay (at ACR )• Measurement methodologySend 40 byte packet every 40ms

• Measurement outcome:

- Downlink: 14ms- Uplink:100ms

Basic Characteristics of WiBro

Page 15: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

15

Bandwidth and Queuing Delay of WiBro

Downlink 10 MbpsUplink 2.5 Mbps

Large queuing delay

• We saturated link with UDP traffic

Page 16: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

16

Queue Size of WiBro links

• Queue size decides the queuing delay!!• With full queue,

Queue size = (max. one-way delay) * (bandwidth)• Measured queue size in each direction,

- Downlink 961ms * 9603Kbps = 1126 KB- Uplink 417ms * 2628Kbps = 137 KB

If bandwidth temporarily decreases to 1 Mbps,

queuing delay can increase up to 10 s !!!

Basic Characteristics of WiBro

Page 17: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

17

TCP performance over WiBro

• WiBro link has high bandwidth-delay product• TCP need socket buffer size of at least bandwidth-delay

product ex) Window XP’s default TCP socket buffer size, 17KB, is not enough to utilize the WiBro link fully

How Does the Buffer Size Affect TCP Bandwidth?

Page 18: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

5 Mbps with Windows XP’s default socket buf-

fer size

18

How Does the Buffer Size Affect TCP Bandwidth?

TCP performance over WiBro

64KB

Min 128 KB buffer size can fully utilize the link

Window Size(KB)

Band

wid

th

(Mbp

s)

Page 19: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

TCP get the same bandwidth with UDP

Auto-tuned buffer works well in WiBro

19

Auto-tuned TCP Socket Buffer in Ubuntu

TCP performance over WiBro

Page 20: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

20

One-way Delay of Downlink TCP Traffic

Decrease with piggybacking

Increase with queuing

TCP performance over WiBro

Window Size (KB)

Page 21: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

• Developed cheap GPS module with sub-millisecond accuracy• Showed that WiBro is high bandwidth-delay network

21

Our Contributions

Down Up

Bandwidth 10 Mbps 2.5 Mbps

Min Delay 14 ms 100 ms

Buffer Size 1126 KB 137 KB

High

Long

Big

• To fully utilize WiBro network, min 128KB or more TCP buffer size is needed

- Windows XP’s default size without TCP 1323 extension op-tion is only 64KB

Page 22: Best-Case WiBro Performance for a Single Flow 1 MICNET 2009 Shinae Woo †, Keon Jang †, Sangman Kim † Soohyun Cho *, Jaehwa Lee *, Youngseok Lee ‡, Sue.

22

Thank you!!

GPSLAN cable

USBRS232