IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi Scheduling TCP-Friendly Flows over a Satellite Network R. Secchi, A. Sathiaseelan, and G. Fairhurst Electronics.

Slides:



Advertisements
Similar presentations
Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
Advertisements

Advanced satellite infrastructures in future global Grid computing: network solutions to compensate delivery delay Blasco Bonito, Alberto Gotta and Raffaello.
Michele Pagano – HET-NET Ilkely, July Modeling the Behavior of a DVB- RCS Satellite Network: an Empirical Validation Davide Adami, Stefano.
Istituto di Scienza e Tecnologie dellInformazione A Faedo Pisa –October 10th 2006Raffaello Secchi – WNS2 Simulating Dynamic Bandwidth Allocation on Satellite.
Spring 2000CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.
High Speed Networks and Internets : Multimedia Transportation and Quality of Service Meejeong Lee.
On Impact of Non-Conformant Flows on a Network of Drop-Tail Gateways Kartikeya Chandrayana Shivkumar Kalyanaraman ECSE Dept., R.P.I. (
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
1 Multi-layer Active Queue Management and Congestion Control for Scalable Video Streaming Kang, S.-R.; Zhang, Y.; Dai, M.; Loguinov, D.; Distributed Computing.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.
Quality of Service Issues in Multi-Service Wireless Internet Links George Xylomenos and George C. Polyzos Department of Informatics Athens University of.
Better-Behaved Multimedia Networking Keith Barber Jason Ingalsbe Joel Thibault Prof. Mark Claypool (Advisor) April 19, 2001.
Introduction Future wireless systems will be characterized by their heterogeneity - availability of multiple access systems in the same physical space.
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
ACN: IntServ and DiffServ1 Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook “ Computer.
Internet Research Needs a Critical Perspective Towards Models –Sally Floyd –IMA Workshop, January 2004.
Congestion Control and Resource Allocation
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
Rate-Based Active Queue Management with Priority Classes for Better Video Transmission Jae Chung and Mark Claypool Computer Science Department Worcester.
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
Promoting the Use of End-to- End Congestion Control in the Internet Sally Floyd and Kevin Fall Presented by Scott McLaren.
ACN: Congestion Control1 Congestion Control and Resource Allocation.
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
CSc 461/561 CSc 461/561 Multimedia Systems Part C: 3. QoS.
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin
QoS Architectures for Connectionless Networks
CSE QoS in IP. CSE Improving QOS in IP Networks Thus far: “making the best of best effort”
© 2006 Cisco Systems, Inc. All rights reserved. 3.3: Selecting an Appropriate QoS Policy Model.
© 2006 Cisco Systems, Inc. All rights reserved. Optimizing Converged Cisco Networks (ONT) Module 3: Introduction to IP QoS.
Quality of Service (QoS)
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Oppenheimer.
CONGESTION CONTROL and RESOURCE ALLOCATION. Definition Resource Allocation : Process by which network elements try to meet the competing demands that.
EmNet: Satisfying The Individual User Through Empathic Home Networks J. Scott Miller, John R. Lange & Peter A. Dinda Department of Electrical Engineering.
Link Scheduling & Queuing COS 461: Computer Networks
1 Interactive Multimedia Satellite Access Communications Tho Le-Ngoc, McGill University Victor Leung, University of British Columbia Peter Takats and Peter.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. August 2005 draft-ietf-dccp-tfrc-voip-02.txt Slides:
Covilhã, 30 June Atílio Gameiro Page 1 The information in this document is provided as is and no guarantee or warranty is given that the information is.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
The Impact of Active Queue Management on Multimedia Congestion Control Wu-chi Feng Ohio State University.
Improving our Evaluation of Transport Protocols Sally Floyd Hamilton Institute July 29, 2005.
Active Queue Management in Internet and Wireless Networks X. Deng, S. Yi, G. Kesidis and C. R. Das The Pennsylvania State University Stabilized queue size.
Thoughts on the Evolution of TCP in the Internet (version 2) Sally Floyd ICIR Wednesday Lunch March 17,
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
PCP: Efficient Endpoint Congestion Control NSDI, 2006 Thomas Anderson, Andrew Collins, Arvind Krishnamurthy and John Zahorjan University of Washington.
CSE5803 Advanced Internet Protocols and Applications (14) Introduction Developed in recent years, for low cost phone calls (long distance in particular).
Challenges in the Next Generation Internet Xin Yuan Department of Computer Science Florida State University
Internet Measurement and Analysis Vinay Ribeiro Shriram Sarvotham Rolf Riedi Richard Baraniuk Rice University.
1 Transport Layer: Basics Outline Intro to transport UDP Congestion control basics.
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.
Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.
Downlink Scheduling for Multimedia Multicast/Broadcast over Mobile WiMAX Connection-oriented Multi- state Adaptation Source:IEEE Wireless Communications.
1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.
U Innsbruck Informatik - 1 Specification of a Network Adaptation Layer for the Grid GGF7 presentation Michael Welzl University.
OverQos: An Overlay based Architecture for Enhancing Internet Qos L Subramanian*, I Stoica*, H Balakrishnan +, R Katz* *UC Berkeley, MIT + USENIX NSDI’04,
Impact of New CC on Cross Traffic
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
TFRC for Voice: VoIP Variant and Faster Restart.
Congestion Control and Resource Allocation
TCP Congestion Control
TCP Congestion Control
Internet Research Needs a Critical Perspective Towards Models
ns-2 simulation of TCP + CBR traffic
Stability of Congestion Control Algorithms Using Control Theory with an application to XCP Ioannis Papadimitriou George Mavromatis.
Quality of Service Architectures for Satellite Based Internet
TCP Congestion Control
Congestion Control and Resource Allocation
Presentation transcript:

IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi Scheduling TCP-Friendly Flows over a Satellite Network R. Secchi, A. Sathiaseelan, and G. Fairhurst Electronics Research Group University of Aberdeen Aberdeen, United Kingdom {raffaello, arjuna,

IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi Outline QoS in Satellite Networking –System Requirements –Architecture Components Scenarios and Results –Criteria for performance evaluation –Relevant cross-layer interactions Conclusions & Future work

QoS in Satellite Networks Features & goals of the global Internet –Universal Interconnection –Decentralization –Heterogeneous Networking –Multiservice & IP oriented Objectives of QoS-Sat management –Integration in a large-scale network –Support of a wide range of applications IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi

IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi Approaches to QoS provisioning Limitations of hard QoS approaches (IntServ) –Traffic must be classified –A layer-3 to layer-2 mapping is required –Lack of network policies standardization: the end-to-end behavior is difficult to guarantee –Subjectivity of policies: one providers gold traffic can be bronze for another –The capacity argument End-to-end QoS schemes –High service levels under normal traffic conditions –Preventing collapse under high traffic loads

IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi System Requirements A transport framework able to support multimedia applications –Satisfying multimedia QoS requirements –Compatibility with existing TCP services –Network stability DCCP AQM, Fair queuing BoD, Framing Active participation of IP layer –Fast feedback to upper-layer congestion control –Flow isolation & intelligent scheduling Effective use of satellite capacity –TCP/IP oriented design –Tuning knobs for efficiency vs. performance tradeoffs –Appropriate burst assignment across long superframes

DCCP: The State of Art DCCP provides a framework for congestion control for multimedia flows –RFC 5348 (TFRC) proposed standard Suited for streaming media Rate-based protocol Requires sender and receiver participation Periodic feedback reports Smoothly variable sending rate –RFC 4828 (TFRC-SP) Small packet variant of TFRC Suited for VoIP IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi

TFRC development process IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi RFC 3448 RFC 4342 RFC 4828 RFC 5348 TFRC specifications CCID3 in DCCP TFRC-SP variant Revision of TFTC Expanding TFRC framework (new CCID?) TFRC-SP in DCCP framework future

IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi SAL MAC IP L4 Segmentation (ULE) datasignalling Framing ATM, MPEG-2 flow control To/From NCC CR buffer monitoring DRA DVB-Frames TBTP User applications Transport (TFRC, TFRC-SP) Packet Scheduling Drop Tail, DRR, SFQ, CBQ Active Queue Management RED (Byte/Packet mode) Bandwidth on Demand RBDC, CRA VoIP packets Architecture Components Explicit/Implicit feedback Bandwidth/Delay tradeoffs Intra-flow & Inter- flow fairness

Simulation methodology Simulation scenario –Individual terminal scenario –MF-TDMA over return link –TDM over forward link Algorithms considered –DCCP: TFRC, TFRC-SP –AQM: RED byte/packet mode –IP layer: DropTail, DRR, SFQ, Prio –BoD: RCDC, CRA Evaluation Criteria –R-score (objective quality estimation) –Max-min fairness IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi

IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi Effects of flow isolation on TFRC A single TFRC streaming application may not achieve fairness when sharing with multiple data TCP flows DRR is able to restore fairness and improve performance

Effect of AQM and Packet scheduling IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi

Effects of Bandwidth on Demand IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi

IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi Conclusions The soft QoS concept for satellite networks –Architecture definition and its purpose –Identifying main elements, their scope and cross- layer interactions –Strong points and weaknesses Ideas for the future research –Parametric optimization of arch. elements –Towards an emulative testbed?