A Fundamental Problem in Computer and Communication

Abstract

Partitioned Optical Passive Stars (POPS) network has been proposedrecently as a desirable model of parallel computing. Many papers have been published that address fundamental problems on these networks. Packet routing is onesuch important problem. We present a randomized algorithm in this paper thatperforms better than the best prior algorithms. We also present a randomized algorithm for selection on the POPS network.