Fault-Tolerant, but Paradoxical Path-Finding in Physical and Conceptual Systems

06/09/2014
by   Bryan Knowles, et al.
0

We report our initial investigations into reliability and path-finding based models and propose future areas of interest. Inspired by broken sidewalks during on-campus construction projects, we develop two models for navigating this "unreliable network." These are based on a concept of "accumulating risk" backward from the destination, and both operate on directed acyclic graphs with a probability of failure associated with each edge. The first serves to introduce and has faults addressed by the second, more conservative model. Next, we show a paradox when these models are used to construct polynomials on conceptual networks, such as design processes and software development life cycles. When the risk of a network increases uniformly, the most reliable path changes from wider and longer to shorter and narrower. If we let professional inexperience--such as with entry level cooks and software developers--represent probability of edge failure, does this change in path imply that the novice should follow instructions with fewer "back-up" plans, yet those with alternative routes should be followed by the expert?

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2019

New Failure Rate Model for Iterative Software Development Life Cycle Process

Software reliability models are one of the most generally used mathemati...
research
02/19/2021

Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs

The restoration lemma by Afek, Bremler-Barr, Kaplan, Cohen, and Merritt ...
research
09/14/2023

Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths

The restoration lemma is a classic result by Afek, Bremler-Barr, Kaplan,...
research
09/10/2017

Robust Routing in Interdependent Networks

We consider a model of two interdependent networks, where every node in ...
research
12/06/2020

The Local Structure of Bounded Degree Graphs

Let G=(V,E) be a simple graph with maximum degree d. For an integer k∈ℕ,...
research
05/05/2022

Parallel Parking: Optimal Entry and Minimum Slot Dimensions

The problem of path planning for automated parking is usually presented ...
research
05/31/2018

Blip: JIT and Footloose On The Edge

Edge environments offer a number of advantages for software developers i...

Please sign up or login with your details

Forgot password? Click here to reset