On the multicommodity reliability for a stochastic- flow network with node failure under budget constraint

Journal of the Chinese Institute of Industrial Engineers

Volumn 20, Issue 1, 2003, Pages 42-48

  Lin, Yi Kuei ^a  

^a VAN NUNG INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Budget constraint; Multicommodity; Node failure; Reliability; Stochastic flow networks

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; BUDGET CONTROL; RELIABILITY; SYSTEMS ANALYSIS; THROUGHPUT;

BUDGET CONSTRAINT; MULTICOMMODITY; NODE FAILURE; STOCHASTIC-FLOW NETWORK;

STOCHASTIC CONTROL SYSTEMS;

EID: 24644518894     PISSN: 10170669     EISSN: 21517606     Source Type: Journal    
DOI: 10.1080/10170660309509223     Document Type: Article

References (22)

1. Aggarwal, K. K., Chopra, Y. C., and Bajwa, J. S., 1982. Capacity consideration in reliability analysis of communication systems. IEEE Trans. Reliability, 31:177–180.
2. Al-Ghanim, A. M., 1999. A heuristic technique for generating minimal paths and cutsets of a general network. Computers and Industrial Engineering, 36:45–55.
3. Cremeans, J. E., Smith, R. A., and Tyndall, G. R., 1970. Optimal multicommodity network flows with resource allocation. Naval Research Logistics Quarterly, 17:269–279.
4. Evans, J. R., 1976. A combinatorial equivalence between a class of multicommodity flow problems and the capacitated transportation problem. Mathematical Programming, 10:401–404.
5. Ford, L. R., and Fulkerson, D. R., 1962. Flows in networks Princeton, New Jersey:Princeton University Press.
6. Griffith, W. S., 1980. Multistate reliability models. Journal of Applied Probability, 17:735–744.
7. Hudson, J. C., and Kapur, K. C., 1985. Reliability bounds for multistate systems with multistate components. Operations Research, 33:153–160.
8. Kennington, J. L., 1977. Solving multicommodity transportation problems using a primal partitioning simplex technique. Naval Research Logistics Quarterly, 24:309–325.
9. Kobayashi, K., and Yamamoto, H., 1999. A new algorithm in enumerating all minimal paths in a sparse network. Reliability Engineering and System Safety, 65:11–15.
10. Lee, D. W., and Yum, B. J., 1993. Determination of minimal upper paths for reliability analysis of planar flow networks. Reliability Engineering & System Safety, 39:1–10.
11. Lin, J. S., Jane, C. C., and Yuan, J., 1995. On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks, 25:131–138.
12. Lin, Y. K., 2001. On Reliability Evaluation of a Stochastic-Flow Network in Terms of Minimal Cuts. Journal of Chinese Institute of Industrial Engineers, 18:49–54.
13. Lin, Y. K., 2001. A Simple Algorithm for Reliability Evaluation of a Stochastic-Flow Network with Node Failure. Computers and Operations Research, 28 (13):1277–1285.
14. Lin, Y. K., and Yuan, J., 1998. A new algorithm to generate d-minimal paths in a multistate flow network with noninteger arc capacities. Int. J. Reliability, Quality, and Safety Engineering, 5:269–285.
15. Rueger, W. J., 1986. Reliability analysis of networks with capacity-constraints and failures at branches and nodes. IEEE Trans. Reliability, 35:523–528.
16. Shen, Y., 1995. A new simple algorithm for enumerating all minimal paths and cuts of a graph. Microelectronics and Reliability, 35:973–976.
17. Soh, S., and Rai, S., 1991. CAREL:Computer aided reliability evaluation for distributed computing networks. IEEE Trans. Parallel & Distributed Systems, 2:199–213.
18. Tomlin, J. A., 1966. Minimum-cost multicommodity network flows. Operations Research, 14:45–51.
19. Weigel, H. S., and Cremeans, J. E., 1972. The multicommodity network flow model revised to include vehicle per time period and node constraints. Naval Research Logistics Quarterly, 19:77–89.
20. Xue, J., 1985. On multistate system analysis. IEEE Trans. Reliability, 34:329–337.
21. Yeh, W. C., 1998. A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network. IEEE Transactions on Reliability, 47:436–442.
22. Yeh, W. C., 2001. A simple algorithm to search for all d-MPs with unreliable nodes. Reliability Engineering & System Safety, 73:49–54.