Advanced satellite infrastructures in future global Grid computing: network solutions to compensate delivery delay Blasco Bonito, Alberto Gotta and Raffaello.

Slides:



Advertisements
Similar presentations
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 9 Fundamentals.
Advertisements

Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
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 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 Pisa –October 10th 2006Raffaello Secchi – WNS2 Simulating Dynamic Bandwidth Allocation on Satellite.
1 Introduction to Network Layer Lesson 09 NETS2150/2850 School of Information Technologies.
Introduction 2 1: Introduction.
Congestion Control Reasons: - too many packets in the network and not enough buffer space S = rate at which packets are generated R = rate at which receivers.
CS640: Introduction to Computer Networks Mozafar Bag-Mohammadi Lecture 3 TCP Congestion Control.
On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory  Hisamatu Hiroyuki Department of Infomatics.
© nCode 2000 Title of Presentation goes here - go to Master Slide to edit - Slide 1 Reliable Communication for Highly Mobile Agents ECE 7995: Term Paper.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
Chapter 10 Introduction to Wide Area Networks Data Communications and Computer Networks: A Business User’s Approach.
Efficient Internet Traffic Delivery over Wireless Networks Sandhya Sumathy.
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
Reliable Transport Layers in Wireless Networks Mark Perillo Electrical and Computer Engineering.
1 Chapter 10 Introduction to Metropolitan Area Networks and Wide Area Networks Data Communications and Computer Networks: A Business User’s Approach.
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
Networking. Protocol Stack Generally speaking, sending an message is equivalent to copying a file from sender to receiver.
PCP: Efficient Endpoint Congestion Control To appear in NSDI, 2006 Thomas Anderson, Andrew Collins, Arvind Krishnamurthy and John Zahorjan University of.
Multicast Transport Protocols: A Survey and Taxonomy Author: Katia Obraczka University of Southern California Presenter: Venkatesh Prabhakar.
Lecture 1, 1Spring 2003, COM1337/3501Computer Communication Networks Rajmohan Rajaraman COM1337/3501 Textbook: Computer Networks: A Systems Approach, L.
1: Introduction1 Part I: Introduction Goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.
Switching Techniques Student: Blidaru Catalina Elena.
Transport Layer 4 2: Transport Layer 4.
QoS Support in High-Speed, Wormhole Routing Networks Mario Gerla, B. Kannan, Bruce Kwan, Prasasth Palanti,Simon Walton.
CONGESTION CONTROL and RESOURCE ALLOCATION. Definition Resource Allocation : Process by which network elements try to meet the competing demands that.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
TELE202 Lecture 5 Packet switching in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lectures »C programming »Source: ¥This Lecture »Packet switching in Wide.
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
Datagram Congestion Control Protocol
1 Interactive Multimedia Satellite Access Communications Tho Le-Ngoc, McGill University Victor Leung, University of British Columbia Peter Takats and Peter.
Computer Networks with Internet Technology William Stallings
4: Network Layer4-1 Schedule Today: r Finish Ch3 r Collect 1 st Project r See projects run r Start Ch4 Soon: r HW5 due Monday r Last chance for Qs r First.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
CCNA 3 Week 4 Switching Concepts. Copyright © 2005 University of Bolton Introduction Lan design has moved away from using shared media, hubs and repeaters.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.
TCP Trunking: Design, Implementation and Performance H.T. Kung and S. Y. Wang.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 4 Switching Concepts.
Broadband Access Solutions via Satellite Sergey Eleferov Russian Satellite Communications Company Satellite Communications Centre “DUBNA”
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
Chapter 24 Transport Control Protocol (TCP) Layer 4 protocol Responsible for reliable end-to-end transmission Provides illusion of reliable network to.
Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat.
1 Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment Hiroyuki Ohsaki Cybermedia Center, Osaka University,
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Protocols and Architecture Slide 1 Use of Standard Protocols.
Unit III Bandwidth Utilization: Multiplexing and Spectrum Spreading In practical life the bandwidth available of links is limited. The proper utilization.
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.
Introduction Computer networks: – definition – computer networks from the perspectives of users and designers – Evaluation criteria – Some concepts: –
Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.
Computer Communication & Networks Lecture # 03 Circuit Switching, Packet Switching Nadeem Majeed Choudhary
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
CSCI-100 Introduction to Computing The Network. Network Fundamentals A computer network consists of two or more computers linked together to exchange.
MAC Protocols for Sensor Networks
MAC Protocols for Sensor Networks
Network Layer Goals: Overview:
Channel Allocation (MAC)
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Chapter 3 Part 3 Switching and Bridging
Congestion Control, Internet transport protocols: udp
Quality of Service Architectures for Satellite Based Internet
Chapter 3 Part 3 Switching and Bridging
Presentation transcript:

Advanced satellite infrastructures in future global Grid computing: network solutions to compensate delivery delay Blasco Bonito, Alberto Gotta and Raffaello Secchi ISTI – CNR Advanced satellite infrastructures in future global Grid computing: network solutions to compensate delivery delay Blasco Bonito, Alberto Gotta and Raffaello Secchi ISTI – CNR

Outline Introduction Grid Networks Architecture to Access Remote Equipments Technology Overview DVB-RCS overview and TCP-friendly protocols and their related startup problems Numerical Results Current TFRC performance TFRC performance using Quick Start Integration between QS and DAMA Introduction Grid Networks Architecture to Access Remote Equipments Technology Overview DVB-RCS overview and TCP-friendly protocols and their related startup problems Numerical Results Current TFRC performance TFRC performance using Quick Start Integration between QS and DAMA

Introduction Grid Network typically require high speed connection to transfer significant amount of data Remote equipments may be difficult to reach with high speed connections New satellite links (DVB-RCS) may provide reliable and high speed connectivity to these sites Grid Network typically require high speed connection to transfer significant amount of data Remote equipments may be difficult to reach with high speed connections New satellite links (DVB-RCS) may provide reliable and high speed connectivity to these sites GEO SATELLITE HOST B

DVB-RCS architecture DVB-RCS (ETSI EN 301) DVB-RCS is maintained by the DVB project is an industry-led consortium of broadcasters, manufacturers, network operators and regulatory bodies in over 35 countries DVB-RCS defines MAC and PHY specifications for a satellite network DVB-RCS allows bidirectional channels over satellite links (Meshed Networks) with a generic MF-TDMA access scheme DVB-RCS (ETSI EN 301) DVB-RCS is maintained by the DVB project is an industry-led consortium of broadcasters, manufacturers, network operators and regulatory bodies in over 35 countries DVB-RCS defines MAC and PHY specifications for a satellite network DVB-RCS allows bidirectional channels over satellite links (Meshed Networks) with a generic MF-TDMA access scheme RETURN LINK DVB-RCS FORWARD LINK DVB-S/S2

Concept of Demand Assignment Multiple Access Internet congestion control algorithm (e.g. TCP or TFRC) may suffer of long end-to-end delay due to DAMA latency DAMA steps 1.The Traffic Terminal (TT) sends a Bandwidth request 2.The Master Station (MS) receive the message, computes the value of the bandwidth to be allocated and broadcast the BTP 3.Once the TT has received the reply from the MS, it waits its turn of transmission allocation delay BWreq BTP Processing time safe frame period Master Station Traffic Terminal

DVB-RCS Bandwidth Allocation Methods Constant Rate Assignment (CRA) Bandwidth is negotiated between the traffic terminal and the allocator at the beginning of each connection Rate Based Dynamic Capacity (RBDC) Each Traffic terminals submits to the allocator a bandwidth request message based on the rate of local incoming traffic Volume Based Dynamic Capacity (VBDC) Each terminal dynamically signals the data volume needed to empty its buffer Free Capacity Assignment (FCA) No explicit request comes from the terminals. Unused bandwidth is assigned automatically by the allocator to the traffic terminals according to some fairness criteria Constant Rate Assignment (CRA) Bandwidth is negotiated between the traffic terminal and the allocator at the beginning of each connection Rate Based Dynamic Capacity (RBDC) Each Traffic terminals submits to the allocator a bandwidth request message based on the rate of local incoming traffic Volume Based Dynamic Capacity (VBDC) Each terminal dynamically signals the data volume needed to empty its buffer Free Capacity Assignment (FCA) No explicit request comes from the terminals. Unused bandwidth is assigned automatically by the allocator to the traffic terminals according to some fairness criteria

TCP-friendly Rate Control TFRC is an equation-based & paced-based protocol that provides congestion control to multimedia applications. It is designed to be reasonably fair when competing for bandwidth with TCP connections. In TFRC, the receiver periodically sends a feedback report informing the sender of received throughput and recent loss event rate that a connection experiences. TFRC slow start phase Initial Slow Start: TFRC starts with 4 packets per RTT and doubles the rate at each RTT. Due to satellite delays, the sending rate reaches the encoding rate in a long time (without congestion). Sending rate limit: TFRC sending rate can be at most twice the current receiver rate. This growth rate is not sufficient to keep up with the encoding rate when the application oscillates between silence and talk periods. TFRC is an equation-based & paced-based protocol that provides congestion control to multimedia applications. It is designed to be reasonably fair when competing for bandwidth with TCP connections. In TFRC, the receiver periodically sends a feedback report informing the sender of received throughput and recent loss event rate that a connection experiences. TFRC slow start phase Initial Slow Start: TFRC starts with 4 packets per RTT and doubles the rate at each RTT. Due to satellite delays, the sending rate reaches the encoding rate in a long time (without congestion). Sending rate limit: TFRC sending rate can be at most twice the current receiver rate. This growth rate is not sufficient to keep up with the encoding rate when the application oscillates between silence and talk periods.

Quick Start (RFC 4782) Quick Start is a protocol that provides a lightweight signaling of congestion level between the routers of a network and a pair of communicating end hosts. QS was proposed to work with TCP but it can be used with any congestion control protocol that would prefer to inflate their sending rates without effectively slow starting from a small initial rate. Using QS with Internet protocols can effectively and efficiently work over a wide range of links including those with satellite delay. QS may also be useful for multimedia flows. Quick Start is a protocol that provides a lightweight signaling of congestion level between the routers of a network and a pair of communicating end hosts. QS was proposed to work with TCP but it can be used with any congestion control protocol that would prefer to inflate their sending rates without effectively slow starting from a small initial rate. Using QS with Internet protocols can effectively and efficiently work over a wide range of links including those with satellite delay. QS may also be useful for multimedia flows.

Basic QS mechanism QS request sent QS response sent the sender can transmit data up to the approved rate QS request accepted QS router

TFRC Performance (with/without QS) in terms of end-to-end delay QS improves performance but we want more!! NO QSQS

QS request sent QS request accepted QS problems due to the interaction with DAMA (Skyplex Data ® platform) BTP Source quick starts Receiver sends low feedback report BWreq Packets queued Receiver sends QS resp TFRC sender TFRC receiver Source reduces Tx rate

Proposed Solution: Delaying the QS request QS request sent QS request accepted BTP Source quick starts BWreq Receiver sends QS resp TqTq TFRC sender TFRC receiver

TFRC Performance (with/without QS +DAMA improvement) in terms of end-to-end delay Delay further reduced!! QS QS with Forward Delay

Delayed QS request Estimation of the minimum delay to impose to QS request

Conclusions and Future works Congestion control algorithms will be probably a MUST in future internet and Grid networks QS protocol supply a considerable support to networks with large propagation delay (such in case of SAT networks) The proposed solution really improves the performance of a DAMA base satellite platform when QS is adopted Find an analytical backing of the imposed delay in relation with the satellite architecture Congestion control algorithms will be probably a MUST in future internet and Grid networks QS protocol supply a considerable support to networks with large propagation delay (such in case of SAT networks) The proposed solution really improves the performance of a DAMA base satellite platform when QS is adopted Find an analytical backing of the imposed delay in relation with the satellite architecture