Main

204 views

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
204
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Main

  1. 1. Whole Talk Dynamic Fractional Resource Scheduling Mark Stillwell ROMA Workgroup Meeting April 5, 2011 M. Stillwell DFRS
  2. 2. Whole Talk Research Summary Dynamic Fractional Resource Scheduling (VM-enabled cluster scheduling) Theoretical results establish difficulty of both off- and on-line problems (NP-complete, large competitive ratios) Heuristics for the off-line problem Algorithms that apply off-line heuristics to the on-line problem Most results based on simulations using real traces and accepted models M. Stillwell DFRS
  3. 3. Whole Talk Current Research Directions 1. Establish mathematical models theoretical bounds for various DFRS-related resource sharing problems. 2. Collect data, develop models, and design larger scale experiments that make use of real systems. M. Stillwell DFRS
  4. 4. Whole Talk Yield-based CPU Sharing Each serial job has a need between 0 and 1 Correlated to how quickly job consumes CPU, but not necessarily same as instantaneous utilization Needs change over time and are difficult to know precisely We try to maximize the minimum yield M. Stillwell DFRS
  5. 5. Whole Talk CPU Sharing Formalization switch to whiteboard M. Stillwell DFRS
  6. 6. Whole Talk Benchmarking Experiments Goals: Better define notion of CPU need Learn more about relationship between CPU cap and performance Develop models for use in simulation based on data from real applications and established benchmarks M. Stillwell DFRS
  7. 7. Whole Talk Experimental Testbed Custom Grid5k images Jobs run inside of individual VMs VMs instrumented to report CPU/memory utilization Scripts for automated parameter sweep (CPU cap initially) M. Stillwell DFRS
  8. 8. Whole Talk Sample Graph M. Stillwell DFRS
  9. 9. Whole Talk Questions? ??? M. Stillwell DFRS

×