Reconsidering Reliable Transport Protocol in Heterogeneous Wireless Networks Wang Yang Tsinghua University 1.

Slides:



Advertisements
Similar presentations
TWO STEP EQUATIONS 1. SOLVE FOR X 2. DO THE ADDITION STEP FIRST
Advertisements

1 Copyright © 2010, Elsevier Inc. All rights Reserved Fig 2.1 Chapter 2.
By D. Fisher Geometric Transformations. Reflection, Rotation, or Translation 1.
An Improved TCP for transaction communications on Sensor Networks Tao Yu Tsinghua University 2/8/
Cross-layer Design in Wireless Mesh Networks Hu Wenjie Computer Network and Protocol Testing Laboratory, Dept. of Computer Science & Technology, Tsinghua.
Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
Autotuning in Web100 John W. Heffner August 1, 2002 Boulder, CO.
1 IEEE Media Independent Handoff Overview of services and scenarios for 3GPP2 Stefano M. Faccin Liaison officer to 3GPP2.
Business Transaction Management Software for Application Coordination 1 Business Processes and Coordination.
Ramin Khalili (T-Labs/TUB) Nicolas Gast (LCA2-EPFL)
International Telecommunication Union Workshop on End-to-End Quality of Service.What is it? How do we get it? Geneva, 1-3 October 2003 Are Existing Performance.
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
0 - 0.
ALGEBRAIC EXPRESSIONS
DIVIDING INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
MULTIPLYING MONOMIALS TIMES POLYNOMIALS (DISTRIBUTIVE PROPERTY)
ADDING INTEGERS 1. POS. + POS. = POS. 2. NEG. + NEG. = NEG. 3. POS. + NEG. OR NEG. + POS. SUBTRACT TAKE SIGN OF BIGGER ABSOLUTE VALUE.
SUBTRACTING INTEGERS 1. CHANGE THE SUBTRACTION SIGN TO ADDITION
MULT. INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
Addition Facts
Michele Pagano – A Survey on TCP Performance Evaluation and Modeling 1 Department of Information Engineering University of Pisa Network Telecomunication.
ZMQS ZMQS
1 Improving TCP/IP Performance Over Wireless Networks Authors: Hari Balakrishnan, Srinivasan Seshan, Elan Amir and Randy H. Katz Presented by Sampoorani.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 14 Introduction to Computer Networks.
Streaming Video over the Internet
1 Haitao Zheng and Jill Boyce IEEE Transaction on Multimedia Leif 9/10/01 An Improved UDP Protocol for Video Transmission Over Internet-to-Wireless Networks.
BT Wholesale October Creating your own telephone network WHOLESALE CALLS LINE ASSOCIATED.
TCP-FCW – transport protocol for real-time transmissions on high-loss networks Sergei Kozlov,
1 Quality of Service Issues Network design and security Lecture 12.
1 Improving TCP Performance over Mobile Networks HALA ELAARAG Stetson University Speaker : Aron ACM Computing Surveys 2002.
AMES-Cloud: A Framework of Adaptive Mobile Video Streaming and Efficient Social Video Sharing in the Clouds 作者:Xiaofei Wang, MinChen, Ted Taekyoung Kwon,
Communications Research Centre (CRC) Defence R&D Canada – Ottawa 1 Properties of Mobile Tactical Radio Networks on VHF Bands Li Li & Phil Vigneron Communications.
Countering DoS Attacks with Stateless Multipath Overlays Presented by Yan Zhang.
© S Haughton more than 3?
Junchen Jiang (CMU) Vyas Sekar (Stony Brook U)
Twenty Questions Subject: Twenty Questions
Linking Verb? Action Verb or. Question 1 Define the term: action verb.
Routing and Congestion Problems in General Networks Presented by Jun Zou CAS 744.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 ETHERNET Derived From CCNA Network Fundamentals – Chapter 9 EN0129 PC AND NETWORK TECHNOLOGY.
RED-PD: RED with Preferential Dropping Ratul Mahajan Sally Floyd David Wetherall.
Chapter 5 Test Review Sections 5-1 through 5-4.
Addition 1’s to 20.
25 seconds left…...
Test B, 100 Subtraction Facts
One More Bit Is Enough Yong Xia, RPI Lakshmi Subramanian, UCB Ion Stoica, UCB Shiv Kalyanaraman, RPI SIGCOMM’ 05, Philadelphia, PA 08 / 23 / 2005.
Week 1.
We will resume in: 25 Minutes.
1 Unit 1 Kinematics Chapter 1 Day
Peter Key, Laurent Massoulie, Don Towsley Infocom 07 presented by Park HoSung 1 Path selection and multipath congestion control.
Hui Zhang, Fall Computer Networking TCP Enhancements.
1 Cross-Layer Design for Wireless Communication Networks Ness B. Shroff Center for Wireless Systems and Applications (CWSA) School of Electrical and Computer.
CS 268: Wireless Transport Protocols Kevin Lai Feb 13, 2002.
Leveraging Multiple Network Interfaces for Improved TCP Throughput Sridhar Machiraju SAHARA Retreat, June 10-12, 2002.
Video Streaming Over Wireless: Where TCP is Not Enough Xiaoqing Zhu, Jatinder Pal Singh and Bernd Girod Information Systems Laboratory Stanford University.
High-performance bulk data transfers with TCP Matei Ripeanu University of Chicago.
TCP in Heterogeneous Network Md. Ehtesamul Haque # P.
Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.
Improving TCP Performance over Mobile Networks Zahra Imanimehr Rahele Salari.
Advanced Network Architecture Research Group 2001/11/74 th Asia-Pacific Symposium on Information and Telecommunication Technologies Design and Implementation.
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
1/12 WiSE: A Novel Efficient Transport Protocol for Wireless Networks Roberta Fracchia Joint work with C. Casetti, C. Chiasserini, M. Meo.
Delay-based Congestion Control for Multipath TCP Yu Cao, Mingwei Xu, Xiaoming Fu Tsinghua University University of Goettingen.
TCP over Wireless PROF. MICHAEL TSAI 2016/6/3. TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum.
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
4.1.5 multi-homing.
Transport Protocols over Circuits/VCs
Concurrent Multipath Transfer (CMT)
Designing a Relative Delay Estimator for Multipath Transport
Presentation transcript:

Reconsidering Reliable Transport Protocol in Heterogeneous Wireless Networks Wang Yang Tsinghua University 1

Outline Background Concurrent Multipath Transfer key technologies Evaluation Conclusion 2

Background - Heterogeneous Wireless Networks 3

Background Utilize Heterogeneous Wireless Networks to satisfy applications requirement for – Availability – Bandwidth – Real-time – … 4

Paradigm shift - Concurent Multipath Transfer 5

Current transport layer approaches SCTP (Stream Control Transport Protocol) – Motivation: Transport of PSTN signaling across the IP network – Support Multi-Homing: Primary/Backup Link

Concurrent Multipath Transfer

key technologies Connection Management Striping Policy Multipath Congestion Control Buffer Management 8

key technologies (1) 9 Connection Management

Path Quality Metrics CWND Bandwidth Round Trip Time Loss rate 10

Design Issues Tradeoff between freshness and cost – Time invariant wireless link Link monitoring – network or host based Cross-layer design – Leverage MAC/PHY layer information 11

key technologies (2) 12 Striping Policy

Striping policy Proportional to path quality metrics – Cwnd – Bandwidth – RTT – Combinations of above metrics 13

key technologies (3) 14 Multipath Congestion Control

Packets Out of order Assumption for TCP congestion control – Wired link: out of order implies congestion – Wireless link: out of order implies congestion or loss – Dont apply to concurrent multipath transfer Conventional wisdom leads to – Spurious Retransmission – Conservative cwnd growth – Increased ack traffic 15

Design issues SACK and cwnd update for each path Retransmission policies – Same as originally – Available cwnd space – Least loss rate – Least round trip time 16

key technologies (4) 17 Buffer Management

Receiver Buffer Blocking TCP Buffer tuning – Suggest buffer size: bandwidth delay product In concurrent multipath transfer with shared rbuf – bandwidth delay product varying -> rbuf blocking -> spurious retransmission -> throughput degradation 18

Design issues Shared rbuf or separated rbuf for each path Buffer size – f(loss rate, RTT) – Bandwidth delay product 19

Evaluation Metrics – Throughput – End-to-end delay – Utilization – Fairness Tradeoff between – Throughput vs. delay – Utilization vs. fairness 20

Conclusions Heterogeneous Wireless Networks is coming as future generation wireless networks Concurrent Multipath transfer possible answers new application requirements Key technologies for concurrent multipath transfer Evaluation of solution space is expected as future work 21