Token Based Group Local Mutual Exclusion Algorithm in MANETs

被引：0

作者：

Khanna, Ashish ^{[1
]}

Singh, Awadhesh Kumar ^{[2
]}

Swaroop, Abhishek ^{[3
]}

机构：

[1] MAIT, Delhi 110085, India

[2] NIT, Kurukshetra 136119, Haryana, India

[3] Galgotias Univ, Greater Noida, UP, India

来源：

INTELLIGENT COMPUTING, COMMUNICATION AND DEVICES | 2015年 / 309卷

关键词：

Ad hoc network; Local mutual exclusion; Neighborhood; Resource allocation;

D O I：

10.1007/978-81-322-2009-1_13

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, a generalization of the group mutual exclusion (GME) problem based upon the concept of neighborhood has been proposed and named as group local mutual exclusion (GLME). The neighborhood is defined based upon the location of shared resources, and no synchronization is required between nodes in two different neighborhoods. A token-based solution of the GLME has also been proposed. The algorithm satisfies safety, starvation freedom, and concurrent occupancy properties. To the best of our knowledge, it is the first token-based algorithm to solve GLME problem in MANETs.

引用

页码：105 / 113

页数：9

共 50 条

[1] A Token-Based Group Mutual Exclusion Algorithm for MANETs
Thiare, Ousmane
COMPUTER APPLICATIONS FOR COMMUNICATION, NETWORKING, AND DIGITAL CONTENTS, 2012, 350 : 243 - 250
[2] A Leader-Based k-Local Mutual Exclusion Algorithm Using Token for MANETs
Khanna, Ashish
Singh, Awadhesh Kumar
Swaroop, Abhishek
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2014, 30 (05) : 1303 - 1319
[3] h-Group local mutual exclusion algorithm in MANETs
Ashish Khanna
Awadhesh Kumar Singh
Abhishek Swaroop
CSI Transactions on ICT, 2016, 4 (2-4) : 227 - 234
[4] A dual-token-based fault tolerant mutual exclusion algorithm for MANETs
Wu, Weigang
Cao, Jiannong
Raynal, Michel
MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2007, 4864 : 572 - +
[5] A token-based distributed group mutual exclusion algorithm with quorums
Kakugawa, Hirotsugu
Kamei, Sayaka
Masuzawa, Toshimitsu
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (09) : 1153 - 1166
[6] A Token-Based Group Mutual Exclusion Algorithm for Cellular Wireless Networks
Swaroop, Abhishek
Singh, Awadhesh Kumar
2009 ANNUAL IEEE INDIA CONFERENCE (INDICON 2009), 2009, : 402 - +
[7] Token based group mutual exclusion for asynchronous rings
Cantarell, S
Datta, AK
Petit, F
Villain, V
21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2001, : 691 - 694
[8] From Mutual Exclusion to Group Mutual Exclusion: A Token-Based General Scheme
Swaroop, Abhishek
Singh, Awadhesh Kumar
2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 645 - 650
[9] Group mutual exclusion in token rings
Cantarell, Sébastien
Datta, Ajoy K.
Petit, Franck
Villain, Vincent
Computer Journal, 2005, 48 (02): : 239 - 252
[10] Group mutual exclusion in token rings
Cantarell, S
Datta, AK
Petit, F
Villain, V
COMPUTER JOURNAL, 2005, 48 (02): : 239 - 252

← 1 2 3 4 5 →