Scheduling nonuniform traffic in a packet-switching system with small propagation delay

Author

Weller, Timothy ; Hajek, Bruce

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA

Volume

5

Issue

6

fYear

1997

fDate

12/1/1997 12:00:00 AM

Firstpage

813

Lastpage

823

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; delays; multi-access systems; network topology; optical fibre networks; packet switching; scheduling; telecommunication channels; telecommunication traffic; wavelength division multiplexing; WDM; broadcast control channel; collision-free scheduling; data packets; general system model; global state; graph-matching algorithms; integrated data networks; multi-access communications; nonuniform traffic model; nonuniform traffic scheduling; packet length; passive optical star wavelength-division networks; propagation delay; single-hop packet-switching system; system destination; system source; traffic model; traffic streams; transmission algorithms; Availability; Network topology; Optical fiber networks; Optical packet switching; Optical receivers; Optical transmitters; Propagation delay; Scheduling algorithm; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.650141

Filename

650141