Advertisement

A Dynamic Delay Optimization Scheduling Model

  • Chengwei Yang
  • Ji-Dong Guo
  • Jing Chi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8683)

Abstract

The response time starts to suffer due to the limitation of the Hadoop’s FIFO scheduler, and this is unacceptable to execute the large scale instance intensive tasks. To enhance the system resource utilization, we propose a new scheduling solution. To reduce the cost, we use a delay scheduling algorithm to determine the scheduling opportunity. Delay scheduling can ensure that the current service can make full use of the resources, improve resource utilization, and reduce the probability of failure scheduling. The initial experiments demonstrate that the large scale instances intensive workflow tasks will benefit from the Min-Cost delay scheduling algorithm that is proposed in this paper.

Keywords

Scheduling Delay Cloud 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andrzejak, A., Kondo, D., Anderson, D.P.: Exploiting non-dedicated resources for Cloud computing. In: The 12th IEEE/IFIP (NOMS 2010), Osaka, Japan, April 19-23 (2010)Google Scholar
  2. 2.
    Bowers, S., Ludäscher, B.: Actor-Oriented Design of Scientific Workflows. In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 369–384. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Bowers, S., Ludäscher, B.: Actor-Oriented Design of Scientific Workflows. In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 369–384. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems 25(6), 599–616 (2009)CrossRefGoogle Scholar
  5. 5.
    Zhang, C., De Sterck, H.: CloudWF: A Computational Workflow System for Clouds Based on Hadoop. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) Cloud Computing. LNCS, vol. 5931, pp. 393–404. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Yang, C., Wang, L., Yang, C., Liu, S., Meng, X.: The Personalized Service Customization Based on Multimedia Resources in Digital Museum Grid. In: The 3rd International Conference on U-media, Zhejiang Normal University, China, pp. 298–304 (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Chengwei Yang
    • 1
    • 2
  • Ji-Dong Guo
    • 1
  • Jing Chi
    • 3
  1. 1.College of Management Science and EngineeringShandong University of Finance and EconomicJinanChina
  2. 2.Shandong Provincial Key Laboratory of Software EngineeringJinanChina
  3. 3.College of Computer and ScienceShandong University of Finance and EconomicJinanChina

Personalised recommendations