{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81303"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81303","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Quality of Service Provisioning in Wireless and High-Speed Networks","abstract":"The goal in the second part of the thesis is the alleviation of a potential processing bottleneck encountered in packet scheduling in high-speed wireline networks. The scheduler should be designed to provide minimum-bandwidth and delay guarantees, and fair sharing of excess bandwidth. In the state-of-the-art schedulers, based on the weighted fair queuing (WFQ) paradigm, packets are assigned (transmission sequence) tags based on the bandwidth shares of the connections. In order to relieve the processing burden due to tag computation and sorting, variants of weighted round robin (WRR) scheduling paradigm are proposed in this thesis. Contrary to conventional thinking, it is shown that, for networks with fixed packet lengths, such WRR schemes can guarantee the same desirable properties as different WFQ schemes.","abstract_html":"The goal in the second part of the thesis is the alleviation of a potential processing bottleneck encountered in packet scheduling in high-speed wireline networks. The scheduler should be designed to provide minimum-bandwidth and delay guarantees, and fair sharing of excess bandwidth. In the state-of-the-art schedulers, based on the weighted fair queuing (WFQ) paradigm, packets are assigned (transmission sequence) tags based on the bandwidth shares of the connections. In order to relieve the processing burden due to tag computation and sorting, variants of weighted round robin (WRR) scheduling paradigm are proposed in this thesis. Contrary to conventional thinking, it is shown that, for networks with fixed packet lengths, such WRR schemes can guarantee the same desirable properties as different WFQ schemes.","abstract_has_math":false,"creators":["Chaskar, Hemant Madhusudan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Upamanyu Madhow"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:10:27Z","date_published":"2015-09-25T20:10:27Z","updated_at":"2026-07-22T22:26:16Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI9952986"],"render_values":[{"text":"(MiAaPQ)AAI9952986","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81303","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Upamanyu Madhow"]},{"key":"dc:creator","label":"Author","values":["Chaskar, Hemant Madhusudan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:10:27Z","10000-01-01","1999"]},{"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"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81303","(MiAaPQ)AAI9952986"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The goal in the second part of the thesis is the alleviation of a potential processing bottleneck encountered in packet scheduling in high-speed wireline networks. The scheduler should be designed to provide minimum-bandwidth and delay guarantees, and fair sharing of excess bandwidth. In the state-of-the-art schedulers, based on the weighted fair queuing (WFQ) paradigm, packets are assigned (transmission sequence) tags based on the bandwidth shares of the connections. In order to relieve the processing burden due to tag computation and sorting, variants of weighted round robin (WRR) scheduling paradigm are proposed in this thesis. Contrary to conventional thinking, it is shown that, for networks with fixed packet lengths, such WRR schemes can guarantee the same desirable properties as different WFQ schemes.","Made available in DSpace on 2015-09-25T20:10:27Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9952986.pdf: 5400920 bytes, checksum: eabe90835830519d90ef109e514b5750 (MD5) Previous issue date: 1999","Embargo set by: Seth Robbins for item 82584 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","89 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1999."]},{"key":"dc:title","label":"Title","values":["Quality of Service Provisioning in Wireless and High-Speed Networks"]}]}],"canonical_facts":{"dc:contributor":["Upamanyu Madhow"],"dc:creator":["Chaskar, Hemant Madhusudan"],"dc:date":["2015-09-25T20:10:27Z","10000-01-01","1999"],"dc:description":["The goal in the second part of the thesis is the alleviation of a potential processing bottleneck encountered in packet scheduling in high-speed wireline networks. The scheduler should be designed to provide minimum-bandwidth and delay guarantees, and fair sharing of excess bandwidth. In the state-of-the-art schedulers, based on the weighted fair queuing (WFQ) paradigm, packets are assigned (transmission sequence) tags based on the bandwidth shares of the connections. In order to relieve the processing burden due to tag computation and sorting, variants of weighted round robin (WRR) scheduling paradigm are proposed in this thesis. Contrary to conventional thinking, it is shown that, for networks with fixed packet lengths, such WRR schemes can guarantee the same desirable properties as different WFQ schemes.","Made available in DSpace on 2015-09-25T20:10:27Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9952986.pdf: 5400920 bytes, checksum: eabe90835830519d90ef109e514b5750 (MD5) Previous issue date: 1999","Embargo set by: Seth Robbins for item 82584 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","89 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1999."],"dc:identifier":["http://hdl.handle.net/2142/81303","(MiAaPQ)AAI9952986"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Quality of Service Provisioning in Wireless and High-Speed Networks"],"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:16Z"}