Title :
Scheduling nonuniform traffic in a packet switching system with small propagation delay
Author :
Weller, Timothy ; Hajek, Bruce
Author_Institution :
Donaldson, Lufkin & Jenrette, New York, NY, USA
Abstract :
A new model of nonuniform traffic is introduced for a single-hop packet switching system. This traffic model allows arbitrary traffic streams subject only to a constraint on the number of data packets which can arrive at any individual source in the system or for any individual destination in the system over time periods of specified length. The nonuniform traffic model is flexible enough to cover integrated data networks carrying diverse classes of data. The system model is rather general and includes passive optical star wavelength division networks. Transmission algorithms are introduced for a single-hop packet switching system with such nonuniform traffic and with propagation delay that is negligible relative to the packet length. The algorithms are based on collision-free scheduling of packets using graph matching algorithms, since the global state of the system is known to all stations at any time
Keywords :
data communication systems; delays; optical links; packet switching; scheduling; telecommunication traffic; wavelength division multiplexing; collision-free scheduling; data packets; graph matching algorithms; integrated data networks; nonuniform traffic scheduling; packet lengt; packet switching system; passive optical star network; propagation delay; system model; time periods; traffic model; traffic streams; transmission algorithms; wavelength division networks; Availability; Bandwidth; Optical fiber networks; Optical transmitters; Packet switching; Propagation delay; Scheduling algorithm; Switching systems; Telecommunication traffic; Traffic control;
Conference_Titel :
INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-8186-5570-4
DOI :
10.1109/INFCOM.1994.337559
