• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Main
 

Main

on

  • 88 views

 

Statistics

Views

Total Views
88
Views on SlideShare
88
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

CC Attribution-NonCommercial-ShareAlike LicenseCC Attribution-NonCommercial-ShareAlike LicenseCC Attribution-NonCommercial-ShareAlike License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Main Main Presentation Transcript

    • Whole Talk Dynamic Fractional Resource Scheduling Mark Stillwell ROMA Workgroup Meeting April 5, 2011 M. Stillwell DFRS
    • 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
    • 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
    • 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
    • Whole Talk CPU Sharing Formalization switch to whiteboard M. Stillwell DFRS
    • 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
    • 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
    • Whole Talk Sample Graph M. Stillwell DFRS
    • Whole Talk Questions? ??? M. Stillwell DFRS