Dimension-exchange token distribution on the mesh and the torus

D. Diderich, H. Gengler, S. Ubéda, An efficient algorithm for solving the token distribution problem on k-ary d-cube networks, in: Proc. ISPAN '94, Kanazawa, Japan, Dec. 1994, pp. 175–182. F. Meyer auf der Heide, B. Oesterdiekhoff, R. Wanka, Strongly adaptive token distribution, in: Proceedings of the 20th ICALP, Vol. 20, 1993, pp. 398–409. G. Turner, H. Schröder, Token distribution on reconfigurable d-dimensional meshes, in: Proc. 1st IEEE International Conference on Algorithms and Architectures for Parallel Processing, Vol. 1, Apr. 1995, pp. 335–344. W. Aiello, B. Awerbuch, B. Maggs, S. Rao, Approximate load balancing on dynamic and asynchronous networks, in: Proc. 25th ACM Symposium on the Theory of Computing, Vol. 25, May 1993, pp. 632–641. B. Ghosh, F.T. Leighton, B.M. Maggs, S. Muthukrishnan, C.G. Plaxton, R. Rajaraman, A.W. Richa, R.E. Tarjan, D. Zuckerman, Tight analyses of two local load balancing algorithms, in: Proc. 27th ACM Symposium on the Theory of Computing, Vol. 27, May 1995, pp. 548–558. Hosseini, 1990, Analysis of graph coloring based distributed load balancing algorith, J. Parallel Distributed Comput., 10, 160, 10.1016/0743-7315(90)90025-K K. Batcher, Sorting networks and their applications, in: Proc. AFIPS Spring Joint Conference, Vol. 32, 1968, pp. 307–314. R.T. Plunkett, A. Symvonis, On the hot-potato permutation routing algorithm of Borodin, Rabani and Schieber, in: Proc. Computing: The Australasian Theory Symposium (CATS '96), Jan. 1996, pp. 118–125. A. Roberts, A. Symvonis, On deflection worm routing on meshes, in: Proc. 1st IEEE International Conference on Algorithms and Architecture for Parallel Processing, Vol. 1, Apr. 1995, pp. 375–378. A. Roberts, A. Symvonis, L. Zhang, Routing on trees via matchings. Lecture Notes in Computer Science, Vol. 955, Aug. 1995, pp. 251–262. Cybenko, 1989, Dynamic load balancing for distributed memory multiprocessors, J. Parallel Distributed Comput., 7, 279, 10.1016/0743-7315(89)90021-X Ranka, 1988, Programming a hypercube multicomputer, IEEE Software, 5, 69, 10.1109/52.7944 C.G. Plaxton, Load balancing, selection and sorting on the hypercube, in: Proceedings of the ACM-SPAA, 1989, pp. 64–73. Xu, 1992, Analysis of the generalized dimension exchange method for dynamic load balancing, J. Parallel Distributed Comput., 16, 385, 10.1016/0743-7315(92)90021-E C.Z. Xu, F.C.M. Lau, The generalized dimension exchange method on some specific structure, Technical Report TR-92-02, University of Hong Kong, 1992. D. Peleg, E. Upfal, The token distribution problem, in: Proc. 27th IEEE Symposium on Foundations of Computer Science, Vol. 27, 1986, pp. 418–427.