Paper Title:
The Average Message Complexity Analysis for Different Distributed Mutual Exclusion Site-Tolerant Ways
  Abstract

Many schemes have been proposed to implementation the distributed mutual exclusion. All those algorithms or schemes can be dived into two types based on the fault-tolerant operation. To any type algorithm, the size of the intersection of any two quorums will impact the number of average messages exchanged per Critical Section (CS) execution importantly if the sites are not always operational. In this paper, Basing on the discussions about the average messages in different cases of different algorithms, we get the average messages in the two types algorithm have the same monotony properties to k. and when N and k are all constants, the average messages functions are monotony descend to p. The average messages are more when k=1 than k=N if p is small enough. The minimum of the average messages is When p=1.

  Info
Periodical
Advanced Materials Research (Volumes 171-172)
Edited by
Zhihua Xu, Gang Shen and Sally Lin
Pages
675-678
DOI
10.4028/www.scientific.net/AMR.171-172.675
Citation
M. A. Li, W. Li, D. Ma, "The Average Message Complexity Analysis for Different Distributed Mutual Exclusion Site-Tolerant Ways", Advanced Materials Research, Vols. 171-172, pp. 675-678, 2011
Online since
December 2010
Export
Price
$35.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Hai Feng Li, Ning Zhang
Chapter 1: Transportation & Service Science
Abstract:Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in...
21
Authors: Da Wang, Hong Yu Bian
Chapter 1: Mechatronics
Abstract:In order to further improve the accuracy of the sonar image registration, a novel hybrid algorithm was proposed. It proposed the normalized...
1811
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Li Yan Jiang, Ya Ping Zhong, Qing Jian Wu
Chapter 5: Algorithm Design and Applications
Abstract:The sports injury is common in training, hindered the athletes to further improve the sports results. There are many factors in sports...
1545
Authors: Rui Ni Li, Xiao Yi Wang, Zai Wen Liu, Ji Ping Xu, Ling Bin Wang
Chapter 4: Waste Disposal and Recycling
Abstract:Various unusual conditions are likely to occur during sewage treatment process, which would lead to some consequences such as the decrease of...
622