{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/72026"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/72026","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Scheduling Non-Uniform Traffic in a Packet Switching System","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Weller, Timothy Neil"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Hajek, Bruce"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-16T22:23:25Z","date_published":"2014-12-16T22:23:25Z","updated_at":"2026-07-22T22:26:06Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI9411819"],"render_values":[{"text":"(UMI)AAI9411819","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/72026","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Hajek, Bruce"]},{"key":"dc:creator","label":"Author","values":["Weller, Timothy Neil"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-16T22:23:25Z","10000-01-01","1993"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical","Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI9411819","http://hdl.handle.net/2142/72026"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Made available in DSpace on 2014-12-16T22:23:25Z (GMT). No. of bitstreams: 1 9411819.pdf: 4670786 bytes, checksum: 10f566e76002e94dc309b31b74c665f5 (MD5) Previous issue date: 1993","Embargo set by: Seth Robbins for item 72192 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","105 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993."]},{"key":"dc:title","label":"Title","values":["Scheduling Non-Uniform Traffic in a Packet Switching System"]}]}],"canonical_facts":{"dc:contributor":["Hajek, Bruce"],"dc:creator":["Weller, Timothy Neil"],"dc:date":["2014-12-16T22:23:25Z","10000-01-01","1993"],"dc:description":["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.","Made available in DSpace on 2014-12-16T22:23:25Z (GMT). No. of bitstreams: 1 9411819.pdf: 4670786 bytes, checksum: 10f566e76002e94dc309b31b74c665f5 (MD5) Previous issue date: 1993","Embargo set by: Seth Robbins for item 72192 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","105 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993."],"dc:identifier":["(UMI)AAI9411819","http://hdl.handle.net/2142/72026"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Scheduling Non-Uniform Traffic in a Packet Switching System"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:06Z"}