Files in this item
|(no description provided)|
|Title:||Scheduling Non-Uniform Traffic in a Packet Switching System|
|Author(s):||Weller, Timothy Neil|
|Doctoral Committee Chair(s):||Hajek, Bruce|
|Department / Program:||Electrical Engineering|
|Degree Granting Institution:||University of Illinois at Urbana-Champaign|
|Subject(s):||Engineering, Electronics and Electrical
|Abstract:||Flexible non-uniform traffic models are important for the analysis of integrated data networks carrying diverse classes of data. In this thesis, a new model of non-uniform 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 maximum number of packets allowed and the length of time over which the maximum is enforced are parameters of the model. A system model is used which is general enough for broad application, from packet switches to passive optical star WDMA networks.
Transmission algorithms are introduced for use with such non-uniform traffic if the propagation delay is zero or small and if the propagation delay is large relative to the packet length. The algorithms presented for small propagation delay 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. The algorithms introduced for large propagation delay are based primarily on sending transmission schedules to the receivers immediately before transmitting each data packet multiple times so that the receiver can maximize the number of packets it captures. Large propagation delay is an important consideration since it is increasingly a factor in networks as data packet lengths decrease and network speeds increase--for example, in high-speed networks based on the Asynchronous Transfer Mode standard.
Another contribution of the thesis is a comparison under uniform random traffic of several transmission algorithms--including two which are original in this thesis--on a common simulation platform over a broad range of propagation delay, number of stations, traffic arrival rate, and buffer size. The remainder of the thesis discusses transmission algorithm performance over a range of these parameters when the system model is modified to accommodate features of existing and anticipated communication systems. Considered in this analysis are propagation delay, data channel capacity, control channel capacity, source queue access, and switching times.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993.
|Date Available in IDEALS:||2014-12-16|
This item appears in the following Collection(s)
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois