Flexible Rollback Recovery in Dynamic Heterogeneous Grid Computing
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
dhineshr
Active In SP
**

Posts: 3
Joined: Jan 2010
#1
15-01-2010, 09:10 PM


Hi! I want the detailed advantages and disadvantages of Flexible Rollback Recovery in Dynamic Heterogeneous Grid Computing(DotNet Project)
Reply
justlikeheaven
Active In SP
**

Posts: 247
Joined: Jan 2010
#2
17-01-2010, 06:07 PM

Flexible Rollback Recovery in
Dynamic Heterogeneous Grid Computing

Large applications executing on Grid or cluster architectures
consisting of hundreds or thousands of computational
nodes create problems with respect to reliability.node failures and the need for dynamic
configuration over extensive run-time maybe the sources of the problem. Theft Induced Checkpointing
and Systematic Event Logging methods for fault-tolerance are described here.

INTRODUCTION
GRID and cluster architectures have gained popularity for
computationally intensive parallel applications.The high failure probabilities are due to the fact
that, in the absence of fault-tolerance mechanisms, the failure of
a single node will cause the entire execution to fail.characteristics of a heterogeneous and dynamic environment has to be considered by the fault tolerance mechanism. Besides heterogeneity one has to address the dynamic nature
of the Grid. configuration changes
may be induced by the application as the result of changes of runtime
observable Quality of Service (QoS) parameters.flexible rollback recovery mechanisms that impose no
artificial restrictions on the execution is described here. They consider node and cluster failures
as well as operation-induced unavailability of resources and dynamic topology reconfiguration and do not depend on the
pre-failure configuration of the heterogeneous network.

BACKGROUND
there are two disadvantages associated with redundancy:
1)Only a fixed number of faults can be tolerated depending on
the type of fault.
2)The necessary degree of redundancy may introduce unacceptable
cost associated with the redundant parallel computations.
In information redundancy redundant information
is added that can be used during recovery to reconstruct
the original data or computation.

Logging-based Approaches:
It is based on the fact that the execution of a process can
be modeled as a sequence of state intervals and The execution during
a state interval is deterministic. It can be classified as pessimistic, optimistic or
causal.

Checkpointing-based Approaches:
checkpointing relies on periodically
saving the state of the computation to stable storage. the computation is restarted from one of the previously
saved states if a fault occurs. In this way checkpointing based
methods differ in the way processes are coordinated and in
the derivation of a consistent global state.

EXECUTION MODEL
The general execution model of large Grid applications can be
considered as having two levels:
Level 0:
only
creates the abstraction of the execution state of the application.Here, the program to be executed is viewed as an
abstraction that represents the state symbolizing the future of
an execution.The input to the virtual machine is the sequential input program added with instructions for the
run-time system.

Level 1:
The abstraction created by the level 0 is then used here to actually schedule and
execute the workload.It schedules tasks using
the primitives Task Export, Task Import and Task Execution.This Level implements the dispatcher, whose decisions will be executed at Level 0.it does not depend on the number
of resources like processors.

Work-stealing
The principle of this algorithm is when a process
becomes idle it tries to steal work from another process called
victim. The initiating process is called thief.The run-time environment and primary mechanism for load
distribution is based on this scheduling algorithm.

THEFT INDUCED CHECKPOINTING
Definition of a checkpoint:checkpoints
are with respect to a process, and consist of a copy of its local
Gi, representing the processâ„¢ stack.

Checkpoint protocol definition:
checkpoints creation can be initiated by either workstealing
or at specific checkpointing periods.Checkpoints resulting from work-stealing are
called forced checkpoints. local checkpoints, are the checkpoints which are stored periodically.
after expiration of pre-defined periods.

full report download:

.pdf   Flexible Rollback Recovery in.pdf (Size: 1.23 MB / Downloads: 236)
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply
dhineshr
Active In SP
**

Posts: 3
Joined: Jan 2010
#3
19-01-2010, 11:25 PM

Thank you..
It is very useful to me..............:-)
Reply
justlikeheaven
Active In SP
**

Posts: 247
Joined: Jan 2010
#4
20-01-2010, 05:30 PM

Hey,
We feel so nice to hear that it was useful to you. Keep visiting our site and please tell your friends too!
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply
saikrishna540
Active In SP
**

Posts: 1
Joined: Jan 2010
#5
28-01-2010, 10:43 PM

hi, i want detail information abt flexibility rollback recovery in dynamic heterogeneous grid computing and paper prentation and slides of that please send
Reply
project report tiger
Active In SP
**

Posts: 1,062
Joined: Feb 2010
#6
10-02-2010, 11:04 PM

Large applications executing on Grid or cluster architectures consisting of hundreds or thousands of computational nodes create problems with respect to reliability. The source of the problems are node failures and the need for dynamic configuration over extensive runtime. This paper presents two fault-tolerance mechanisms called Theft-Induced Checkpointing and Systematic Event Logging. These are transparent protocols capable of overcoming problems associated with both benign faults, i.e., crash faults, and node or subnet volatility. Specifically, the protocols base the state of the execution on a dataflow graph, allowing for efficient recovery in dynamic heterogeneous systems as well as multithreaded applications. By allowing recovery even under different numbers of processors, the approaches are especially suitable for applications with a need for adaptive or reactionary configuration control. The low-cost protocols offer the capability of controlling or bounding the overhead. A formal cost model is presented, followed by an experimental evaluation. It is shown that the overhead of the protocol is very small, and the maximum work lost by a crashed process is small and bounded.
Reply
seminar topics
Active In SP
**

Posts: 559
Joined: Mar 2010
#7
18-03-2010, 12:39 PM

please read topicideashow-to-Flexible-Rollback-Recovery-in-Dynamic-Heterogeneous-Grid-Computing-full-report for more about Flexible Rollback Recovery in Dynamic Heterogeneous Grid Computing
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply
shivshank
Active In SP
**

Posts: 1
Joined: Apr 2010
#8
21-04-2010, 11:56 AM

please upload or send ppt topic in flexible rollback recovery on dynamic heterogrneous grid computing
Reply
reports-crawler
Active In SP
**

Posts: 291
Joined: Apr 2010
#9
23-04-2010, 03:31 PM

ppt is not available as of now. We will upload it soon as we get it and let you know
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply
project report helper
Active In SP
**

Posts: 2,270
Joined: Sep 2010
#10
24-09-2010, 12:06 PM

for getting more info please visit this link :-

cpe.virginia.edu/pdf/Flexible.pdf


Attached Files
.ppt   Flexible Rollback Recovery in Dynamic Heterogeneous Grid Computing-ppt.ppt (Size: 3.69 MB / Downloads: 55)
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Privacy-Preserving Public Auditing for Data Storage Security in Cloud Computing PPT project girl 1 1,009 21-10-2015, 01:52 PM
Last Post: Guest
  Identifying Evolving Groups in Dynamic Multimode Networks Projects9 2 1,140 30-09-2013, 10:54 AM
Last Post: Guest
  PERSONALISED SEARCH ENGINE WITH DYNAMIC UPDATION pdf seminar projects maker 0 298 28-09-2013, 12:28 PM
Last Post: seminar projects maker
  Network Assisted Mobile Computing with Optimal Uplink Query Processing pdf seminar projects maker 0 467 20-09-2013, 04:01 PM
Last Post: seminar projects maker
  Optimal Job Scheduling using Ant Colony Algorithm in Grid Computing PPT study tips 0 390 21-08-2013, 02:49 PM
Last Post: study tips
  Cloud Computing Project Abstract project girl 1 589 10-08-2013, 02:43 PM
Last Post: study tips
  Scalable and Secure Sharing of Personal Health Records in Cloud Computing seminar flower 1 1,970 01-08-2013, 02:06 PM
Last Post: Guest
  The District Medical Data Center Based on Cloud Computing Report study tips 0 410 05-07-2013, 02:36 PM
Last Post: study tips
  A Cloud Computing based Real Time Financial System pdf study tips 0 359 02-07-2013, 04:24 PM
Last Post: study tips
  WEB USAGE MINING FRAMEWORK FOR MINING EVOLVING USER PROFILES IN DYNAMIC WEBSITE PPT study tips 0 285 02-07-2013, 04:22 PM
Last Post: study tips