Michele Pagano – HET-NET 2005 - Ilkely, July - 2005 1 Modeling the Behavior of a DVB- RCS Satellite Network: an Empirical Validation Davide Adami, Stefano.

Slides:



Advertisements
Similar presentations
MCT620 – Distributed Systems
Advertisements

Reconsidering Reliable Transport Protocol in Heterogeneous Wireless Networks Wang Yang Tsinghua University 1.
Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
Page 1 Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc Networks Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc.
Helping TCP Work at Gbps Cheng Jin the FAST project at Caltech
VoIP Models for System Performance Evaluation Farooq Khan IEEE Interim Meeting Vancouver, BC, Canada January 12-16, 2004.
All Rights Reserved, Copyright(C) 2007, Hitachi, Ltd. 1 Transport-layer optimization for thin-client systems Yukio OGAWA Systems Development Laboratory,
Advanced satellite infrastructures in future global Grid computing: network solutions to compensate delivery delay Blasco Bonito, Alberto Gotta and Raffaello.
1 Network Telecommunication Group University of Pisa - Information Engineering department January Speaker: Raffaello Secchi Authors: Davide Adami.
Istituto di Scienza e Tecnologie dellInformazione A Faedo Madrid –September 15th 2006 Raffaello Secchi – IWSSC06 An Analysis of TCP Startup over an Experimental.
IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi Scheduling TCP-Friendly Flows over a Satellite Network R. Secchi, A. Sathiaseelan, and G. Fairhurst Electronics.
Istituto di Scienza e Tecnologie dellInformazione A Faedo September 26th th Ka-band conference TOWARD A COMPLETE CONTROL FRAMEWORK FOR ADAPTIVE.
Milano 25/2/20031 Bandwidth Estimation for TCP Sources and its Application Prepared for QoS IP 2003 R. G. Garroppo, S.Giordano, M. Pagano, G. Procissi,
Michele Pagano – A Survey on TCP Performance Evaluation and Modeling 1 Department of Information Engineering University of Pisa Network Telecomunication.
Stefano Giordano – ICC Seoul, May On the Use of Pipesize Estimators to Improve TCP Transient Behavior Stefano Giordano, Gregorio Procissi,
Istituto di Scienza e Tecnologie dellInformazione A Faedo Pisa –October 10th 2006Raffaello Secchi – WNS2 Simulating Dynamic Bandwidth Allocation on Satellite.
A Switch-Based Approach to Starvation in Data Centers Alex Shpiner and Isaac Keslassy Department of Electrical Engineering, Technion. Gabi Bracha, Eyal.
1 EL736 Communications Networks II: Design and Algorithms Class1: Introduction Yong Liu 09/05/2007.
LOGO Transmission Control Protocol 12 (TCP) Data Flow.
1 School of Computing Science Simon Fraser University CMPT 771/471: Internet Architecture & Protocols TCP-Friendly Transport Protocols.
1 Adaptive Bandwidth Allocation in TDD-CDMA Systems Derek J Corbett & Prof. David Everitt The University of Sydney.
Introduction 2 1: Introduction.
Spring 2000CS 4611 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics.
1 © 2013 Cisco and/or its affiliates. All rights reserved. An Improved Hop-by-hop Interest Shaper for Congestion Control in Named Data Networking Yaogong.
1 TCP Congestion Control. 2 TCP Segment Structure source port # dest port # 32 bits application data (variable length) sequence number acknowledgement.
2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,
CS640: Introduction to Computer Networks Mozafar Bag-Mohammadi Lecture 3 TCP Congestion Control.
Introduction 1 Lecture 14 Transport Layer (Transmission Control Protocol) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer.
Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.
The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)
On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory  Hisamatu Hiroyuki Department of Infomatics.
Quality of Service Issues in Multi-Service Wireless Internet Links George Xylomenos and George C. Polyzos Department of Informatics Athens University of.
Congestion Control Tanenbaum 5.3, /12/2015Congestion Control (A Loss Based Technique: TCP)2 What? Why? Congestion occurs when –there is no reservation.
Introduction Future wireless systems will be characterized by their heterogeneity - availability of multiple access systems in the same physical space.
End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.
CSEE W4140 Networking Laboratory Lecture 7: TCP flow control and congestion control Jong Yul Kim
1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug 1993), pp
1 Chapter 3 Transport Layer. 2 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4.
1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.
K. Salah 1 Chapter 28 VoIP or IP Telephony. K. Salah 2 VoIP Architecture and Protocols Uses one of the two multimedia protocols SIP (Session Initiation.
UCB Improvements in Core-Stateless Fair Queueing (CSFQ) Ling Huang U.C. Berkeley cml.me.berkeley.edu/~hlion.
1 A State Feedback Control Approach to Stabilizing Queues for ECN- Enabled TCP Connections Yuan Gao and Jennifer Hou IEEE INFOCOM 2003, San Francisco,
Lecture 1, 1Spring 2003, COM1337/3501Computer Communication Networks Rajmohan Rajaraman COM1337/3501 Textbook: Computer Networks: A Systems Approach, L.
Buffer Management for Shared- Memory ATM Switches Written By: Mutlu Apraci John A.Copelan Georgia Institute of Technology Presented By: Yan Huang.
Courtesy: Nick McKeown, Stanford 1 TCP Congestion Control Tahir Azim.
1 Interactive Multimedia Satellite Access Communications Tho Le-Ngoc, McGill University Victor Leung, University of British Columbia Peter Takats and Peter.
1 On Class-based Isolation of UDP, Short-lived and Long-lived TCP Flows by Selma Yilmaz Ibrahim Matta Computer Science Department Boston University.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
1 1 July 28, Goal of this session is too have a discussion where we learn about the relevant data to help us understand the problem and design.
Winter 2008CS244a Handout 71 CS244a: An Introduction to Computer Networks Handout 7: Congestion Control Nick McKeown Professor of Electrical Engineering.
QoS Routing and Scheduling in TDMA based Wireless Mesh Backhaul Networks Chi-Yao Hong, Ai-Chun Pang,and Jean-Lien C. Wu IEEE Wireless Communications and.
Bandwidth Balancing in Multi- Channel IEEE Wireless Mesh networks Claudio Cicconetti, Ian F. Akyildiz School of Electrical and Computer Engineering.
CS640: Introduction to Computer Networks Aditya Akella Lecture 15 TCP Congestion Control.
@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.
Tango1 Considering End-to-End QoS Constraints in IP Network Design and Planning M.Ajmone Marsan, M. Garetto, E. Leonardi. M. Mellia, E. Wille Dipartimento.
1 Transport Bandwidth Allocation 3/29/2012. Admin. r Exam 1 m Max: 65 m Avg: 52 r Any questions on programming assignment 2 2.
@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.
Accelerating Peer-to-Peer Networks for Video Streaming
Instructor Materials Chapter 6: Quality of Service
Chapter 3 outline 3.1 transport-layer services
TCP Vegas: New Techniques for Congestion Detection and Avoidance
Channel Allocation (MAC)
Queue Dynamics with Window Flow Control
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
Analysis and Evaluation of a New MAC Protocol
So far, On the networking side, we looked at mechanisms to links hosts using direct linked networks and then forming a network of these networks. We introduced.
TCP Cubic CS577 Brett Levasseur 10/1/2013.
Buffer Management for Shared-Memory ATM Switches
Transport Layer: Congestion Control
Presentation transcript:

Michele Pagano – HET-NET Ilkely, July Modeling the Behavior of a DVB- RCS Satellite Network: an Empirical Validation Davide Adami, Stefano Giordano, Michele Pagano, Raffaello Secchi Dipartimento di Ingegneria dellInformazione Universita di Pisa

Michele Pagano – HET-NET Ilkely, July Outline Motivation Introduction to DVB-RCS architecture –satellite network elements –bandwidth allocation strategies The modeling methodology Modeling Validation through actual traffic measurements –impact on UDP Constant Rate Traffic –behavior of TCP Short Lived Flows

Michele Pagano – HET-NET Ilkely, July Motivations Satellite Networks provide access to vast regions at a low cost: –The satellite link bandwidth is a scarce resource and its use should optimized –The DVB-RCS is designed to support user interactivity from satellite link and integrate satellite networks into the global Internet infrastructure An analytical framework is required: –To evaluate the behavior of BoD algorithms at IP layer –To evaluate the impact of satellite MAC on TCP/IP traffic –To the project of new satellite access scheme

Michele Pagano – HET-NET Ilkely, July DVB-RCS Architecture The Regional Network Control Center (RNCC) provides control and management to a group of terminals The MAC allocation is based on Multi-Frequency Time Division Multiple Access (MF-TDMA) scheme bandwidth request bandwidth allocation end-to-end connection

Michele Pagano – HET-NET Ilkely, July DVB-RCS Allocation Strategies Constant Rate Assignment (CRA) –Bandwidth is negotiated between the traffic terminal and RNCC at the beginning of connection Rate Based Dynamic Capacity (RBDC) –Traffic terminals submit to RNCC bandwidth request messages based on rate measurement of local incoming traffic Volume Based Dynamic Capacity (VBDC) –Each terminals request the amount of bandwidth per frame needed to empty its buffer Free Capacity Assignment (FCA) –No explicit requests comes from terminals. The RNCC assign bandwidth using some fairness criteria

Michele Pagano – HET-NET Ilkely, July RBDC Allocation Strategy The requested bandwidth is the smoothing of amount of traffic seen during k-th resource allocation BoD controller Traffic Terminal BoD Processing system response time (L frames) safe frame period k-th resource allocation period r(k) a(k) The BoD Controller assign bandwidth as long as is lower than the ceiling threshold RBDC max and at least the Committed Information Rate (CIR)

Michele Pagano – HET-NET Ilkely, July Continuous Time Approximation (1) Let define … Instantaneous input rate measured at traffic station Rate assigned from RNCC to TT If less input rate is less than RBDC max and enough bandwidth is available, the bandwidth reserved for a traffic station is given by The F is a positive noisy term that takes the discrete nature of time-slot allocation into account Requested bandwidth from TT to RNCC The requested bandwidth is a smoothed version of input rate. Assuming high time constant r(t) = x(t)

Michele Pagano – HET-NET Ilkely, July Continuous Time Approximation (2) By applying heavy load approximation to Lyndleys recursion, we have Thus, assuming packet buffering only at traffic terminal The queue size evolution is obtained by substituting previous expression and integrating

Michele Pagano – HET-NET Ilkely, July Satellite Measurement Test-Bed Total Capacity (Ct) 2122 Kbps Frame Period ms slot bandwidth (Cs) 44 kbps Resource Allocation Period 400 ms TT SAT SKYPLEX data terminal Ethernet LAN A B DBV-RCSDBV-S Characteristics of satellite link Laptop PC Since 18 TT were active, the available bandwidth was

Michele Pagano – HET-NET Ilkely, July Measurement Sessions UDP Traffic Measurements –We use constant rate UDP traffic to evaluate the characteristics of satellite link and validate our RTT model TCP Traffic Measurements –We schedule a new TCP connection carrying 600KB every 60 seconds and we evaluate the mean behavior of TCP cwnd and RTT –Since the TCP connection does not meet losses, TCP never from slow-start phase and the ssthresh remains unset –A simple rate profile is a rate pulse with exponential increasing

Michele Pagano – HET-NET Ilkely, July UDP Traffic Measurements Packet Size (bytes) directionmean RTT (ms)std. dev. (ms) 1024 A-B-A B-A-B A-B-A B-A-B The path is symmetrical and introduces low jitter (2%) The behavior weakly dependent from packet size We observe very low drop rate (<10 -4 )

Michele Pagano – HET-NET Ilkely, July UDP Flow Measurements: Throughput The output presents an evident overshot after the transition time. This phenomenon should be attributed to presence of non-linear term F. Comparison between experimental and theoretical throughput

Michele Pagano – HET-NET Ilkely, July UDP Flow Measurements: RTT After the transition time the RTT undergoes a drastical increase. The extent of RTT increasing is inversely proportional to rate Comparison between experimental and theoretical RTT

Michele Pagano – HET-NET Ilkely, July Average TCP Congestion Window W max = 32KB Slow-start exponential increasing advertised-window saturated three-way handshake TCP is unable to saturate channel capacity !

Michele Pagano – HET-NET Ilkely, July TCP Round Trip Time Dynamics The theoretical RTT shows a good match with the real RTT dynamic TCP packets may experiment nearly two times the RTT observed during steady state period We fed the RTT model with actual traffic data and compare the results with experimental RTT

Michele Pagano – HET-NET Ilkely, July Conclusions In this work, we evaluate the impact of BoD mechanisms on TCP/IP traffic by means of an analytical approach Our analysis highlights some issues: –large delay variations determine long delays and performance degradations –Short-lived TCP connections may achieve low throughput due to RTT increasing during connections start-up –The advertised-window allow 64KB at most, but the satellite link bandwidth-delay product is higher than that