The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


Solving Flow Allocation Problems and Optimizing System Reliability of Multisource Multisink Stochastic Flow Network

#


[1] Aggarwal K., Chopra Y., and Bajwa J., Capacity Consideration in Reliability Analysis of Communication Systems, IEEE Transactions on Reliability , vol. 31, no. 2, pp. 177 181, 1982.

[2] Coello C. and Christiansen A., Two New GA based Methods for Multi Objective Optimization, Civil Engineering Systems , vol. 15, no. 3, pp. 207 243, 1998.

[3] Gen M. and Cheng R., Genetic Algorithms and Engineering Optimization , Wiley series in Engineering, Design and Automation, 2000.

[4] Gu F. and Liu H., An Adaptive Multiobjective Differential Evolution Algorithm, Journal of Computers , vol. 8, no. 2, pp.294 301, 2013.

[5] Hutter M. and Legg C., Fitness Uniform Optimization, IEEE Transactions on Evolutionary Computation , vol. 10, no. 5, pp. 568 589, 2006.

[6] Janan X., On Multistate System Analysis, IEEE Transactions on Reliability , vol. 34, no. 4, pp. 329 337, 1985.

[7] Liu L ., Mu H., Yang X., He R., and Li Y., An Oriented Spanning Tree based Genetic Algorithm for Multi Criteria Shortest Path Problems, available at: http://www.sciencedirect.com/ science/article/pii/S1568494611002985, last visited 2012.

[8] Lin J., Jane C. and Yuan J., On Reliability Evaluation of a Capacitated Flow Network in Terms of Minimal Path Sets, Networks, vol. 25, no. 3, pp. 131 138, 1995.

[9] Lin J., Reliability Evaluation of Capacitated Flow Networks with Budget Constraints, IIE Transactions , vol. 30, no. 12, pp. 1175 1 180, 1998.

[10] Lin Y., A Simple Algorithm for Reliability Evaluation of a Stochastic Flow Network with Node Failure, Computers and Operations Research , vol. 28, no. 13, pp. 1277 1285, 2001.

[11] Lin Y. and Yeh C., Evaluation of optimal network reliability under components assignments subject to a transmission budget, Solving Flow Allocation Problems and Optimizing System Reliability of Multisource Multisink 483 IEEE Transactions on Reliability , vol. 59, no. 3, pp. 539 550, 2010.

[12] Lin Y., Extend the Quickest Path Problem to the System Reliability Evaluation for a Stochastic Flow Network, Computers and Operations Research , vol. 30, no. 4, pp. 567 575, 2003.

[13] Lin Y. and Yeh C., Multi Objective Optimization for Stochastic Computer Networks using NSGA II and TOPSIS, European Journal of Operational Research , vol. 218, no. 3, pp. 735 746, 2012.

[14] Lin Y. and Yeh C., Multistate Components Assignment Problem with Optimal Network Reliability Subject to Assignment Budget, Applied Mathematics and Computation , vol. 217, no. 24, pp. 10074 10086, 2011.

[15] Lin Y., Network Reliability of a Time Based Multistate Network Under Spare Routing With p Minimal Paths, IEEE Transactions on Reliability , vol. 60, no. 1, pp. 61 69, 2011.

[16] Lin Y., Reliability Evaluation for an Information Network with Node Failure under cost Constraint, IEEE Transactions on Systems, Man. and Cybernetics , Part A: System and Humans, vol. 37, no. 2, pp. 180 188, 2007.

[17] Lin Y., Reliability Evaluation for Overall Terminal Multistate Flow Networks with Bi Directed Arcs, Expert Systems with Applications , vol. 37, no. 9, pp. 6669 6674, 2010.

[18] Lin Y., Reliability of a Stochastic Flow Network with Unreliable Branches and Nodes under Budget Constraints, IEEE Transactions on Reliability , vol. 53, no. 3, pp. 381 387, 2004.

[19] Lin Y., Kuo P., and Chang C., System Reliability for a Multistate Flow Network with Multiple Joint Minimal Paths under Time Constraint, Simulation Modeling Practice and Theory , vol. 29, pp. 78 92, 2012.

[20] Lin Y., System Reliability of a Limited Flow Network in Multicommodity Case, IEEE Transactions on Reliability , vol. 56, no. 1, pp. 17 25, 2007.

[21] Lin Y., Two Commodity Reliability Evaluation for a Stochastic Flow Network with Node Failure, Computers and Operations Research , vol. 29, no. 13, pp.1927 1939, 2002.

[22] Liu Q., Xiaoxian H. and Zhao Q., Genetic Algorithm based Study on Flow Allocation in a Multicommodity Stochastic Flow Network with Unreliable Nodes, in Proceedings of the 8 th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing , Qingdao, pp. 576 581, August 2007.

[23] Liu Q., Zhao Q. and Zang W., Study on Multi Objective Optimization of Flow Allocation in a Multi Commodity Stochastic Flow Network with Unreliable Nodes, Journal of Applied Mathematics Computing , vol. 28, no. 1, pp. 185 198, 2008.

[24] Mansour N., Awad M., and El Fakih K., Incremental Genetic Algorithm, The International Arab Journal of Information Technology , vol. 3, no. 1, pp. 42 47, 2006.

[25] Niknam T. and Amiri B., An Efficient Hybrid Approach based on PSO, ACO and K Means for Cluster Analysis, Applied Soft Computing , vol. 10, no. 1, pp.183 197, 2010.

[26] Yeh W., An Improved Method for Multistate Flow Network Reliability With Unreliable Nodes and a Budget Constraint Based on Path Set, IEEE Transactions on Systems, Man and Cybernetics , Part A: Systems and Humans, vol. 41, no. 2, pp. 350 355, 2011.

[27] Younes A. and Hassan M., A Genetic Algorithm for Reliability Evaluation of a Stochastic Flow Network with Node Failure, International Journal of Computer Science and Security , vol. 4, no. 6, pp. 528 537, Feb. 2011. Moatamad Hassan received a PhD degree of Computer Science from Aswan University, Faculty of Science, Aswan, Egypt. Currently, he is an assistant professor at the Department of Mathematics, Computer Science Branch, Faculty of Science, Aswan University, Aswan, Egypt. His work deals with QoS, reliability and computer netwo rk design problems.