A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems

Chen, Deng-Jyi; Chen, Ruey‐Shun; Huang, Tien-Hsiang

doi:10.1016/s0898-1221(97)00210-1

Cited by 34 publications

(14 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…5, we will find two situations: (1) in each scenario, the fastest response time of P increases with the growth of the reliability-constrains factor λ; (2) in different scenario, though the reliability-constrains factor λ of P is equal, the fastest response time of P may not be equal each other. According to the results of Fig.…”

Section: Results Analysismentioning

confidence: 97%

See 1 more Smart Citation

Aeneas: real-time performance evaluation approach for distributed programs with reliability-constrains

Jin

Han

et al. 2007

Cluster Comput

View full text Add to dashboard Cite

A novel approach, called Aeneas, which is based on the execution state of distributed programs, is proposed in this paper. It is for the real-time performance analysis of distributed programs with reliability-constrains. In Aeneas, there are two important factors, the available data files and the transmission paths of each available data file. Some algorithms are designed to find all the transmission paths of each data file needed while the program executes, count the transmission time for each transmission path, then get the aggregate expression of transmission time, calculate the fastest response time and the slowest response time of distributed programs with reliability-constrains. In order to justify the feasibility and the availability of this approach, a series of experiments have been done. The results show that it is feasible and efficient to evaluate the real-time performance for distributed software with reliability-constrains.

show abstract

Section: Results Analysismentioning

confidence: 97%

“…General factoring and reduction methods are developed for the distributed program reliability problem [2,10,13,14]. The algorithms SM and FM for computing the reliability of distributed program have been discussed in [1,7,8,11]. …”

Section: Related Workmentioning

confidence: 99%

Aeneas: real-time performance evaluation approach for distributed programs with reliability-constrains

Jin

Han

et al. 2007

Cluster Comput

View full text Add to dashboard Cite

show abstract

“…There are some researches on grid service reliability modeling (Kumar et al, 1986;Chen and Huang, 1992;Chen et al, 1997;Lin et al, 2001;Dai and Levitin, 2006a;Dai et al, 2007;Levitin et al, 2006;Levitin and Dai, 2007). In order to model the reliability, different assumptions about the failure distribution, failure types and grid structure are considered.…”

Section: Related Workmentioning

confidence: 99%

“…Most traditional reliability models (Kumar et al, 1986;Chen and Huang, 1992;Chen et al, 1997;Lin et al, 2001) assume the probability of computational resources and their links to be either in failure or operational state approximately constant. However, in grid environments, due to the massive data transmission and large volume of computations, this assumption is not true.…”

Section: Related Workmentioning

confidence: 99%

Estimation of service reliability and performance in grid environment

Parsa

Parand

2012

Journal of King Saud University - Engineering Sciences

View full text Add to dashboard Cite

Service time for the tasks with a predefined deadline is an important parameter in the evaluation of a grid resource manager (GRMS). This parameter is affected directly by the failures of connection links and computational resources. In this paper, a new approach to estimate the reliability of a service and mathematical expectation of service time considering failure existence is proposed. In this approach unlike the current approaches which only consider permanent failures, both permanent and transient failures are considered. Also, in the previous works in order to increase the reliability and consequently to decrease the service time, the use of parallel resources was suggested. Nevertheless, due to the cost constraint the use of parallel resources is not practical. In this paper, the use of passive parallel systems to increase the reliability of grid services is suggested and the reliability and service time in the presence of passive parallel replica resources are analyzed. A passive parallel system has lower impact on reducing the service time, but it is more economical and consequently more applicable.

show abstract

“…The follow-up research, e.g. Chen and Huang [6], Kumar and Agrawal [19], Chen et al [5], Lin et al [23], and Dai et al [9], continued the study based on the Kumar et al's [20] model. These models had thus inherited the common assumption that the operational probabilities of nodes and links are constant.…”

Section: Introductionmentioning

confidence: 99%

Optimal task partition and distribution in grid service system with common cause failures

Levitin

Wang

2007

Future Generation Computer Systems

View full text Add to dashboard Cite

A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems

Cited by 34 publications

References 11 publications

Aeneas: real-time performance evaluation approach for distributed programs with reliability-constrains

Aeneas: real-time performance evaluation approach for distributed programs with reliability-constrains

Estimation of service reliability and performance in grid environment

Optimal task partition and distribution in grid service system with common cause failures

Contact Info

Product

Resources

About