SC13 Home > SC13 Schedule > SC13 Presentation - Exploring Portfolio Scheduling for Long-Term Execution of Scientific Workloads in IaaS Clouds

SCHEDULE: NOV 16-22, 2013

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Exploring Portfolio Scheduling for Long-Term Execution of Scientific Workloads in IaaS Clouds

SESSION: Cloud Resource Management and Scheduling

EVENT TYPE: Papers

TIME: 1:30PM - 2:00PM

SESSION CHAIR: Kate Keahey

AUTHOR(S):Kefeng Deng, Junqiang Song, Kaijun Ren, Alexandru Iosup

ROOM:205/207

ABSTRACT:
Long-term execution of scientific applications often leads to dynamic workloads and varying application requirements. When the execution uses resources provisioned from IaaS clouds, and thus consumption-related payment, efficient and online scheduling algorithms must be found. Portfolio scheduling, which selects dynamically a suitable policy from a broad portfolio, may provide a solution to this problem. However, selecting online the right policy from possibly tens of alternatives remains challenging. In this work, we introduce an abstract model to explore this selection problem. Based on the model, we present a comprehensive portfolio scheduler that includes tens of provisioning and allocation policies. We propose an algorithm that can enlarge the chance of selecting the best policy in limited time, possibly online. Through trace-based simulation, we evaluate various aspects of our portfolio scheduler, and find performance improvements from 7% to 100% in comparison with the best constituent policies and high improvement for bursty workloads.

Chair/Author Details:

Kate Keahey (Chair) - Argonne National Laboratory

Kefeng Deng - National University of Defense Technology

Junqiang Song - National University of Defense Technology

Kaijun Ren - National University of Defense Technology

Alexandru Iosup - Delft University of Technology

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

The full paper can be found in the ACM Digital Library