1 Design study for multimedia transport protocol in heterogeneous networks Haitao Wu; Qian Zhang; Wenwu Zhu; Communications, 2003. ICC '03. IEEE International.

Slides:



Advertisements
Similar presentations
CSCI-1680 Transport Layer II Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca.
Advertisements

The Importance of Being TCP-Friendly Eiman Zolfaghari E190 – Professor Hatton May 2002 UDP TCP DCP.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Path Optimization in Computer Networks Roman Ciloci.
TCP in Wireless Ad Hoc Networks
Chapter 3 Transport Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 12.
1 Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley, Jitendra Padhye & Jorg Widmer August 2000, ACM SIGCOMM Computer.
1 Network-supported Rate Control Mechanism for Multicast Streaming Media Kiyohide NAKAUCHI, Hiroyuki MORIKAWA, and Tomonori AOYAMA, School of Engineering,
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
End-to-End TCP-Friendly Streaming Protocol and Bit Allocation for Scalable Video Over Wireless Internet Fan Yang, Qian Zhang, Wenwu Zhu, and Ya-Qin Zhang.
1 EE 689 Lecture 3 Review of Last Lecture UDP & Multimedia TCP & UDP Interaction.
Congestion Control in Distributed Media Streaming Lin Ma Wei Tsang Ooi School of Computing National University of Singapore IEEE INFOCOM 2007.
A Two-Phase TCP Congestion Control for Reducing Bias over Heterogeneous Networks Jongmin Lee, Hojung Cha, Rhan Ha Yonsei University, Korea Information.
An End-to-End Multipath Smooth Handoff Scheme for Stream Media Yi Pan Meejeong Lee Jaime Bae Kim Tatsuya Suda IEEE Journal On Selected Areas In Communications.
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.
Data Communication and Networks
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
TCP in Heterogeneous Network Md. Ehtesamul Haque # P.
TCP-Carson A Loss-event Based Adaptive AIMD Protocol for Long-lived Flows Hariharan Kannan Advisor: Prof. M Claypool Co-Advisor: Prof. R Kinicki Reader:
Reliable Transport Layers in Wireless Networks Mark Perillo Electrical and Computer Engineering.
Adaptive MPEG4 Video Streaming using Bandwidth Estimation Mario Gerla, Alex Balk, Medy Sanadidi {gerla, abalk, Dario Maggiorini
CPSC 538A1 Dynamic Behavior of Slowly- Responsive Congestion Control Algorithms Deepak Bansal, Hari BalaKrishna, Sally Floyd and Scott Shenker Presented.
CS :: Fall 2003 TCP Friendly Streaming Ketan Mayer-Patel.
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
1 A State Feedback Control Approach to Stabilizing Queues for ECN- Enabled TCP Connections Yuan Gao and Jennifer Hou IEEE INFOCOM 2003, San Francisco,
FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou November, 2004 Supervisors: Dr. Michael Lyu and Dr. Jiangchuan.
Streaming Video over a Wireless Network So what is the problem!! WPI CS Research Rugby Bob Kinicki November 30, 2004.
Bandwidth Estimation: Metrics Mesurement Techniques and Tools By Ravi Prasad, Constantinos Dovrolis, Margaret Murray and Kc Claffy IEEE Network, Nov/Dec.
Ankur Vyavaharkar Gagandeep Gill.  TCP overview  TCP fundamentals  Wireless Network  Simulation using Opnet  Mobility and TCP  Improvements.
Transport Layer Issue in Wireless Ad Hoc and Sensor Network
Transport Layer 4 2: Transport Layer 4.
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
Transport Layer3-1 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles.
Improving TCP Performance over Mobile Networks Zahra Imanimehr Rahele Salari.
TFRC: TCP Friendly Rate Control using TCP Equation Based Congestion Model CS 218 W 2003 Oct 29, 2003.
Principles of Congestion Control Congestion: informally: “too many sources sending too much data too fast for network to handle” different from flow control!
UDT: UDP based Data Transfer Protocol, Results, and Implementation Experiences Yunhong Gu & Robert Grossman Laboratory for Advanced Computing / Univ. of.
NUS.SOC.CS5248 Ooi Wei Tsang Previously, on CS5248..
June 11, 2001ICC20011 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University, Japan Masaki Miyabayashi.
指導教授:林仁勇 老師 學生:吳忠融 2015/10/24 1. Author Chan, Y.-C. Chan, C.-T. Chen, Y.-C. Source IEE Proceedings of Communications, Volume 151, Issue 1, Feb 2004 Page(s):107.
An End-to-End Adaptation Protocol for Layered Video Multicast Using Optimal Rate Allocation Jiangchuan Liu, Member, IEEE, Bo Li, Senior Member, IEEE, and.
The Future of Transport Hari Balakrishnan LCS and EECS Massachusetts Institute of Technology
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
Fan Yang, Qian Zhang, Member, IEEE, Wenwu Zhu, Senior Member, IEEE, and Ya-Qin Zhang, Fellow, IEEE Chungyong Cha.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
TCP Westwood: Efficient Transport for High-speed wired/wireless Networks 2009.
Murari Sridharan and Kun Tan (Collaborators: Jingmin Song, MSRA & Qian Zhang, HKUST.
1 Capacity Dimensioning Based on Traffic Measurement in the Internet Kazumine Osaka University Shingo Ata (Osaka City Univ.)
Transport Layer 3- Midterm score distribution. Transport Layer 3- TCP congestion control: additive increase, multiplicative decrease Approach: increase.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Principles of Congestion Control Some slides.
1 Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment Hiroyuki Ohsaki Cybermedia Center, Osaka University,
We used ns-2 network simulator [5] to evaluate RED-DT and compare its performance to RED [1], FRED [2], LQD [3], and CHOKe [4]. All simulation scenarios.
TCP Westwood: Efficient Transport for High-speed wired/wireless Networks 2008.
Path Capacity Estimation in Time-Slotted Wireless Networks
TCP. TCP ACK generation [RFC 1122, RFC 2581] Event at Receiver Arrival of in-order segment with expected seq #. All data up to expected seq # already.
1 Advanced Transport Protocol Design Nguyen Multimedia Communications Laboratory March 23, 2005.
A Comparison of RaDiO and CoDiO over IEEE WLANs May 25 th Jeonghun Noh Deepesh Jain A Comparison of RaDiO and CoDiO over IEEE WLANs.
Peer-to-Peer Networks 13 Internet – The Underlay Network
ECEN 619, Internet Protocols and Modeling Prof. Xi Zhang Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions.
An Analysis of AIMD Algorithm with Decreasing Increases Yunhong Gu, Xinwei Hong, and Robert L. Grossman National Center for Data Mining.
Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications By Ashraf Matrawy and Ioannis Lambadaris From Carleton.
Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.
CIS679: UDP and Multimedia r Review of last lecture r UDP and multimedia.
1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.
CIS, University of Delaware
ECE 599: Multimedia Networking Thinh Nguyen
The Future of Transport
COMP/ELEC 429/556 Introduction to Computer Networks
Presentation transcript:

1 Design study for multimedia transport protocol in heterogeneous networks Haitao Wu; Qian Zhang; Wenwu Zhu; Communications, ICC '03. IEEE International Conference on, Volume: 1, 2003 Page(s): Group Meeting Presenter: Sze-Horng Lee NCNU CSIE MCL Network Group

2 Outline Introduction Related Work Multimedia Transport Protocol Window Based EWMA filter with two weights Simulation results and Analysis Conclusions

3 Introduction The adaptability of transport layer is based on its sensibility to the changing network conditions. For a TCP connection, it uses slow start to probe available network bandwidth and packet los is regarded as the congestion indication.

4 Introduction TCP Friendly Rate Control (TFRC) is an unreliable transport protocol, which is friendly to TCP by using TCP throughput equation in rate control.

5 Related Work Previous work on wireless network focus on improving TCP performance includes end-to-end approach, split connection and link layer approaches. TFRC, AIMD, WTCP A packet interval measurement approach Packet-pair technique

6 Multimedia Transport Protocol MMTP is a receiver based rate control protocol Receiver is responsible for monitoring the receiving rate by window based EWMA filter, detecting bandwidth transition and feeding back the information to sender for rate adjustment. round

7 Multimedia Transport Protocol Sender functionality the RTT value will be used to increase the sending rate slowly. 2 x RTT value lost  sending rate x 0.75 TFRC  0.5 x sending rate slow start to probe available bandwidth △ = L / rtt_ (L: packet size, rtt_ :RTT)

8 Fig.1 Round based rate control prototype

9 Multimedia Transport Protocol Receiver functionality if sending rate > receiving rate (2 △ ), it feedbacks to make the sender slow down. 2 filters, packet-pair (PP), available bandwidth (AB)

10 Fig.2 Bandwidth measurement in MMTP

11 Window Based EWMA filter with two weights Weight old ↑  stability Weight new ↑  flexibility 3-sigma rule: µ ± 3c x µ : sample mean 3c x : sample standard deviation MR : moving range btw | x i – x i-1 |

12 A general form of EWMA filter is in the following equation: the control limit is y i-1 ± 3MR i-1 /d 2 y i-1 is last filtered value d 2 estimates the standard deviation of a sample given its range.

13 Window Based EWMA filter with two weights if fall within 3-sigma limits, system state  followed, α=0.9 and β= 0.6 if fail, kept in system output, system state  lost windows  fixed size W α=0.1

14 Simulation results and Analysis ns-2.1b7a IEEE DCF data packet length = 500bytes feedback packet size form MMTP = 50bytes each stream is backlogged throughout the duration.

15 Fig.3 Simulation Topology

16 Performance under bandwidth transitions A rate measurement based protocol reacts much quickly than an equation based protocol, because equation based protocol relies on packet loss count to detect the congestion or bandwidth changes and to calculate the new rate.

17 Performance under bandwidth transitions 4 streams Starts at 2s, 5Mbps to 500kbps at 22s and changes back at 42s. 5 streams, interval = 40s

18 Fig.4 Throughput comparison for x=25ms

19 Fig.5 Throughput comparison for x=50ms

20 n = stream number G i = throughput of a stream r i = weight In out cases, r i = 1 for all stream

21 Table 1. Simulations results under transitions

22 Performance and fairness under stable conditions 10 streams Warm up time is 40s, duration is 100s. MMTP needs larger feedback packets.

23 Table 2. Simulations results under stable conditions

24 Conclusions Using online passive bandwidth measuring results in rate control algorithm, which consists of the bottleneck capacity measurement and network available bandwidth measurement. A window based EWMA filter, which has two weights to achieve stability and flexibility at the same time.