{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20921"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20921","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Stability of queueing networks","abstract":"In this thesis, the stability of queueing networks is studied. The use of test functions is a unifying thread. Tools are provided to construct appropriate test functions for complex networks, and the structure of such test functions is examined for specific network models. The analysis of queueing networks is performed in a manner that progresses in increasing complexity for increasingly complex networks.","abstract_html":"In this thesis, the stability of queueing networks is studied. The use of test functions is a unifying thread. Tools are provided to construct appropriate test functions for complex networks, and the structure of such test functions is examined for specific network models. The analysis of queueing networks is performed in a manner that progresses in increasing complexity for increasingly complex networks.","abstract_has_math":false,"creators":["Down, Douglas Graham"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Meyn, Sean P."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:53:09Z","date_published":"2011-05-07T12:53:09Z","updated_at":"2026-07-22T22:25:16Z","subjects":["Engineering, Electronics and Electrical","Operations Research"],"languages":["eng"],"rights":["Copyright 1995 Down, Douglas Graham"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9522105","(UMI)AAI9522105"],"render_values":[{"text":"AAI9522105","href":null,"code":true},{"text":"(UMI)AAI9522105","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20921","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Meyn, Sean P."]},{"key":"dc:creator","label":"Author","values":["Down, Douglas Graham"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:53:09Z","10000-01-01","1995"]},{"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","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 1995 Down, Douglas Graham"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9522105","(UMI)AAI9522105","http://hdl.handle.net/2142/20921"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis, the stability of queueing networks is studied. The use of test functions is a unifying thread. Tools are provided to construct appropriate test functions for complex networks, and the structure of such test functions is examined for specific network models. The analysis of queueing networks is performed in a manner that progresses in increasing complexity for increasingly complex networks.","Single class networks are considered first. The particular form studied is open generalized Jackson networks with general arrival streams and general service time distributions. Assuming that the arrival rate does not exceed the network capacity and that the service times possess conditionally bounded second moments, stability is deduced by bounding the expected waiting time for a customer entering the network. For Markovian networks convergence of the total work in the system is obtained, as well as convergence of the mean queue size and mean customer delay, to a unique finite steady state value.","Acyclic multiclass networks are the next topic. Once again, assuming that the arrival rate does not exceed the network capacity, stability of the network is deduced using the tools of ergodic theory. The distributions of the process are shown to converge to a unique steady state value, and under appropriate moment conditions, the convergence takes place at an exponential rate.","The final topic is general re-entrant lines. In this case, piecewise linear test functions are developed for the analysis of both queueing networks and their associated fluid models. It is found that if an associated LP admits a positive solution, then a Lyapunov function exists. This implies that the fluid model is stable and, hence, that the network model is positive Harris recurrent with a finite polynomial moment. Also, it is found that if a different appropriate LP admits a solution, then the network model is transient.","Made available in DSpace on 2011-05-07T12:53:09Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9522105.pdf: 4186508 bytes, checksum: 8a600f1790f6b337324a8a313ba77dc9 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:47:12Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:19-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Stability of queueing networks"]}]}],"canonical_facts":{"dc:contributor":["Meyn, Sean P."],"dc:creator":["Down, Douglas Graham"],"dc:date":["2011-05-07T12:53:09Z","10000-01-01","1995"],"dc:description":["In this thesis, the stability of queueing networks is studied. The use of test functions is a unifying thread. Tools are provided to construct appropriate test functions for complex networks, and the structure of such test functions is examined for specific network models. The analysis of queueing networks is performed in a manner that progresses in increasing complexity for increasingly complex networks.","Single class networks are considered first. The particular form studied is open generalized Jackson networks with general arrival streams and general service time distributions. Assuming that the arrival rate does not exceed the network capacity and that the service times possess conditionally bounded second moments, stability is deduced by bounding the expected waiting time for a customer entering the network. For Markovian networks convergence of the total work in the system is obtained, as well as convergence of the mean queue size and mean customer delay, to a unique finite steady state value.","Acyclic multiclass networks are the next topic. Once again, assuming that the arrival rate does not exceed the network capacity, stability of the network is deduced using the tools of ergodic theory. The distributions of the process are shown to converge to a unique steady state value, and under appropriate moment conditions, the convergence takes place at an exponential rate.","The final topic is general re-entrant lines. In this case, piecewise linear test functions are developed for the analysis of both queueing networks and their associated fluid models. It is found that if an associated LP admits a positive solution, then a Lyapunov function exists. This implies that the fluid model is stable and, hence, that the network model is positive Harris recurrent with a finite polynomial moment. Also, it is found that if a different appropriate LP admits a solution, then the network model is transient.","Made available in DSpace on 2011-05-07T12:53:09Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9522105.pdf: 4186508 bytes, checksum: 8a600f1790f6b337324a8a313ba77dc9 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:47:12Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:19-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9522105","(UMI)AAI9522105","http://hdl.handle.net/2142/20921"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Down, Douglas Graham"],"dc:subject":["Engineering, Electronics and Electrical","Operations Research"],"dc:title":["Stability of queueing 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:25:16Z"}