Search ETDs:
THE PRINCIPLE OF DATA FLOW EQUILIBRIUM FOR RESERVOIR MINIMIZATION IN PERIODIC INTERMITTENT NETWORKS
Tahboub, Omar Y

2013, PHD, Kent State University, College of Arts and Sciences / Department of Computer Science.
Network with link intermittency is a growing class of emerging networks of interest. Such networks exhibit long data transfer delay caused by discrete communication services. A particular challenge in such networks is the requirement of very large intermediate storage – or “reservoir” - in all the transit elements at their core infrastructure.
In this dissertation, we investigate a forwarding principle called “data flow equilibrium,” which aims to substantially reduce transit reservoir consumption compared with conventional Classic IP data forwarding in periodical intermittent networks. We show that this principle can drastically reduce the transit reservoir requirement without degrading the delay. We validate the result in two ways: analytical and simulation.
First, we analytically derive the transit reservoir capacity requirement and transfer delay upper bounds of a single dataflow and critical hop case both, with the equilibrium principle and without it. We devised a data flow equilibrium algorithm, which aims to gear link-hop capacities to preserve transit reservoir.
Second, we validated by simulation the analytical reservoir capacity requirement and transfer delay upper bounds for the general multi-flow case with and without data flow equilibrium. We experiment a data backup drill scenario over a simulated network, whose links are periodically intermittent. We devised two types of Constraint Resource Planning (CRP) routing solvers: Classic and Optimized. Classic solvers are based on the conventional greedy routing and Classis IP forwarding. Optimized solvers are based on scheduling-based intelligent routing and data flow equilibrium forwarding. Simulation results have revealed that data flow equilibrium achieves a near-optimal performance, where the majority of reservoir demands were within their analytical upper bounds. We also shown that data flow equilibrium did not adversely impact data flow transfer delay.
Surprisingly, the presence of data flow equilibrium played the deciding factor in the achievement of perfect completion schedulability. Finally, the most distinguishing aspect of this work is the formal treatment of network intermittency, which, has not been undertaken before.
Javed Khan, PhD (Advisor)
137 p.

Recommended Citations

Hide/Show APA Citation

Tahboub, O. (2013). THE PRINCIPLE OF DATA FLOW EQUILIBRIUM FOR RESERVOIR MINIMIZATION IN PERIODIC INTERMITTENT NETWORKS . (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/

Hide/Show MLA Citation

Tahboub, Omar. "THE PRINCIPLE OF DATA FLOW EQUILIBRIUM FOR RESERVOIR MINIMIZATION IN PERIODIC INTERMITTENT NETWORKS ." Electronic Thesis or Dissertation. Kent State University, 2013. OhioLINK Electronic Theses and Dissertations Center. 16 Dec 2017.

Hide/Show Chicago Citation

Tahboub, Omar "THE PRINCIPLE OF DATA FLOW EQUILIBRIUM FOR RESERVOIR MINIMIZATION IN PERIODIC INTERMITTENT NETWORKS ." Electronic Thesis or Dissertation. Kent State University, 2013. https://etd.ohiolink.edu/

Files

OmarTahboub_Dissertation_PostDefense-ETD_Rev05.pdf (3.45 MB) View|Download