HELP! * BLUE=global GREY=local Global HTML version of Foils prepared July 23,1995

Foil 91 Example of failure due to lack of concurrency control

From Full Relational Database HPDC-4 Presentation HPDC-4 Tutorial/CPS616 Spring95 -- August 1, Pentagon City Virginia. by Gang Cheng Marek Podgorny (Geoffrey Fox) * See also color IMAGE
Time Steps:
  • Step 1: Node 1 reads block 1 from disk and stores in Node 1 memory cache, Node 2 reads block 1 from disk and stores in Node 2 memory cache
  • Step 2: Node 1 writes information to block 1, Node 2 writes information to block 1
  • Step 3: Node 1 writes block 1 to disk
  • Step 4: Node 3 reads block 1 from disk and stores in Node 3 memory cache
In this situation, Node 1 and 3 have the same information in each memory cache, but Node 2 has an inconsistent cache.
Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Tue Feb 18 1997