Luksik, Brendan K
(2021)
Gatekeeper: A Reliable Reconfiguration Protocol for Real-Time Ethernet Systems.
Master's Thesis, University of Pittsburgh.
(Unpublished)
Abstract
Real-time Ethernet systems are becoming increasingly popular for avionics and embedded applications.
By regulating network traffic according to predefined configurations, these protocols enable highly deterministic communication, while still conforming to the Ethernet standard.
However, the strengths of a statically configured system become weaknesses when the system requirements are changed.
In the worst case, the entire network may need to be reloaded with new configurations, resulting in significant downtime.
As a result, there is significant growing interest in reconfiguring real-time Ethernet networks online, without loss of connectivity.
Several recent works focus on minimizing frame loss and configuration conflicts during online reconfiguration.
Unfortunately, in doing so, they also sacrifice the system's ability to tolerate faulty components.
In this paper, Gatekeeper, the first reconfiguration protocol for real-time Ethernet systems that minimizes downtime in both the presence and absence of faults, is described. Gatekeeper consists of two main sub-protocols: 1) a reliable distribution protocol that ensures consistent configurations are deployed on all non-faulty devices (i.e., switches and network cards), and 2) a dependable test-and-migrate reconfiguration protocol that allows the system to gain confidence that the configurations are correct as they are rolled out to an increasing number of devices.
We evaluated Gatekeeper's scalability to different system sizes, its timing and communication overheads, and it's correctness in the presence of different faulty configurations.
Our results show that Gatekeeper can tolerate a faulty device with as little as 3% communication overhead, and while running faster than naïve non-fault-tolerant solutions in large networks.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| Date: |
3 September 2021 |
| Date Type: |
Publication |
| Defense Date: |
16 July 2021 |
| Approval Date: |
3 September 2021 |
| Submission Date: |
13 July 2021 |
| Access Restriction: |
1 year -- Restrict access to University of Pittsburgh for a period of 1 year. |
| Number of Pages: |
47 |
| Institution: |
University of Pittsburgh |
| Schools and Programs: |
Swanson School of Engineering > Electrical and Computer Engineering |
| Degree: |
MS - Master of Science |
| Thesis Type: |
Master's Thesis |
| Refereed: |
Yes |
| Uncontrolled Keywords: |
Real-Time Ethernet, Ethernet, Time-Triggered Ethernet, TTE, Fault Tolerance, Reliability, Reconfiguration, Avionics, Embedded Space Systems, Embedded Systems |
| Additional Information: |
ETD Thesis Submission |
| Date Deposited: |
03 Sep 2021 16:20 |
| Last Modified: |
03 Sep 2022 05:15 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/41421 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}