A fast parallel scheduler for resource requests implemented using optical devices

Author

Lakshman, T.V. ; Bagchi, A. ; Rastani, K.

Author_Institution

Bell Commun. Res., Red Bank, NJ, USA

fYear

1992

fDate

23-26 Mar 1992

Firstpage

169

Lastpage

172

Abstract

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

Keywords

asynchronous transfer mode; graph colouring; optical information processing; optical switches; parallel processing; scheduling; telecommunications computing; ATM switches; heuristic graph-coloring algorithm; multicast transmission requests; optical devices; parallel resources; parallel scheduler; photonic devices; resource requests; transmission schedules; uncoordinated request scheduling; unicast transmission requests; Asynchronous transfer mode; Optical buffering; Optical computing; Optical devices; Optimal scheduling; Packet switching; Processor scheduling; Scheduling algorithm; Switches; Unicast;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1992. Proceedings., Sixth International

Conference_Location

Beverly Hills, CA

Print_ISBN

0-8186-2672-0

Type

conf

DOI

10.1109/IPPS.1992.223052

Filename

223052