IDEAS home Printed from https://ideas.repec.org/a/igg/jdst00/v9y2018i1p16-38.html
   My bibliography  Save this article

Analysis of Frequently Failing Tasks and Rescheduling Strategy in the Cloud System

Author

Listed:
  • Hongyan Tang

    (School of Software and Microelectronics, Peking University, Beijing, China)

  • Ying Li

    (National Engineering Center of Software Engineering, Peking University, Beijing, China)

  • Tong Jia

    (School of Software and Microelectronics, Peking University, Beijing, China)

  • Xiaoyong Yuan

    (Department of Computer and Information Science and Engineering, University of Florida, Florida, USA)

  • Zhonghai Wu

    (National Engineering Center of Software Engineering, Peking University, Beijing, China)

Abstract

To better understand task failures in cloud computing systems, the authors analyze failure frequency of tasks based on Google cluster dataset, and find some frequently failing tasks that suffer from long-term failures and repeated rescheduling, which are called killer tasks as they can be a big concern of cloud systems. Hence there is a need to analyze killer tasks thoroughly and recognize them precisely. In this article, the authors first investigate resource usage pattern of killer tasks and analyze rescheduling strategies of killer tasks in Google cluster to find that repeated rescheduling causes large amount of resource wasting. Based on the above observations, they then propose an online killer task recognition service to recognize killer tasks at the very early stage of their occurrence so as to avoid unnecessary resource wasting. The experiment results show that the proposed service performs a 93.6% accuracy in recognizing killer tasks with an 87% timing advance and 86.6% resource saving for the cloud system averagely.

Suggested Citation

  • Hongyan Tang & Ying Li & Tong Jia & Xiaoyong Yuan & Zhonghai Wu, 2018. "Analysis of Frequently Failing Tasks and Rescheduling Strategy in the Cloud System," International Journal of Distributed Systems and Technologies (IJDST), IGI Global, vol. 9(1), pages 16-38, January.
    • Handle: RePEc:igg:jdst00:v:9:y:2018:i:1:p:16-38
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJDST.2018010102
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jdst00:v:9:y:2018:i:1:p:16-38. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.