Simple algorithms for updating multi-resource allocations in an unreliable flow network

Computers and Industrial Engineering

Volumn 50, Issue 1-2, 2006, Pages 120-129

  Hsieh, Chung Chi ^a   Lin, Ming Hsien ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Flow network; Minimal path vector; Network reliability; Resource allocation

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; FLOW PATTERNS; OPTIMIZATION; RELIABILITY;

FLOW NETWORK; MINIMAL PATH VECTOR; NETWORK RELIABILITY; SOURCE NODES;

RESOURCE ALLOCATION;

EID: 33744531669     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2006.01.003     Document Type: Article

References (22)

1. Abraham J.A. An improved algorithm for network reliability. IEEE Transactions on Reliability 28 (1979) 58-61
2. Aggarwal K.K., Chopra Y.C., and Bajwa J.S. Capacity consideration in reliability analysis of communication systems. IEEE Transactions on Reliability 31 (1982) 177-180
3. Aven T. Reliability evaluation of multistate systems with multistate components. IEEE Transactions on Reliability 34 5 (1985) 473-479
4. Barlow R.E., and Wu A.S. Coherent systems with multi-state components. Mathematics of Operations Research 3 (1978) 275-281
5. Clancy D.P., Gross G., and Wu F.F. Probability flows for reliability evaluation of multiarea power system interconnections. Electrical Power and Energy System 5 (1983) 100-114
6. Doulliez P., and Jamoulle J. Transportation networks with random arc capacities. RAIRO, Recherche Operationnelle Operations Research 3 (1972) 45-60
7. El-Neweihi E., Proschan F., and Sethuraman J. Multistate coherent systems. Journal of Applied Probability 15 (1978) 675-688
8. Griffith W.S. Multistate reliability models. Journal of Applied Probability 17 (1980) 735-744
9. Hsieh C.C., and Chen Y.T. Reliable and economic resource allocation in an unreliable flow network. Computers and Operations Research 32 3 (2005) 613-628
10. Hsieh C.C., and Lin M.H. Reliability-oriented multi-resource allocation in a stochastic-flow network. Reliability Engineering and System Safety 81 2 (2003) 155-161
11. Hudson J.C., and Kapur K.C. Reliability analysis for multistate systems with multistate components. IIE Transactions 15 2 (1983) 127-135
12. Hudson J.C., and Kapur K.C. Reliability bounds for multistate systems with multistate components. Operations Research 33 1 (1985) 153-160
13. Jane C.C., Lin J.S., and Yuan J. Reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions on Reliability 42 3 (1993) 354-361
14. Ke W.J., and Wang S.D. Reliability evaluation for distributed computing networks with imperfect nodes. IEEE Transactions on Reliability 46 (1997) 342-349
15. Lee S.H. Reliability evaluation of a flow network. IEEE Transactions on Reliability 29 1 (1980) 24-26
16. Lin J.S., Jane C.C., and Yuan J. On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks 3 (1995) 131-138
17. Lin Y.K. A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Computers and Operations Research 28 13 (2001) 1277-1285
18. Samad M.A. An efficient algorithm for simultaneously deducing MPs as well as cuts of a communication network. Microelectronics and Reliability 27 (1987) 437-441
19. Xue J. On multistate system analysis. IEEE Transactions on Reliability 34 4 (1985) 329-337
20. Yeh W.C. A simple algorithm to search for all d-MPs with unreliable nodes. Reliability Engineering and System Safety 73 1 (2001) 49-54
21. Yeh W.C. A simple approach to search for all d-MCs of a limited-flow network. Reliability Engineering and System Safety 71 1 (2001) 15-19
22. Yeh W.C. A simple method to verify all d-minimal path candidates of a limited-flow network and its reliability. International Journal of Advanced Manufacturing Technology 20 1 (2002) 77-81