The effect of different failure recovery procedures on the distribution of task completion times

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Sheahan, Robert ^a   Lipsky, Lester ^a   Fiorini, Pierre ^b  

^a University of Connecticut   (United States)

^b UNIVERSITY OF SOUTHERN MAINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL FAILURE; FAILURE RECOVERY PROCEDURES; QUEUE LENGTH;

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; FAILURE ANALYSIS; RISK ASSESSMENT;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33746274368     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.426     Document Type: Conference Paper

References (10)

1. [Bobbio90] "Computation of the Distribution of the Completion Time When the Work Requirement is a PH Random Variable," A. Bobbio and K. Trivedi, Communications in Statistics- Stochastic Models, Vol. 6, No. 1, pp. 133-150, (1990).
2. [Chlebus01] "Performing Tasks on Synchronous Restartable Message-passing Processors," B.S. Chlebus, R. De Prisco, and A.A. Shvartsman. Performing tasks on synchronous restartable messagepassing processors. Distributed Computing, Vol. 14(1), 49-64, (2001)
3. [Crovell97] "Consequence of Ignoring Self-Similar Data Traffic In Communications Modeling", (with Pierre Fiorini and Mark Crovella), Tenth International Conference on Parallel and Distributed Computing (PDCS-97), New Orleans, LA, (October 1997)
4. [DePrisco94] "Time-Optimal Message-Efficient Work Performance in the Presence of Faults," R. DePrisco, A. Mayer and M. Yung, Proc. 13th ACM PODC, 161-172, (1994)
5. [Greiner99] 'The Importance of Power-tail Distributions for Modeling Queueing Systems," M. Greiner, M. Jobmann, and L. Lipsky, Operations Research: Telecommunications Area, Vol 47, No. 2, (March-April 1999).
6. [Kulkarni86] "On Modeling the Performance and Reliability of Multimode Systems," V. Kulkarni, V. Nicola, and K. Trivedi, The Journal of Systems and Software, 6:175-183, (1986)
7. [Kulkarni87] "The Completion Time of a Job on a Multimode System," V. Kulkarni, V. Nicola, and K. Trivedi, Advances in Applied Probability, 19:932-954, (1987).
8. [Lipsky05] "QUEUEING THEORY: A Linear Algebraic Approach" Second edition, Lester Lipsky, Unpublished, (2005).
9. [Trivedi02] "Probability and Statistics with Reliability, Queueing, and Computer Science Applications" Kishor S. Trivedi, Second Edition, John Wiley and Sons, New York, (2002).
10. [Weerasinghe0l] "An Analytic Performance Model of Parallel Systems That Perform N Tasks Using P Processors That Can Fail," Gehan Weerasinghe, Imad Antonios, Lester Lipsky, IEEE NCA 01 Symp. on Network Computing, Cambridge, MA, (October 2001)