{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23672"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23672","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Techniques for the performance analysis of queueing networks","abstract":"ETDs are only available to UIUC Users without author permission","abstract_html":"ETDs are only available to UIUC Users without author permission","abstract_has_math":false,"creators":["Kumar, Sunil P.C."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Engineering, Electronics and Electrical","degree_department":null,"school":null,"contributors":["Kumar, P.R."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:22:46Z","date_published":"2011-05-07T14:22:46Z","updated_at":"2026-07-22T22:25:22Z","subjects":["Engineering, Electronics and Electrical","Operations Research"],"languages":["eng"],"rights":["Copyright 1996 Kumar, Sunil P. C."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591198744","AAI9712342","(UMI)AAI9712342"],"render_values":[{"text":"9780591198744","href":null,"code":true},{"text":"AAI9712342","href":null,"code":true},{"text":"(UMI)AAI9712342","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23672","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kumar, P.R."]},{"key":"dc:creator","label":"Author","values":["Kumar, Sunil P.C."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:22:46Z","10000-01-01","1996"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering, Electronics and Electrical","Operations Research"]},{"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","Operations Research"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1996 Kumar, Sunil P. C."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591198744","AAI9712342","(UMI)AAI9712342","http://hdl.handle.net/2142/23672"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["ETDs are only available to UIUC Users without author permission","U of I Only","Analyzing the performance of queueing networks that do not admit a product form solution is a challenging problem. In this thesis we present some tools for doing so. Our attention is restricted to Markovian queueing networks.","We first present a technique for bounding the performance of such networks. Assuming a steady state for functionals of the state, we obtain linear programs which bound the performance. This technique is illustrated using quadratic functionals to bound the performance of a class of Markovian queueing networks called reentrant lines. We also show how this technique may be applied to bound throughput and blocking probabilities in networks with buffer capacity constraints. In some cases bounds obtained using multimedial functional of the state are shown to approach the exact value when the degree of the multimedial increases.","We also study another important technique for the analysis of queueing networks, namely, the fluid limit approach. This approach is used to establish the stability of a class of policies called Fluctuation Smoothing policies for open reentrant lines. We also show how the fluid limit approach can be used to obtain the asymptotic performance of closed queueing networks in heavy traffic. We then use fluid limits to establish the efficiency of Fluctuation Smoothing policies for closed reentrant lines, as well as the Harrison-Wein policy for two station closed reentrant lines.","Made available in DSpace on 2011-05-07T14:22:46Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712342.pdf: 3631108 bytes, checksum: 5422ba3637cbb350f0300bee0e301aca (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:06:04Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:42-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission"]},{"key":"dc:title","label":"Title","values":["Techniques for the performance analysis of queueing networks"]}]}],"canonical_facts":{"dc:contributor":["Kumar, P.R."],"dc:creator":["Kumar, Sunil P.C."],"dc:date":["2011-05-07T14:22:46Z","10000-01-01","1996"],"dc:description":["ETDs are only available to UIUC Users without author permission","U of I Only","Analyzing the performance of queueing networks that do not admit a product form solution is a challenging problem. In this thesis we present some tools for doing so. Our attention is restricted to Markovian queueing networks.","We first present a technique for bounding the performance of such networks. Assuming a steady state for functionals of the state, we obtain linear programs which bound the performance. This technique is illustrated using quadratic functionals to bound the performance of a class of Markovian queueing networks called reentrant lines. We also show how this technique may be applied to bound throughput and blocking probabilities in networks with buffer capacity constraints. In some cases bounds obtained using multimedial functional of the state are shown to approach the exact value when the degree of the multimedial increases.","We also study another important technique for the analysis of queueing networks, namely, the fluid limit approach. This approach is used to establish the stability of a class of policies called Fluctuation Smoothing policies for open reentrant lines. We also show how the fluid limit approach can be used to obtain the asymptotic performance of closed queueing networks in heavy traffic. We then use fluid limits to establish the efficiency of Fluctuation Smoothing policies for closed reentrant lines, as well as the Harrison-Wein policy for two station closed reentrant lines.","Made available in DSpace on 2011-05-07T14:22:46Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712342.pdf: 3631108 bytes, checksum: 5422ba3637cbb350f0300bee0e301aca (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:06:04Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:42-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission"],"dc:identifier":["9780591198744","AAI9712342","(UMI)AAI9712342","http://hdl.handle.net/2142/23672"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Kumar, Sunil P. C."],"dc:subject":["Engineering, Electronics and Electrical","Operations Research"],"dc:title":["Techniques for the performance analysis of queueing networks"],"dc:type":["text"],"thesis:degree_discipline":["Engineering, Electronics and Electrical","Operations Research"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:22Z"}