{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

thesis-proposal

thesis-proposal - THESIS PROPOSAL A Theoretical Scheduling...

Info icon This preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
THESIS PROPOSAL A Theoretical Scheduling Toolbox Adam Wierman CMU-CS-05-??? School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Abstract Scheduling policies are fundamental components of a majority of modern computer systems. However, de- spite a vast field of research analyzing the performance of different policies, the task of choosing a policy for a particular application is still difficult. This difficulty is a result of a disconnect between queueing re- searchers and system designers. Classical queueing research studies only individual scheduling policies and response time metrics; whereas practical issues force system designers to use hybrid policies that perform well across a variety of metrics. To bridge this divide, we propose a new style of scheduling research where large groups of policies are clas- sified with respect to a wide range of metrics. In particular, we propose to develop a theoretical scheduling toolbox consisting of a range of classifications, each of which isolates a different metric. The classifica- tions we propose can be divided into three types: classifications of efficiency metrics, fairness metrics, and robustness metrics. Classical queueing theory has focused primarily on measures of efficiency; thus, in developing the toolbox, we will need to develop novel metrics to measure the fairness and robustness of scheduling policies. In addition, because classical queueing research focuses on individual policies, we will need to develop novel analytic techniques in order to analyze the performance of large groups of policies.
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Keywords: scheduling; queueing; unfairness; efficiency; robustness; SRPT; LAS; FB; PS; SMART
Image of page 2
Thesis Committee Mor Harchol-Balter (Chair) Computer Science Department Carnegie Mellon University John Lafferty Computer Science Department Carnegie Mellon University Bruce Maggs Computer Science Department Carnegie Mellon University Alan Scheller-Wolf Tepper School of Business Carnegie Mellon University Ward Whitt Department of Industrial Engineering and Operations Research Columbia University i
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
ii THESIS COMMITTEE
Image of page 4
Foreword This proposal is composed of three main sections. Chapter 1 contains a brief overview of the proposed thesis. This chapter is meant to condense the major motivation and impact of the work into a few short pages in order to give the reader an overview of what is ahead. Chapter 2 then presents a more thorough introduction to the work. The goal of this chapter is to convey the importance of scheduling in modern computer systems and to illustrate the impact of the scheduling toolbox we propose without delving into the details of the results. Finally, Chapter 3 provides a detailed summary of the proposed organization of the thesis, including a discussion of what results have been obtained so far and what results we hope to obtain over the next year and a half. Included at the close of the third chapter is a summary of the proposed timeline for the thesis.
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern