Type
Text
Type
Dissertation
Advisor
Tang, Wendy | Robertazzi, Thomas G | Zhao, Yue | Arkin, Esther.
Date
2016-12-01
Keywords
Computer engineering | convex programming, Data Center, Flow scheduling, non-linear programming, Resource allocation, Task scheduling
Department
Department of Computer Engineering
Language
en_US
Source
This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.
Identifier
http://hdl.handle.net/11401/77224
Publisher
The Graduate School, Stony Brook University: Stony Brook, NY.
Format
application/pdf
Abstract
In modern data centers, the wide use of virtualization techniques has enabled dynamic resource allocation in the form of virtual machines and virtual networks. With such an ability, scheduling tasks, including both computing tasks and data transfer tasks, comprises (a) placing tasks on servers or network paths and (b) allocating a certain amount of resources to each task. In such a context, minimizing the completion time of the tasks, as a critical goal on many task processing platforms, requires joint consideration of both task placement and resource allocation. While many approaches have been proposed in the area of scheduling tasks in data centers, few of them consider the two factors together, which lead the inefficiency of these approaches. In this dissertation, we study the problem of task scheduling in data centers and propose solutions that jointly consider task placement and resource allocation. We start from a fundamental problem: how to optimally allocate resource according to determined task placements. We formulate this problem as a convex optimization problem and develop an analytical solution. Based on the solution of this problem, we further study three more complex problems: (a) Energy-aware scheduling of embarrassingly parallel jobs and resource allocation in cloud; (b) Coflow scheduling in data centers: routing and bandwidth allocation; (c) Scheduling of independent flows in data centers: routing and bandwidth allocation. Each of these problems is formulated as a Non-linear Mixed Integer Programming problem. Offline algorithms and online schedulers that jointly consider task placement and resource allocation are proposed to solve these problems. We compare the proposed solutions with existing approaches through simulations and demonstrate the superior performance of the proposed solutions. | 184 pages
Recommended Citation
Shi, Li, "Task Scheduling in Modern Data Center: Task Placement and Resource Allocation" (2016). Stony Brook Theses and Dissertations Collection, 2006-2020 (closed to submissions). 3052.
https://commons.library.stonybrook.edu/stony-brook-theses-and-dissertations-collection/3052