Rendezvous in Distributed Systems : Theory, Algorithms and Applications

✍ Scribed by Gu, Zhaoquan; Hua, Qiang-Sheng; Lau, Francis C. M.; Wang, Yuexuan

• Publisher: Springer Singapore
• Year: 2017
• Tongue: English
• Leaves: 263
• Category: Library

✦ Synopsis

This book introduces novel solutions to the rendezvous problem in distributed systems, a fundamental problem that underpins the construction of many important functions in distributed systems and networks. The book covers rendezvous theories, distributed rendezvous algorithms, and rendezvous applications in practical systems, presents state-of-the-art rendezvous results and highlights the latest methods of rendezvous in distributed systems. It provides in particular an in-depth treatment of the blind rendezvous and oblivious blind rendezvous problems and their solutions. Further, it sheds new light on rendezvous applications in cognitive radio networks and rendezvous search in graphs. As such, it will also be of interest to readers from other research fields such as robotics, wireless sensor networks, and game theory. . Read more...

Abstract: This book introduces novel solutions to the rendezvous problem in distributed systems, a fundamental problem that underpins the construction of many important functions in distributed systems and networks. The book covers rendezvous theories, distributed rendezvous algorithms, and rendezvous applications in practical systems, presents state-of-the-art rendezvous results and highlights the latest methods of rendezvous in distributed systems. It provides in particular an in-depth treatment of the blind rendezvous and oblivious blind rendezvous problems and their solutions. Further, it sheds new light on rendezvous applications in cognitive radio networks and rendezvous search in graphs. As such, it will also be of interest to readers from other research fields such as robotics, wireless sensor networks, and game theory. 

✦ Table of Contents

Front Matter ....Pages i-xix
Front Matter ....Pages 1-1
Distributed Systems (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 3-14
Distributed Computing (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 15-22
Rendezvous Theory (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 23-37
Rendezvous Categories (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 39-50
Front Matter ....Pages 51-51
Blind Rendezvous Problem (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 53-60
Asymmetric Blind Rendezvous Algorithms (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 61-72
Synchronous Blind Rendezvous Algorithms (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 73-76
Asynchronous Blind Rendezvous Algorithms for Anonymous Users (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 77-101
Local Sequence (LS) Based Rendezvous Algorithms (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 103-121
Blind Rendezvous for Multi-users Multihop System (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 123-127
Front Matter ....Pages 129-129
Oblivious Blind Rendezvous (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 131-139
Asymmetric Oblivious Blind Rendezvous Algorithms (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 141-148
Oblivious Blind Rendezvous for Non-anonymous Users (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 149-173
Fully Distributed Rendezvous Algorithm for Non-anonymous Users (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 175-183
Oblivious Blind Rendezvous for Anonymous Users (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 185-208
Oblivious Blind Rendezvous for Multi-user Multihop CRN (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 209-211
Front Matter ....Pages 213-213
Rendezvous in Heterogeneous Cognitive Radio Networks (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 215-232
Rendezvous Search in a Graph (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 233-241
Neighbor Discovery in Wireless Sensor Networks (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 243-251
Front Matter ....Pages 253-253
Conclusions and Future Works (Zhaoquan Gu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau)....Pages 255-262

✦ Subjects

Computer science;Informatique;Computer organization;Ordinateurs;Algorithms;Algorithmes;Computer science -- Mathematics;Informatique -- Mathématiques;Computer mathematics