Skip to Main Content
 

Global Search Box

 
 
 

ETD Abstract Container

Abstract Header

THE PRINCIPLE OF DATA FLOW EQUILIBRIUM FOR RESERVOIR MINIMIZATION IN PERIODIC INTERMITTENT NETWORKS

Tahboub, Omar Y

Abstract Details

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

Citations

  • Tahboub, O. Y. (2013). THE PRINCIPLE OF DATA FLOW EQUILIBRIUM FOR RESERVOIR MINIMIZATION IN PERIODIC INTERMITTENT NETWORKS [Doctoral dissertation, Kent State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=kent1367091912

    APA Style (7th edition)

  • Tahboub, Omar. THE PRINCIPLE OF DATA FLOW EQUILIBRIUM FOR RESERVOIR MINIMIZATION IN PERIODIC INTERMITTENT NETWORKS . 2013. Kent State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=kent1367091912.

    MLA Style (8th edition)

  • Tahboub, Omar. "THE PRINCIPLE OF DATA FLOW EQUILIBRIUM FOR RESERVOIR MINIMIZATION IN PERIODIC INTERMITTENT NETWORKS ." Doctoral dissertation, Kent State University, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=kent1367091912

    Chicago Manual of Style (17th edition)