A generalized algorithm for evaluating distributed-program reliability

Kumar, Anand; Agrawal, Dharma P.

doi:10.1109/24.257825

Cited by 53 publications

(21 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The time complexity of this evaluation approach is analyzed in Sect. 6. Finally, the conclusions are drawn in Sect.…”

Section: Introductionmentioning

confidence: 97%

“…For real-time performance evaluation, benchmark is often used to explore the real-time system behavior [3,4]. For reliability evaluation, some algorithms are designed to simplify Markov models, generate corresponding File Spanning Tree (FST) for evaluation with the K-terminal reliability factoring theorems or the theories of graph and probability synthetically [5,6,12].…”

Section: Introductionmentioning

confidence: 99%

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

“…The time complexity of this evaluation approach is analyzed in Sect. 6. Finally, the conclusions are drawn in Sect.…”

Section: Introductionmentioning

confidence: 97%

Section: Introductionmentioning

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

“…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

“…The intention of the LV is to avoid loops in the algorithm, which implies that one node is not traversed more than once [5], [6]. The updating of this vector is simple, which means that every node has value from the parent node in the tree and its value is represented with 1.…”

Section: Vthe Distributed System Reliability Of the Intelligence Infmentioning

confidence: 99%

Service Design and Distributed System Reliability in Intelligence Information System Based on Service-Oriented Architecture

Achkoski¹,

Trajkovik

2014

Annals of Computer Science and Information Systems

View full text Add to dashboard Cite

Abstract-This paper presents the model of IntelligenceInformation System (IIS) based on a Service-Oriented Architecture. In this paper we propose the new service's model, based on the Intelligence cycle and other systems which are necessary for gathering Intelligence information and data.The paper is mostly focused on the system architecture and services design as a mainstream for definition of the services. Furthermore, additional attention is dedicated on the Distributed System Reliability (DSR). I.INTRODUCTION NTELLIGENCE Information System Model gives contribution in Homeland Security and Civil MilitaryEmerging Risks assessment through the possibility of providing information in an appropriate way, by implementing pushing and pulling mechanisms into information systems, selection of data and creation of information from raw data that can be used in creating intelligence products and dissemination reports for the authorities. IIn the Intelligence Information System, which is based on SOA, are applications written in different programming language. The service design should provide interoperability between applications. It indicates that the services written in different programming languages are capable to communicate. In this connotation, processing elements (web servers, application's servers, sensors for collecting data and so on) can create distributed environment for sharing information. SOA based multi-tier approach provides legacy systems to be hooked up in a new infrastructure where the new systems and legacy systems can communicate without complexity in communication protocol (SOAP messages).In the phase of creating distributed systems, it is crucial to have metric for distributed system reliability. It provides appropriate distribution of the system's components, because introduced algorithm for distributed system reliability shows where the gaps in the systems are. Also, the designers of a system can achieve higher level of system reliability using the distributed system reliability metric. In the distributed system, each node can present service and each service can present system, subsystem or processing element. Consequently, each service in the architecture has certain value of reliability. These values of reliability are very important for system designers.The paper is organized as follows. Section 2 presents related work about the research presented in the paper. Section 3 is dedicated to architecture of the system. In the Section 3 are presented different levels of the system architecture and how they are connected. Section 4 presents service design where it is mostly focused on service interface. Section 5 demonstrates the algorithm for computing distributed system reliability and we implement GEAR as an algorithm for the system reliability. Finally, in the Section 6, concluding remarks of the paper are presented. II.RELATED WORKIn [3], the quality attributes of loose coupling and autonomy for services in the context of service-oriented architecture are given. In order for services to be in...

show abstract

A generalized algorithm for evaluating distributed-program reliability

Cited by 53 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

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

Service Design and Distributed System Reliability in Intelligence Information System Based on Service-Oriented Architecture

Contact Info

Product

Resources

About