Algorithms for reliability-oriented module allocation in distributed computing systems

Journal of Systems and Software

Volumn 40, Issue 2, 1998, Pages 125-138

  Tom, P Ajith ^a   Murthy, C Siva Ram ^b  

^a Motorola India Pvt Ltd   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; DATA ACQUISITION; DATA STORAGE EQUIPMENT; HEURISTIC METHODS; OPTIMIZATION; PROGRAM PROCESSORS; RESOURCE ALLOCATION; TELECOMMUNICATION LINKS;

HEURISTIC ALGORITHMS; RELIABILITY ORIENTED MODULE ALLOCATION; SUB OPTIMAL ALLOCATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0031999206     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(97)00005-8     Document Type: Article

References (17)

1. Ajith Tom, P., On compile time task allocation in distributed computing systems using state space search, M.S. Thesis, Department of Computer Science and Engineering, Indian Institute of Technology, Madras, 1996.
2. Bannister, J. A. and Trivedi, K. S., Task allocation in fault-tolerant distributed systems. Acta Information, 20, 261-281 (1983).
3. Bokhari, S. H., Dual processor scheduling with dynamic reassignment. IEEE Transactions on Software Engineering, 5, 341-349 (1979).
4. Chern, M. S., Chen, G. H., and Liu, P., an LC branch-and-bound algorithm for modules assignment problem. Information Processing Letters, 32, 61-71 (1989).
5. Efe, K., Heuristic models of task assignment scheduling in distributed system. IEEE Computer, 15, 50-56 (1982).
6. Hariri, S., and Raghavendra, C. S., Distributed functions allocation for reliability and delay optimization, Proceedings IEEE/ACM Fall 1986 Joint Computer Conference, TX, 344-352 (1986).
7. Hariri, S., and Raghavendra, C. S., SYREL: A symbolic reliability algorithm based on path and cutset method. IEEE Transactions on Computers, 36, 1224-1232 (1987).
8. Lo, V. M., Heuristic algorithms for task assignment in distributed systems. IEEE Transactions on Computers, 37, 1384-1397 (1988).
9. Nilsson, N. J. Problem Solving Methods in Artificial Intelligence, McGraw-Hill, New York, 1977.
10. Peng, D. T., and Shin, K. G., Optimal scheduling of cooperative tasks in a distributed system using an enumerative method. IEEE Transactions on Software Engineering 19, 253-267 (1993).
11. Prasanna, V. K., Hariri, S., and Raghavendra, C. S., Distributed program reliability analysis. IEEE Transactions on Software Engineering, 12, 42-50 (1986).
12. Shatz, S. M., Wang, J. P., and Goto, M., Task allocation for maximizing reliability of distributed computing systems. IEEE Transactions on Computers, 41, 1156-1168 (1992).
13. Shen, C. C., and Tsai, W. H., A graph matching approach to optimal task assignment in distributed computing systems using a minimax criterion. IEEE Transactions on Computers, 34, 197-203 (1985).
14. Sinclair, J. B., Efficient computation of optimal assignments for distributed tasks. Journal of Parallel and Distributed Computing, 4, 342-361 (1987).
15. Stone, H. S., Critical load factors in two-processor distributed systems. IEEE Transactions on Software Engineering, 4, 254-258 (1978).
16. Wang, L. L., and Tsai, W. H., Optimal assignment of task modules with precedence for distributed processing by graph matching and state space search. BIT, 28, 54-68 (1988).
17. Woodside, C. M., and Monforton, G. G., Fast allocation of processes in distributed and parallel systems. IEEE Transactions on Parallel and Distributed Systems, 4, 164-174 (1993).