• DocumentCode
    2344787
  • Title

    Determining a Central Controlling Processor with Fault Tolerant Method in Distributed System

  • Author

    EffatParvar, Mehdi ; EffatParvar, MohammadReza ; Bemana, Akbar ; Dehghan, Mehdi

  • Author_Institution
    Islamic Azad Univ. of Ardebil
  • fYear
    2007
  • fDate
    2-4 April 2007
  • Firstpage
    658
  • Lastpage
    663
  • Abstract
    Central controlling processor is applied in many scientific fields such as computer network, centralized mutual exclusion algorithm, centralized control IPC, Berkeley algorithm, etc. Central controlling processor in distributed systems is a very important problem, and this problem must be solved by suitable algorithms. The main goal of central controlling processor is synchronizing the process at optimal using of the resources. In this paper we call the central controlling processor as a leader many different algorithms have been presented for leader election. The most important leader election algorithms are the bully and ring algorithms. Ring election algorithm is one of the classic method which is used to virtual ring and determine the process with highest number as the coordinator, and one of the most important leader election algorithm is the bully algorithm. In this paper we describe novel approaches with fault tolerant method to improve the bully and ring algorithms. Our simulation shows that our algorithm is more efficient rather than the ring algorithm in number of message passing. By doing this, performance and behavior will be improved and message passing will be reduced
  • Keywords
    distributed algorithms; fault tolerant computing; bully algorithm; central controlling processor; distributed system; fault tolerant method; leader election algorithms; message passing; ring election algorithm; virtual ring; Centralized control; Computer networks; Control systems; Distributed control; Fault tolerance; Fault tolerant systems; Message passing; Nominations and elections; Optimal control; Process control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology, 2007. ITNG '07. Fourth International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    0-7695-2776-0
  • Type

    conf

  • DOI
    10.1109/ITNG.2007.75
  • Filename
    4151757