Files in this item



application/pdf3223708.pdf (3MB)Restricted to U of Illinois
(no description provided)PDF


Title:A New Framework for Hierarchical Cross-Layer Adaptation
Author(s):Sachs, Daniel Grobe
Doctoral Committee Chair(s):Jones, Douglas L.
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:The GRACE system also allows utility to be allocated between applications. Conventionally, this is done using suboptimal heuristics. However, Lagrangian techniques can also be applied to the allocation problem, supplying a method whereby optimal allocations (to within convex-hull approximations) can be made without requiring exact foreknowledge of upcoming workloads or searches of the cross-product of present and future applications. Through the use of Lagrangian optimization, unbounded improvements in total utility can be achieved compared to the constant-workload heuristic; simulations demonstrate a factor of two improvement in total utility in advantageous circumstances.
Issue Date:2006
Description:123 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2006.
Other Identifier(s):(MiAaPQ)AAI3223708
Date Available in IDEALS:2015-09-25
Date Deposited:2006

This item appears in the following Collection(s)

Item Statistics