Adaptive broadcast by fault-tolerant spanning tree switching

J. Anderson, Y.-J. Kim, Adaptive mutual exclusion with local spinning, in: 14th International Symposium on Distributed Computing, DISC, Toledo, Spain, October 2000. Arora, 1994, Distributed reset, IEEE Transactions on Computers, 43, 1026, 10.1109/12.312126 Bar-Noy, 1992, Shifting gears: changing algorithms on the fly to expedite byzantine agreement, Information and Computation, 97, 205, 10.1016/0890-5401(92)90035-E W.K. Chen, M. Hiltunen, R. Schlichting, Constructing adaptive software in distributed systems, in: 21st International Conference on Distributed Computing Systems, ICDCS, Phoenix, Arizona, USA, April 2001. Collin, 1994, Self-stabilizing depth-first search, Information Processing Letters, 49, 297, 10.1016/0020-0190(94)90103-1 Cormen, 2001 S.R. Das, C.E. Perkins, E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: 19th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, Tel-Aviv, Israel, March 2000. Dijkstra, 1975, Guarded commands, nondeterminacy and formal derivation of programs, Communications of the ACM, 18, 453, 10.1145/360933.360975 W. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom, Seattle, Washington, USA, August 1999. V. Jacobson, Congestion avoidance and control, in: ACM SIGCOMM Symposium on Communications Architectures and Protocols, Stanford, California, USA, August 1988. A. Jain, S. Karmakar, A. Gupta, Adaptive connected dominating set—an exercise in distributed output switching, in: 8th International Conference on Distributed Computing and Networking, ICDCN, Guwahati, India, December 2006. S. Karmakar, A. Gupta, Adaptive broadcast by distributed protocol switching, in: Proceedings of ACM Symposium on Applied Computing, SAC, March 2007, pp. 588–589. S. Karmakar, A. Gupta, Fault-tolerant topology adaptation by localized distributed protocol switching, in: Proceedings of IEEE International Conference on High Performance Computing, HiPC, December 2007. S. Karmakar, A. Gupta, Self-stabilizing distributed protocol switching, in: Proceedings of International Conference on Distributed Computing and Networking, ICDCN, January 2008, pp. 203–208. X. Liu, R. van Renesse, Brief announcement: fast protocol transition in a distributed environment, in: 19th Annual ACM SIGACT–SIGOPS Symposium on Principles of Distributed Computing, PODC, Portland, Oregon, USA, July 2000. X. Liu, R. van Renesse, M. Bickford, C. Kreitz, R. Constable, Protocol switching: exploiting meta-properties, in: IEEE International Workshop on Applied Reliable Group Communication, Phoenix, Arizona, April 2001. Lynch, 1996 J. Mocito, L. Rodrigues, Run-time switching between total order algorithms, in: 12th European Conference on Parallel Computing, Euro-Par, Dresden, Germany, August 2006. Raymond, 1989, A tree-based algorithm for distributed mutual exclusion, ACM Transactions on Computer Systems, 7, 61, 10.1145/58564.59295 O. Rutti, P. Wojciechowski, A. Schiper, Structural and algorithmic issues of dynamic protocol update, in: 20th International Parallel and Distributed Processing Symposium, IPDPS, Rhodes Island, Greece, April 2006. Schneider, 1984, Fault-tolerant broadcasts, Science of Computer Programming, 4, 1, 10.1016/0167-6423(84)90009-1 Son, 1989, An adaptive checkpointing scheme for distributed databases with mixed types of transactions, IEEE Transactions on Knowledge and Data Engineering, 1, 450, 10.1109/69.43420 Tobe, 1999, RPBA: adaptive rate control with protocol switching, Joho Shori Gakkai Shinpojiumu Ronbunshu, 99, 387 Tsin, 2002, Some remarks on distributed depth-first search, Information Processing Letters, 82, 10.1016/S0020-0190(01)00273-3 Walter, 2001, A mutual exclusion algorithm for ad hoc mobile networks, Wireless Networks, 7, 10.1023/A:1012363200403