Abstract—While strict latency restrictions are imposed on network applications, current best-effort Internet architecture entirely lacks this support. In this paper, we propose a “Latency AWare InterNet” (LAWIN) architecture that supports various la- tency requirements while retaining the best-effort service model. In the LAWIN architecture, applications specify their desired network latency limits, or deadlines, into all packets, and routers schedule these packets according to their deadlines. To this end, we propose two earliest-deadline-first (EDF)-based packet schedulers. The first imposes the same packet loss rate on all applications regardless of the latency specified by each, and provides rough flow-rate fairness. The second scheduler imposes a biased packet loss probability. The biased scheduler also provides an efficient latency and bandwidth trading mechanism for application settings, which motivates applications to set optimal latencies in order to improve efficiency.
The Sky X technology transparently enhances performance for users on a satellite network. It increases web performance by 3 times and file transfer speeds by 10 to 100 times by overcoming limitations of TCP protocols over satellite connections. The Sky X gateway replaces TCP with the Xpress Transport Protocol for the satellite link, improving throughput while remaining transparent to users and compatible with internet infrastructure. The Sky X system maximizes available bandwidth and is well-suited for satellite communication and remote network access.
Practical issues to be considered in PHY layer of 802.11 standard specEalwan Lee
This document discusses practical issues to consider in the PHY layer of 802.11 standards, including: multi-station scenarios of peak-to-peak packet swings and SIFS spaced sequences, ACS issues, imperfect transmitter quality like RF turn-on time and preamble EVM not tested in equipment, stress testing packet headers, and changes from 802.11-2012 to 802.11-2016 removing PMD/PLCP concepts. It concludes some imperfections are possible within standard specifications due to the uncoordinated ISM band, and proprietary features can disadvantage followers.
Manoj Datt presented on the Sky X technology for improving performance over satellite links. The Sky X system uses Xpress Transport Protocol (XTP) and a Sky X Gateway to optimize data transfer speeds over satellites. TCP is not well suited for satellite conditions that involve long delays and high bit errors. The Sky X Gateway replaces TCP with XTP for the satellite hop and back to TCP on the ground, improving speeds by 3-10x without any changes needed to end devices and applications. This Sky X architecture provides fully reliable, fast transmissions over satellites.
PEGASE – a robust and efficient tool for worst-case network traversal time ev...RealTime-at-Work (RTaW)
PEGASE is a tool that uses network calculus to evaluate worst case traversal times on AFDX networks. It was designed to provide accurate results while balancing complexity, being extensible, trustworthy, and usable for network designers. PEGASE takes a modular approach allowing different implementations with tradeoffs between accuracy, simplicity and computation time. It has been shown to improve bounds over token bucket modeling, especially for low priority flows, with gains of up to 12.5% observed.
This document summarizes a presentation on congestion control in TCP/IP networks. It discusses basics of congestion and how it can be catastrophic if not handled. It then describes the basic strategies used by TCP to combat congestion, including slow start, congestion avoidance, detection, and illustration of algorithms like fast retransmit and recovery. Issues with wireless networks and variants of TCP like New Reno, Vegas, and Westwood are also summarized. The presentation proposes a new congestion control algorithm and discusses plans to simulate and test it.
High Accuracy Distance Measurement for Bluetooth Based on Phase RangingEalwan Lee
Recent updates as of Dec 2021
High Accuracy Distance Measurement feature renamed to Channel Sounding
--
Presented at TTA ICT Standard Forum/Expert Workshop (2019)
https://expert.tta.or.kr/not/noticeView.do?selectedId=342
[ Date & Time ] May 24, 2019 (11:40 am ~ 12:00 pm)
[ Place ] Gonjiam Resort, Opus2
Follow-up technical article
"Tone-based Measurement of Excess Group Delay in Programmable Gain Receiver Chains for RF Ranging"
https://lnkd.in/gDNAYJJ5
TTA Journal, vol. 183, pp. 78 - 81, May/June 2019
http://tta.or.kr/data/reporthosulist_view.jsp?kind_num=1&hosu=183
http://tta.or.kr/ebook/ecatalog.jsp?catimage=1&Dir=65&start=78
https://www.nl.go.kr/NL/search/printMarcPop.do?viewKey=731242459&viewType=AH7
https://www.slideshare.net/secret/eTBKGDmxmYPjlG
TTA ICT standard weekly, no. 933, Jul. 8, 2019
http://tta.or.kr/data/weekly_view.jsp?news_id=6221
http://weekly.tta.or.kr/weekly/files/20192505042551_weekly.pdf
The document discusses the Sky-X technology, which replaces TCP with the Xpress Transport Protocol (XTP) for satellite communication. The Sky-X gateway intercepts TCP connections and converts data to XTP for transmission over the satellite link, then back to TCP. This improves performance over satellite links by optimizing for high loss environments compared to TCP. The Sky-X system allows networks to take full advantage of satellite bandwidth and provides fast, reliable data transfer and multicast file transfers without requiring client/server modifications.
Insights into the performance and configuration of TCP in Automotive Ethernet...RealTime-at-Work (RTaW)
The idea of using TCP in cars has been around for some time, as the first specification of Autosar TCP/IP stack dates back from early 2013. However, TCP has not been popular yet in cars and there has not been much published works on using TCP for in-vehicle communications so far.
TCP – the Transmission Control Protocol – provides connection-oriented reliable transmission between network applications. TCP is the cornerstone of the Internet – a hugely successful protocol over the last 40 years – if it is certainly a fine piece of engineering but it is definitely a complex one.
The question we explore in this study is what can we expect from TCP for on-board in-vehicle communication in terms of latencies & throughput and how to best configure TCP in a context for which
it has not been conceived. In particular, we will show that TCP configuration on the ECU sides should consider the amount of memory available in the switches and that traffic shaping policy, as available in TSN, can provide a nice performance boost for TCP communication.
The Sky X technology transparently enhances performance for users on a satellite network. It increases web performance by 3 times and file transfer speeds by 10 to 100 times by overcoming limitations of TCP protocols over satellite connections. The Sky X gateway replaces TCP with the Xpress Transport Protocol for the satellite link, improving throughput while remaining transparent to users and compatible with internet infrastructure. The Sky X system maximizes available bandwidth and is well-suited for satellite communication and remote network access.
Practical issues to be considered in PHY layer of 802.11 standard specEalwan Lee
This document discusses practical issues to consider in the PHY layer of 802.11 standards, including: multi-station scenarios of peak-to-peak packet swings and SIFS spaced sequences, ACS issues, imperfect transmitter quality like RF turn-on time and preamble EVM not tested in equipment, stress testing packet headers, and changes from 802.11-2012 to 802.11-2016 removing PMD/PLCP concepts. It concludes some imperfections are possible within standard specifications due to the uncoordinated ISM band, and proprietary features can disadvantage followers.
Manoj Datt presented on the Sky X technology for improving performance over satellite links. The Sky X system uses Xpress Transport Protocol (XTP) and a Sky X Gateway to optimize data transfer speeds over satellites. TCP is not well suited for satellite conditions that involve long delays and high bit errors. The Sky X Gateway replaces TCP with XTP for the satellite hop and back to TCP on the ground, improving speeds by 3-10x without any changes needed to end devices and applications. This Sky X architecture provides fully reliable, fast transmissions over satellites.
PEGASE – a robust and efficient tool for worst-case network traversal time ev...RealTime-at-Work (RTaW)
PEGASE is a tool that uses network calculus to evaluate worst case traversal times on AFDX networks. It was designed to provide accurate results while balancing complexity, being extensible, trustworthy, and usable for network designers. PEGASE takes a modular approach allowing different implementations with tradeoffs between accuracy, simplicity and computation time. It has been shown to improve bounds over token bucket modeling, especially for low priority flows, with gains of up to 12.5% observed.
This document summarizes a presentation on congestion control in TCP/IP networks. It discusses basics of congestion and how it can be catastrophic if not handled. It then describes the basic strategies used by TCP to combat congestion, including slow start, congestion avoidance, detection, and illustration of algorithms like fast retransmit and recovery. Issues with wireless networks and variants of TCP like New Reno, Vegas, and Westwood are also summarized. The presentation proposes a new congestion control algorithm and discusses plans to simulate and test it.
High Accuracy Distance Measurement for Bluetooth Based on Phase RangingEalwan Lee
Recent updates as of Dec 2021
High Accuracy Distance Measurement feature renamed to Channel Sounding
--
Presented at TTA ICT Standard Forum/Expert Workshop (2019)
https://expert.tta.or.kr/not/noticeView.do?selectedId=342
[ Date & Time ] May 24, 2019 (11:40 am ~ 12:00 pm)
[ Place ] Gonjiam Resort, Opus2
Follow-up technical article
"Tone-based Measurement of Excess Group Delay in Programmable Gain Receiver Chains for RF Ranging"
https://lnkd.in/gDNAYJJ5
TTA Journal, vol. 183, pp. 78 - 81, May/June 2019
http://tta.or.kr/data/reporthosulist_view.jsp?kind_num=1&hosu=183
http://tta.or.kr/ebook/ecatalog.jsp?catimage=1&Dir=65&start=78
https://www.nl.go.kr/NL/search/printMarcPop.do?viewKey=731242459&viewType=AH7
https://www.slideshare.net/secret/eTBKGDmxmYPjlG
TTA ICT standard weekly, no. 933, Jul. 8, 2019
http://tta.or.kr/data/weekly_view.jsp?news_id=6221
http://weekly.tta.or.kr/weekly/files/20192505042551_weekly.pdf
The document discusses the Sky-X technology, which replaces TCP with the Xpress Transport Protocol (XTP) for satellite communication. The Sky-X gateway intercepts TCP connections and converts data to XTP for transmission over the satellite link, then back to TCP. This improves performance over satellite links by optimizing for high loss environments compared to TCP. The Sky-X system allows networks to take full advantage of satellite bandwidth and provides fast, reliable data transfer and multicast file transfers without requiring client/server modifications.
Insights into the performance and configuration of TCP in Automotive Ethernet...RealTime-at-Work (RTaW)
The idea of using TCP in cars has been around for some time, as the first specification of Autosar TCP/IP stack dates back from early 2013. However, TCP has not been popular yet in cars and there has not been much published works on using TCP for in-vehicle communications so far.
TCP – the Transmission Control Protocol – provides connection-oriented reliable transmission between network applications. TCP is the cornerstone of the Internet – a hugely successful protocol over the last 40 years – if it is certainly a fine piece of engineering but it is definitely a complex one.
The question we explore in this study is what can we expect from TCP for on-board in-vehicle communication in terms of latencies & throughput and how to best configure TCP in a context for which
it has not been conceived. In particular, we will show that TCP configuration on the ECU sides should consider the amount of memory available in the switches and that traffic shaping policy, as available in TSN, can provide a nice performance boost for TCP communication.
Boosting the Performance of Nested Spatial Mapping with Unequal Modulation in...Ealwan Lee
Presented at ICTC2018(9th International Conference on Information and Communication Technology Convergence)
Date : Oct 18, 2018
Place : Jeju, Korea
DOI) 10.1109/ICTC.2018.8539461
URL) https://ieeexplore.ieee.org/document/8539461
[ URL of the paper/preprint ]
https://www.researchgate.net/publication/328364760_Boosting_the_Performance_of_Nested_Spatial_Mapping_with_Unequal_Modulation_in_80211n
[ Prior works of Nested Spatial Mapping without Unequal Modulation(UEQM) ]
https://www.slideshare.net/ealwanlee/nested-mimo-lectures-in-2017-seoul
[ List of the articles related with this slide ]
https://www.linkedin.com/pulse/list-articles-nested-spatial-mapping-wlan80211n-ealwan-lee/
Alexis Dacquay – is CCIE with over 10 years experience in the networking industry. He has in the past been designing, deploying, and supporting some large corporate LAN/WAN networks. He has in the last 4 years specialised in high performance datacenter networking to satisfy the needs of cloud providers, web2.0, big data, HPC, HFT, and any other enterprise for which high performing network is critical to their business. Originally from Bretagne, privately a huge fan of polish cuisine.
Topic of Presentation: Handling high-bandwidth-consumption applications in a modern DC design
Language: English
Abstract: Modern Data Centre requires proper handling of high-bandwidth consuming applications, like BigData or IP Storage. To achieve this, next generation Ethernet speeds of 25, 50 and 100Gbps are being pursued. We are to show _why_ these new Ethernet speeds are vital from technology standpoint and _how_ to cope with the those sparkling new requirements by networking hardware enablements. We are to share ethernet switches’ design considerations, with the biggest emphasis put on the importance of big buffers and how they accommodate this bursty traffic. Throughout the presentation we will additionally elaborate on the evolution of variety of modern applications, and how we can handle those with the properly designed hardware, software, and Data Centre itself.
The document discusses Remote Direct Memory Access (RDMA) over IP as a way to avoid data copying and reduce host processing overhead for high-speed data transfers. It proposes an architecture with two layers - Direct Data Placement (DDP) and RDMA control - running over IP transports. RDMA over IP aims to make network I/O "free" by allowing the network adapter to directly place data into application buffers without involving the host CPU. This could improve throughput and allow more machines to be supported for high-bandwidth data center applications. Open issues that still need to be addressed include security, interaction with TCP, atomic operations, and impact on network behaviors.
This document is a seminar report submitted by Shubham Madhukar Rokade to North Maharashtra University in partial fulfillment of a bachelor's degree in computer engineering. The report discusses Sky X technology, which overcomes limitations in TCP performance over satellite links by replacing TCP with a custom protocol optimized for satellite conditions. Key aspects of Sky X addressed include its gateway operation, protocol design features like efficient acknowledgment and dynamic window sizing, and its performance benefits.
Advancements in the Real-Time Simulation of Large Active Distribution Systems...OPAL-RT TECHNOLOGIES
This document discusses how real-time simulation technologies can help test phasor measurement units (PMUs) and PMU applications. It outlines different solvers for real-time digital simulators including real-time phasor simulation and electromagnetic transient simulation. It also discusses communication protocols supported by real-time simulators and gives examples of how utilities and researchers are using real-time simulators to develop and test PMUs, including simulating large distribution systems of over 750 nodes.
The document discusses how satellites can provide internet access over long distances but standard internet protocols like TCP are not optimized for satellite conditions. It introduces the Sky X system which replaces TCP over satellite links with a new protocol called Xpress Transport Protocol (XTP) that is optimized for satellite networks. The Sky X Gateway intercepts TCP connections and converts the data to XTP for transmission over the satellite. On the other side, it translates the data back to TCP. This allows for much better performance over satellites while being transparent to end users and compatible with existing internet infrastructure.
The document discusses Sky X technology, which uses a gateway and client/server system to replace TCP with the Sky X protocol for transmissions over satellite links. This optimizes performance for satellite conditions like long latency and asymmetric bandwidth. The Sky X gateway intercepts TCP connections and converts data to the Xpress Transport Protocol (XTP) for transmission via satellite. On the other side, it translates data back to TCP. This improves performance while remaining transparent to end users. The Sky X system can increase web and file transfer speeds by 3x and 10-100x respectively over satellites.
Timing verification of real-time automotive Ethernet networks: what can we ex...RealTime-at-Work (RTaW)
Switched Ethernet is a technology that is profoundly reshaping automotive communication architectures as it did in other application domains such as avionics with the use of AFDX backbones. Early stage timing verification of critical embedded networks typically relies on simulation and worst-case schedulability analysis. When the modeling power of schedulability analysis is not sufficient, there are typically two options: either make pessimistic assumptions or ignore what cannot be modeled. Both options are unsatisfactory because they are either inefficient in terms of resource usage or potentially unsafe. To overcome those issues, we believe it is a good practice to use simulation models, which can be more realistic, along with schedulability analysis. The two basic questions that we aim to study here is what can we expect from simulation, and how to use it properly? This empirical study explores these questions on realistic case-studies and provides methodological guidelines for the use of simulation in the design of switched Ethernet networks. A broader objective of the study is to compare the outcomes of schedulability analyses and simulation, and conclude about the scope of usability of simulation in the desi gn of critical Ethernet networks
Disaggregation a Primer: Optimizing design for Edge Cloud & Bare Metal applic...Netronome
From the Infra//Structure Conference May 2019 by Ron Renwick of Netronome
Disaggregation a Primer:
Optimizing design for Edge Cloud & Bare Metal applications
Hyperscalers and Edge Cloud providers have recognized economic value of disaggregated infrastructure. Netronome Agilio SmartNICs enable disaggregated architectures to perform with up to 30x lower tail latency while encrypting every session using KTLS security.
The document discusses the Sky X gateway technology which improves data transmission performance over satellite networks. The Sky X gateway replaces TCP with XTP for satellite segments, improving throughput by 3 times. It consists of gateways, clients, and servers that split TCP into segments, using XTP over satellites to enhance performance without requiring client/server modifications. The Sky X protocol utilizes efficient acknowledgment and rate control algorithms to maximize throughput.
Sky X is a new technology that overcomes restrictions of using TCP/IP over satellite networks by using a new protocol called Xpress Transport Protocol (XTP). It works by splitting connections and compressing data at Sky X gateways on the client and server sides, translating between XTP and TCP transparently. This improves performance over satellite networks by 3-10x. Future enhancements involving XipLink will further improve Sky X's ability to handle large amounts of data transmission expected with developing technologies.
Early-stage topological and technological choices for TSN-based communication...RealTime-at-Work (RTaW)
A main issue in the design of automotive communication architectures is that the most important design choices pertaining to the topology of the networks and the technologies to use (protocols, data rate, hardware) have to be made at a time when the communication requirements are not entirely known. Indeed, many functions only becomes available along the development cycle, and vehicle platforms have to support incremental evolutions of the embedded system that may not be fully foreseeable at the time design choices are made. The problem is becoming even more difficult and crucial with the introduction of dynamically evolving communication requirements requiring network re-configuration at run-time.
We present how the use of synthetic data, that is data generated programmatically based on past vehicle projects and what can be foreseen for the current project, enables the designers to make such early stage choices based on quantified metrics. The proposals are applied to Groupe Renault's FACE service-oriented E/E architecture with the use of the “Topology Stress Test” feature implemented in RTaW-Pegase.
This document discusses advanced VPLS techniques including:
1. Using P2MP LSPs to improve VPLS scaling by distributing replication across the network instead of concentrating it on the first hop link.
2. Interworking between BGP and LDP signaling to allow for both manual and automated VPLS provisioning.
3. Employing mesh groups to interconnect LDP and BGP VPLS domains and control flooding between them.
The Sky X technology uses Sky X gateways and the XTP protocol to improve bandwidth utilization over satellite networks. The Sky X gateway intercepts TCP connections and converts data to XTP for transmission over the satellite link. It then converts data back to TCP for delivery. This architecture enhances performance without any changes to end clients or servers. Using XTP and optimizations, Sky X can increase web and file transfer speeds by 3-100 times over standard satellite internet connections. It provides a fully transparent and reliable way to access more of the available satellite bandwidth.
Sky X is a new technology that overcomes bandwidth restrictions in satellite networks. It works by replacing TCP with the Xpress Transport Protocol (XTP) for satellite connections. This allows users to take full advantage of available bandwidth. The Sky X Gateway intercepts TCP connections and converts data to XTP for transmission over satellites, then translates it back to TCP for delivery. This significantly increases web and file transfer speeds without any changes needed to end clients or servers. Future enhancements may further optimize Sky X for emerging concepts requiring high data transmission capabilities over long distances.
Do We Really Need TSN in Next-Generation Helicopters? Insights From a Case-StudyRealTime-at-Work (RTaW)
As Ethernet rapidly replaces legacy networks as the core high-speed network in helicopter’s avionics and mission systems, we ask in this paper the question of the technical benefits of migrating to Ethernet Time-Sensitive-Networking (TSN). Indeed, TSN has become a rich toolbox of mechanisms and protocols to address Quality-of-Service (QoS) requirements pertaining to timing and reliability. TSN is quickly becoming the prominent technology for wired high-speed communications in a variety of application domains like automotive, industry 4.0 and telecom. In this context, this work explores the use of TSN timing QoS mechanisms for helicopter’s avionics and mission systems on a case-study representative of the communication requirements of next-generation systems. This study aims to provide quantified insights into what can be expected from TSN in terms of timing, memory usage and extensibility. Paper available at http://hdl.handle.net/10993/48093
Autonomous driving requires safety considerations and the need of “fail operational” requires redundancy. In the networking portion of a car, this may mean separate networks, possibly of different technologies. Or it could mean a network topology and technology that supports scalable redundancy, like Ethernet TSN.
This presentation focuses on IEEE 802.1CB-2017, which is the TSN standard that supports data redundancy through the network. Various network topologies are examined. The relative costs of adding TSN redundancy for these topologies (including some, or all of, the end-stations/ECUs & bridges) are examined for various bandwidth utilizations, along with the expected packet loss. Each topology and bandwidth will be modeled under various bit-rate error values with the results discussed.
This presentation aims at providing a clear understanding of the TSN standards that support redundancy, and an understanding of the cost/benefit tradeoffs so proper engineering decisions can be made and proper expectations set.
The document discusses the Sky X system, which replaces TCP with an optimized protocol called XTP for satellite network transmissions. It summarizes that Sky X uses gateways on both ends of the satellite link to split connections into TCP on the ends and XTP over the satellite. This architecture maintains reliability while improving throughput by 3-100x over standard TCP for satellite networks.
Sierra will be LLNL's next advanced technology system and part of the CORAL collaboration between ORNL, ANL, and LLNL. Sierra will replace the current Sequoia system and feature an IBM POWER9 and NVIDIA Volta GPU accelerated architecture with over 125 PFLOPS of peak performance. Benchmark projections show the GPU-accelerated Sierra system is expected to deliver substantial performance gains compared to a CPU-only configuration. Sierra and its follow-on systems will usher in an accelerator-based computing era at LLNL.
A DRAM-friendly priority queue Internet packet scheduler implementation and i...Katsushi Kobayashi
This document proposes a latency-aware internet architecture using an earliest deadline first with reneging (EDFR) packet scheduler. It presents 1) a hardware implementation of an EDFR scheduler using DRAM that can support throughputs of 1 Tbps or more, and 2) experimental results showing TCP behaviors are almost unchanged when using the EDFR scheduler compared to FIFO with real end systems. The EDFR scheduler allows satisfying different packet latency requirements within the best-effort internet model.
The document compares Ethernet and InfiniBand networking technologies. It summarizes that InfiniBand provides more reliable transport than Ethernet through hardware-based retransmission and CRC checks. It also enables higher performance switching through cut-through routing and larger, lower cost switches compared to Ethernet technologies. InfiniBand further supports reliable direct memory access without TCP/IP overhead.
Boosting the Performance of Nested Spatial Mapping with Unequal Modulation in...Ealwan Lee
Presented at ICTC2018(9th International Conference on Information and Communication Technology Convergence)
Date : Oct 18, 2018
Place : Jeju, Korea
DOI) 10.1109/ICTC.2018.8539461
URL) https://ieeexplore.ieee.org/document/8539461
[ URL of the paper/preprint ]
https://www.researchgate.net/publication/328364760_Boosting_the_Performance_of_Nested_Spatial_Mapping_with_Unequal_Modulation_in_80211n
[ Prior works of Nested Spatial Mapping without Unequal Modulation(UEQM) ]
https://www.slideshare.net/ealwanlee/nested-mimo-lectures-in-2017-seoul
[ List of the articles related with this slide ]
https://www.linkedin.com/pulse/list-articles-nested-spatial-mapping-wlan80211n-ealwan-lee/
Alexis Dacquay – is CCIE with over 10 years experience in the networking industry. He has in the past been designing, deploying, and supporting some large corporate LAN/WAN networks. He has in the last 4 years specialised in high performance datacenter networking to satisfy the needs of cloud providers, web2.0, big data, HPC, HFT, and any other enterprise for which high performing network is critical to their business. Originally from Bretagne, privately a huge fan of polish cuisine.
Topic of Presentation: Handling high-bandwidth-consumption applications in a modern DC design
Language: English
Abstract: Modern Data Centre requires proper handling of high-bandwidth consuming applications, like BigData or IP Storage. To achieve this, next generation Ethernet speeds of 25, 50 and 100Gbps are being pursued. We are to show _why_ these new Ethernet speeds are vital from technology standpoint and _how_ to cope with the those sparkling new requirements by networking hardware enablements. We are to share ethernet switches’ design considerations, with the biggest emphasis put on the importance of big buffers and how they accommodate this bursty traffic. Throughout the presentation we will additionally elaborate on the evolution of variety of modern applications, and how we can handle those with the properly designed hardware, software, and Data Centre itself.
The document discusses Remote Direct Memory Access (RDMA) over IP as a way to avoid data copying and reduce host processing overhead for high-speed data transfers. It proposes an architecture with two layers - Direct Data Placement (DDP) and RDMA control - running over IP transports. RDMA over IP aims to make network I/O "free" by allowing the network adapter to directly place data into application buffers without involving the host CPU. This could improve throughput and allow more machines to be supported for high-bandwidth data center applications. Open issues that still need to be addressed include security, interaction with TCP, atomic operations, and impact on network behaviors.
This document is a seminar report submitted by Shubham Madhukar Rokade to North Maharashtra University in partial fulfillment of a bachelor's degree in computer engineering. The report discusses Sky X technology, which overcomes limitations in TCP performance over satellite links by replacing TCP with a custom protocol optimized for satellite conditions. Key aspects of Sky X addressed include its gateway operation, protocol design features like efficient acknowledgment and dynamic window sizing, and its performance benefits.
Advancements in the Real-Time Simulation of Large Active Distribution Systems...OPAL-RT TECHNOLOGIES
This document discusses how real-time simulation technologies can help test phasor measurement units (PMUs) and PMU applications. It outlines different solvers for real-time digital simulators including real-time phasor simulation and electromagnetic transient simulation. It also discusses communication protocols supported by real-time simulators and gives examples of how utilities and researchers are using real-time simulators to develop and test PMUs, including simulating large distribution systems of over 750 nodes.
The document discusses how satellites can provide internet access over long distances but standard internet protocols like TCP are not optimized for satellite conditions. It introduces the Sky X system which replaces TCP over satellite links with a new protocol called Xpress Transport Protocol (XTP) that is optimized for satellite networks. The Sky X Gateway intercepts TCP connections and converts the data to XTP for transmission over the satellite. On the other side, it translates the data back to TCP. This allows for much better performance over satellites while being transparent to end users and compatible with existing internet infrastructure.
The document discusses Sky X technology, which uses a gateway and client/server system to replace TCP with the Sky X protocol for transmissions over satellite links. This optimizes performance for satellite conditions like long latency and asymmetric bandwidth. The Sky X gateway intercepts TCP connections and converts data to the Xpress Transport Protocol (XTP) for transmission via satellite. On the other side, it translates data back to TCP. This improves performance while remaining transparent to end users. The Sky X system can increase web and file transfer speeds by 3x and 10-100x respectively over satellites.
Timing verification of real-time automotive Ethernet networks: what can we ex...RealTime-at-Work (RTaW)
Switched Ethernet is a technology that is profoundly reshaping automotive communication architectures as it did in other application domains such as avionics with the use of AFDX backbones. Early stage timing verification of critical embedded networks typically relies on simulation and worst-case schedulability analysis. When the modeling power of schedulability analysis is not sufficient, there are typically two options: either make pessimistic assumptions or ignore what cannot be modeled. Both options are unsatisfactory because they are either inefficient in terms of resource usage or potentially unsafe. To overcome those issues, we believe it is a good practice to use simulation models, which can be more realistic, along with schedulability analysis. The two basic questions that we aim to study here is what can we expect from simulation, and how to use it properly? This empirical study explores these questions on realistic case-studies and provides methodological guidelines for the use of simulation in the design of switched Ethernet networks. A broader objective of the study is to compare the outcomes of schedulability analyses and simulation, and conclude about the scope of usability of simulation in the desi gn of critical Ethernet networks
Disaggregation a Primer: Optimizing design for Edge Cloud & Bare Metal applic...Netronome
From the Infra//Structure Conference May 2019 by Ron Renwick of Netronome
Disaggregation a Primer:
Optimizing design for Edge Cloud & Bare Metal applications
Hyperscalers and Edge Cloud providers have recognized economic value of disaggregated infrastructure. Netronome Agilio SmartNICs enable disaggregated architectures to perform with up to 30x lower tail latency while encrypting every session using KTLS security.
The document discusses the Sky X gateway technology which improves data transmission performance over satellite networks. The Sky X gateway replaces TCP with XTP for satellite segments, improving throughput by 3 times. It consists of gateways, clients, and servers that split TCP into segments, using XTP over satellites to enhance performance without requiring client/server modifications. The Sky X protocol utilizes efficient acknowledgment and rate control algorithms to maximize throughput.
Sky X is a new technology that overcomes restrictions of using TCP/IP over satellite networks by using a new protocol called Xpress Transport Protocol (XTP). It works by splitting connections and compressing data at Sky X gateways on the client and server sides, translating between XTP and TCP transparently. This improves performance over satellite networks by 3-10x. Future enhancements involving XipLink will further improve Sky X's ability to handle large amounts of data transmission expected with developing technologies.
Early-stage topological and technological choices for TSN-based communication...RealTime-at-Work (RTaW)
A main issue in the design of automotive communication architectures is that the most important design choices pertaining to the topology of the networks and the technologies to use (protocols, data rate, hardware) have to be made at a time when the communication requirements are not entirely known. Indeed, many functions only becomes available along the development cycle, and vehicle platforms have to support incremental evolutions of the embedded system that may not be fully foreseeable at the time design choices are made. The problem is becoming even more difficult and crucial with the introduction of dynamically evolving communication requirements requiring network re-configuration at run-time.
We present how the use of synthetic data, that is data generated programmatically based on past vehicle projects and what can be foreseen for the current project, enables the designers to make such early stage choices based on quantified metrics. The proposals are applied to Groupe Renault's FACE service-oriented E/E architecture with the use of the “Topology Stress Test” feature implemented in RTaW-Pegase.
This document discusses advanced VPLS techniques including:
1. Using P2MP LSPs to improve VPLS scaling by distributing replication across the network instead of concentrating it on the first hop link.
2. Interworking between BGP and LDP signaling to allow for both manual and automated VPLS provisioning.
3. Employing mesh groups to interconnect LDP and BGP VPLS domains and control flooding between them.
The Sky X technology uses Sky X gateways and the XTP protocol to improve bandwidth utilization over satellite networks. The Sky X gateway intercepts TCP connections and converts data to XTP for transmission over the satellite link. It then converts data back to TCP for delivery. This architecture enhances performance without any changes to end clients or servers. Using XTP and optimizations, Sky X can increase web and file transfer speeds by 3-100 times over standard satellite internet connections. It provides a fully transparent and reliable way to access more of the available satellite bandwidth.
Sky X is a new technology that overcomes bandwidth restrictions in satellite networks. It works by replacing TCP with the Xpress Transport Protocol (XTP) for satellite connections. This allows users to take full advantage of available bandwidth. The Sky X Gateway intercepts TCP connections and converts data to XTP for transmission over satellites, then translates it back to TCP for delivery. This significantly increases web and file transfer speeds without any changes needed to end clients or servers. Future enhancements may further optimize Sky X for emerging concepts requiring high data transmission capabilities over long distances.
Do We Really Need TSN in Next-Generation Helicopters? Insights From a Case-StudyRealTime-at-Work (RTaW)
As Ethernet rapidly replaces legacy networks as the core high-speed network in helicopter’s avionics and mission systems, we ask in this paper the question of the technical benefits of migrating to Ethernet Time-Sensitive-Networking (TSN). Indeed, TSN has become a rich toolbox of mechanisms and protocols to address Quality-of-Service (QoS) requirements pertaining to timing and reliability. TSN is quickly becoming the prominent technology for wired high-speed communications in a variety of application domains like automotive, industry 4.0 and telecom. In this context, this work explores the use of TSN timing QoS mechanisms for helicopter’s avionics and mission systems on a case-study representative of the communication requirements of next-generation systems. This study aims to provide quantified insights into what can be expected from TSN in terms of timing, memory usage and extensibility. Paper available at http://hdl.handle.net/10993/48093
Autonomous driving requires safety considerations and the need of “fail operational” requires redundancy. In the networking portion of a car, this may mean separate networks, possibly of different technologies. Or it could mean a network topology and technology that supports scalable redundancy, like Ethernet TSN.
This presentation focuses on IEEE 802.1CB-2017, which is the TSN standard that supports data redundancy through the network. Various network topologies are examined. The relative costs of adding TSN redundancy for these topologies (including some, or all of, the end-stations/ECUs & bridges) are examined for various bandwidth utilizations, along with the expected packet loss. Each topology and bandwidth will be modeled under various bit-rate error values with the results discussed.
This presentation aims at providing a clear understanding of the TSN standards that support redundancy, and an understanding of the cost/benefit tradeoffs so proper engineering decisions can be made and proper expectations set.
The document discusses the Sky X system, which replaces TCP with an optimized protocol called XTP for satellite network transmissions. It summarizes that Sky X uses gateways on both ends of the satellite link to split connections into TCP on the ends and XTP over the satellite. This architecture maintains reliability while improving throughput by 3-100x over standard TCP for satellite networks.
Sierra will be LLNL's next advanced technology system and part of the CORAL collaboration between ORNL, ANL, and LLNL. Sierra will replace the current Sequoia system and feature an IBM POWER9 and NVIDIA Volta GPU accelerated architecture with over 125 PFLOPS of peak performance. Benchmark projections show the GPU-accelerated Sierra system is expected to deliver substantial performance gains compared to a CPU-only configuration. Sierra and its follow-on systems will usher in an accelerator-based computing era at LLNL.
A DRAM-friendly priority queue Internet packet scheduler implementation and i...Katsushi Kobayashi
This document proposes a latency-aware internet architecture using an earliest deadline first with reneging (EDFR) packet scheduler. It presents 1) a hardware implementation of an EDFR scheduler using DRAM that can support throughputs of 1 Tbps or more, and 2) experimental results showing TCP behaviors are almost unchanged when using the EDFR scheduler compared to FIFO with real end systems. The EDFR scheduler allows satisfying different packet latency requirements within the best-effort internet model.
The document compares Ethernet and InfiniBand networking technologies. It summarizes that InfiniBand provides more reliable transport than Ethernet through hardware-based retransmission and CRC checks. It also enables higher performance switching through cut-through routing and larger, lower cost switches compared to Ethernet technologies. InfiniBand further supports reliable direct memory access without TCP/IP overhead.
This document discusses data center networking. It covers key characteristics like low latencies measured in microseconds, high capacity networks using Gigabit and 10 Gigabit Ethernet, and specialized traffic patterns. It also discusses common problems in data center networks like incast where a single server receives requests from many servers simultaneously, overwhelming its network capacity. Recent research proposals to address these issues include new switching topologies, adjusting TCP for incast, and the Data Center TCP protocol to provide low latency for short flows, high burst tolerance, and high throughput for long flows. Data center networks require specialized solutions due to their unique characteristics compared to wide area networks.
Discussing the Industrial Internet and the crucial role that low-power wireless sensor networks will play to gather these vast amounts of data. Describing how existing industrial wireless technologies must be extended to reach higher scales at lower costs (albeit, with lower guarantees), and the architectural approach and standards that are being developed at 6TiSCH, which encompasses work at IETF, IEEE, and industrial standard bodies.
A Platform for Data Intensive Services Enabled by Next Generation Dynamic Opt...Tal Lavian Ph.D.
The new architecture is proposed for data intensive enabled by next generation dynamic optical networks
Offers a Lambda scheduling service over Lambda Grids
Supports both on-demand and scheduled data retrieval
Supports bulk data-transfer facilities using lambda-switched networks
Provides a generalized framework for high performance applications over next generation networks, not necessary optical end-to-end
Supports out-of-band tools for adaptive placement of data replicas
This document summarizes a study on using Multipath TCP (MPTCP) to tolerate packet reordering and path heterogeneity in wireless networks. The study evaluated the performance of different MPTCP congestion controllers combined with various packet reordering recovery algorithms. The results showed that MPTCP with D-SACK or TCP-DOOR performed best in terms of throughput by increasing path utilization. D-SACK required less memory and was best for asymmetric paths, while TCP-DOOR was best for symmetric paths. In general, packet reordering solutions improved MPTCP performance significantly.
This document discusses TCP performance with delayed acknowledgements in wireless networks. It finds that TCP throughput does not always benefit from unrestricted delayed acks, and that there exists an optimal delay window size producing the best throughput for a given topology and flow pattern. Too small a window causes too many acks, while too large a window induces interference and losses from bursty transmissions. The document proposes adaptive delayed ack schemes for ad hoc and hybrid networks to dynamically select appropriate delay window sizes based on path length. It also addresses the issue of unfriendliness between standard and delayed ack TCP.
40 Powers of 10 - Simulating the Universe with the DiRAC HPC Facilityinside-BigData.com
In this deck from the Swiss HPC Conference, Mark Wilkinson presents: 40 Powers of 10 - Simulating the Universe with the DiRAC HPC Facility.
"DiRAC is the integrated supercomputing facility for theoretical modeling and HPC-based research in particle physics, and astrophysics, cosmology, and nuclear physics, all areas in which the UK is world-leading. DiRAC provides a variety of compute resources, matching machine architecture to the algorithm design and requirements of the research problems to be solved. As a single federated Facility, DiRAC allows more effective and efficient use of computing resources, supporting the delivery of the science programs across the STFC research communities. It provides a common training and consultation framework and, crucially, provides critical mass and a coordinating structure for both small- and large-scale cross-discipline science projects, the technical support needed to run and develop a distributed HPC service, and a pool of expertise to support knowledge transfer and industrial partnership projects. The on-going development and sharing of best-practice for the delivery of productive, national HPC services with DiRAC enables STFC researchers to produce world-leading science across the entire STFC science theory program."
Watch the video: https://wp.me/p3RLHQ-k94
Learn more: https://dirac.ac.uk/
and
http://hpcadvisorycouncil.com/events/2019/swiss-workshop/agenda.php
Sign up for our insideHPC Newsletter: http://insidehpc.com/newsletter
A Platform for Data Intensive Services Enabled by Next Generation Dynamic Opt...Tal Lavian Ph.D.
The new architecture is proposed for data intensive enabled by next generation dynamic optical networks
Encapsulates “optical network resources” into a service framework to support dynamically provisioned and advanced data-intensive transport services
Provides a generalized framework for high performance applications over next generation networks, not necessary optical end-to-end
Supports both on-demand and scheduled data retrieval
Supports a meshed wavelength switched network capable of establishing an end-to-end lightpath in seconds
Supports bulk data-transfer facilities using lambda-switched networks
Supports out-of-band tools for adaptive placement of data replicas
Offers network resources as Grid services for Grid computing
This document discusses next-generation optical access networks and moving toward providing 10 Gbps connectivity everywhere. It outlines several key points:
1) It discusses the business and architectural issues with current networks and the need for a paradigm shift toward more flexible, dynamically reconfigurable networks.
2) It proposes an ultimate optical network architecture using a common infrastructure for access, metro, and backbone networks to gain statistical multiplexing benefits across different traffic patterns and usage.
3) It introduces a quantitative analysis framework using an extended equivalent circuit rate (ECR) metric to define and measure a requirement of "10 Gbps everywhere" in a quantifiable way for different network architectures.
High performance browser networking ch1,2,3Seung-Bum Lee
Presentation material including summary of "High Performance Browser Networking" by Ilya Grigorik. This book includes very good summary of computer network not only for internet browsing but also multimedia streaming.
100G networking technology is becoming more mature and widely adopted to handle increasing bandwidth demands. It provides significantly higher speeds than 10G networking, with lower latency and higher packet processing capabilities. Key technologies include 100G Ethernet, InfiniBand EDR, and Intel's OmniPath. These support a variety of form factors and can be split into lower speeds. While 100G NICs and switches are available, software and operating systems need improvements to fully leverage the capabilities and handle the throughput, such as integrating RDMA for high performance.
Linac Coherent Light Source (LCLS) Data Transfer Requirementsinside-BigData.com
In this deck from the Stanford HPC Conference, Les Cottrell from the SLAC National Accelerator Laboratory, at Stanford University presents: Linac Coherent Light Source (LCLS) Data Transfer Requirements.
"Funded by the U.S. Department of Energy (DOE) the LCLS is the world’s first hard X-ray free-electron laser. Its strobe-like pulses are just a few millionths of a billionth of a second long, and a billion times brighter than previous X-ray sources. Scientists use LCLS to take crisp pictures of atomic motions, watch chemical reactions unfold, probe the properties of materials and explore fundamental processes in living things.
Its performance to date, over the first few years of operation, has already provided a breathtaking array of world-leading results, published in the most prestigious academic journals and has inspired other XFEL facilities to be commissioned around the world.
LCLS-II will build from the success of LCLS to ensure that the U.S. maintains a world-leading capability for advanced research in chemistry, materials, biology and energy. It is planned to see first light in 2020.
LCLS-II will provide a major jump in capability – moving from 120 pulses per second to 1 million pulses per second. This will enable researchers to perform experiments in a wide range of fields that are now impossible. The unique capabilities of LCLS-II will yield a host of discoveries to advance technology, new energy solutions and our quality of life.
Analysis of the data will require transporting huge amounts of data from SLAC to supercomputers at other sites to provide near real-time analysis results and feedback to the experiments.
The talk will introduce LCLS and LCLS-II with a short video, discuss its data reduction, collection, data transfer needs and current progress in meeting these needs."
Watch the video: https://youtu.be/LkwwGh7YdPI
Learn more: https://www6.slac.stanford.edu/
and
http://hpcadvisorycouncil.com
Sign up for our insideHPC Newsletter: http://insidehpc.com/newsletter
The document proposes RAMPTCP, a receiver-assisted extension to MPTCP for edge clouds. RAMPTCP aims to improve MPTCP performance in edge-to-edge networks by having the receiver send network condition information to help the sender make better scheduling decisions. Preliminary ns3 simulations show RAMPTCP achieves around 19% higher throughput and 58% fewer retransmissions compared to default MPTCP in a scenario where one network path experiences packet loss. Future work includes incorporating different access technologies and developing effective RAMPTCP control actions.
Current state of IEEE 802.1 Time-Sensitive Networking Task Group Norman Finn,...Jörgen Gade
The document discusses the current state of the IEEE 802.1 Time-Sensitive Networking Task Group. It provides details on deterministic networking features like time synchronization, resource reservation, and extremely low packet loss ratios. It describes work being done in the task group on standards for time synchronization, bandwidth reservation, queuing models, and other technologies to enable deterministic networking capabilities in Ethernet networks.
Sky X products provide performance enhancement for data transmissions over satellite networks by replacing TCP with a custom protocol called Sky X that is optimized for satellite conditions like long latency and high bit error rates. The Sky X Gateway intercepts TCP connections and converts the data to the Sky X protocol for transmission over the satellite. This solution increases web and file transfer speeds by 3 to 100 times compared to TCP over satellite. The Sky X products transparently replace TCP and do not require any client or server modifications.
1) Scaling up data center networks (DCNs) requires new switching technologies as hyperscale DCNs continue growing dramatically in size and traffic.
2) Optical switching technologies such as optical time-slot switching show potential for deployments in hybrid optical/electrical DCNs by providing higher switching capacity and bandwidth than electrical switches alone.
3) The University of Bristol has explored optical time-slot switching and its scheduling algorithms, demonstrating SDN control of prototype optical switches for DCN virtualization.
Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ...IJERA Editor
The Transport Control Protocol (TCP) is used to establish and control a session between two endpoints. The problem is that in 802.11 wireless environments TCP always considers that the packet loss is caused by network congestion. However, in these networks packet loss are usually caused by the high bit error rate, and the wireless link failures. Researchers found out that TCP performance in wireless networks can be highly enhanced as long as it is feasible to identify the packet loss causes; hence appropriate measures can be dynamically applied during an established TCP session in order to adjust the session parameters. This paper proposes an endto-end adaptive mechanism that allows the TCP session to dynamically adjust the RTO (Retransmission Timeout) of a TCP session; the server will have to adjust the timers based on feedbacks from clients. Feedbacks are piggybacked in the TCP Options header field of the ACK (Acknowledgment) messages. A feedback is an approximation of the time needed by the wireless channel to get the errors fixed. The mechanism has been validated using numerical analysis and simulations, and then compared to the original TCP protocol. Simulation results have shown better performance in terms of number of retransmissions at the server side due to the decrease in the number of timeouts; and thus lowest congestion on the wireless access point.
Similar to LAWIN: a Latency-AWare InterNet Architecture for Latency Support on Best-Effort Networks (20)
Embedded machine learning-based road conditions and driving behavior monitoringIJECEIAES
Car accident rates have increased in recent years, resulting in losses in human lives, properties, and other financial costs. An embedded machine learning-based system is developed to address this critical issue. The system can monitor road conditions, detect driving patterns, and identify aggressive driving behaviors. The system is based on neural networks trained on a comprehensive dataset of driving events, driving styles, and road conditions. The system effectively detects potential risks and helps mitigate the frequency and impact of accidents. The primary goal is to ensure the safety of drivers and vehicles. Collecting data involved gathering information on three key road events: normal street and normal drive, speed bumps, circular yellow speed bumps, and three aggressive driving actions: sudden start, sudden stop, and sudden entry. The gathered data is processed and analyzed using a machine learning system designed for limited power and memory devices. The developed system resulted in 91.9% accuracy, 93.6% precision, and 92% recall. The achieved inference time on an Arduino Nano 33 BLE Sense with a 32-bit CPU running at 64 MHz is 34 ms and requires 2.6 kB peak RAM and 139.9 kB program flash memory, making it suitable for resource-constrained embedded systems.
Literature Review Basics and Understanding Reference Management.pptxDr Ramhari Poudyal
Three-day training on academic research focuses on analytical tools at United Technical College, supported by the University Grant Commission, Nepal. 24-26 May 2024
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...IJECEIAES
Climate change's impact on the planet forced the United Nations and governments to promote green energies and electric transportation. The deployments of photovoltaic (PV) and electric vehicle (EV) systems gained stronger momentum due to their numerous advantages over fossil fuel types. The advantages go beyond sustainability to reach financial support and stability. The work in this paper introduces the hybrid system between PV and EV to support industrial and commercial plants. This paper covers the theoretical framework of the proposed hybrid system including the required equation to complete the cost analysis when PV and EV are present. In addition, the proposed design diagram which sets the priorities and requirements of the system is presented. The proposed approach allows setup to advance their power stability, especially during power outages. The presented information supports researchers and plant owners to complete the necessary analysis while promoting the deployment of clean energy. The result of a case study that represents a dairy milk farmer supports the theoretical works and highlights its advanced benefits to existing plants. The short return on investment of the proposed approach supports the paper's novelty approach for the sustainable electrical system. In addition, the proposed system allows for an isolated power setup without the need for a transmission line which enhances the safety of the electrical network
Batteries -Introduction – Types of Batteries – discharging and charging of battery - characteristics of battery –battery rating- various tests on battery- – Primary battery: silver button cell- Secondary battery :Ni-Cd battery-modern battery: lithium ion battery-maintenance of batteries-choices of batteries for electric vehicle applications.
Fuel Cells: Introduction- importance and classification of fuel cells - description, principle, components, applications of fuel cells: H2-O2 fuel cell, alkaline fuel cell, molten carbonate fuel cell and direct methanol fuel cells.
Comparative analysis between traditional aquaponics and reconstructed aquapon...bijceesjournal
The aquaponic system of planting is a method that does not require soil usage. It is a method that only needs water, fish, lava rocks (a substitute for soil), and plants. Aquaponic systems are sustainable and environmentally friendly. Its use not only helps to plant in small spaces but also helps reduce artificial chemical use and minimizes excess water use, as aquaponics consumes 90% less water than soil-based gardening. The study applied a descriptive and experimental design to assess and compare conventional and reconstructed aquaponic methods for reproducing tomatoes. The researchers created an observation checklist to determine the significant factors of the study. The study aims to determine the significant difference between traditional aquaponics and reconstructed aquaponics systems propagating tomatoes in terms of height, weight, girth, and number of fruits. The reconstructed aquaponics system’s higher growth yield results in a much more nourished crop than the traditional aquaponics system. It is superior in its number of fruits, height, weight, and girth measurement. Moreover, the reconstructed aquaponics system is proven to eliminate all the hindrances present in the traditional aquaponics system, which are overcrowding of fish, algae growth, pest problems, contaminated water, and dead fish.
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
LAWIN: a Latency-AWare InterNet Architecture for Latency Support on Best-Effort Networks
1. Copyright (C) 2015, Katsushi Kobayashi. All rights reserved.
LAWIN: a Latency-AWare InterNet
Architecture for Latency Support
on Best-Effort Networks
Katsushi Kobayashi
ikob@acm.org
The University of Tokyo
This work was partially supported by JSPS KAKENHI No. 26330100.
2015 IEEE 16th International Conference on High Performance Switching and Routing
2. 1.LAWIN motivation and architecture
2.Latency aware schedulers
1. Fair drop regardless of latency requests
2. Biased drop relying upon latency requests
3.Transport behaviors
4.Deployment
5.Related Work
6.Conclusion
2
3. Network Latency
•A critical issue for UX.
•E-commerces: Customers cannot wait no longer than 4sec.
•On-line games: Players with low-latency to servers have
advantages.
➡Different applications have different latency requirements.
•As low as possible is better. However,
•Bufferbloat at CATV and ADSL access, WiFi
•Mismatch between the TCP window and network pipe size due to too
large router buffer.
•TCP incast, buffer buildup at datacenter networks.
4
4. Existing approaches for network latency
•Resource provisioning / reservation
•Intserv/Diffserv
➡Connecting multi-ISPs is still big challenge.
•Reduce “average” queueing delay
•DOCSIS : Recommends small packet buffer size
•AQM : Increase drop probability in case of queuing delay is
more than the target, such as, CoDEL, PIE.
➡Unable to support various latency requirements.
➡Is large packet buffer always harmful ?
7
5. Goal of Latency AWare InterNet (LAWIN)
•To satisfy various latency
requirements for different
applications, while providing the
best effort nature of the Internet.
•Should maintain existing TCP
properties in best-effort network,
especially rough flow-rate
fairness (RFC5290).
•Incrementally deployable
•Coexisting with exiting traffic
8
Simple bes
t-effort
LAWIN
QoS
Latency - ✔︎
Jitter - -
Throughput - -
Packet loss
limit
-
TCP
Avoiding
congestion
collapse
✔︎ ✔︎
Efficient
capacity
utilization
✔︎ ✔︎
Rough flow-
rate fairness
✔︎ ✔︎
6. LAWIN architecture and protocol
•Applications specify own per-packet deadline requirements into packets headers.
•e.g. DSCP field not assigned yet, IP option, IPv6 flow label,…
•Routers schedule packets according the deadline indications.
•To require latency-aware scheduler instead of ordinary FCFS.
•To specify delay in “per-hop” better than E2E or “cumulative path”
•Fluctuate with route change and inconsistent with multi hop-nature are troublesome.
•“per-hop” is compatible incremental deployability.
9
TCP/UDP +
Data
DL:100
ms
IP
TCP/UDP +
Data
DL :
200ms
IP
TCP/UDP +
Data
DL:10ms IP
7. Scheduler based on Earliest Deadline First (EDF)
•Simple EDF is a latency aware scheduler, but poor performance at heavy load.
•Packets missed deadlines block entire queue.
•EDF with reneging (EDFR) reneges, or discards packets, if packets are elapsed
those deadlines.
•The entire loss property is similar to finite FCFS queue which size corresponds to the
mean deadline of incoming packet.
12
Kruk, Łukasz, et al. "Heavy traffic analysis for EDF queues with
reneging." The Annals of Applied Probability 21.2 (2011): 484-545.
EDF
EDF with reneging
ρ = λ/μ = 0.98
EDF
EDFR
8. EDFR scheduler (micro) properties
•Drop rate dependencies on
deadline (red & green) have
•Flat bottoms :
Fair loss-rate to all flows
regardless of their deadlines.
•Transport behavior may not
change.
•Cliffs :
•Packets in transmitting block
incomings having shorter
deadlines.
13
9. Calendar queue*
•Achieves O(1) cost scheduler when removing top item, while ordinal
priority queue requires O(log N) cost.
Calendar queue is used by :
•Event Simulator, e.g., NS2.
•Packet scheduler, e.g., pacing, traffic shaper.
15
8 39
6 17 26 35
4 15 24 33
3 16
8
6 17 39
4 16 26 35
3 15 24 33
Calendar Queue
*Brown, Randy. "Calendar queues: a fast 0 (1) priority queue implementation for the simulation event set problem."
Communications of the ACM 31.10 (1988): 1220-1227.
t
10 20 3000
Priority Queue: EDF, EDFR
FCFS : Biased
10. Calendar queue*
•Achieves O(1) cost scheduler when removing top item, while ordinal
priority queue requires O(log N) cost.
Calendar queue is used by :
•Event Simulator, e.g., NS2.
•Packet scheduler, e.g., pacing, traffic shaper.
16
13
8 16 23 39
6 17 26 35
4 15 24 33
13 23
1 11
Calendar Queue
*Brown, Randy. "Calendar queues: a fast 0 (1) priority queue implementation for the simulation event set problem."
Communications of the ACM 31.10 (1988): 1220-1227.
t
10 20 3000
Priority Queue: EDF, EDFR
FCFS : Biased
t=0
t=108 16 39
6 17 26 35
4 15 24 33
11
13 21
16 23 39
17 26 35
15 24 33
11. EDF with Reneging Later arrivals (EDFRL)
•EDFRL provides loss rate
bias with deadlines.
•Imposes higher loss to
shorter deadliness
•Incentive for applications to
specify optimal per-packet
deadlines.
•Achieved by just replacing
priority queue sub-scheduler
in calendar queue by FCFS.
18
12. Cost of queueing
•No more than 10x FCFS
with usual cases.
•Enqueue@106
•FCFS: 24ns
•EDF-C: 209ns
•EDFR-C : 113ns
•Dequeueing@106
•FCFS: 21ns
•EDF-C: 185ns
•EDFR-C : 76ns
Note: Average of 103 operations with
64k bins, 256-ary tree using Intel DPDK
platform.
19
13. TCP loss and throughput
•EDFR:
•Loss: Fair to all flows regardless of their DL requirements
•Throughput: Shorter DL flow are better (< 5%) than
longer due to RTT unfairness
•EDFRL
•Throughput: Longer DL flows wins shorter ones (< 10%)
21
15. LAWIN deployment
•Network:
•Access ISP having direct peer with CDNs.
•Akamai delivers 15-30% Internet traffic
•Traffic to CDN is intra-ISP.
•Congested point,
e.g., broad band router (CATV STB, Home GW)
•Latency support is effective even with partial path
•Most Internet links are over provisioned
•End system:
•Software bundled from network service provider,
e.g., Google had quickly deployed SPDY by bundled with Chrome browser.
27
16. Related work
•Latency support in DC networks
•pFabric uses EDF scheduler (SIGCOMM ’13)
•Throughput - Latency tradeoff
•Asymmetric Best Effort (IEEE Network ’02)
•Equivalent Differentiated Services (ISCC ’02)
•Rate-Delay Service (SIGCOMM ’08)
•IPv4 TTL original spec, DTN
29
17. Conclusion
•Latency AWare InterNet (LAWIN) architecture
•Latency aware schedulers
•EDFR for fair loss rate
•EDFRL for biased loss rate
•EDFR with TCP achieves “flow-rate fairness” and latency
support, simultaneously
➡Best effort service with latency support.
•EDFRL achieves throughput - latency tradeoff.
31
Editor's Notes
This is the agenda of my talk.
5s
*Packet level latency support*
On the today’s Internet, network latency caused by the buffer of intermediate nodes is one of the most critical issues in user experience.
In addition, network applications have different latency requirements.
For instance, most e-commerce customer cannot wait more than four-seconds.
If web page drawing cannot be completed within such period,
they will lost interest in the Web-contents, and never come back again because of the bad user experience.
Another example, on real-time online games, the network latency between the game servers and user clients is a significant issue.
It is reported by a study on a first person shooter (FPS) game,
players with shorter than 50milliseconds to servers than competitors have obvious advantages.
Therefore, the network latency should be maintained as low as possible.
However, there are issues caused by high network latencies.
For example, large network delay at access links, up to 10 seconds, are well known as Bufferbloat.
Buffer bloat is caused by mismatch between the TCP window and network pipe size due to too large router buffer.
Other examples are founded in data center network,
TCP incast and buffer buildup cause large latency, which decrease the quality of user experiences.
アーキテクチャを説明
スケジュラーが必要
2 つのスケジュラーの導入と tcp に与える影響を調べた
EDFR Scheduler がどう同じかをいう。from two viewpoints
Total drop rate
Loss dependency on deadlines
average は下げたいが、EDFR ではみんな shorter DL を選ぶのはよくない。
EDRL を提案する。small DL の損失をあげるように bias をかける。
実装は簡単、コストは O(1) 。
Couple type of approaches are there for the network latency issues.
First approach is resource provisioning or reservation used in Intserv, RSVP, or Diffserv.
This quality of service approach is standardized, but is deployed in particular purpose,
such as voice over IP within single ISP.
The difficulty in multi-ISP deployment are owing to complications of economic relationship among ISP’s.
Because QoS approach requires economic infrastructure, such as accounting and charging, in addition to network infrastructure.
And, connecting economic infrastructure among multi-ISP is one of the biggest challenge for existing technologies.
Another type of approach for network latency is to reduce average delay at the router queue.
And reducing average delay approach can be categorized into two approaches.
First approach is recommending small packet buffer size, such as DOCSIS, that is cable modem standardization development organization.
Second is using active queue management, AQM approach, known as CoDEL and PIE.
These modern AQM are designed to maximizing existing TCP throughputs.
The AQM algorithms keep the packet packet buffer is small, but to allow short term burst caused such at TCP slow-start.
However, those reducing “average” delay approaches cannot support various latency requirements from applications.
Moreover, we would like to argue, Is large packet buffer is always harmful ?
Some switch vendor offers couple category of product lines, one is small buffer and small latency less than micro seconds.
Another is tremendous size packet buffer more than 9GB packet buffers.
That is why we believe that reducing buffer size cannot meet every scenarios.
This is because complicated economic relationship is there when connecting more than one internet service provider requires a lot of costs and efforts
a lot of costs not only of infrastructure,
but economic,.
**This is because over provisioning network resource is affordable compared with
There are three existing approaches to tackle the large latency issue.
On diffserv, a dedicated higher priority queue is provided for specific latency sensitive applications.
Such as, expedited forwarding for Voice over IP.
However, it is a still big challenge to connect multiple ISPs.
On cable modem, DOCSIS recommends small packet buffers for CPE and head-end to prevent large buffer latencies.
However, affordable cost of buffer memory is outcome of innovation.
I think it is not a good approach to refuse the benefit.
Also, recent AQM approaches, such CoDEL (coddle), PIE, drop packets until to reach a target delay, expecting to respond ends.
These AQM and DOCSIS approaches have some issues.
The first, the fixed target delay cannot support different latency requirements.
The second, ISP operator have to decide target delay for each router.
Setting target delay approach has not made sense, because we have to learn the deployment difficulty of RED (Random Early Discard) or other traditional AQM.
I would like to say here, Application knows own latency bound for keeping better QoE.
ISP or SDO (standards development organizations) don’t know it.
In later part of this presentation, I will focus the property of EDF and reneging effects, and discuss how to contribute existing network protocols.
In other words how EDF with reneging is better and/or worse to existing transports.
I split EDF scheduling and reneging mechanism on this time.
Because reneging can be done not only EDF also FIFO, if each packet have deadline information.
However, FIFO scheduling does not provide any incentive for small latency packets.
Another protocol issue in LAWIN how to represent the latency limit.
We choose “per-hop-queueing delay” for the per-packet latency limits
because it is better than other representation as “end-to-end delay” or “cumulative queueing delay”.
End-to-end delay is potential to be fractured when route changes.
In case of propagation delay become large, such as route changes from terrestrial to satellite, latency limits are never satisfied.
Second, cumulative delay is potential to inconsistent with multi-hop nature of the Internet.
Let’s suppose a stream that allows long latency
If there is congested point at earlier part on the route, the allowed latency is consumed at the point.
As a result, these packets will be treated as having smaller deadline ones on the later route.
The packet priority inconsistency will cause a problem, such as, packet disorder even on same stream.
That is why, we prefer “per-hop queueing” delay than other representations.
Before discussing the incentive mechanism, we would explain calendar queueing.
Ordinary priority queue requires O(logN) CPU time, when removing top of element.
Calendar queue achieves O(1) CPU time using time-slots array.
In the calendar queue algorithm, all arrivals are assigned to a time-slot according their priorities,
like this.
The time-slot array is shifted at each clock corresponding time-slot width.
Even though calendar queue algorithm achieves O(1), for usual each slot require priority queue.
This shows the results of second simulation scenario, which is long-lived TCP throughput.
The network topology like this.
There are two major TCP flows, one for test, and another for reference.
The deadline request for test flow is varied from 30 to 100ms, and for reference is fixed at 80ms.
In addition, 3x3 back ground flows are added with 10% of bottleneck capacity.
The bar plots bellow show dependency of 150MB flow-completion-time upon the combination of deadlines.
The left column are the result with TCP NewReno. The rights are with TCP Cubic.
Because of horizontal representing flow-completion-time, the lower bar shows better throughputs.
With EDFR, fair scheduler, the throughputs were almost the same.
So, EDFR scheduler achieves the rough flow-rate fairness and latency support, simultaneously.
( or shorter deadline flows are better than the longer ones.)
With EDFRL, biased scheduler, the shorter deadline flows were always poorer throughputs than the longer deadlines.
Also, the throughput differences increased with the slot-width of calendar queue.
The throughput differences in TCP Cubic are larger than TCP NewReno, probably because the Cubic is more aggressive than New Reno.
Anyway, these throughputs differences would be an incentive for applications to specify deadline as long as possible.
In summary, EDFR scheduler and exiting TCP achieve rough flow-rate fairness and latency support, simultaneously.
In addition, EDFRL provide
——
In EDFR, fair scheduler, the bandwidth
are also split, but increasing with shorter deadlines.
The “cross” markers in shorter deadline areas are always under the “diamonds”.
In case of EDFRL, biased scheduler, the bandwidth throughputs split as decreasing with shorter deadlines, and increasing with longer ones.
shorter deadline packets are always scheduled with higher priority than longer deadline one.
As a result RTT of shorter deadline flows are shorter than longer ones.