In: Mavronicolas, M.; Tsigas, Ph.: Lecture Notes in Computer Science, Vol. 1320: Distributed Algorithms, Proc. of 11th International Workshop, WDAG'97, Saarbrücken, Germany, pages 230-244. Springer, September 1997.
Abstract: We present two randomized algorithms, one for message passing and the other for shared memory, that, with probability 1, schedule multiparty interactions in a strongly fair manner. Both algorithms improve upon a previous result by Joung and Smolka (proposed in a shared memory model) in the following two aspects: First, processes' speeds as well as the communication delay need not be bounded by any predetermined constant. Secondly, our algorithms are fully distributed in the sense that no centralized mechanism is used for the scheduling. In the shared memory model this means that no global variable can be shared among processes for writing.