On program and file assignment for distributed systems

Computer Systems Science and Engineering

Volumn 19, Issue 1, 2004, Pages 39-48

  Liu, G Q ^a   Xie, M ^a   Dai, Y S ^a   Poh, K L ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Distributed system reliability; Exhaustive search algorithm; File allocation; Genetic Algorithm (GA); Program allocation

Indexed keywords

DISTRIBUTED SYSTEM RELIABILITY; EXHAUSTIVE SEARCH ALGORITHMS; FILE ALLOCATION; PROGRAM ALLOCATION;

COMPUTER SOFTWARE; FILE ORGANIZATION; GENETIC ALGORITHMS; LEARNING SYSTEMS; RESOURCE ALLOCATION; STORAGE ALLOCATION (COMPUTER);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 3042767686     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Yeh, Y S und Chin, C C A reversing traversal algorithm to predict deleting node for the optimal k-node set reliability with capacity constraint of distributed systems, Computer Communications, Vol 24 No 3-4 (2001) pp 422-433.
2. Wong, A K Y and Dillon, T S A fault tolerant model to attain reliability and high performance for distributed computing on the Internet, Computer Communications, Vol 23 No 18 (2000) pp 1747-1762.
3. Kumar, V K P, Hariri, S and Raghavendra, C S Distributed program reliability analysis, IEEE Transactions on Software Enginerring, Vol SE-12 No 1 (1986) pp 42-50.
4. Raghavendra, C S, Kumar, V K P and Hariri, S Reliability analysis in distributed systems, IEEE Transactions on Computers, Vol 37 No 3 (1988) pp 352-358.
5. Shatz, S M, Wang, J-P and Goto, M Task allocation for maximizing reliability of distributed computing systems. IEEE Transactions on Computers, Vol 41 No 9 (1992) pp 1156-1168.
6. Kumar, A and Agrawal, DPA generalized algorithm for evaluating distributed-program reliability, IEEE Transactions on Reliability, Vol 42 No 3 (1993) pp 416-426.
7. Chen, D-J and Huang, T-H Reliability analysis of distributed systems based on a fast reliability algorithm, IEEE Transactions on Parallel and Distributed Svxtems, Vol 3 No 2 (1992) pp 139-154.
8. Chen, D-J and Lin, M-S On distributed computing systems reliability analysis under program execution constraints. IEEE Transactions on Computers, Vol 43 No 1 (1994) pp 87-97.
9. Chen, D-J, Chen, R-S and Huang, T-H A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems, Computern&Mathematics with Applications, Vol 34 No 10 (1997) pp 115-131.
10. Wang, J-P and Shatz, S M Task allocation for optimized system reliability, Proceedings of the Seventh Symposium on Reliable Distributed Systems (1988) pp 82-90.
11. Hwang, G-J and Tseng, S-S A heuristic task assignment algorithm to maximize reliability of a distributed system, IEEE Transactions on Reliability, Vol42 No 3 (1993) pp 408-415.
12. Kartik, S and Murthy, C S R Task allocation algorithms for maximizing reliability of distributed computing systems, IEEE Transactions on Computers, Vol 46 No 6 (1997) pp 719-724.
13. Chen, W-H and Lin, C-S A hybrid heuristic to solve a task allocation problem, Computers&Operations Research. Vol 27 No 3 (2000) pp 287-303.
14. Vidyarthi, D P and Tripathi, A K Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm, Journal of Systems Architecture, Vol 47 No 6 (2001) pp 549-554.
15. Mahmood, A Task allocation algorithms for maximizing reliability of heterogeneous distributed computing systems. Control and Cybernetics, Vol 30 No 1 (2001) pp 115-130.
16. Dowdy, L W and Foster, D V Comparative models of the files assignment problem, ACM Computing Survey, Vol 14 No 2 (1982) pp 287-311.
17. Kumar, A, Pathak, R M and Gupta, Y P Genetic algorithm based approach for file allocation on distributed systems. Computers&Operations Research. Vol 22 No 1 (1995) pp 41-54.
18. Chang, P-Y, Chen, D-J and Kavi, K M File allocation algorithms to minimize data transmission time in distributed computing systems, Journal of Information Science and Engineering, Vol 17 No 4 (2001) pp 633-646.
19. Nakaniwa, A, Onishi, M, Ebara, H and Okada, H Sensitivity analysis in optimal design for distributed file allocation systems, IEICE Transactions on Communications, Vol E84B No 6 (2001) pp 1655-1663.
20. Chari, K Resource allocution and capacity assignment in distributed systems, Computers&Operations Research, Vol 23 No 11 (1996) pp 1025-1041.
21. Chin, C C, Yeh, Y S and Chou, J S A fast algorithm for reliability-oriented task assignment in a distributed system. Computer Communications. Vol 25 No 17 (2002) pp 1622-1630.
22. Holland, J H Adaptation in Natural and Artificial Systems, Ann Arbor, MI: Univ. of Michigan Press (1975).
23. Goldberg, D E Genetic Algorithms in Search of Optimization and Machine Learning, Addison Wesley (1989).