DocumentCode
715522
Title
A Scheduling Framework for Periodic Tasks in Geo-Distributed Data Centers
Author
Yan Li ; Hong Zhang ; Yong Wang ; Xinran Liu ; Peng Zhang
Author_Institution
Univ. of Chinese Acad. of Sci., Beijing, China
fYear
2015
fDate
March 30 2015-April 3 2015
Firstpage
247
Lastpage
252
Abstract
We present FPT, a scheduling framework for periodic tasks that uses the temporal characteristic of periodic tasks to alleviate the overhead of geo-distributed data centers. In FPT, clients are able to express the periodicity about their tasks, and this characteristic is used to realize one-time scheduling for multiple executions. For a set of periodic tasks, aiming to find the minimum number of VMs required to guarantee the schedulability and generate the task execution sequence on each VM, an algorithm is also presented. A case-study and its evaluation are given to show the efficiency of our framework.
Keywords
cloud computing; computational complexity; computer centres; optimisation; scheduling; FPT; NP-hard optimization problem; cloud computing; geo-distributed data centers; periodic task; scheduling framework; task scheduling; Cloud computing; Distributed databases; Processor scheduling; Schedules; Scheduling; Virtual machining; ´Ftask scheduling; cloud computing; geo-distributed data centers; periodic task;
fLanguage
English
Publisher
ieee
Conference_Titel
Service-Oriented System Engineering (SOSE), 2015 IEEE Symposium on
Conference_Location
San Francisco Bay, CA
Type
conf
DOI
10.1109/SOSE.2015.29
Filename
7133537
Link To Document