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

Slides:



Advertisements
Similar presentations
Evaluation of VoIP QoS over WiBro
Advertisements

Middleware Support for RDMA-based Data Transfer in Cloud Computing Yufei Ren, Tan Li, Dantong Yu, Shudong Jin, Thomas Robertazzi Department of Electrical.
Pathload A measurement tool for end-to-end available bandwidth Manish Jain, Univ-Delaware Constantinos Dovrolis, Univ-Delaware Sigcomm 02.
Tiziana Ferrari Differentiated Services Test: Report1 Differentiated Service Test REPORT TF-TANT Tiziana Ferrari Frankfurt, 1 Oct.
Fundamentals of Computer Networks ECE 478/578
Playback-buffer Equalization For Streaming Media Using Stateless Transport Prioritization By Wai-tian Tan, Weidong Cui and John G. Apostolopoulos Presented.
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
Computer Networks Computer Networks Term B10 Network Delay Network Delay Performance Problems.
Performance Analysis of Orb Rabin Karki and Thangam V. Seenivasan 1.
Media Streaming Performance in a Portable Wireless Classroom Network Presenter: Jean Cao Supervisor: Carey Williamson TRLabs & Dept. of Computer Science.
Texas A & M University1 Impact of bandwidth-delay product and non-responsive flows on the performance of queue management schemes Zhili.
Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.
End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.
1 Solutions to Performance Problems in VOIP over Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi.
EECS122 – Lecture 5 Department of Electrical Engineering and Computer Sciences University of California Berkeley.
Katz, Stoica F04 EECS 122: Introduction to Computer Networks Performance Modeling Computer Science Division Department of Electrical Engineering and Computer.
Katz, Stoica F04 EECS 122: Introduction to Computer Networks Packet Scheduling and QoS Computer Science Division Department of Electrical Engineering and.
Computer Networks: Performance Measures1 Computer Network Performance Measures.
Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.
A Novel Approach for Transparent Bandwidth Conservation David Salyers, Aaron Striegel University of Notre Dame Department of Computer Science and Engineering.
The Effect of Router Buffer Size on HighSpeed TCP Performance Dhiman Barman Joint work with Georgios Smaragdakis and Ibrahim Matta.
1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.
CDMA X RTT Overview. Global 3G Evolution.
Networks:Sample Performance Problems 1 Sample Network Performance Problems.
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
Setting TCP Window Size for Legacy LAN VoIP Niko Färber January 10, 2001.
Reduced TCP Window Size for VoIP in Legacy LAN Environments Nikolaus Färber, Bernd Girod, Balaji Prabhakar.
Reduced TCP Window Size for Legacy LAN QoS Niko Färber July 26, 2000.
Effects of a Bad Channel on the overall WLAN Performance. CS577 Advanced Networking Spring 05 Ashish Samant, Jon Gretarsson, Feng Li {Asamant, jontg,
Advanced Computer Networks 1 Sample Network Performance Problems.
Ch. 28 Q and A IS 333 Spring Q1 Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer data across.
All rights reserved © 2006, Alcatel Accelerating TCP Traffic on Broadband Access Networks  Ing-Jyh Tsang 
Presentation on 4g.
Divert: Fine-grained Path Selection for Wireless LAN Allen Miu, Godfrey Tan, Hari Balakrishnan, John Apostolopoulos * MIT Computer Science and Artificial.
Active Measurement tool for the EuQoS project René Serral-Gracià (Universitat Politècnica de Catalunya)
Providing Controlled Quality Assurance in Video Streaming across the Internet Yingfei Dong, Zhi-Li Zhang and Rohit Rakesh Computer Networking and Multimedia.
CS144 An Introduction to Computer Networks
Large File Transfer on 20,000 km - Between Korea and Switzerland Yusung Kim, Daewon Kim, Joonbok Lee, Kilnam Chon
High Performance User-Level Sockets over Gigabit Ethernet Pavan Balaji Ohio State University Piyush Shivam Ohio State University.
Multicast Scheduling in Cellular Data Networks Katherine Guo, Arun Netravali, Krishan Sabnani Bell-Labs Research Hyungsuk Won, Han Cai, Do Young Eun, Injong.
Masaki Hirabaru Internet Architecture Group GL Meeting March 19, 2004 High Performance Data transfer on High Bandwidth-Delay Product Networks.
INFOCOM A Receiver-Driven Bandwidth Sharing System (BWSS) for TCP Puneet Mehra, Avideh Zakhor UC Berkeley, USA Christophe De Vleeschouwer Université.
1 Requirements for the Transmission of Streaming Video in Mobile Wireless Networks Vasos Vassiliou, Pavlos Antoniou, Iraklis Giannakou, and Andreas Pitsillides.
Link Characteristic Information for Mobile IPTV QoS Support Soohong Daniel Park, Standard Architect Digital Media R&D Center, Samsung Electronics Blog:
Understanding the Performance of TCP Pacing Amit Aggarwal, Stefan Savage, Thomas Anderson Department of Computer Science and Engineering University of.
CING-YU CHU INFOCOM Outline  Introduction  Measurement  Measurement Results  Modeling Skype Behaviors  Analysis on TCP-friendly.
Presented by Rajan Includes slides presented by Andrew Sprouse, Northeastern University CISC 856 TCP/IP and Upper Layer Protocols Date:May 03, 2011.
Energy-Saving Scheduling in IEEE e Networks Chia-Yen Lin, and Hsi-Lu Chao Department of Computer Science National Chiao Tung University.
Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
Masaki Hirabaru NICT Koganei 3rd e-VLBI Workshop October 6, 2004 Makuhari, Japan Performance Measurement on Large Bandwidth-Delay Product.
What is the Speed of the Internet? Internet Computing KUT Youn-Hee Han.
1 Fair Queuing Hamed Khanmirza Principles of Network University of Tehran.
Throughput-Guaranteed Resource-Allocation Algorithms for Relay-Aided Cellular OFDMA System 1 Megumi Kaneko, 2 Petar Popovski, and 1 Kazunori Hayashi 1.
WCNC 2008 Markov Chain Model for Polling Delay and Throughput Analyses of Uplink Subframe in WiMAX Networks Ben-Jye Chang Department of Computer Science.
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 2 Omar Meqdadi Department of Computer Science and Software Engineering.
Univ. of TehranIntroduction to Computer Network1 An Introduction Computer Networks An Introduction to Computer Networks University of Tehran Dept. of EE.
1 Ram Dantu University of North Texas, Practical Networking.
Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.
Ben-Gurion University of the Negev Department of Communication Systems Engineering.
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
IEEE Network Simulation
Neha Jain Shashwat Yadav
Lecture 19 – TCP Performance
CS Lecture 2 Network Performance
Computer Science Division
Dhruv Gupta EEC 273 class project Prof. Chen-Nee Chuah
TCP Congestion Control
Beyond FTP & hard drives: Accelerating LAN file transfers
Presentation transcript:

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

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

3 Speed : Cellular networks < WiBro < WiFi Mobility : WiFi < WiBro < Cellular networks Market Positioning of WiBro (Mobile WiMAX) WiFi Mobility Speed WiBro HSPA GSM 300km/h120km/h 144Mbps 35.44Mbps 14.4Mbps

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)

5 Background Motivation Experiment Environment Analysis Basic characteristics of WiBro TCP Performance over WiBro Conclusion Outline

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

7 KT’s IP Network KREONET Server GPS WiBro Network Client GPS Experiment Set-up 1Gbps link

8 Experiment Set-up KT’s IP Network KREONET Server GPS WiBro Network Client GPS KT – KREONET MRTG graph (26 April, 19:40:14) Link speed = 1Gbps

Hop number RTT (ms) 9 RTT by the Hop

Hop number RTT (ms) 10 Wireless link dominates e2e performance RTT by the Hop

11 Architecture of Our GPS System GPS module U-blox LEA-5 LAN cable USB RS232 Experiment Environment NMEA data 1 PPS

12 Clock Synchronization in Our GPS System GPS UTC time CPU clock time GPS signal per second by PPS Packet sent or arrival event Experiment Environment

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 Mbps over WiBro? - Vary send and recv window sizes Analysis Overview

14 Minimum one-way delay Definition : delay without queuing = transmission delay + propagation delay + scheduling delay (at ACR ) Measurement methodology Send 40 byte packet every 40ms Measurement outcome: - Downlink: 14ms - Uplink: 100ms Basic Characteristics of WiBro

15 Bandwidth and Queuing Delay of WiBro Downlink10 Mbps Uplink 2.5 Mbps Large queuing delay We saturated link with UDP traffic

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

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?

5 Mbps with Windows XP’s default socket buffer 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) Bandwidth (Mbps)

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

20 One-way Delay of Downlink TCP Traffic Decrease with piggybacking Increase with queuing TCP performance over WiBro Window Size (KB)

Developed cheap GPS module with sub-millisecond accuracy Showed that WiBro is high bandwidth-delay network 21 Our Contributions DownUp Bandwidth10 Mbps2.5 Mbps Min Delay14 ms100 ms Buffer Size1126 KB137 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 option is only 64KB

22 Thank you!! GPS LAN cable USB RS232