Design of High Performance Distributed Snapshot / Recovery Algorithms for Ring Networks

Gupta, Bidyut; Rahimi, Shahram; Liu, Ziping
March 2008
Journal of Computing & Information Technology;Mar2008, Vol. 16 Issue 1, p23
Academic Journal
In this work,we have presented non-blocking checkpointing and recovery algorithms for bidirectional networks. We have deviated from the conventional approach of taking first temporary checkpoints and then converting them to permanent ones by processes (as followed by any coordinated checkpointing scheme). Thus, the proposed coordinated checkpointing algorithm allows processes to take permanent checkpoints directly, without taking temporary checkpoints and whenever a process is busy, it takes a checkpoint after completing its current procedure. We have shown that the presented algorithms take much less time for their execution and use much less number of control messages (and hence much less number of interrupts to a process) when compared to a noted recent work [4].


Related Articles

  • Belkin Introduces New Token Ring Multistation Access Unit.  // Information Today;Nov1989, Vol. 6 Issue 10, p38 

    Evaluates the Multistation Access Unit from the IBM Token Ring Products of Belkin Components. Key features; Specifications; Cost.

  • Media Access Unit.  // Network Dictionary;2007, p303 

    A definition of the term "Media Access Unit" is presented. Also known as Multistation Access Unit, it refers to a device attach to multiple network stations in a star topology in a Token Ring network, internally wired to connect the stations into a logical ring. It contains relays to short out...

  • Performance Improvement by Gain Optimization in CWDM Metropolitan Ring Network. Ab-Rahman, Mohammad Syuhaimi // Australian Journal of Basic & Applied Sciences;2009, Vol. 3 Issue 3, p1725 

    The main objective of this simulation study is to observe the profile effects of pre-amplification and post-amplification to the value of output power and bit error rate (BER) performance in the metropolitan ring network. Four types of main profile are introduced and studied, its effects on BER...

  • Ethernet's secret source. Tolly, Kevin // Network World;2/6/2006, Vol. 23 Issue 5, p15 

    The article argues that the token ring, while no longer existing, is not actually an example of technology that failed because the Ethernet technology has token ring features. The original IEEE 802.3 standard for the Ethernet is non-deterministic, which means that performance for any single...

  • Switching to Ethernet. Musich, Paula // PC Week;04/19/99, Vol. 16 Issue 16, p149 

    Presents information on the SmartStack Token-Ring Switches introduced in April of 1999 from Cabletron Systems Inc. Reducing the costs of performance upgrades for existing Token-Ring networks; Migration path provided to Ethernet or Fast Ethernet local area networks (LAN); Translational bridging...

  • Madge adds ATM, FDDI to Ringswitch. Lavilla, Stacy // PC Week;9/09/96, Vol. 13 Issue 36, p113 

    Reviews the computer peripheral Token-Ring Smart Ringswitch, from Madge Networks Inc. Additions of asynchronous transfer mode (ATM) and fiber distributed data interface (FDDI).

  • Building your enterprise network using a bandwidth hierarchy. Pieper, Roel // Telecommunications - Americas Edition;Sep95, Vol. 29 Issue 9, p37 

    Focuses on the management of computer local area networks (LANs) using a bandwidth hierarchy. Majority of LANs based on Ethernet and Token Ring technologies; Network access; Traffic pressure on networks; Options for increasing LAN performance from shared media; Using of switched LANs.

  • The implosion of token ring. Tolly, Kevin // Network World;12/13/99, Vol. 16 Issue 50, p26 

    Reports on the phaseout of token ring technology. Decline in customer and vendor interest; Financial problems of Olicom due to a dramatic decline in token ring sales; Move of enterprises to Ethernet technology; International Business Machines' (IBM) lack of bullishness about the token ring...

  • Token-Ring switching: A path less traveled. Pickering, Wendy // PC Week;5/23/94, Vol. 11 Issue 20, p45 

    Focuses on the use of Token-Ring switching as a method for augmenting local area networks (LAN) bandwidth. Applications for LAN management; Companies offering Token-Ring switches; Forecast for Token-Ring switches based on a study by Infonetics Research Inc.; Use of Token-Ring switches by companies.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics