Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process

Santos, Adriano A.; Silva, António Ferreira da; Magalhães, Antonio Pessoa; Sousa, Mário de

doi:10.25046/aj050663

Cited by 3 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, when we consider that "FORTE is relatively well suited for supporting the replication design …" [13] the expected results will not be guaranteed, since "… its execution semantics almost guarantee a deterministic execution of event sequences." [13] as demonstrated in [16].…”

Section: Execution Semanticsmentioning

confidence: 84%

Reliability of Replicated Distributed Control Systems Applications Based on IEC 61499

Santos

Silva

Magalhães

et al. 2021

Lecture Notes in Mechanical Engineering

Self Cite

View full text Add to dashboard Cite

The use of industrial and domestic equipment is increasingly dependent on computerized control systems. This evolution awakens in the users the feeling of reliability of the equipment, which is not always achieved. However, system designers implement fault-tolerance methodologies and attributes to eliminate faults or any error in the system.Industrially, the increase in system reliability is achieved by the redundancy of control systems based on the replication of conventional and centralized programmable logic controllers. In distributed systems, reliability is achieved by replicating and distributing the most critical elements, leaving a single copy of the remaining components. On the other hand, given the nature of the distributed systems, it will also be necessary to ensure that the data set received by each of the replicas has the same order. Thus, any change in the order and data set received will result in different results, in each of the replicas, which may manifest in erroneous behavior.In this paper, the interactions and the erroneous behavior of the replicas are explained, depending on the data set received, in a fault tolerant distributed system. Its tendency, behavior and possible influences on reliability are presented, considering the failure rate and availability based on the mean time to failure.

show abstract

Section: Execution Semanticsmentioning

confidence: 84%

Reliability of Replicated Distributed Control Systems Applications Based on IEC 61499

Santos

Silva

Magalhães

et al. 2021

Lecture Notes in Mechanical Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…The maximum number of iterations affects the convergence results of the algorithm. The more iterations, the greater the possibility of the ant colony finding the global optimal solution [17]. It can be seen from Figure 3 that with the iterative cycle of the algorithm, the final shortest task execution time of the ant colony on the virtual machine gradually decreases.…”

Section: Figure 3 Iteration Number Graphmentioning

confidence: 99%

Distributed System Task Assignment Considering Ant Colony Algorithm

2022

DPS

View full text Add to dashboard Cite

In a company of a certain scale, a large number of tasks need to be allocated every day. It is particularly important to provide a comprehensive and efficient distributed system for resource scheduling. Ant colony algorithm (ACO) has great advantages in resource scheduling, so In this paper, the problem of task assignment in distributed systems is studied considering the ant colony optimization algorithm. The structure of this paper can be divided into three parts, including related theoretical overview, system design and system analysis. In the system design and system analysis, through the comparative analysis of the ant colony algorithm (ACO), the ant colony optimization algorithm based on load balancing (LBACO) and the improved ant colony algorithm (IACO), the optimal algorithm is found. Assign tasks. 1.IntroductionWith the rapid development of computer and information technology and its in-depth integration with traditional technologies in various industries, the data transmitted by task allocation is huge, which will inevitably increase the load pressure of distributed systems. An efficient and reasonable resource scheduling scheme will meet the needs of users At the same time of demand, resources can also be used to the fullest, avoiding the situation that resources are wasted due to idleness or time-consuming due to waiting [1][2]. ACO was initially used to solve the traveling salesman problem by virtue of its good performance in finding optimal paths, and was gradually used in solving task scheduling problems [3].At present, many researchers have carried out in-depth research on ACO and task allocation in distributed systems, and have achieved good results. For example, scholars such as Dnmez E proposed an intelligent planning (IP) system for scenic routes based on ACO. The software part of the system uses ACO to convert the landscape route planning problem into the shortest feasible route problem, and calculates the transition probability of ants to scenic spots (SS) by calculating the transition probability of ants to SS. Construct the weight matrix path search used by ants in this process, build an IP model, and realize the IP of SS. The results show that the system can solve the

show abstract

“…In addition to the control on the database side, in the data integration system, because of operations involving multiple data sources, a global transaction management and conflict handling mechanism is required. In the data integration system that adopts MT, the work that needs to coordinate and unified management of each data source is realized by middleware, which greatly reduces the complexity of the application [11][12].…”

Section: Application Of Mt In the Systemmentioning

confidence: 99%

Distributed System Based on Software Components and Middleware Technology

2022

DPS

View full text Add to dashboard Cite

With the wide application of Internet technology, more and more application systems use a dynamic and open network environment as a platform for computing and operation, and the functional requirements of the system are becoming more and more complex. Due to its strong real-time, openness, scalability and loose coupling characteristics, distributed component-based systems have been widely used in many fields such as civil industrial systems and ship equipment. The main purpose of this paper is to study the design and implementation of distributed systems (DS) based on software components (SC) and middleware technology (MT). In this paper, through the in-depth analysis of the MT, the middleware that conforms to the automatic testing technology is developed, and the instrument control, process communication, data management and other services of the middleware are realized, and the interaction between the application programs and the platform are tested. Experiments show that the average transmission efficiency of the new system using MT for data integration can be almost 8 times higher than that of the original system. After testing with data (the maximum amount of data per day does not exceed 20,000), when the supervision server is idle, the time required to transmit data every day does not exceed 4 minutes, which can basically guarantee the normal operation of the system.

show abstract

Determinism of Replicated Distributed Systems–A Timing Analysis of the Data Passing Process

Cited by 3 publications

References 18 publications

Reliability of Replicated Distributed Control Systems Applications Based on IEC 61499

Reliability of Replicated Distributed Control Systems Applications Based on IEC 61499

Distributed System Task Assignment Considering Ant Colony Algorithm

Distributed System Based on Software Components and Middleware Technology

Contact Info

Product

Resources

About