Parallel Processing Symposium, International (1992)
Beverly Hills, CA, USA
Mar. 23, 1992 to Mar. 26, 1992
Lakshman , Bell Commun. Res., Red Bank, NJ, USA
Bagchi , Bell Commun. Res., Red Bank, NJ, USA
Rastani , Bell Commun. Res., Red Bank, NJ, USA
The paper describes a scheme to schedule uncoordinated requests for resources that arrive in parallel. The specific application that it considered is that of scheduling transmission requests in ATM switches. The scheme is capable of handling both unicast and multicast transmission requests. Two implementations of the scheme using photonic devices are described. A novel aspect of the scheme is that it uses photonic devices to implement a heuristic graph-coloring algorithm needed to generate transmission schedules.
uncoordinated request scheduling, parallel resources, unicast transmission requests, parallel scheduler, resource requests, optical devices, ATM switches, multicast transmission requests, photonic devices, heuristic graph-coloring algorithm, transmission schedules
Rastani, Bagchi and Lakshman, "A fast parallel scheduler for resource requests implemented using optical devices," Parallel Processing Symposium, International(IPPS), Beverly Hills, CA, USA, 1992, pp. 169-172.