2026-09-19T23:59:06Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/13386 2023-07-10 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Gupta, Indranil Nahrstedt, Klara Abdelzaher, Tarek F. Milojicic, Dejan Ko, Steven Y. 2009-08-05T01:17:36Z 2009-08-05T01:17:36Z 2009-08-04 In large-scale distributed infrastructures such as clouds, Grids, peer-to-peer systems, and wide-area testbeds, users and administrators typically desire to perform on-demand operations that deal with the most up-to-date state of the infrastructure. However, the scale and dynamism present in the operating environment make it challenging to support on-demand operations efficiently, i.e., in a bandwidth- and response-efficient manner. This dissertation discusses several on-demand operations, challenges associated with them, and system designs that meet these challenges. Specifically, we design and implement techniques for 1) on-demand group monitoring that allows users and administrators of an infrastructure to query and aggregate the up-to-date state of the machines (e.g., CPU utilization) in one or multiple groups, 2) on-demand storage for intermediate data generated by dataflow programming paradigms running in clouds, 3) on-demand Grid scheduling that makes worker-centric scheduling decisions based on the current availability of compute nodes, and 4) on-demand key/value pair lookup that is overlay-independent and perturbation-resistant. We evaluate these on-demand operations using large-scale simulations with traces gathered from real systems, as well as via deployments over real testbeds such as Emulab and PlanetLab. Submitted by Steven Ko (sko@illinois.edu) on 2009-08-05T01:17:36Z No. of bitstreams: 1 thesis.pdf: 1722965 bytes, checksum: 06915335fa094c83fff3c5ef9ffcf782 (MD5) Made available in DSpace on 2009-08-05T01:17:36Z (GMT). No. of bitstreams: 1 thesis.pdf: 1722965 bytes, checksum: 06915335fa094c83fff3c5ef9ffcf782 (MD5) Previous issue date: 2009-08-04 http://hdl.handle.net/2142/13386 en Copyright 2009 Steven Y. Ko Distributed Systems Efficient On-Demand Operations in Large-Scale Infrastructures Dissertation / Thesis text Computer Science Computer Science University of Illinois at Urbana-Champaign Dissertation Ph.D.