Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computing and Information Science
  4. Computing and Information Science Technical Reports
  5. Heuristics Considered Harmful or Using Mathematical Optimization for
    Resource Management in Distributed Systems

Heuristics Considered Harmful or Using Mathematical Optimization for Resource Management in Distributed Systems

File(s)
TR2005-2009.pdf (63.49 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5709
Collections
Computing and Information Science Technical Reports
Author
Sirer, Emin Gun
Abstract

Distributed systems often pose difficult to resolve resource management problems. These problems typically involve the partitioning of a critical resource, such as bandwidth, storage, or computational elements, between competing tasks. Traditionally, such problems are resolved using custom, domain-specific heuristics. Yet heuristics are neither robust to uctuations in load characteristics nor do they enable the system designer to reason definitively about the emergent properties of the system after deployment. In this paper, we argue for a more principled approach to resource management in distributed systems. Namely, we propose that resource allocation problems are ideally suited for mathematical optimization. We outline a gen- eral approach based on analytical modeling, optimization, and practical implementation. We describe how we have applied this technique to several diverse domains, to yield qualitative improvements in performance and achieve strong guarantees.

Date Issued
2005-12-12
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cis/TR2005-2009
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance