Title :
Minimizing the Lost Flow Due to Component Failures for Complex Repairable Flow Networks
Author_Institution :
Dept. of Mech. Eng. & Math. Sci., Oxford Brookes Univ., Oxford, UK
fDate :
March 30 2011-April 1 2011
Abstract :
For repairable flow networks with complex topology, a simple and efficient algorithm is proposed for minimising the lost flow due to component failures during a specified time interval, at a specified output flow rate. The algorithm is based on two fundamental properties of repairable flow networks which involve the new concept ´specific resistance of a flow path´. The developed algorithm can be applied for optimal scheduling of flows, which significantly improves the quality of service of communication, production and transportation networks.
Keywords :
complex networks; minimisation; quality of service; scheduling; topology; communication network; complex repairable flow network; complex topology; component failure; flow path; lost flow minimization; optimal flow scheduling; production network; quality of service; specific resistance; transportation network; Algorithm design and analysis; Arrays; Hazards; Maintenance engineering; Network topology; Resistance; Topology; augmenting flow paths; complex topology; repairable flow networks; specific resistance;
Conference_Titel :
Computer Modelling and Simulation (UKSim), 2011 UkSim 13th International Conference on
Conference_Location :
Cambridge
Print_ISBN :
978-1-61284-705-4
Electronic_ISBN :
978-0-7695-4376-5
DOI :
10.1109/UKSIM.2011.53
