Reliability oriented task allocation in heterogeneous distributed computing systems

Proceedings - IEEE Symposium on Computers and Communications

Volumn 1, Issue , 2004, Pages 68-73

  Attiya, Gamal ^a   Hamam, Yskandar ^a  

^a ESIEE PARIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WORKSTATIONS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; LOCAL AREA NETWORKS; PROBLEM SOLVING; RELIABILITY; SIMULATED ANNEALING; TELECOMMUNICATION LINKS; WIDE AREA NETWORKS;

COMMUNICATION COSTS; SEARCH TREE; SYSTEM RELIABILITY; TASK ALLOCATION;

RESOURCE ALLOCATION;

EID: 10844226580     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. C.-C. Hui and S.T. Chanson, "Allocating Task Interaction Graphs to Processors in Heterogeneous Networks", IEEE Trans. on Parallel and Dist. Systems, Vol. 8, No. 9, 1997.
2. Y. Hamam and K.S. Hindi, "Assignment of Program Modules to Processors: A Simulated Annealing Approach", J. of Operational Research 122, pp. 509-513, 2000.
3. M. Kafil and I. Ahmed, "Optimal Task Assignment in Heterogeneous Distributed Computing Systems", IEEE Concurrency, Vol. 6, No. 3, pp. 42-51, 1998.
4. G. Attiya and Y. Hamam, "Optimal Allocation of Tasks onto Networked Heterogeneous Computers Using Minimax Criterion", Proc. of the International Network Optimization Conference (INOC'03), pp. 25-30, Evry/Paris, France, 2003.
5. th Euromicro Conference on Parallel, Distributed and Network based Processing, pp. 434-439, Spain, 2004.
6. S. Srinivasan and N. Jha, "Safety and Reliability Driven Task Allocation in Distributed systems", IEEE Trans. on Parallel and Distributed Systems, Vol. 10, No. 3, pp. 238-251, 1999.
7. A. Kumar and D.P. Agrawal, "A generalized Algorithm for Evaluating Distributed-Program Reliability", IEEE Transactions on Reliability, Vol. 42, No. 3, pp. 416-426, 1993.
8. A. Kumar, R.M. Pathak and Y.P. Gupta, "Genetic Algorithm Based Approach for File Allocation on Distributed Systems", Computers & Operations Research, Vol. 22, No. 1, pp. 41-54, 1995.
9. P.A. Tom and C. Murthy, "Algorithms for Reliability-Oriented Module Allocation in Distributed Computing Systems", J. Systems Software 40, pp. 125-138, 1998.
10. C.C. Chiu, Y.-S. Yeh and J.-S. Chou, "A Fast Algorithm for Reliability-Oriented Task Assignment in a Distributed System", Computer Communications, Vol. 25, No. 17, pp. 1622-1630, 2002.
11. J.-P. Wang and S.M. Shatz, "Task Allocation for Optimized System Reliability", Proceedings of Seventh Symposium on Reliable Distributed Systems, pp. 82-90, 1988.
12. S. Kartik and C.S.R. Murthy, "Improved Task-Allocation Algorithms to Maximize Reliability of Redundant Distributed Computing Systems", IEEE Transactions on Reliability, Vol. 44, No. 4, pp. 575-586, 1995.
13. C.-C. Hsieh, "Optimal Task Allocation and Hardware Redundancy Policies in Distributed Computing Systems", J. of Operational Research, Vol. 147, No. 2, pp. 430-447, 2003.
14. C.-C. Hsieh and Y.-C. Hsieh, "Reliability and Cost Optimization in Distributed Computing Systems", Computers & Operations Research, Vol. 30, No. 8, pp. 1103-1119, 2003.
15. S.M. Shatz, J.P. Wang, and M. Goto, "Task Allocation for Maximizing Reliability of Distributed Computer Systems", IEEE Trans. Computers, Vol.41, No.9, pp.1156-1168, 1992.
16. S. Kartik and C.S.R. Murthy, "Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems", IEEE Trans. computers, Vol. 46, No. 6, 1997.
17. D.P. Vidyarthi and A.K. Tripathi, "Maximizing Reliability of Distributed Computing systems with Task Allocation Using Simple Genetic Algorithm", J. of systems Architecture 47, pp. 549-554, 2001.
18. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines, John Wiley and Sons, New York, 1989.
19. W.L. Winston, Operations Research: Applications and Algorithms, Third Edition, Wadsworth Publishing Company, Belmont, California, 1994.