Rendezvous in Distributed Systems : Theory, Algorithms and Applications

Description

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.  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