• 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