Professional Documents
Culture Documents
Murugan PDF
Murugan PDF
Murugan PDF
Abstract—Asynchronous transactions are becoming Byzantine faults [17]) must be tolerated to ensure
important in the implementation of B2B Web maximum service dependability. Middleware that
applications, and Web services providing a well provides such type of fault tolerance is often termed as
established platform for communication between Byzantine fault tolerance (BFT) middleware.
applications. This paper addresses the effective
The paper is organized as: 1) introduces the various
transaction between service provider and service
asynchronous patterns, 2) known exceptions, 3)
requestor under different scenarios. We had
replication mechanisms, 4) Byzantine fault tolerant
developed a model to handle the exceptions which
mechanism, 5) algorithm to select the service with
usually occurs in any communication pattern. This
Byzantine attack and client to resume from the point of
paper proposes an algorithm for selecting the
failure, 6) conclusions and future scope.
service (asynchronously invoked) after identifying
Byzantine attacks and client resumes from the point ASYNCHRONOUS PATTERNS
of failure. The various asynchronous patterns are: Polling
Keywords—Asynchronous, Byzantine, callback, pattern, Callback pattern, Publish subscribe pattern,
exception handling, polling, WSDL, UDDI Callback with acknowledgement.
InRes H3
a. Client Å H2 (Client receives the Intermediate
Value from the secondary server H2)
P
b. Client Å H3 (Client receives the Intermediate
Value from the secondary server H3)
Sel H2
c. Apply Byzantine algorithm to identify the traitor.
i. Choose the service:
FRES Case 1: if H2 is traitor then choose H3.
Case 2: if H3 is traitor then choose H2.
Case 3: if H2 and H3 are traitors then
Figure 6. Asynchronous Pattern with wait for H1 to resume.
Client Transparent Byzantine Fault Case 4: if H2 and H3 are loyal, then
choose the service whichever is having fewer
Legends: loads than the other. The other factors to
IReq – Initial Request choose the service are: Cost, distance, server
IRes – Initial Response performance.
PReq – Polling Request
InRes – Intermediate Response d. Resume the service.
InRes Hi – Intermediate Response from replicated (The above algorithm can be extended to perform
hosts with any number of secondary servers).
Sel H2 – After computing Byzantine Fault Tolerant
Algorithm Host H2 is selected CONCLUSIONS AND FUTURE WORK
F – Host H1 Server Error The solution discussed, reduces the overhead of the
P – Processing by client with the intermediate result server by not redoing the same process which it had
obtained from replicated hosts already done. The time spent in processing the
FRES – Final computed result from secondary host information before server crash is not wasted. The
Rep – Replication with other hosts problem in this model is that the client has to
F – Server Failure continuously monitor for the server whether it is