2026-09-18T23:14:11Z https://www.ideals.illinois.edu/oai-pmh

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

Gupta, Indranil Kalim, Faria 2018-03-13T17:35:43Z 2018-03-13T17:35:43Z 2020-03-14T09:15:12Z 2017-12-04 2017-12 This thesis presents Henge, a system that supports intent-based multi-tenancy in modern stream processing applications. Henge supports multi-tenancy as a first-class citizen: everyone inside an organization can now submit their stream processing jobs to a single, shared, consolidated cluster. Additionally, Henge allows each tenant (job) to specify its own intents (i.e., requirements) as a Service Level Objective (SLO) that captures latency and/or throughput. In a multi-tenant cluster, the Henge scheduler adapts continually to meet jobs’ SLOs in spite of limited cluster resources, and under dynamic input workloads. SLOs are soft and are based on utility functions. Henge continually tracks SLO satisfaction, and when jobs miss their SLOs, it wisely navigates the state space to perform resource allocations in real time, maximizing total system utility achieved by all jobs in the system. Henge is integrated in Apache Storm and the thesis presents experimental results, using both production topologies and real datasets. Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2019-12-01 The student, Faria Kalim, accepted the attached license on 2017-12-04 at 13:41. The student, Faria Kalim, submitted this Thesis for approval on 2017-12-04 at 13:51. This Thesis was approved for publication on 2017-12-04 at 16:54. DSpace SAF Submission Ingestion Package generated from Vireo submission #11818 on 2018-03-13 at 10:37:19 Made available in DSpace on 2018-03-13T17:35:43Z (GMT). No. of bitstreams: 2 KALIM-THESIS-2017.pdf: 3149824 bytes, checksum: 1a1d9956c624f4aa3d379806d5627319 (MD5) LICENSE.txt: 4208 bytes, checksum: 12a2f1944760a6e0d6e4e380714f485b (MD5) Previous issue date: 2017-12-04 Embargo set by: Seth Robbins for item 105472 Lift date: 2020-03-13T17:36:05Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system Limited Restriction Lifted for Item 105472 on 2020-03-14T09:15:12Z. application/pdf http://hdl.handle.net/2142/99503 en Copyright 2017 Faria Kalim Stream processing Service level objectives Multi-tenancy Distributed systems Henge: An intent-driven scheduler for multi-tenant stream processing text text Computer Science Computer Science University of Illinois at Urbana-Champaign Thesis M.S.