Scribd
Upload
38 views

Algorithm Error Detection and Location

The document discusses implementation as the stage where the theoretical design is turned into a working system. It states that implementation is the most critical stage to achieve a successful new system and give users confidence that the new system will work effectively. The implementation stage involves careful planning, investigating the existing system and its constraints, and designing and evaluating methods to achieve the changeover.

Uploaded by

prime os
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
38 views

Algorithm Error Detection and Location

The document discusses implementation as the stage where the theoretical design is turned into a working system. It states that implementation is the most critical stage to achieve a successful new system and give users confidence that the new system will work effectively. The implementation stage involves careful planning, investigating the existing system and its constraints, and designing and evaluating methods to achieve the changeover.

Uploaded by

prime os
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 5

IMPLEMENTATION

Implementation is the stage of the project when the theoretical


design is turned out into a working system. Thus it can be considered to
be the most critical stage in achieving a successful new system and in
giving the user, confidence that the new system will work and be
effective.
The implementation stage involves careful planning, investigation
of the existing system and it’s constraints on implementation, designing
of methods to achieve changeover and evaluation of changeover
methods.

Algorithm

Error detection and location:

In our algorithm in error detection and localization are not so ideal and it is hard to directly use
one MapReduce to solve perfectly.
Modules:

1. Cloud Computing

2. Big Data Processing on Cloud

3. Error Definition and Modeling

4. Error Detection
Modules Descriptions:

1. Cloud Computing:

Cloud computing infrastructure is becoming popular because it provides an open,


flexible, scalable and reconfigurable platform. The proposed error detection approach in this
paper will be based on the classification of error types. Specifically, nine types of numerical data
abnormalities/errors are listed and introduced in our cloud error detection approach. The
defined error model will trigger the error detection process. Compared to previous error
detection of sensor network systems, our approach on cloud will be designed and developed by
utilizing the massive data processing capability of cloud to enhance error detection speed and
real time reaction. In addition, the architecture feature of complex networks will also be
analyzed to combine with the cloud computing with a more efficient way. Based on current
research literature review, we divide complex network systems into scale-free type and non
scale-free type. Sensor network is a kind of scale-free complex network system which matches
cloud scalability feature. Our proposed error detection approach on cloud is specifically trimmed
for finding errors in big data sets of sensor networks. The main contribution of our proposed
detection is to achieve significant time performance improvement in error detection without
compromising error detection accuracy.

2. Big Data Processing On Cloud:

Big data has become a fundamental and critical challenge for modern society. Cloud
computing provides an ideal platform for big data storage, dissemination and interpreting with
its massive computation power. MapReduce has been widely revised from a batch processing
framework into a more incremental one to analyze huge-volume of incremental data on cloud. It
is a framework for processing parallelizable problems across big data sets using a large number
of computers (nodes), collectively referred to as a cluster in which all computers (nodes) are on
the same local network and use similar hardware; or a grid in which the nodes are shared across
geographically and administratively distributed systems. It can sort a petabyte of data in only a
few hours. The parallelism also provides some possibility of recovering from partial failure of
servers or storage during the operation.

3. Error Definition and Modeling:


4. Error Detection and Localization:

We propose a two-phase approach to conduct the computation required in the whole


process of error detection and localization. At the phase of error detection, there are three
inputs for the error detection algorithm. The first is the graph of network. The second is the total
collected data set D and the third is the defined error patterns p. The output of the error
detection algorithm is the error set D’.

After the error pattern matching and error detection, it is important to locate the
position and source of the detected error in the original WSN graph G(V, E). The input of the
Algorithm 2 is the original graph of a scale-free network G(V, E), and an error data D from
Algorithm 1. The output of the algorithm 2 is G’(V’, E’) which is the subset of the G to indicate
the error location and source.

You might also like