A3: APPLICATION AWARE ACCELERATION FOR WIRELESS DATA NETWORKS Athours: Zhenyun Zhuang and Tae-Young Chang GNAN Research Group, Georgia Tech, Atlanta, GA.

Slides:



Advertisements
Similar presentations
Deloitte Technology Fast 500 Asia Pacific Winners Accelerating Your Network WACC Technology.
Advertisements

Improving TCP over Wireless by Selectively Protecting Packet Transmissions Carla F. Chiasserini Michele Garetto Michela Meo Dipartimento di Elettronica.
1 Transport Protocols & TCP CSE 3213 Fall April 2015.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 OSI Transport Layer Network Fundamentals – Chapter 4.
Hui Zhang, Fall Computer Networking TCP Enhancements.
Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from.
TCP and FTP Internet Engineering. 1 Protocol of transport layer Reliability ( guarantee packet arrives to destination ) –Retransmission control Use for.
BZUPAGES.COM 1 User Datagram Protocol - UDP RFC 768, Protocol 17 Provides unreliable, connectionless on top of IP Minimal overhead, high performance –No.
Performance Improvement of TCP in Wireless Cellular Network Based on Acknowledgement Control Osaka University Masahiro Miyoshi, Masashi Sugano, Masayuki.
Dynamic Adaptive Streaming over HTTP2.0. What’s in store ▪ All about – MPEG DASH, pipelining, persistent connections and caching ▪ Google SPDY - Past,
Performance Interactions Between P-HTTP and TCP Implementations J. Heidemann ACM Computer Communication Review April 1997 김호중 CA Lab., KAIST.
Measurements of Congestion Responsiveness of Windows Streaming Media (WSM) Presented By:- Ashish Gupta.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 OSI Transport Layer Network Fundamentals – Chapter 4.
An Implementation and Experimental Study of the eXplicit Control Protocol (XCP) Yongguang Zhang and Tom Henderson INFOCOMM 2005 Presenter - Bob Kinicki.
Leveraging Multiple Network Interfaces for Improved TCP Throughput Sridhar Machiraju, Prof. Randy Katz.
1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Transport Protocols.
1 Lecture 10: TCP Performance Slides adapted from: Congestion slides for Computer Networks: A Systems Approach (Peterson and Davis) Chapter 3 slides for.
ISCSI Performance in Integrated LAN/SAN Environment Li Yin U.C. Berkeley.
The Transport Layer Chapter 6. The Transport Service Services Provided to the Upper Layers Transport Service Primitives Berkeley Sockets An Example of.
Network Architectures Week 3 Part 2. Comparing The Internet & OSI.
Introduction to Management Information Systems Chapter 5 Data Communications and Internet Technology HTM 304 Fall 07.
Reliable Transport Layers in Wireless Networks Mark Perillo Electrical and Computer Engineering.
Application Layer  We will learn about protocols by examining popular application-level protocols  HTTP  FTP  SMTP / POP3 / IMAP  Focus on client-server.
Junxian Huang 1 Feng Qian 2 Yihua Guo 1 Yuanyuan Zhou 1 Qiang Xu 1 Z. Morley Mao 1 Subhabrata Sen 2 Oliver Spatscheck 2 1 University of Michigan 2 AT&T.
All rights reserved © 2006, Alcatel Accelerating TCP Traffic on Broadband Access Networks  Ing-Jyh Tsang 
Process-to-Process Delivery:
Lect3..ppt - 09/12/04 CIS 4100 Systems Performance and Evaluation Lecture 3 by Zornitza Genova Prodanoff.
 TCP/IP is the communication protocol for the Internet  TCP/IP defines how electronic devices should be connected to the Internet, and how data should.
Characteristics of Communication Systems
10/1/2015 9:14 PM1 TCP in Mobile Ad-hoc Networks ─ Split TCP CSE 6590.
Improving TCP Performance over Mobile Networks Zahra Imanimehr Rahele Salari.
1 Version 3.0 Module 11 TCP Application and Transport.
October 12, 2004IETF 60,5 – Vancouver, BC draft-meylan-imap-statistics-lemonade-00.txt October 12 th 2004 Lemonade Interim Meeting Arnaud Meylan Randall.
UDT: UDP based Data Transfer Yunhong Gu & Robert Grossman Laboratory for Advanced Computing University of Illinois at Chicago.
UDT: UDP based Data Transfer Protocol, Results, and Implementation Experiences Yunhong Gu & Robert Grossman Laboratory for Advanced Computing / Univ. of.
Fundamentals of Computer Networks ECE 478/578 Lecture #19: Transport Layer Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
TCP/IP Transport and Application (Topic 6)
Sockets process sends/receives messages to/from its socket
Performance of HTTP Application in Mobile Ad Hoc Networks Asifuddin Mohammad.
Transport Layer Moving Segments. Transport Layer Protocols Provide a logical communication link between processes running on different hosts as if directly.
Transport over Wireless Networks Myungchul Kim
3: Transport Layer3-1 Where we are in chapter 3 Last time: r TCP m Reliable transfer m Flow control m Connection management r principles of congestion.
CCNA 1 v3.0 Module 11 TCP/IP Transport and Application Layers.
1 End-user Protocols, Services and QoS. 2 Layering: logical communication application transport network link physical application transport network link.
UDT UDT Bo Liu 11/1/2012 Inspired by Yunhong GU. OUTLINE Goal of UDT Three conditions Congestion control of UDT UDT Format Composable UDT.
HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.
The Future of Transport Hari Balakrishnan LCS and EECS Massachusetts Institute of Technology
Copyright © Lopamudra Roychoudhuri
TCP/IP (Transmission Control Protocol / Internet Protocol)
Transport Layer3-1 TCP throughput r What’s the average throughout of TCP as a function of window size and RTT? m Ignore slow start r Let W be the window.
Improving TCP Performance over Wireless Networks
CS470 Computer Networking Protocols
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
Transmission Control Protocol (TCP) BSAD 146 Dave Novak Sources: Network+ Guide to Networks, Dean 2013.
Transport Protocols.
Development of a QoE Model Himadeepa Karlapudi 03/07/03.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
09/13/04 CDA 6506 Network Architecture and Client/Server Computing Peer-to-Peer Computing and Content Distribution Networks by Zornitza Genova Prodanoff.
McGraw-Hill Chapter 23 Process-to-Process Delivery: UDP, TCP Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Etere Video Assist The last step for a complete tapeless workflow Presented by: Emanuele Porfiri.
TCP over Wireless PROF. MICHAEL TSAI 2016/6/3. TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum.
Unit-7 The Transport Layer.
Reddy Mainampati Udit Parikh Alex Kardomateas
Application-aware acceleration for wireless data networks
Application-aware acceleration for wireless data networks
Precept 2: TCP Congestion Control Review
Process-to-Process Delivery:
The Future of Transport
Review of Internet Protocols Transport Layer
Presentation transcript:

A3: APPLICATION AWARE ACCELERATION FOR WIRELESS DATA NETWORKS Athours: Zhenyun Zhuang and Tae-Young Chang GNAN Research Group, Georgia Tech, Atlanta, GA Raghupathy Sivakumar and Aravind Velayutham Asankya Networks, Inc., Atlanta, GA MobiCom’06

OUTLINE Motivation Methodology Transaction Prediction (TP) Redundant and Aggressive Retransmissions (RAR) Prioritized Fetching (PF) Infinite Buffering (IB) Application-aware Encoding (AE) Integrated A3 Results Pros and Cons

MOTIVATION Wireless Environments High loss rate Large delay Low bandwidth Improving the performance of popular applications in wireless environments Common Internet File Sharing protocol (CIFS) Simple Mail Transfer Protocol (SMTP) Hyper-Text Transfer Protocol (HTTP) Figure from Business Communications Review (April 2006) Common Internet File Sharing protocol(CIFS)

A3: APPLICATION-AWARE ACCELERATION Application aware Recognize applications Application transparent No modifications to applications A set of design elements Transaction Prediction (TP) Redundant and Aggressive Retransmissions(RAR) Prioritized Fetching (PF) Infinite Buffering (IB) Application-aware Encoding (AE)

A3: APPLICATION-AWARE ACCELERATION Implementation with Netfilter for Linux Systems Using Netfilter hooks to capture the packets from traffic Deployment Model

EXPERIMENTAL SETUP Application Emulator (AppEm) Using IxChariot to generate accurate application specific traffic patterns A3 Emulator (A3Em) Wireless Network Emulator(WNetEm) are implemented with the framework of NS2

TRANSACTION PREDICTION (TP) - DESIGN CIFS requests only 16 – 32KB data in a request When requested data < BDP Low utilization Not pre-fetching Deterministically predict future requests Issue requests ahead of time CIFS Traffic Patterns

TRANSACTION PREDICTION (TP) - DESIGN (CONT.) CIFS Traffic Patterns

TRANSACTION PREDICTION (TP) - ISOLATED RESULT

Explicit Loss Notification(ELN) Only reduce the congestion window due to congestion loss. Wireless TCP(WTCP) Any lost segments will have to wait in the WTCP's buffer until the first one is confirmed to have been received.

TRANSACTION PREDICTION (TP) - ISOLATED RESULT

Redundant and Aggressive Retransmissions(RAR) - Design RAR helps to protect thin session control messages from losses Not applying to DATA SMTP Traffic Patterns

The interval between each redundant packets RTTavg/10 RTTavg is the average RTT observed so far (dynamical update) Aggressive retransmission Setting a timer = RTTavg + c c is a small guard constant If client gets response stop the timer If all copies of a message are lost Time out=>Retransmission Redundant and Aggressive Retransmissions(RAR) - Design

REDUNDANT AND AGGRESSIVE RETRANSMISSIONS(RAR) - ISOLATED RESULT

Prioritized Fetching (PF) - Design Using a plugin of web browser to query current focus window and scrolling information The visible object will be downloaded immediately If the object is not visible, then download it later

PRIORITIZED FETCHING (PF) - ISOLATED RESULT

INFINITE BUFFERING (IB) - DESIGN Mobile device may have small connection buffer and reading slowly from connection buffer Setting advertised window to MAXIMUM value 2KB data ACK window=0 ACK window=2K 2KB 0KB 2KB

INFINITE BUFFERING (IB) - DESIGN Mobile device may have small connection buffer and reading slowly from connection buffer Setting advertised window to MAXIMUM value Exceeded data will be stored to 2 nd storage 2KB data ACK window= MAXIMUM 2KB 0KB 2KB 2KB data 2 nd Storage

INFINITE BUFFERING (IB) - ISOLATED RESULT How fast application layer reads the data? What is the size of connection buffer?

Application-aware Encoding (AE) - Design Uses application and user specific information SMTP – Using previous mails Only available to a pair user Not binary compression(such as ZIP) 10 Persons (100 s)

Application-aware Encoding (AE) - Design A > B Hi B, Do you have come to play a game with us? B > A Hi A, Sorry, I can’t go to play a game with you. => 0x1 A, Sorry, I can’t go 0x2 0x3 a 0x4 0x5 you Using 10-16bit to represent a word(6bytes)

APPLICATION-AWARE ENCODING (AE) - ISOLATED RESULT

INTEGRATED A3 RESULTS

PROS This paper presents a way to improve the performance of the applications obviously with application transparent Did not present that how the processing overhead affects the performance Infinite Buffering result CONS

TRANSACTION PREDICTION (TP) - IMPLEMENTATION

REDUNDANT AND AGGRESSIVE RETRANSMISSIONS(RAR)

PRIORITIZED FETCHING (PF)

Infinite Buffering (IB)

Application-aware Encoding (AE)