{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19263"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19263","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Analysis of some simple policies for dynamic resource allocation","abstract":"Complexity-performance trade-offs are investigated for dynamic resource allocation in load sharing networks with Erlang-type statistics. The emphasis is on the performance of simple allocation strategies that can be implemented on-line. The resource allocation problem is formulated as a stochastic optimal control problem. Variants of a simple least load routing policy are shown to lead to a fluid type limit and to be asymptotically optimal. Either finite capacity constraints or migration of load can be incorporated into the setup.","abstract_html":"Complexity-performance trade-offs are investigated for dynamic resource allocation in load sharing networks with Erlang-type statistics. The emphasis is on the performance of simple allocation strategies that can be implemented on-line. The resource allocation problem is formulated as a stochastic optimal control problem. Variants of a simple least load routing policy are shown to lead to a fluid type limit and to be asymptotically optimal. Either finite capacity constraints or migration of load can be incorporated into the setup.","abstract_has_math":false,"creators":["Alanyali, Murat"],"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":2011,"date_issued":"2011-05-07T12:02:05Z","date_published":"2011-05-07T12:02:05Z","updated_at":"2026-07-22T22:25:12Z","subjects":["Engineering, Industrial","Operations Research"],"languages":["eng"],"rights":["Copyright 1996 Alanyali, Murat"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591197273","AAI9712186","(UMI)AAI9712186"],"render_values":[{"text":"9780591197273","href":null,"code":true},{"text":"AAI9712186","href":null,"code":true},{"text":"(UMI)AAI9712186","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19263","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":["Alanyali, Murat"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:02:05Z","10000-01-01","1996"]},{"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, Industrial","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 Alanyali, Murat"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591197273","AAI9712186","(UMI)AAI9712186","http://hdl.handle.net/2142/19263"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Complexity-performance trade-offs are investigated for dynamic resource allocation in load sharing networks with Erlang-type statistics. The emphasis is on the performance of simple allocation strategies that can be implemented on-line. The resource allocation problem is formulated as a stochastic optimal control problem. Variants of a simple least load routing policy are shown to lead to a fluid type limit and to be asymptotically optimal. Either finite capacity constraints or migration of load can be incorporated into the setup.","Three policies, namely optimal repacking, least load routing, and Bernoulli splitting, are examined in more detail. Large deviations principles are established for the three policies in a simple network of three consumer types and two resource locations and are used to identify the network overflow exponents. The overflow exponents for networks with arbitrary topologies are identified for optimal repacking and Bernoulli splitting policies, and conjectured for the least load routing policy.","Finally, a process-level large deviations principle is established for Markov processes in the Euclidean space with a discontinuity in the transition mechanism along a hyperplane. The transition mechanism of the process is assumed to be continuous on one closed half-space and also continuous on the complementary open half-space. A similar result was recently obtained by Dupuis and Ellis for lattice-valued Markov processes satisfying a mild communication/controllability condition. The proof presented here relies on the work of Blinovskii and Dobrushin, which in turn is based on an earlier work of Dupuis and Ellis.","Made available in DSpace on 2011-05-07T12:02:05Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712186.pdf: 4071657 bytes, checksum: d63fa8ac5f9d9331a0a03772dbf4c15c (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-07T14:35:46Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:14:13-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":["Analysis of some simple policies for dynamic resource allocation"]}]}],"canonical_facts":{"dc:contributor":["Hajek, Bruce"],"dc:creator":["Alanyali, Murat"],"dc:date":["2011-05-07T12:02:05Z","10000-01-01","1996"],"dc:description":["Complexity-performance trade-offs are investigated for dynamic resource allocation in load sharing networks with Erlang-type statistics. The emphasis is on the performance of simple allocation strategies that can be implemented on-line. The resource allocation problem is formulated as a stochastic optimal control problem. Variants of a simple least load routing policy are shown to lead to a fluid type limit and to be asymptotically optimal. Either finite capacity constraints or migration of load can be incorporated into the setup.","Three policies, namely optimal repacking, least load routing, and Bernoulli splitting, are examined in more detail. Large deviations principles are established for the three policies in a simple network of three consumer types and two resource locations and are used to identify the network overflow exponents. The overflow exponents for networks with arbitrary topologies are identified for optimal repacking and Bernoulli splitting policies, and conjectured for the least load routing policy.","Finally, a process-level large deviations principle is established for Markov processes in the Euclidean space with a discontinuity in the transition mechanism along a hyperplane. The transition mechanism of the process is assumed to be continuous on one closed half-space and also continuous on the complementary open half-space. A similar result was recently obtained by Dupuis and Ellis for lattice-valued Markov processes satisfying a mild communication/controllability condition. The proof presented here relies on the work of Blinovskii and Dobrushin, which in turn is based on an earlier work of Dupuis and Ellis.","Made available in DSpace on 2011-05-07T12:02:05Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712186.pdf: 4071657 bytes, checksum: d63fa8ac5f9d9331a0a03772dbf4c15c (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-07T14:35:46Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:14:13-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":["9780591197273","AAI9712186","(UMI)AAI9712186","http://hdl.handle.net/2142/19263"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Alanyali, Murat"],"dc:subject":["Engineering, Industrial","Operations Research"],"dc:title":["Analysis of some simple policies for dynamic resource allocation"],"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:12Z"}