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 :
بازگشت