一种基于广播容错层次令牌的互斥算法

2007 International Conference on Information and Communication Technology Pub Date : 2006-10-01 DOI:10.1109/ISCIT.2006.339910

Y. Mansouri, M. Moallemi, A. Rasoulifard, H. Deldari

{"title":"一种基于广播容错层次令牌的互斥算法","authors":"Y. Mansouri, M. Moallemi, A. Rasoulifard, H. Deldari","doi":"10.1109/ISCIT.2006.339910","DOIUrl":null,"url":null,"abstract":"Fault tolerance is a key feature for every grid based algorithm. In this paper we have proposed a fault tolerance technique for hierarchical mutual exclusion problem solver algorithm. This algorithm is based on Naimi-Trehel's token-based mutual exclusion algorithm. Our algorithm uses some intra cluster broadcasts to achieve this end and tolerate N-l permanent crashes of N nodes. We have also proposed a sketch of the proof for our algorithm and its integrity.","PeriodicalId":206443,"journal":{"name":"2007 International Conference on Information and Communication Technology","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"A Broadcast Fault-Tolerant Hierarchical Token-Based Mutual Exclusion Algorithm\",\"authors\":\"Y. Mansouri, M. Moallemi, A. Rasoulifard, H. Deldari\",\"doi\":\"10.1109/ISCIT.2006.339910\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Fault tolerance is a key feature for every grid based algorithm. In this paper we have proposed a fault tolerance technique for hierarchical mutual exclusion problem solver algorithm. This algorithm is based on Naimi-Trehel's token-based mutual exclusion algorithm. Our algorithm uses some intra cluster broadcasts to achieve this end and tolerate N-l permanent crashes of N nodes. We have also proposed a sketch of the proof for our algorithm and its integrity.\",\"PeriodicalId\":206443,\"journal\":{\"name\":\"2007 International Conference on Information and Communication Technology\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 International Conference on Information and Communication Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCIT.2006.339910\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 International Conference on Information and Communication Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCIT.2006.339910","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

摘要

容错是每一种网格算法的关键特征。本文提出了一种层次互斥问题求解算法的容错技术。该算法基于Naimi-Trehel的基于令牌的互斥算法。我们的算法使用一些集群内部广播来实现这一目的，并容忍N个节点的N- 1永久崩溃。我们还为我们的算法及其完整性提出了一个证明草图。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Broadcast Fault-Tolerant Hierarchical Token-Based Mutual Exclusion Algorithm

Fault tolerance is a key feature for every grid based algorithm. In this paper we have proposed a fault tolerance technique for hierarchical mutual exclusion problem solver algorithm. This algorithm is based on Naimi-Trehel's token-based mutual exclusion algorithm. Our algorithm uses some intra cluster broadcasts to achieve this end and tolerate N-l permanent crashes of N nodes. We have also proposed a sketch of the proof for our algorithm and its integrity.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2007 International Conference on Information and Communication Technology

自引率

0.00%

发文量