An efficient method to schedule tandem of real-time tasks in cluster computing with possible processor failures

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2003, Pages 1207-1212

  Amin, Alaa ^a   Ammar, Reda A ^a   Gokhale, Swapna S ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENVIRONMENTAL FACTORS; FEASIBLE SOLUTION; GROUPING PROCESS; OBJECTIVE FUNCTIONS; OPERATIONAL LIFETIME; PROCESSOR FAILURES; REMOTE COMMUNICATION; SEARCH ALGORITHMS;

ALGORITHMS; CLUSTER COMPUTING; SCHEDULING;

COMMUNICATION;

EID: 57849142758     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2003.1214277     Document Type: Conference Paper

References (19)

1. A. Dogan and F. Özgüner "Reliable Matching and Scheduling of Precedence-Constrained Tasks in Heterogeneous Distributed Computing",. ICCP 2000.
2. Alaa Amin, Reda A. Ammar, "Reliable Scheduling of Tandem task Graphs on a Cluster Computing", ISSPIT 2002. to appear
3. Catalin Dima, Alain Girault, Christophe Lavarenne, Yves Sorel, "Off-Line Real-Time Fault-Tolerant Scheduling". Euromicro Workshop on Parallel and Distributed Processing, Mantova Italy, Feb. 2001.
4. C. Reuter, M. Schwiegershausen, P. Pirsch, "Heterogeneous Multiprocessor Scheduling and Allocation using Evolutionary Algorithms", ASAP '97: p. 294.
5. Daniel Mosse, Rami Melhem, and Sunondo Gosh, " Analysis of a Fault-Tolerant Mutiprocessor Scheduling Algorithm" FTCS-24, 1994.
6. G. Manimaran and C. Siva Ram Murthy, " A fault-Tolerant Dynamic Scheduling Algorithms for Multiprocessor Real-Time Systems and its Analysis", FTCS-29, June, 1999.
7. Heejo lee, Jong Kim, and Sungje Hong, " Evaluation of Two Load-Balancing Primary-Backup Process Allocation Schemes" IEICE Trans. on Information & Systems, Vol. E82-D, No. 12, pp. 1535-1544, Dec. 1999
8. KapDae Ahh, Jong Kim, SubJe Hong, "Fault-Tolerant Real-Time Scheduling using passive Replicas" Proceedings of the 1997 Pacific Rim International Symposium on Fault-Tolerant System (PRFTS1997).
9. E. E. Lwis, Introduction to Reliability Engineering" John Wiley & Sons, 1987.
10. Michalewicz, Z., and Attia, N., Evolutionary Optimization of Constrained Problems, Proceedings of the 3rd Annual Conference on Evolutionary Programming, A. V. Sebald and L. J. Fogel (editors), World Scientific Publishing, River Edge, NJ, 1994, pp. 98-108.
11. Nicole Marie Sabine, "Including Selective Fault-Tolerance in Real-Time Multiprocessor Schedules" TR 94-23, University of Notre dame, 1994.
12. Nicole Marie Sabine "Theoretical and Experimental Analysis of Selective Fault-Tolerant, Hard Real-Time Multiprocessor Scheduling" TR 95-7, University of Notre dame, 1994
13. Pascal Chevochot, Isabelle Puaut, "An Aproach for Fault-Tolerance in Hard Real-Time Distributed Systems" SRDS, 1998.
14. R. Al-Omari, Arun K. Somani, G. Manimaran, " A New Fault-tolerant Technique for Improving Schedulability in Multiprocessor Real-time Systems" in Proc. of IPDPS 2001, pp. 32, April 2001.
15. S. Srinivasan, Niraj K. Jha., "Safety and Reliability Driven Task Allocation in Distributed Systems" IEEE Transaction on Parallel and Distributed Systems Vol 10, No 3. March 1999.
16. Sol M. Shatz, Jia-ping Wang, " Task Allocation for Maximizing Reliability of Distributed Computer Systems", IEEE Transaction on Computers Vol 41, No 9. September 1992.
17. S. Wadekar and S. Gokhale, " Exploring Cost and analysis Tradeoffs in Architectural Alternatives using Genetic Algorithms " in Proc. of Intl. Symposium on Software Reliability Engineering (ISSRE 99), pp. 104-113, Boca Raton, FL, November 1999
18. Xiao Qin, Hong Jiang, and David R. Swanson, "A Fault-tolerant Real-time Scheduling Algorithm for Precedence-Constrained Tasks in Distributed Heterogeneous Systems, " Technical Report TRUNL-CSE 2001-1003, Department of Computer Science and Engineering, University of Nebraska-Lincoln, September 2001
19. Yingfeng Oh and Sang H. Son, "Scheduling Hard-Real-Time Tasks with 1-processor-Fault Tolerance" TR No. CS-93-27 University of Virginia, May, 1993.